Article ID Journal Published Year Pages File Type
422332 Electronic Notes in Theoretical Computer Science 2007 13 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics