SAT-Inspired Higher-Order Eliminations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Logical Methods in Computer Science Année : 2023

SAT-Inspired Higher-Order Eliminations

Résumé

We generalize several propositional preprocessing techniques to higher-order logic, building on existing first-order generalizations. These techniques eliminate literals, clauses, or predicate symbols from the problem, with the aim of making it more amenable to automatic proof search. We also introduce a new technique, which we call quasipure literal elimination, that strictly subsumes pure literal elimination. The new techniques are implemented in the Zipperposition theorem prover. Our evaluation shows that they sometimes help prove problems originating from Isabelle formalizations and the TPTP library.
Fichier principal
Vignette du fichier
article.pdf (451.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

Citer

Jasmin Blanchette, Petar Vukmirović. SAT-Inspired Higher-Order Eliminations. Logical Methods in Computer Science, 2023, 19 (2), ⟨10.48550/arXiv.2208.07775⟩. ⟨hal-04298561⟩
11 Consultations
16 Téléchargements

Altmetric

Partager

More