First interactive protocol for Davis-Putnam resolution that is competitive with BDD methods for certifying UNSAT.
The DRAT format and DRAT-trim checker
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
This document describes the DRAT format for clausal proofs and the DRAT-trim proof checker.
fields
cs.LO 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Resolution-Based Interactive Proof System for UNSAT
First interactive protocol for Davis-Putnam resolution that is competitive with BDD methods for certifying UNSAT.