Automated Reasoning

1. Front Matter

   PDF

2. Session 1: Invited Talk

   1. Software Verification: Roles and Challenges for Automatic Decision Procedures

      • Aarti Gupta

      Pages 1-1

3. Session 2: Specific Theories

   1. Proving Bounds on Real-Valued Functions with Computations

      • Guillaume Melquiond

      Pages 2-17

   2. Linear Quantifier Elimination

      • Tobias Nipkow

      Pages 18-33

   3. Quantitative Separation Logic and Programs with Lists

      • Marius Bozga, Radu Iosif, Swann Perarnau

      Pages 34-49

   4. On Automating the Calculus of Relations

      • Peter Höfner, Georg Struth

      Pages 50-66

4. Session 3: Automated Verification

   1. Towards SMT Model Checking of Array-Based Systems

      • Silvio Ghilardi, Enrica Nicolini, Silvio Ranise, Daniele Zucchelli

      Pages 67-82

   2. Preservation of Proof Obligations from Java to the Java Virtual Machine

      • Gilles Barthe, Benjamin Grégoire, Mariela Pavlova

      Pages 83-99

   3. Efficient Well-Definedness Checking

      • Ádám Darvas, Farhad Mehta, Arsenii Rudich

      Pages 100-115

5. Session 4: Protocol Verification

   1. Proving Group Protocols Secure Against Eavesdroppers

      • Steve Kremer, Antoine Mercier, Ralf Treinen

      Pages 116-131

6. Session 5: System Descriptions 1

   1. Automated Implicit Computational Complexity Analysis (System Description)

      • Martin Avanzini, Georg Moser, Andreas Schnabl

      Pages 132-138

   2. LogAnswer - A Deduction-Based Question Answering System (System Description)

      • Ulrich Furbach, Ingo Glöckner, Hermann Helbig, Björn Pelzer

      Pages 139-146

   3. A High-Level Implementation of a System for Automated Reasoning with Default Rules (System Description)

      • Christoph Beierle, Gabriele Kern-Isberner, Nicole Koch

      Pages 147-153

   4. The Abella Interactive Theorem Prover (System Description)

      • Andrew Gacek

      Pages 154-161

   5. LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic (System Description)

      • Christoph Benzmüller, Lawrence C. Paulson, Frank Theiss, Arnaud Fietzke

      Pages 162-170

   6. KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description)

      • André Platzer, Jan-David Quesel

      Pages 171-178

   7. Session 6: Invited Talk

      1. The Complexity of Conjunctive Query Answering in Expressive Description Logics

         • Carsten Lutz

         Pages 179-193

   8. Session 7: Modal Logics

      1. A General Tableau Method for Deciding Description Logics, Modal Logics and Related First-Order Fragments

         • Renate A. Schmidt, Dmitry Tishkovsky

         Pages 194-209

      2. Terminating Tableaux for Hybrid Logic with the Difference Modality and Converse

         • Mark Kaminski, Gert Smolka

         Pages 210-225

7. Session 8: Herbrand Award Ceremony

   1. Session 9: Description Logics

      1. Automata-Based Axiom Pinpointing

         • Franz Baader, Rafael Peñaloza

         Pages 226-241

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