Compressing Propositional Refutations

Abstract : We report initial results on shortening propositional resolution refutation proofs. This has an application in speeding up deductive reconstruction (in theorem provers) of large propositional refutations, such as those produced by SAT-solvers.
Type de document :
Communication dans un congrès
Stephan Merz and Tobias Nipkow. Automatic Verification of Critical Systems, Sep 2006, Nancy/France, pp.7-18, 2006, Automatic Verification of Critical Systems (AVoCS 2006)
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00089495
Contributeur : Stephan Merz <>
Soumis le : vendredi 18 août 2006 - 19:43:39
Dernière modification le : vendredi 18 août 2006 - 19:56:18
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:38:03

Fichier

Identifiants

  • HAL Id : inria-00089495, version 1

Collections

Citation

Hasan Amjad. Compressing Propositional Refutations. Stephan Merz and Tobias Nipkow. Automatic Verification of Critical Systems, Sep 2006, Nancy/France, pp.7-18, 2006, Automatic Verification of Critical Systems (AVoCS 2006). 〈inria-00089495〉

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

78