Blanchette, Jasmin
ORCID: https://orcid.org/0000-0002-8367-0936; Qiu, Qi
ORCID: https://orcid.org/0000-0002-8350-2748 und Tourret, Sophie
ORCID: https://orcid.org/0000-0002-6070-796X
(2023):
Verified Given Clause Procedures.
29th International Conference on Automated Deduction (CADE), Rome, Italy, 01. - 04. Juli 2023.
Pientka, Brigitte und Tinelli, Cesare (Hrsg.):
In: Automated Deduction – CADE 29, Lecture Notes in Computer Science
Bd. 14132
Cham: Springer. S. 61-77
[PDF, 287kB]
Vorschau

Abstract
Resolution and superposition provers rely on the given clause procedure to saturate clause sets. Using Isabelle/HOL, we formally verify four variants of the procedure: the well-known Otter and DISCOUNT loops as well as the newer iProver and Zipperposition loops. For each of the variants, we show that the procedure guarantees saturation, given a fair data structure to store the formulas that wait to be selected. Our formalization of the Zipperposition loop clarifies some fine points previously misunderstood in the literature.
Dokumententyp: | Konferenzbeitrag (Paper) |
---|---|
Fakultät: | Mathematik, Informatik und Statistik > Informatik |
Themengebiete: | 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik |
URN: | urn:nbn:de:bvb:19-epub-123835-6 |
ISBN: | 978-3-031-38499-8 ; 978-3-031-38498-1 |
ISSN: | 0302-9743 |
Ort: | Cham |
Sprache: | Englisch |
Dokumenten ID: | 123835 |
Datum der Veröffentlichung auf Open Access LMU: | 25. Feb. 2025 16:00 |
Letzte Änderungen: | 25. Feb. 2025 16:00 |