Compressing Propositional Refutations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Compressing Propositional Refutations

Hasan Amjad
  • Function : Author
  • PersonId : 834682

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.
Fichier principal
Vignette du fichier
prfcmp.pdf (158.26 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00089495 , version 1 (18-08-2006)

Identifiers

  • HAL Id : inria-00089495 , version 1

Cite

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

Collections

AVOCS06
25 View
89 Download

Share

Gmail Facebook Twitter LinkedIn More