Logics in Artificial Intelligence

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.

Inhalt

Logic Programming The Well-Founded Semantics Is the Principle of Inductive Definition Marc Denecker Combining Introspection and Communication with Rationality and Reactivity in Agents Pierangelo Dell'Acqua, Fariba Sadri, Francesca Toni Disjunctive Logic Program = Horn Program + Control Program Wenjin Lu, Ulrich Furbach Semantics of Partial-Order Programs Mauricio Osorio Epistemic Logics Persistence and Minimality in Epistemic Loggic Wiebe van der Hoek, Jan Jaspars, Elias Thijsse Prohairetic Deontic Logic (PDL) Leendert W.N. van der Torre, Yao-Hua Tan Phased Labeled Logics of Conditional Goals Leendert W.N. van der Torre Theorem Proving Analysis of Distributed-Search Contraction-Based Strategies Maria Paola Bonacina A Deduction Method Complete for Refutation and Finite Satisfiability Francois Bry, Sunna Torge Requirement-Based Cooperative Theorem Proving Dirk Fuchs U-Resolution: An Inference Rule for Regular Multiple-Valued Logics Sonia M. Leach, James J. Lu, Neil V. Murray, Erik Rosenthal A Matrix Characterization for MELL Heiko Mantel, Christoph Kreitz A Resolution Calculus for Dynamic Semantics Christof Monz, Maarten de Rijke Algorithms on Atomic Representations of Herbrand Models Reinhard Pichler Non-monotonic Reasoning On the Intertranslatability of Autoepistemic, Default and Priority Logics, and Parallel Circumscription Tomi Janhunen An Approach to Query-Answering in Reiter's Default Logic and the Underlying Existence of Extensions Problem Thomas Linke, Torsten Schaub Towards State Update Axioms: Reifying Successor State Axioms Michael Thielscher Non-Standard Logics A Mechanised Proof System for Relation Algebra using Display Logic Jeremy E. Dawson, Rajeev Goré Relative Similarity Logics are Decidable: Reduction to FO2 with Equality Stéphane Demri, Beata Konikowska A Conditional Logic for Belief Revision Laura Giordano, ValentinaGliozzi, Nicola Olivetti Implicates and Reduction Techniques for Temporal Logics Inman P. de Guzmán, Manuel Ojeda-Aciego, Augustín Valverde A Logic for Anytime Deduction and Anytime Compilation Frédéric Koriche Knowledge Representation On Knowledge, Strings, and Paradoxes Manfred Kerber Propositional Lower Bounds: Generalization and Algorithms Marco Cadoli, Luigi Palopoli, Francesco Scarcello Higher Order Logics Higher Order Generalization Jianguo Lu, Masateru Harao, Masami Hagiya Invited Talks The Logical Characterization of Goal-Directed Behavior in the Presence of Exogenous Events Erik Sandewall Towards Inference and Computation Mobility: the Jinni Experiment Paul Tarau