Compressing Propositional Refutations

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. Key words: Proof verification, Propositional refutations

• Type: Journal
• Year: 2007
• Where: ENTCS
• Authors: Hasan Amjad
• Keywords: ENTCS 2007, Large Propositional Refutations, Propositional Refutations, Propositional Resolution Refutation