Spring 2021

Syntax-Guided Synthesis in SMT: A View from Inside the Solver

Monday, Mar. 1, 2021 9:50 am10:10 am

Add to Calendar


Andrew J. Reynolds (University of Iowa)



The scalability of automated synthesis tools have improved dramatically in the past decade. In part, these advances have been made possible due to advances in underlying reasoning engines such as Satisfiability Modulo Theories (SMT) solvers. Recently, an alternative line of research incorporates techniques for syntax-guided synthesis (SyGuS) inside the SMT solver itself. This talk will give an overview of the SyGuS features of the SMT solver CVC4. It will describe high-level implementation details and ongoing work in this direction.

PDF icon Slides633.78 KB