[CEUR Workshop Proceedings] Vol-556

Copyright © 2009 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. Re-publication of material from this volume requires permission by the copyright owners. This volume is published by its editors.

FTP 2009
First-Order Theorem Proving

Proceedings of the 7th International Workshop on First-Order Theorem Proving (FTP'09)

Oslo, Norway, July 6-7, 2009.

Edited by

Nicolas Peltier *
Viorica Sofronie-Stokkermans **

* CNRS - LIG, France
** Max-Planck-Institut für Informatik, Saarbrücken,Germany

Complete Workshop Proceedings (link, ~1.5MB)

Table of Contents


  1. Preface
    Nicolas Peltier, Viorica Sofronie-Stokkermans, pages i-i

    Invited papers

  2. Model-Checking of Array-Based Systems: from Foundations to Implementation
    Silvio Ghilardi, pages 1-2
  3. Presenting Constraints
    Peter Jeavons, pages 3-3

    Contributed Papers

  4. Constraint Modelling: A Challenge for First Order Automated Reasoning
    Peter Baumgartner, John Slaney, pages 4-18
  5. Toward an Efficient Equality Computation in Connection Tableaux: A Modification Method without Symmetry Transformation
    Koji Iwanuma, Hidetomo Nabeshima, Katsumi Inoue, pages 19-33
  6. Redundancy Elimination in Monodic Temporal Reasoning
    Michel Ludwig, Ullrich Hustadt, pages 34-48
  7. Minimal Model Generation with Respect to an Atom Set
    Miyuki Koshimura, Hidetomo Nabeshima, Hiroshi Fujita, Ryuzo Hasegawa, pages 49-59
  8. Literal Projection and Circumscription
    Christoph Wernhard, pages 60-74
  9. Inductive Reasoning for Shape Invariants
    Lilia Georgieva, Patrick Maier, pages 75-89
  10. Analysis of Authorizations in SAP R/3
    Manuel Lamotte-Schubert, Christoph Weidenbach, pages 90-104
  11. Towards the Verification of Security-Aware Transaction E-services
    Silvio Ranise, pages 105-119

    Position papers

  12. A Fixed Point Representation of References
    Susumu Yamasaki, pages 120-129
  13. Static Types As Search Heuristics
    Hao Xu, pages 130-139

Appeared in printed version as Research Report 386, University of Oslo, Department of Informatics, 2009, ISBN 82-7368-347-8, ISSN 0806-3036
31-Dec-2009: submitted by Viorica Sofronie-Stokkermans
04-Jan-2010: published on CEUR-WS.org