Logo Logo
Hilfe
Hilfe
Switch Language to English

Blanchette, Jasmin ORCID logoORCID: https://orcid.org/0000-0002-8367-0936; Qiu, Qi ORCID logoORCID: https://orcid.org/0000-0002-8350-2748 und Tourret, Sophie ORCID logoORCID: 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]

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.

Dokument bearbeiten Dokument bearbeiten