inria-00089495, version 1
Compressing Propositional Refutations
Automatic Verification of Critical Systems (2006) 7-18
Résumé : 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.
- 1 : Computer Laboratory [Cambridge]
- University of Cambridge
- Domaine : Informatique/Logique en informatique
- Mots-clés : Proof verification – Propositional refutations
- inria-00089495, version 1
- http://hal.inria.fr/inria-00089495
- oai: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
Documents associés
Exporter