Theorem proving with analytic tableaux and related methods : 4th international workshop, TABLEAUX '95, Schloss Rheinfels, St. Goar, Germany, May 7-10, 1995 : proceedings /
Theorem proving with analytic tableaux and related methods : 4th international workshop, TABLEAUX '95, Schloss Rheinfels, St. Goar, Germany, May 7-10, 1995 : proceedings /
TABLEAUX '95
Peter Baumgartner, Reiner Hähnle, Joachim Posegga, eds.
- Berlin ; New York : Springer, ©1995.
- 1 online resource (x, 352 pages) : illustrations
- Lecture notes in computer science ; Lecture notes in artificial intelligence 918. .
- Lecture notes in computer science ; 918. Lecture notes in computer science. Lecture notes in artificial intelligence. .
Includes bibliographical references.
Issues in theorem proving based on the connection method -- Rigid E-unification simplified -- Generating finite counter examples with semantic tableaux -- Semantic tableaus for inheritance nets -- Using connection method in modal logics: Some advantages -- Labelled tableaux for multi-modal logics -- Refutation systems for prepositional modal logics -- On transforming intuitionistic matrix proofs into standard-sequent proofs -- A connection based proof method for intuitionistic logic -- Tableau for intuitionistic predicate logic as metatheory -- Model building and interactive theory discovery -- Link deletion in model elimination -- Specifications of inference rules and their automatic translation -- Constraint model elimination and a PTTP-implementation -- Non-elementary speedups between different versions of tableaux -- Syntactic reduction of predicate tableaux to propositional tableaux -- Classical Lambek logic -- Linear logic with isabelle: Pruning the proof search tree -- Linear analytic tableaux -- Higher-order tableaux -- Propositional logics on the computer -- MacKE: Yet another proof assistant & automated pedagogic tool -- Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS -A Case Study-
This volume constitutes the proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods, TABLEAU '95, held at Schlo Rheinfels, St. Goar, Germany in May 1995. Originally tableau calculi and their relatives were favored primarily as a pedagogical device because of their advantages at the presentation level. The 23 full revised papers in this book bear witness that these methods have now gained fundamental importance in theorem proving, particularly as competitors for resolution methods. The book is organized in sections on extensions, modal logic, intuitionistic logic, the connection method and model elimination, non-clausal proof procedures, linear logic, higher-order logic, and applications.
9783540492351 3540492356 3540593381 9783540593386
10.1007/3-540-59338-1 doi
Automatic theorem proving--Congresses.
Nonclassical mathematical logic--Congresses.
Logic, Symbolic and mathematical--Congresses.
Théorèmes--Démonstration automatique--Congrès.
Logique mathématique non classique--Congrès.
Logique symbolique et mathématique--Congrès.
Automatic theorem proving
Logic, Symbolic and mathematical
Nonclassical mathematical logic
Conference papers and proceedings
QA76.9.A96 / T33 1995
005.1/1
Includes bibliographical references.
Issues in theorem proving based on the connection method -- Rigid E-unification simplified -- Generating finite counter examples with semantic tableaux -- Semantic tableaus for inheritance nets -- Using connection method in modal logics: Some advantages -- Labelled tableaux for multi-modal logics -- Refutation systems for prepositional modal logics -- On transforming intuitionistic matrix proofs into standard-sequent proofs -- A connection based proof method for intuitionistic logic -- Tableau for intuitionistic predicate logic as metatheory -- Model building and interactive theory discovery -- Link deletion in model elimination -- Specifications of inference rules and their automatic translation -- Constraint model elimination and a PTTP-implementation -- Non-elementary speedups between different versions of tableaux -- Syntactic reduction of predicate tableaux to propositional tableaux -- Classical Lambek logic -- Linear logic with isabelle: Pruning the proof search tree -- Linear analytic tableaux -- Higher-order tableaux -- Propositional logics on the computer -- MacKE: Yet another proof assistant & automated pedagogic tool -- Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS -A Case Study-
This volume constitutes the proceedings of the 4th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods, TABLEAU '95, held at Schlo Rheinfels, St. Goar, Germany in May 1995. Originally tableau calculi and their relatives were favored primarily as a pedagogical device because of their advantages at the presentation level. The 23 full revised papers in this book bear witness that these methods have now gained fundamental importance in theorem proving, particularly as competitors for resolution methods. The book is organized in sections on extensions, modal logic, intuitionistic logic, the connection method and model elimination, non-clausal proof procedures, linear logic, higher-order logic, and applications.
9783540492351 3540492356 3540593381 9783540593386
10.1007/3-540-59338-1 doi
Automatic theorem proving--Congresses.
Nonclassical mathematical logic--Congresses.
Logic, Symbolic and mathematical--Congresses.
Théorèmes--Démonstration automatique--Congrès.
Logique mathématique non classique--Congrès.
Logique symbolique et mathématique--Congrès.
Automatic theorem proving
Logic, Symbolic and mathematical
Nonclassical mathematical logic
Conference papers and proceedings
QA76.9.A96 / T33 1995
005.1/1