<div class="csl-bib-body">
<div class="csl-entry">Hajdu, M., Hozzová, P., Kovács, L., & Wagner, E. M. (2026). Completeness of Synthesis Under Realizability Assumptions Using Superposition. In A. Biere, C. Lutz, & S. Negri (Eds.), <i>Automated Reasoning : 13th International Joint Conference, IJCAR 2026, Lisbon, Portugal, July 26–29, 2026, Proceedings, Part I</i> (pp. 22–40). Springer Cham. https://doi.org/10.1007/978-3-032-32589-1_2</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/230139
-
dc.description.abstract
Program synthesis is the task of automatically deriving a program that has been specified by a user in advance. Combining automated theorem proving with program synthesis enables the automated construction of proven-to-be-correct programs, thereby ensuring software reliability. In this paper, we consider the superposition-based calculus extended to support synthesis of recursion-free programs allowing reasoning with uncomputable symbols. We present cases where the calculus fails and refine it to solve them. We prove that the refined calculus is sound. Finally, we also prove completeness in the following sense: if at least one computable program satisfying the given specification exists, we show that the modified calculus finds one.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
Program Synthesis
en
dc.subject
Saturation
en
dc.subject
Superposition
en
dc.subject
Theorem Proving
en
dc.title
Completeness of Synthesis Under Realizability Assumptions Using Superposition
