Automated Reasoning with Analytic Tableaux and Related Methods 16th International Conference, TABLEAUX 2007, Aix en Provence, France, July 3-6, 2007, Proceedings

This book constitutes the refereed proceedings of the 16th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2007, held in Aix en Provence, France in July 2007.
The 14 revised research papers presented together with 2 system descriptions as well as 3 invited talks were carefully reviewed and selected from 43 submissions. The papers cover many topics in the wide range of logics; from intuitionistic and substructural logics to modal logics (including temporal and dynamic logics), from many-valued logics to nonmonotonic logics, from classical first-order logic to description logics. Some contributions are focused on decision procedures, others on efficient reasoning, as well as on implementation of theorem provers. A few papers explore applications such as model-checking, verification, or knowledge engineering. Finally some contributions make use of tableaux as a tool for theoretical investigation of logics.

Invited Talks.- Nonmonotonic Description Logics – Requirements, Theory, and Implementations.- Our Quest for the Holy Grail of Agent Verification.- An Abstract Framework for Satisfiability Modulo Theories.- Research Papers.- Axiom Pinpointing in General Tableaux.- Proof Theory for First Order ?ukasiewicz Logic.- A Tableau Method for Public Announcement Logics.- Bounded Model Checking with Description Logic Reasoning.- Tableau Systems for Logics of Subinterval Structures over Dense Orderings.- A Cut-Free Sequent Calculus for Bi-intuitionistic Logic.- Tableaux with Dynamic Filtration for Layered Modal Logics.- The Neighbourhood of S0.9 and S1.- EXPTIME Tableaux with Global Caching for Description Logics with Transitive Roles, Inverse Roles and Role Hierarchies.- Tree-Sequent Methods for Subintuitionistic Predicate Logics.- A Sequent Calculus for Bilattice-Based Logic and Its Many-Sorted Representation.- Updating Reduced Implicate Tries.- A Bottom-Up Approach to Clausal Tableaux.- Differential Dynamic Logic for Verifying Parametric Hybrid Systems.- System Descriptions.- Improvements to the Tableau Prover PITP.- KLMLean 2.0: A Theorem Prover for KLM Logics of Nonmonotonic Reasoning.