Automated Reasoning

1. Session 8: Herbrand Award Ceremony

   1. Session 9: Description Logics

      1. Individual Reuse in Description Logic Reasoning

         • Boris Motik, Ian Horrocks

         Pages 242-258

      2. The Logical Difference Problem for Description Logic Terminologies

         • Boris Konev, Dirk Walther, Frank Wolter

         Pages 259-274

2. Session 10: System Descriptions 2

   1. Aligator: A Mathematica Package for Invariant Generation (System Description)

      • Laura Kovács

      Pages 275-282

   2. leanCoP 2.0 and ileanCoP 1.2: High Performance Lean Theorem Proving in Classical and Intuitionistic Logic (System Descriptions)

      • Jens Otten

      Pages 283-291

   3. iProver – An Instantiation-Based Theorem Prover for First-Order Logic (System Description)

      • Konstantin Korovin

      Pages 292-298

   4. An Experimental Evaluation of Global Caching for \(\mathcal {ALC}\) (System Description)

      • Rajeev Goré, Linda Postniece

      Pages 299-305

   5. Multi-completion with Termination Tools (System Description)

      • Haruhiko Sato, Sarah Winkler, Masahito Kurihara, Aart Middeldorp

      Pages 306-312

   6. MTT: The Maude Termination Tool (System Description)

      • Francisco Durán, Salvador Lucas, José Meseguer

      Pages 313-319

   7. Celf – A Logical Framework for Deductive and Concurrent Systems (System Description)

      • Anders Schack-Nielsen, Carsten Schürmann

      Pages 320-326

   8. Session 11: Invited Talk

      1. Canonicity!

         • Nachum Dershowitz

         Pages 327-331

   9. Session 12: Equational Theories

      1. Unification and Matching Modulo Leaf-Permutative Equational Presentations

         • Thierry Boy de la Tour, Mnacho Echenim, Paliath Narendran

         Pages 332-347

      2. Modularity of Confluence

         • Vincent van Oostrom

         Pages 348-363

      3. Automated Complexity Analysis Based on the Dependency Pair Method

         • Nao Hirokawa, Georg Moser

         Pages 364-379

      4. Canonical Inference for Implicational Systems

         • Maria Paola Bonacina, Nachum Dershowitz

         Pages 380-395

   10. Session 13: Invited Talk

       1. Challenges in the Automated Verification of Security Protocols

          • Hubert Comon-Lundh

          Pages 396-409

3. Session 14: Theorem Proving 1

   1. Deciding Effectively Propositional Logic Using DPLL and Substitution Sets

      • Leonardo de Moura, Nikolaj Bjørner

      Pages 410-425

   2. Proof Systems for Effectively Propositional Logic

      • Juan Antonio Navarro, Andrei Voronkov

      Pages 426-440

   3. MaLARea SG1 - Machine Learner for Automated Reasoning with Semantic Guidance

      • Josef Urban, Geoff Sutcliffe, Petr Pudlák, Jiří Vyskočil

      Pages 441-456

   4. Session 15: CASC

      1. CASC-J4 The 4th IJCAR ATP System Competition

         • Geoff Sutcliffe

         Pages 457-458

4. Session 16: Theorem Proving 2

   1. Labelled Splitting

      • Arnaud Fietzke, Christoph Weidenbach

      Pages 459-474

This book constitutes the refereed proceedings of the 4th International Joint Conference on Automated Reasoning, IJCAR 2008, held in Sydney, Australia, in August 2008. The 26 revised full research papers and 13 revised system descriptions presented together with 4 invited papers and a summary of the CASC-J4 systems competition were carefully reviewed and selected from 80 full paper and 17 system description submissions. The papers address the entire spectrum of research in automated reasoning and are organized in topical sections on specific theories, automated verification, protocol verification, system descriptions, modal logics, description logics, equational theories, theorem proving, CASC, the 4th IJCAR ATP system competition, logical frameworks, and tree automata.

• Automat
• automata
• automated reasoning
• description logics
• proving
• theorem proving
• verification

Policies and ethics