POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Tue 13 Jan 2026 16:30 - 16:45 at Salle 19 - Staging and effect handlers Chair(s): Sam Lindley

We present Holey, a Python library that stages satisfiability predicates to SMT via dynamic operator overloading and light AST rewriting. By symbolically executing Python and emitting portable SMT‑LIB, Holey swaps solvers cleanly and re‑verifies candidate models in Python. On the P3 benchmark, the symbolic executor alone solves 64% of int puzzles, 34% of str, and 27% overall, revealing a clear gap around list encodings and synthesis queries. We discuss design patterns that make staging practical in Python, a failure taxonomy that guides solver‑friendly encodings, and a pragmatic hybrid where LLM guidance complements solver‑checkable guarantees. We discuss a recipe for staging to SMT and a research agenda around relational encodings and solver interfaces for Python tooling. Holey is available at https://github.com/namin/holey.

Tue 13 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

16:00 - 17:30
Staging and effect handlersPEPM at Salle 19
Chair(s): Sam Lindley University of Edinburgh
16:00
30m
Research paper
Staging Effect Handlers for Modular Search
PEPM
Alexandru Trifanov Independent, Tom Schrijvers KU Leuven
DOI
16:30
15m
Talk
Holey: Staged Execution from Python to SMT (Talk Proposal)
PEPM
Nada Amin Harvard University
Pre-print
16:45
15m
Short-paper
Towards Cumulative Abstract Semantics via Handlers (Short Paper)
PEPM
Cade Lueker University of Colorado Boulder, Andrew Fox University of Colorado Boulder, Bor-Yuh Evan Chang University of Colorado Boulder & Amazon
DOI
17:00
15m
Short-paper
Retargeting an Abstract Interpreter for a New Language by Partial Evaluation (Short Paper)
PEPM
Jay Lee Seoul National University, Joongwon Ahn Seoul National University, Kwangkeun Yi Seoul National University
File Attached
17:15
10m
Day closing
Closing
PEPM
Yukiyoshi Kameyama University of Tsukuba, Ningning Xie University of Toronto