SAT-Inspired Eliminations for Superposition
Résumé
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as inprocessing. Some preprocessing techniques have been generalized to first-order logic with equality. In this article, we port inprocessing techniques to work with superposition, a leading first-order proof calculus, and we strengthen known preprocessing techniques. Specifically, we look into elimination of hidden literals, variables (predicates), and blocked clauses. Our evaluation using the Zipperposition prover confirms that the new techniques usefully supplement the existing superposition machinery.
Mots clés
CCS Concepts: Theory of computation → Automated reasoning Logic and verification Constraint and logic programming Theorem proving
first-order logic
superposition calculus
SAT solving
CCS Concepts:
Theory of computation → Automated reasoning
Logic and verification
Constraint and logic programming Theorem proving
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|