Automated Reasoning with Analytic Tableaux and Related Methods

1. Front Matter

   PDF

2. Invited Talks

   1. Witness Runs for Counter Machines

      • Clark Barrett, Stéphane Demri, Morgan Deters

      Pages 1-4

   2. On the Duality of Proofs and Countermodels in Labelled Sequent Calculi

      • Sara Negri

      Pages 5-9

   3. A Brief Survey of Verified Decision Procedures for Equivalence of Regular Expressions

      • Tobias Nipkow, Maximilian Haslbeck

      Pages 10-12

3. Research Papers

   1. Dealing with Symmetries in Modal Tableaux

      • Carlos Areces, Ezequiel Orbe

      Pages 13-27

   2. Tableaux for Verification of Data-Centric Processes

      • Andreas Bauer, Peter Baumgartner, Martin Diller, Michael Norrish

      Pages 28-43

   3. Bounded Proofs and Step Frames

      • Nick Bezhanishvili, Silvio Ghilardi

      Pages 44-58

   4. Compression of Propositional Resolution Proofs by Lowering Subproofs

      • Joseph Boudou, Bruno Woltzenlogel Paleo

      Pages 59-73

   5. A Tableau System for Right Propositional Neighborhood Logic over Finite Linear Orders: An Implementation

      • Davide Bresolin, Dario Della Monica, Angelo Montanari, Guido Sciavicco

      Pages 74-80

   6. Hypersequent and Labelled Calculi for Intermediate Logics

      • Agata Ciabattoni, Paolo Maffezioli, Lara Spendier

      Pages 81-96

   7. TATL: Implementation of ATL Tableau-Based Decision Procedure

      • Amélie David

      Pages 97-103

   8. A Terminating Evaluation-Driven Variant of G3i

      • Mauro Ferrari, Camillo Fiorentini, Guido Fiorino

      Pages 104-118

   9. Model Checking General Linear Temporal Logic

      • Tim French, John McCabe-Dansted, Mark Reynolds

      Pages 119-133

   10. Semantically Guided Evolution of \(\mathcal{SHI}\) ABoxes

       • Ulrich Furbach, Claudia Schon

       Pages 134-148

   11. Psyche: A Proof-Search Engine Based on Sequent Calculus with an LCF-Style Architecture

       • Stéphane Graham-Lengrand

       Pages 149-156

   12. Understanding Resolution Proofs through Herbrand’s Theorem

       • Stefan Hetzl, Tomer Libal, Martin Riener, Mikheil Rukhaia

       Pages 157-171

   13. A Labelled Sequent Calculus for BBI: Proof Theory and Proof Search

       • Zhé Hóu, Alwen Tiu, Rajeev Goré

       Pages 172-187

   14. A Refined Tableau Calculus with Controlled Blocking for the Description Logic \(\mathcal{SHOI}\)

       • Mohammad Khodadadi, Renate A. Schmidt, Dmitry Tishkovsky

       Pages 188-202

   15. Prefixed Tableau Systems for Logic of Proofs and Provability

       • Hidenori Kurokawa

       Pages 203-218

   16. Correspondence between Modal Hilbert Axioms and Sequent Rules with an Application to S5

       • Björn Lellmann, Dirk Pattinson

       Pages 219-233

This book constitutes the refereed proceedings of the 22th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2013, held in Nancy, France, in September 2013. The 20 revised research papers presented together with 4 system descriptions were carefully reviewed and selected from 38 submissions. The papers cover many topics as proof-theory in classical and non-classical logics, analytic tableaux for various logics, related techniques and concepts, e.g., model checking and BDDs, related methods (model elimination, sequent calculi, resolution, and connection method), new calculi and methods for theorem proving and verification in classical and non-classical logics, systems, tools, implementations and applications as well as automated deduction and formal methods applied to logic, mathematics, software development, protocol verification, and security.

• computational geometry
• description logic
• graph theory
• logic of proofs
• theorem prover

• LORIA UMR CNRS 7503, Université de Lorraine, Vandœuvre-lès-Nancy, France

  Didier Galmiche

• LORIA – CNRS, UHP Nancy, Vandœuvre-lès-Nancy, France

  Dominique Larchey-Wendling

Policies and ethics