SAT-Inspired Eliminations for Superposition

P. Vukmirovic, J. Blanchette, M.J.H. Heule

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

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 paper, 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.
Original languageEnglish
Title of host publicationProceedings of the 21st Formal Methods in Computer-Aided Design - FMCAD 2021
EditorsRuzica Piskac, Michael W. Whalen, Warren A. Hunt, Georg Weissenbacher
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages231-240
Number of pages10
ISBN (Electronic)9783854480464
DOIs
Publication statusPublished - Oct 2021
Event21st International Conference on Formal Methods in Computer-Aided Design, FMCAD 2021 - Virtual, Online, United States
Duration: 18 Oct 202122 Oct 2021

Publication series

NameConference Series: Formal Methods in Computer-Aided Design

Conference

Conference21st International Conference on Formal Methods in Computer-Aided Design, FMCAD 2021
Country/TerritoryUnited States
CityVirtual, Online
Period18/10/2122/10/21

Fingerprint

Dive into the research topics of 'SAT-Inspired Eliminations for Superposition'. Together they form a unique fingerprint.

Cite this