2000 character limit reached
SAT-Based Subsumption Resolution (2401.17832v1)
Published 31 Jan 2024 in cs.LO
Abstract: Subsumption resolution is an expensive but highly effective simplifying inference for first-order saturation theorem provers. We present a new SAT-based reasoning technique for subsumption resolution, without requiring radical changes to the underlying saturation algorithm. We implemented our work in the theorem prover Vampire, and show that it is noticeably faster than the state of the art.