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. Invited Talks -- Witness Runs For Counter Machines (abstract) -- On The Duality Of Proofs And Countermodels In Labelled Sequent Calculi -- A Brief Survey Of Verified Decision Procedures For Equivalence Of Regular Expressions -- Research Papers -- Dealing With Symmetries In Modal Tableaux -- Tableaux For Verification Of Data-centric Processes -- Bounded Proofs And Step Frames -- Compression Of Propositional Resolution Proofs By Lowering Subproofs -- A Tableau System For Right Propositional Neighborhood Logic Over Finite Linear Orders: An Implementation -- Hypersequent And Labelled Calculi For Intermediate Logics -- Tatl: Implementation Of Atl Tableau-based Decision Procedure -- A Terminating Evaluation-driven Variant Of G3i -- Model Checking General Linear Temporal Logic -- Semantically Guided Evolution Of Shi Aboxes -- Psyche: A Proof-search Engine Based On Sequent Calculus With An Lcf-style Architecture -- Understanding Resolution Proofs Through Herbrand’s Theorem -- A Labelled Sequent Calculus For Bbi: Proof Theory And Proof Search -- A Refined Tableau Calculus With Controlled Blocking For The Description Logic Shoi -- Prefixed Tableau Systems For Logic Of Proofs And Provability -- Correspondence Between Modal Hilbert Axioms And Sequent Rules With An Application To S5 -- Schemata Of Formulæ In The Theory Of Arrays -- Tafa – A Tool For Admissibility In Finite Algebras -- Formalizing Cut Elimination Of Coalgebraic Logics In Coq -- Intelligent Tableau Algorithm For Dl Reasoning. Edited By Didier Galmiche, Dominique Larchey-wendling. 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 Semantically Guided Evolution of $\mathcal{SHI}$ ABoxes....Pages 134-148 Psyche : A Proof-Search Engine Based on Sequent Calculus with an LCF-Style Architecture....Pages 149-156 Understanding Resolution Proofs through Herbrand’s Theorem....Pages 157-171 A Labelled Sequent Calculus for BBI: Proof Theory and Proof Search....Pages 172-187 A Refined Tableau Calculus with Controlled Blocking for the Description Logic $\mathcal{SHOI}$ ....Pages 188-202 Prefixed Tableau Systems for Logic of Proofs and Provability....Pages 203-218 Correspondence between Modal Hilbert Axioms and Sequent Rules with an Application to S5....Pages 219-233 Schemata of Formulæ in the Theory of Arrays....Pages 234-249 TAFA – A Tool for Admissibility in Finite Algebras....Pages 250-256 Formalizing Cut Elimination of Coalgebraic Logics in Coq....Pages 257-272 Intelligent Tableau Algorithm for DL Reasoning....Pages 273-287 Back Matter....Pages -