Download PDFOpen PDF in browserSynthesis of Recursive Programs in SaturationEasyChair Preprint 1214548 pages•Date: February 16, 2024AbstractWe turn saturation-based theorem proving into an automated framework for recursive program synthesis. We introduce magic axioms as valid induction axioms and use them together with answer literals in saturation. We introduce new inferences rules for induction in saturation and use answer literals to synthesize recursive functions from these proof steps. Our proof-of-concept implementation in the Vampire theorem prover constructs recursive functions over algebraic data types, while proving inductive properties over these types. Keyphrases: induction, program synthesis, recursion, saturation, superposition, theorem proving
|