Satisfiability and Synthesis Modulo Oracles
summary
Defines a formal SMTO/SyMO framework that plugs executable black‑box oracles into SMT/synthesis via assumption generator and constraint generator interfaces and oracle function symbols, implements a prototype solver, and runs benchmarks for image transforms, control (LTI stability/safety), and math problems (primality, eigenvalues). Algorithm iterates SMT-model → check oracle consistency → add assumptions/constraints; prototype uses compiled executables as oracles and outperforms cvc5 on many oracleized benchmarks, plus extends SyGuS format with oracle commands.
AI-written summary · about