Certification of SAT Solvers in Coq

Jean-Pierre Jouannaud 1 Pierre-Yves Strub 1 Lianyi Zhang 1
1 FORMES - Formal Methods for Embedded Systems
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
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.
Type de document :
Communication dans un congrès
Guangzhou Symposium on Satisfiability in Logic-Based Modeling, Sep 2010, Zuhai, China. 2010, Proc. Guangzhou Symposium on Satisfiability in Logic-Based Modeling
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00516906
Contributeur : Jean-Pierre Jouannaud <>
Soumis le : lundi 13 septembre 2010 - 09:23:09
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mardi 23 octobre 2012 - 15:56:16

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00516906, version 1

Collections

INRIA | LIAMA | CIRAD | INRA

Citation

Jean-Pierre Jouannaud, Pierre-Yves Strub, Lianyi Zhang. Certification of SAT Solvers in Coq. Guangzhou Symposium on Satisfiability in Logic-Based Modeling, Sep 2010, Zuhai, China. 2010, Proc. Guangzhou Symposium on Satisfiability in Logic-Based Modeling. 〈inria-00516906〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

463

Téléchargements de fichiers

296

Contact


archive-ouverte@inria.fr