HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00089495
Contributor : Stephan Merz Connect in order to contact the contributor
Submitted on : Friday, August 18, 2006 - 7:43:39 PM
Last modification on : Friday, August 18, 2006 - 7:56:18 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:38:03 AM

Identifiers

  • HAL Id : inria-00089495, version 1

Collections

Citation

Hasan Amjad. Compressing Propositional Refutations. Automatic Verification of Critical Systems, Sep 2006, Nancy/France, pp.7-18. ⟨inria-00089495⟩

Share

Metrics

Record views

27

Files downloads

82