Verifies SAT solver output. Uses drat-trim proof checker for UNSAT instances.
-
Updated
May 25, 2020 - C
Verifies SAT solver output. Uses drat-trim proof checker for UNSAT instances.
A SAT verifier on an unmodified Commodore 64 (three literals per clause). Sparse six byte clauses; a native 6502 kernel verifies 2048 variables across 1024 clauses in 183K cycles, about 13x the plain Forth version.
Add a description, image, and links to the sat-verifier topic page so that developers can more easily learn about it.
To associate your repository with the sat-verifier topic, visit your repo's landing page and select "manage topics."