Logics in Artificial Intelligence

1. Front Matter

   Pages I-X

   PDF

2. Logic Programming

   1. The Well-Founded Semantics Is the Principle of Inductive Definition

      • Marc Denecker

      Pages 1-16

   2. Combining Introspection and Communication with Rationality and Reactivity in Agents

      • Pierangelo Dell’Acqua, Fariba Sadri, Francesca Toni

      Pages 17-32

   3. Disjunctive Logic Program = Horn Program + Control Program

      • Wenjin Lu, Ulrich Furbach

      Pages 33-46

   4. Semantics of Partial-Order Programs

      • Mauricio Osorio

      Pages 47-62

3. Epistemic Logics

   1. Persistence and Minimality in Epistemic Logic

      • Wiebe van der Hoek, Jan Jaspars, Elias Thijsse

      Pages 62-77

   2. Prohairetic Deontic Logic (PDL)

      • Leendert W. N. van der Torre, Yao-Hua Tan

      Pages 77-91

   3. Phased Labeled Logics of Conditional Goals

      • Leendert W. N. van der Torre

      Pages 92-106

4. Theorem Proving

   1. Analysis of Distributed-Search Contraction-Based Strategies

      • Maria Paola Bonacina

      Pages 107-121

   2. A Deduction Method Complete for Refutation and Finite Satisfiability

      • François Bry, Sunna Torge

      Pages 122-138

   3. Requirement-Based Cooperative Theorem Proving

      • Dirk Fuchs

      Pages 139-153

   4. ℧-Resolution: An Inference Rule for Regular Multiple-Valued Logics

      • Sonia M. Leach, James J. Lu, Neil V. Murray, Erik Rosenthal

      Pages 154-168

   5. A Matrix Characterization for \( \mathcal{M}\mathcal{E}\mathcal{L}\mathcal{L} \)

      • Heiko Mantel, Christoph Kreitz

      Pages 169-184

   6. A Resolution Calculus for Dynamic Semantics

      • Christof Monz, Maarten de Rijke

      Pages 184-198

   7. Algorithms on Atomic Representations of Herbrand Models

      • Reinhard Pichler

      Pages 199-215

5. Non-monotonic Reasoning

   1. On the Intertranslatability of Autoepistemic, Default and Priority Logics, and Parallel Circumscription

      • Tomi Janhunen

      Pages 216-232

   2. An Approach to Query-Answering in Reiter’s Default Logic and the Underlying Existence of Extensions Problem

      • Thomas Linke, Torsten Schaub

      Pages 233-247

   3. Towards State Update Axioms: Reifying Successor State Axioms

      • Michael Thielscher

      Pages 248-263

6. Non-standard Logics

   1. A Mechanised Proof System for Relation Algebra Using Display Logic

      • Jeremy E. Dawson, Rajeev Goré

      Pages 264-278

   2. Relative Similarity Logics are Decidable: Reduction to FO2 with Equality

      • Stéphane Demri, Beata Konikowska

      Pages 279-293

This volume contains the papers selected for presentation at the conference and two abstracts from invited speakers. The programme committee selected these 25 papers from 12 countries out of 65 submissions from 17 countries. The rst JELIA meeting was in Rosco , France, ten years ago. Afterwards, it took place in the Netherlands, Germany, United Kingdom, Portugal, and now again in Germany. The proceedings of the last four meetings appeared in the Springer-Verlag LNCS series, and a selected series of papers of the English and the Portuguese meeting appeared as special issues in the Journal of Applied Non-Classical Logics and in the Journal of Automated Reasoning, respectively. The aim of JELIA was and still is to provide a forum for the exchange of ideas and results in the domain of foundations of AI, focusing on rigorous descriptions of some aspects of intelligence. These descriptions are promoted by applications, and produced by logical tools and methods. The papers contained in this volume cover the following topics: 1. Logic programming 2. Epistemic logics 3. Theorem proving 4. Non-monotonic reasoning 5. Non-standard logics 6. Knowledge representation 7. Higher order logics We would like to warmly thank the authors, the invited speakers, the m- bers of the program committee, and the additional reviewers listed below. They all have made these proceedings possible and ensured their quality.

• Extension
• Resolution
• algorithms
• artificial intelligence
• boolean satisfiability problem
• control
• intelligence
• knowledge representation
• logic
• logic programming
• nonmonotonic reasoning
• proof
• proving
• semantics
• theorem proving

• Department of Computer Science, University of Maryland, College Park, USA

  Jürgen Dix

• I.R.I.T. Université Paul Sabatier, Toulouse Cedex, France

  Luís Fariñas Cerro

• Fachbereich 4: Informatik, Universität Koblenz, Koblenz, Germany

  Ulrich Furbach

Policies and ethics