Certification of SAT Solvers in Coq - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

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.
Fichier principal
Vignette du fichier
main.pdf (61.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00516906 , version 1 (13-09-2010)

Identifiers

  • HAL Id : inria-00516906 , version 1

Cite

Jean-Pierre Jouannaud, Pierre-Yves Strub, Lianyi Zhang. Certification of SAT Solvers in Coq. Guangzhou Symposium on Satisfiability in Logic-Based Modeling, Yuping Shen, Institute of Logic and Cognition Sun Yat-sen University, Guangzhou., Sep 2010, Zuhai, China. ⟨inria-00516906⟩
415 View
405 Download

Share

Gmail Facebook X LinkedIn More