Generating Schemata of Resolution Proofs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Generating Schemata of Resolution Proofs

Résumé

Two distinct algorithms are presented to extract (schemata of) resolution proofs from closed tableaux for propositional schemata. The first one handles the most efficient version of the tableau calculus but generates very complex derivations (denoted by rather elaborate rewrite systems). The second one has the advantage that much simpler systems can be obtained, however the considered proof procedure is less efficient.

Dates et versions

hal-00931720 , version 1 (15-01-2014)

Identifiants

Citer

Vincent Aravantinos, Nicolas Peltier. Generating Schemata of Resolution Proofs. FTP 2011 - 8th International Workshop on First-Order Theorem Proving (co-located with TABLEAUX 2011), Jul 2011, Bern, Germany. pp.16-30. ⟨hal-00931720⟩
120 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More