Automated Reasoning with Analytic Tableaux and Related Methods

18th International Conference, TABLEAUX 2009, Oslo, Norway, July 6-10, 2009, Proceedings

Martin Giese, Arild Waaler (Herausgeber)

Buch | Softcover

XII, 341 Seiten

2009
Springer Berlin (Verlag)
978-3-642-02715-4 (ISBN)

Infos

This volume contains the research papers presented at the International C- ference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2009) held July 6-10, 2009 in Oslo, Norway. This conference was the 18th in a series of international meetings since 1992 (listed on page IX). It was collocated with FTP 2009, the Workshop on First-Order Theorem Proving. The Program Committee of TABLEAUX 2009 received 44 submissions from 24 countries. Each paper was reviewed by at least three referees, after which the reviews were sent to the authors for comment in a rebuttal phase. After a ?nal intensive discussion on the borderline papers during the online meeting of the Program Committee, 21 research papers and 1 system description were accepted based on originality, technical soundness, presentation, and relevance. Additionally,three positionpaperswereaccepted,whicharepublished asate- nical report of the University of Oslo. We wish to sincerely thank all the authors who submitted their work for consideration. And we would like to thank the Program Committee members and other referees for their great e?ort and p- fessional work in the review and selection process. Their names are listed on the following pages.

Inhalt

Presenting Constraints.- On the Use of Automata for Deciding Linear Arithmetic.- Comparative Concept Similarity over Minspaces: Axiomatisation and Tableaux Calculus.- A Schemata Calculus for Propositional Logic.- Tableaux and Model Checking for Memory Logics.- Canonical Constructive Systems.- A Novel Architecture for Situation Awareness Systems.- On the Proof Theory of Regular Fixed Points.- Decidability for Priorean Linear Time Using a Fixed-Point Labelled Calculus.- A Tableau-Based System for Spatial Reasoning about Directional Relations.- Terminating Tableaux for the Basic Fragment of Simple Type Theory.- Modular Sequent Systems for Modal Logic.- Abduction and Consequence Generation in a Support System for the Design of Logical Multiple-Choice Questions.- Goal-Directed Invariant Synthesis for Model Checking Modulo Theories.- Taming Displayed Tense Logics Using Nested Sequents with Deep Inference.- Sound Global State Caching for ALC with Inverse Roles.- A Tableau System for the Modal ?-Calculus.- Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies.- Prime Implicate Tries.- Proof Systems for a Gödel Modal Logic.- Generic Modal Cut Elimination Applied to Conditional Logics.- Proof Search and Counter-Model Construction for Bi-intuitionistic Propositional Logic with Labelled Sequents.- Automated Synthesis of Tableau Calculi.- Tableaux for Projection Computation and Knowledge Compilation.

Produkt-Details

• Erscheint lt. Verlag: 24.6.2009
• Reihe/Serie: Lecture Notes in Artificial Intelligence
• Reihe/Serie: Lecture Notes in Computer Science
• Zusatzinfo: XII, 341 p.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 536 g
• Themenwelt: Mathematik / Informatik ► Informatik ► Software Entwicklung
• Themenwelt: Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
• Schlagworte: AI logics • automated deduction • automated reasoning • binary decision diagrams • conditional logics • description logic • Formal Verification • Hardcover, Softcover / Informatik, EDV/Informatik • Hybrid Logic • Knowledge • Knowledge Bases • Logic Programming • Modal Logics • Model Checking • model elimination • Ontologies • Proof theory • Query • query processing • semantic web • sequent calculi • Tableaux Methods • Temporal Logics • tense logics • theorem proving • verification
• ISBN-10: 3-642-02715-6 / 3642027156
• ISBN-13: 978-3-642-02715-4 / 9783642027154
• Zustand: Neuware