The GRAT Tool Chain [chapter]

Peter Lammich
2017 Lecture Notes in Computer Science  
We present the GRAT tool chain, which provides an efficient and formally verified SAT and UNSAT certificate checker. It utilizes a two phase approach: The highly optimized gratgen tool converts a DRAT certificate to a GRAT certificate, which is then checked by the formally verified gratchk tool. On a realistic benchmark suite drawn from the 2016 SAT competition, our approach is faster than the unverified standard tool drat-trim, and significantly faster than the formally verified LRAT tool. An
more » ... ptional multithreaded mode allows for even faster checking of a single certificate.
doi:10.1007/978-3-319-66263-3_29 fatcat:zdi7ixa6brednpz4yo4djrvypm