| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Keywords :
Proof verification
Propositional refutations
Cited literature [13 references]
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
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