| ||||
| ||||
![]() Title:Synthesis of Recursive Programs in Saturation Authors:Petra Hozzová, Daneshvar Amrollahi, Márton Hajdu, Laura Kovács, Andrei Voronkov and Eva Maria Wagner Conference:IJCAR 2024 Tags:Induction, Program Synthesis, Recursion, Saturation, Superposition and Theorem Proving Abstract: We 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. Synthesis of Recursive Programs in Saturation ![]() Synthesis of Recursive Programs in Saturation | ||||
Copyright © 2002 – 2025 EasyChair |