| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Certification of SAT Solvers in Coq
Abstract : We describe a fully portable, open source certifier for traces of SAT problems produced by zChaff. It can also be easily adapted for MiniSat, PicoSat or BooleForce, and we have done it for PicoSat. Our certifier has been developed with the proof assistant Coq. We give some figures based on the pigeon hole, comparing both PicoSat and zChaff on the one hand, and our certifier with another certifier also developed with Coq.
Cited literature [5 references]
https://hal.inria.fr/inria-00516906
Contributor : Jean-Pierre Jouannaud Connect in order to contact the contributor
Submitted on : Monday, September 13, 2010 - 9:23:09 AM
Last modification on : Friday, February 4, 2022 - 3:08:36 AM
Long-term archiving on: : Tuesday, October 23, 2012 - 3:56:16 PM
Contributor : Jean-Pierre Jouannaud Connect in order to contact the contributor
Submitted on : Monday, September 13, 2010 - 9:23:09 AM
Last modification on : Friday, February 4, 2022 - 3:08:36 AM
Long-term archiving on: : Tuesday, October 23, 2012 - 3:56:16 PM
File
main.pdf
Files produced by the author(s)