149 articles – 164 Notices  [english version]

inria-00516906, version 1

Certification of SAT Solvers in Coq

Jean-Pierre Jouannaud () 1, Pierre-Yves Strub () a, 1, Lianyi Zhang b, 1

Guangzhou Symposium on Satisfiability in Logic-Based Modeling (2010)

Résumé : 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.

  • a –  INRIA
  • b –  Tsinghua University / Beijing
  • 1 :  FORMES (LIAMA)
  • INRIA – Tsinghua University / Beijing – LIAMA
  • Domaine : Informatique/Logique en informatique
 
  • inria-00516906, version 1
  • http://hal.inria.fr/inria-00516906
  • oai:hal.inria.fr:inria-00516906
  • Contributeur : Jean-Pierre Jouannaud <>
  • Soumis le : Lundi 13 Septembre 2010, 09:23:09
  • Dernière modification le : Mercredi 6 Juillet 2011, 16:48:57