Vorträge und Posterpräsentationen (ohne Tagungsband-Eintrag):
B. Woltzenlogel-Paleo:
"Compression of Propositional Resolution Proofs";
Vortrag: 2nd Workshop Structural Proof Theory,
Innsbruck (eingeladen);
26.10.2011
- 29.10.2011.
Kurzfassung deutsch:
In this talk two methods for the compression of propositional
resolution proofs will be explained and illustrated in detail.
The first method is based on removing irregularities from the proof.
The second method consists of moving downward resolution inferences
with unit clauses as their premises.
Experimental results obtained by applying these methods on proofs
output by a sat-solver on standard benchmarks of the sat-lib and the
sat-race competition will also be shown.
Kurzfassung englisch:
In this talk two methods for the compression of propositional
resolution proofs will be explained and illustrated in detail.
The first method is based on removing irregularities from the proof.
The second method consists of moving downward resolution inferences
with unit clauses as their premises.
Experimental results obtained by applying these methods on proofs
output by a sat-solver on standard benchmarks of the sat-lib and the
sat-race competition will also be shown.
Schlagworte:
Resolution, Proof Compression, Proof Theory, Logic, Propositional Logic
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.