Limit search to available items
Book Cover
E-book
Author TABLEAUX (Conference) (24th : 2015 : Wrocław, Poland)

Title Automated reasoning with analytic tableaux and related methods : 24th International Conference, TABLEAUX 2015, Wrocław, Poland, September 21-24, 2015. Proceedings / Hans De Nivelle (ed.)
Published Cham : Springer, 2015

Copies

Description 1 online resource (xi, 342 pages) : illustrations
Series Lecture notes in artificial intelligence, 0302-9743 ; 9323
LNCS sublibrary. SL 7, Artificial intelligence
Lecture notes in computer science. Lecture notes in artificial intelligence ; 9323
LNCS sublibrary. SL 7, Artificial intelligence.
Contents Intro; Preface; Organization; Abstracts of Invited Talks; Contents; Tableaux Calculi; Invited Talk: Coherentisation of First-Order Logic; 1 Definitions; 2 Results; 3 Significance; A Propositional Tableaux Based Proof Calculus for Reasoning with Default Rules; 1 Introduction; 2 Preliminaries; 2.1 Propositional Tableaux; 2.2 Reasoning with Default Rules; 3 Default Tableaux; 4 Discussion; 5 Conclusions and Further Work; A Tableau for Bundled Strategies; 1 Introduction; 2 Bundles and BATL*; 3 Examples; 4 A Tableau for BATL*; 4.1 Pruning the Tableau; 5 Completeness
Modal Tableau Systems with Blockingand Congruence Closure1 Introduction; 2 Modal Logic K(tr, dp) and a Tableau System for It; 3 Modal Tableau System with Congruence Closure; 4 Semantics and Soundness; 5 Completeness; 6 Ancestor Blocking and Other Forms of Blocking; 7 Conclusion; Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method; 1 Introduction; 2 Preliminaries; 3 The L1 Spatiotemporal Logic; 4 Revisiting the Satisfiability Problem in L1; 5 Semantic Tableau for L1; 5.1 Rules for Constructing a Semantic Tableau; 5.2 Systematic Construction of a Semantic Tableau
5.3 Soundness and Completeness of Our Semantic Tableau Method6 Conclusion; Efficient Algorithms for Bounded Rigid E-Unification; 1 Introduction; 1.1 Background and Motivating Example; 2 Preliminaries; 2.1 Congruence Closure; 2.2 The Bounded Rigid E-Unification Problem; 3 Solving Bounded Rigid E-Unification; 3.1 Candidate Representation; 4 Eager Encoding of Bounded Rigid E-Unification; 4.1 Congruence Tables; 4.2 Modeling Congruence Tables Using SAT; Eager Procedure; 5 Complemented Congruence Closure; 5.1 Properties of Complemented Congruence Closure
6 Lazily Solving Bounded Rigid E-Unification7 Experiments; 7.1 Results and Discussion; 8 Conclusion; Integrating Simplex with Tableaux; 1 Introduction; 2 The Zenon Automated Theorem Prover; 3 The Simplex and the Branch and Bound Methods; 4 Arithmetic Proof Search Rules; 4.1 Rules; 4.2 Soundness; 4.3 Completeness; 5 Arithmetic Instantiation Mechanism; 5.1 Arithmetic Constraint Trees; 5.2 Interleaving with Zenon; 5.3 Limitations of the Simplex Method; 6 Experimental Results and Proof Certification; 7 Related Work; 8 Conclusion; Efficient Low-Level Connection Tableaux; 1 Introduction
2 leanCoP and Restricted Backtracking3 Low-Level Implementation; 4 Evaluation; 5 Conclusion; Sequent Calculus; A Sequent Calculus for Preferential Conditional Logic Based on Neighbourhood Semantics; 1 Introduction; 2 The Logic PCL; 3 A Labelled Sequent Calculus; 4 Completeness and Termination; 5 Conclusions; Linear Nested Sequents, 2-Sequents and Hypersequents; 1 Introduction; 2 Preliminaries: Nested Sequents and 2-Sequents; 2.1 Nested Sequents / Tree-Hypersequents; 2-Sequents; 3 Linear Nested Sequents for KD; 4 Connections to Sequent Calculi; 4.1 Other Modal Logics; Intuitionistic Logic
Summary This book constitutes the refereed proceedings of the 24th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2015, held in Wroclaw, Poland, in September 2015. The 19 full papers and 2 papers presented in this volume were carefully reviewed and selected from 34 submissions. They are organized in topical sections named: tableaux calculi; sequent calculus; resolution; other calculi; and applications
Notes International conference proceedings
Includes author index
Online resource; title from PDF title page (SpringerLink, viewed September 17, 2015)
Subject Automatic theorem proving -- Congresses
Automatic theorem proving
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Nivelle, Hans, editor
ISBN 9783319243122
3319243128
Other Titles TABLEAUX 2015