Logic Programming and Automated Reasoning

1. Front Matter

   Pages I-XII

   PDF

2. Session 1

   1. Proofs About Lists Using Ellipsis

      • Alan Bundy, Julian Richardson

      Pages 1-12

3. Session 2

   1. On the Complexity of Counting the Hilbert Basis of a Linear Diophantine System

      • Miki Hermann, Laurent Juban, Phokion G. Kolaitis

      Pages 13-32

   2. Solving Combinatorial Problems with Regular Local Search Algorithms

      • Ramón Béjar, Felip Manyà

      Pages 33-43

   3. Evidence Algorithm and Sequent Logical Inference Search

      • Anatoli I. Degtyarev, Alexander V. Lyaletski, Marina K. Morokhovets

      Pages 44-61

4. Session 3

   1. First Order Linear Temporal Logic over Finite Time Structures

      • Serenella Cerrito, Marta Cialdea Mayer, Sébastien Praud

      Pages 62-76

   2. Model Checking Games for the Alternation-Free μ-Calculus and Alternating Automata

      • Martin Leucker

      Pages 77-91

   3. Animating TLA Specifications

      • Yassine Mokhtari, Stephan Merz

      Pages 92-110

5. Session 4

   1. Transforming Conditional Rewrite Systems with Extra Variables into Unconditional Systems

      • Enno Ohlebusch

      Pages 111-130

   2. Cancellative Superposition Decides the Theory of Divisible Torsion-Free Abelian Groups

      • Uwe Waldmann

      Pages 131-147

   3. Regular Sets of Descendants for Constructor-Based Rewrite Systems

      • Pierre Réty

      Pages 148-160

6. Session 5

   1. Practical Reasoning for Expressive Description Logics

      • Ian Horrocks, Ulrike Sattler, Stephan Tobies

      Pages 161-180

   2. Complexity of Terminological Reasoning Revisited

      • Carsten Lutz

      Pages 181-200

7. Session 6

   1. On the Complexity of Single-Rule Datalog Queries

      • Georg Gottlob, Christos Papadimitriou

      Pages 201-222

8. Session 7

   1. Abstracting Properties in Concurrent Constraint Programming

      • René Moreno

      Pages 223-237

   2. A Fixpoint Semantics for Reasoning about Finite Failure

      • Roberta Gori

      Pages 238-257

   3. Extensions to the Estimation Calculus

      • Jeremy Gow, Alan Bundy, Ian Green

      Pages 258-272

9. Session 8

   1. Beth Definability for the Guarded Fragment

      • Eva Hoogland, Maarten Marx, Martin Otto

      Pages 273-285

   2. Simplification of Horn Clauses That Are Clausal Forms of Guarded Formulas

      • Michael Dierkes

      Pages 286-303

10. Session 9

    1. Resource Management in Linear Logic Proof Search Revisited

       • Pablo López, Ernesto Pimentel

       Pages 304-319

This volume contains the papers presented at the Sixth International Conference on Logic for Programming and Automated Reasoning (LPAR'99), held in Tbilisi, Georgia, September 6-10, 1999, and hosted by the University of Tbilisi. Forty-four papers were submitted to LPAR'99. Each of the submissions was reviewed by three program committee members and an electronic program com­ mittee meeting was held via the Internet. Twenty-three papers were accepted. We would like to thank the many people who have made LPAR'99 possible. We are grateful to the following groups and individuals: to the program committee and the additional referees for reviewing the papers in a very short time, to the organizing committee, and to the local organizers of the INTAS workshop in Tbilisi in April 1994 (Khimuri Rukhaia, Konstantin Pkhakadze, and Gela Chankvetadze). And last but not least, we would like to thank Konstantin - rovin, who maintained the program committee Web page; Uwe Waldmann, who supplied macros for these proceedings and helped us to install some programs for the electronic management of the program committee work; and Bill McCune, who implemented these programs.

• Logic Programming
• Model Checking
• Rewriting Systems
• automated reasoning
• complexity
• formal specification
• logic
• programming

• Max-Planck-Institut für Informatik, Saarbrücken, Germany

  Harald Ganzinger

• AT&T Labs Research, Florham Park, USA

  David McAllester

• Department of Computer Science, University of Manchester, Manchester, UK

  Andrei Voronkov

Policies and ethics