Automated Reasoning with Analytic Tableaux and Related Methods: International Conference, TABLEAUX 2005, Koblenz, Germany, September 14-17, 2005, Proceedings

ISBN-13: 9783540289319 / Angielski / Miękka / 2005 / 346 str.

Bernhard Beckert

Opis

This book constitutes the refereed proceedings of the 14th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2005, held in Koblenz, Germany, in September 2005.

The 18 revised research papers presented together with 7 system descriptions as well as 4 invited talks were carefully reviewed and selected from 46 submissions. All aspects of the mechanization of reasoning with tableaux and related methods are focused: analytic tableaux for various logics, related techniques and concepts, new calculi and methods for theorem proving in classical and non-classical logics, systems, tools, and implementations. It puts a special emphasis on applications of tableaux and related methods in areas such as, for example, hardware and software verification, knowledge engineering, and semantic Web.

Spis treści

Invited Talks.- Query Processing in Peer-to-Peer Systems: An Epistemic Logic Approach.- Description Logics in Ontology Applications.- Automated Reasoning in the Context of the Semantic Web.- Formal Versus Rigorous Mathematics: How to Get Your Papers Published.- Research Papers.- Consistency of Variable Splitting in Free Variable Systems of First-Order Logic.- On the Dynamic Increase of Multiplicities in Matrix Proof Methods for Classical Higher-Order Logic.- A Tableau-Based Decision Procedure for Right Propositional Neighborhood Logic.- Cyclic Proofs for First-Order Logic with Inductive Definitions.- A Tableau-Based Decision Procedure for a Fragment of Graph Theory Involving Reachability and Acyclicity.- Embedding Static Analysis into Tableaux and Sequent Based Frameworks.- A Calculus for Type Predicates and Type Coercion.- A Tableau Calculus with Automaton-Labelled Formulae for Regular Grammar Logics.- Comparing Instance Generation Methods for Automated Reasoning.- An Order-Sorted Quantified Modal Logic for Meta-ontology.- A Redundancy Analysis of Sequent Proofs.- A Tableau Algorithm for Description Logics with Concrete Domains and GCIs.- The Space Efficiency of OSHL.- Efficient Query Processing with Compiled Knowledge Bases.- Clausal Connection-Based Theorem Proving in Intuitionistic First-Order Logic.- Automatic ‘Descente Infinie’ Induction Reasoning.- A Decision Procedure for the Alternation-Free Two-Way Modal ?-Calculus.- On the Partial Respects in Which a Real Valued Arithmetic System Can Verify Its Tableaux Consistency.- System Descriptions.- Pdk: The System and Its Language.- Proof Output and Transformation for Disconnection Tableaux.- LoTREC: Logical Tableaux Research Engineering Companion.- A Tableau-Based Explainer for DL Subsumption.- CondLean 3.0: Improving CondLean for Stronger Conditional Logics.- The ILTP Library: Benchmarking Automated Theorem Provers for Intuitionistic Logic.- Unit Propagation in a Tableau Framework.