Ebook: Automated Reasoning with Analytic Tableaux and Related Methods: 22nd International Conference, TABLEAUX 2013, Nancy, France, September 16-19, 2013, Proceedings

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.

---

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.

---

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.
Content:
Front Matter....Pages -
Witness Runs for Counter Machines....Pages 1-4
On the Duality of Proofs and Countermodels in Labelled Sequent Calculi....Pages 5-9
A Brief Survey of Verified Decision Procedures for Equivalence of Regular Expressions....Pages 10-12
Dealing with Symmetries in Modal Tableaux....Pages 13-27
Tableaux for Verification of Data-Centric Processes....Pages 28-43
Bounded Proofs and Step Frames....Pages 44-58
Compression of Propositional Resolution Proofs by Lowering Subproofs....Pages 59-73
A Tableau System for Right Propositional Neighborhood Logic over Finite Linear Orders: An Implementation....Pages 74-80
Hypersequent and Labelled Calculi for Intermediate Logics....Pages 81-96
TATL: Implementation of ATL Tableau-Based Decision Procedure....Pages 97-103
A Terminating Evaluation-Driven Variant of G3i....Pages 104-118
Model Checking General Linear Temporal Logic....Pages 119-133
Understanding Resolution Proofs through Herbrand’s Theorem....Pages 134-148
A Labelled Sequent Calculus for BBI: Proof Theory and Proof Search....Pages 149-156
Prefixed Tableau Systems for Logic of Proofs and Provability....Pages 157-171
Correspondence between Modal Hilbert Axioms and Sequent Rules with an Application to S5....Pages 172-187
Schemata of Formulæ in the Theory of Arrays....Pages 188-202
Formalizing Cut Elimination of Coalgebraic Logics in Coq....Pages 203-218
Intelligent Tableau Algorithm for DL Reasoning....Pages 219-233
Back Matter....Pages 234-249
....Pages 250-256