Automated Reasoning with Analytic Tableaux and Related Methods

1. Front Matter

   PDF

2. On Interpolation in Decision Procedures

   • Maria Paola Bonacina, Moa Johansson

   Pages 1-16

3. First-Order Tableaux in Applications (Extended Abstract)

   • Ulrich Furbach

   Pages 17-19

4. Proof Theory and Algebra in Substructural Logics

   • Kazushige Terui

   Pages 20-20

5. CSymLean: A Theorem Prover for the Logic CSL over Symmetric Minspaces

   • Régis Alenda, Nicola Olivetti

   Pages 21-26

6. Schemata of SMT-Problems

   • Vincent Aravantinos, Nicolas Peltier

   Pages 27-42

7. Kripke Semantics for Basic Sequent Systems

   • Arnon Avron, Ori Lahav

   Pages 43-57

8. Hybrid and First-Order Complete Extensions of CaRet

   • Laura Bozzelli, Ruggero Lanotte

   Pages 58-72

9. Optimal Tableau Systems for Propositional Neighborhood Logic over All, Dense, and Discrete Linear Orders

   • Davide Bresolin, Angelo Montanari, Pietro Sala, Guido Sciavicco

   Pages 73-87

10. Craig Interpolation in Displayable Logics

    • James Brotherston, Rajeev Goré

    Pages 88-103

11. A Tableaux Based Decision Procedure for a Broad Class of Hybrid Formulae with Binders

    • Serenella Cerrito, Marta Cialdea Mayer

    Pages 104-118

12. Basic Constructive Connectives, Determinism and Matrix-Based Semantics

    • Agata Ciabattoni, Ori Lahav, Anna Zamansky

    Pages 119-133

13. On the Proof Complexity of Cut-Free Bounded Deep Inference

    • Anupam Das

    Pages 134-148

14. The Modal μ-Calculus Caught Off Guard

    • Oliver Friedmann, Martin Lange

    Pages 149-163

15. A Conditional Constructive Logic for Access Control and Its Sequent Calculus

    • Valerio Genovese, Laura Giordano, Valentina Gliozzi, Gian Luca Pozzato

    Pages 164-179

16. A Tableau Calculus for a Nonmonotonic Extension of \(\mathcal{EL}^\bot\)

    • Laura Giordano, Valentina Gliozzi, Nicola Olivetti, Gian Luca Pozzato

    Pages 180-195

17. Correctness and Worst-Case Optimality of Pratt-Style Decision Procedures for Modal and Hybrid Logics

    • Mark Kaminski, Thomas Schneider, Gert Smolka

    Pages 196-210

18. Cut Elimination for Shallow Modal Logics

    • Björn Lellmann, Dirk Pattinson

    Pages 211-225

19. A Non-clausal Connection Calculus

    • Jens Otten

    Pages 226-241

20. \(\textsc{Met\hspace{-.5pt}TeL}\): A Tableau Prover with Logic-Independent Inference Engine

    • Dmitry Tishkovsky, Renate A. Schmidt, Mohammad Khodadadi

    Pages 242-247

This book constitutes the refereed proceedings of the 20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011, held in Bern, Switzerland, in July 2011.The 16 revised research papers presented together with 2 system descriptions were carefully reviewed and selected from 34 submissions. The papers cover many topics in the wide range of applications of tableaux and related methods such as analytic tableaux for various logics, related techniques and concepts, related methods, new calculi and methods for theorem proving in classical and non-classical logics, as well as systems, tools, implementations and applications; all with a special focus on hardware and software verifications, semantic technologies, and knowledge engineering.

• connection calculus
• decision procedures
• first-order logic
• hybrid logic
• proof theory

• Institut für Informatik und Angewandte Mathematik, Universität Bern, Bern, Switzerland

  Kai Brünnler

• Mathematisches Institut, Universität Bern, Bern, Switzerland

  George Metcalfe

Policies and ethics