Automated Reasoning with Analytic Tableaux and Related Methods : 18th International Conference, TABLEAUX 2009, Oslo, Norway, July 6-10, 2009, Proceedings

by Giese, Martin; Waaler, Arild

• ISBN13: 9783642027154
• ISBN10: 3642027156
• Format: Paperback
• Copyright: 2009-07-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2009, held in Oslo, Norway, in July 2009.The 21 revised research papers presented together with 1 system description and 2 invited talks were carefully reviewed and selected from 44 submissions. The papers cover many topics in the wide range of applications of tableaux and related methods in areas such as hardware and software verfications, semantic technologies, and knowledge engineering.

Table of Contents

Presenting Constraints (Invited Talk)	p. 1
On the Use of Automata for Deciding Linear Arithmetic (Invited Talk, Abstract)	p. 16
Comparative Concept Similarity over Minspaces: Axiomatisation and Tableaux Calculus	p. 17
A Schemata Calculus for Propositional Logic	p. 32
Tableaux and Model Checking for Memory Logics	p. 47
Canonical Constructive Systems	p. 62
A Novel Architecture for Situation Awareness Systems	p. 77
On the Proof Theory of Regular Fixed Points	p. 93
Decidability for Priorean Linear Time Using a Fixed-Point Labelled Calculus	p. 108
A Tableau-Based System for Spatial Reasoning about Directional Relations	p. 123
Terminating Tableaux for the Basic Fragment of Simple Type Theory	p. 138
Modular Sequent Systems for Modal Logic	p. 152
Abduction and Consequence Generation in a Support System for the Design of Logical Multiple-Choice Questions	p. 167
Goal-Directed Invariant Synthesis for Model Checking Modulo Theories	p. 173
Taming Displayed Tense Logics Using Nested Sequents with Deep Inference	p. 189
Sound Global State Caching for ALC with Inverse Roles	p. 205
A Tableau System for the Modal $$-Calculus	p. 220
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies	p. 235
Prime Implicate Tries	p. 250
Proof Systems for a Göet;del Modal Logic	p. 265
Generic Modal Cut Elimination Applied to Conditional Logics	p. 280
Proof Search and Counter-Model Construction for Bi-intuitionistic Propositional Logic with Labelled Sequents	p. 295
Automated Synthesis of Tableau Calculi	p. 310
Tableaux for Projection Computation and Knowledge Compilation	p. 325
Author Index	p. 341
Table of Contents provided by Ingram. All Rights Reserved.