Holey: Staged Execution from Python to SMT (Talk Proposal)
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 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
16:00 - 17:30 | |||
16:00 30mResearch paper | Staging Effect Handlers for Modular Search PEPM DOI | ||
16:30 15mTalk | Holey: Staged Execution from Python to SMT (Talk Proposal) PEPM Nada Amin Harvard University Pre-print | ||
16:45 15mShort-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 15mShort-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 10mDay closing | Closing PEPM | ||
