Verified Given Clause Procedures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Verified Given Clause Procedures

Résumé

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.
Fichier principal
Vignette du fichier
paper (1).pdf (444.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04298505 , version 1 (21-11-2023)

Licence

Paternité

Identifiants

Citer

Jasmin Blanchette, Qi Qiu, Sophie Tourret. Verified Given Clause Procedures. CADE-29, 2023, Rome, Italy. pp.61-77, ⟨10.1007/978-3-031-38499-8_4⟩. ⟨hal-04298505⟩
8 Consultations
3 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More