Verification of safety requirements with a program verification system
  • Stefan Klingenbeck
  • Thomas Käufl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 891)


In this paper the results of the use of the verification system Tatzelwurm are presented for the verification of the safety requirements of a program. The program considered controls the machinery of a production cell. Two versions of the program have been implemented. The safety properties of the simpler version could be established fully automized. This was not so for the more elaborate version, but after some work on the specification of the program and the safety requirements we are convinced that it is possible to find the proofs of the verification conditions in a reasonable amount of time.


Production Cell Theorem Prover Safety Requirement Decision Table Safety Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K. Jensen, N. Wirth: Pascal: User Manual and Report. Berlin, Heidelberg, New York, Tokyo: 1983; SpringerGoogle Scholar
  2. [2]
    Th. Käufl: The Program Verification System Tatzelwurm: User Manual. Unpublished working paperGoogle Scholar
  3. [3]
    Th. Käufl: Program Verifier Tatzelwurm: The Correctness and Completeness of the Generation of the Verification Conditions. Interner Bericht 9/89. Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe: 1989Google Scholar
  4. [4]
    Th. Käufl: The Program Verifier Tatzelwurm. in [6].Google Scholar
  5. [5]
    Th. Käufl, N. Zabel: Cooperation of Decision Procedures in a Tableau-Based Theorem Prover. Revue d'Intelligence Artificielle, Vol. 4, no. 3: 1990, pp. 99–126Google Scholar
  6. [6]
    Sichere Software: Formale Spezifikation und Verifikation vertrauenswürdiger Systeme. H. Kersten (Hrsg.). Heidelberg: 1990Google Scholar
  7. [7]
    J. Loeckx, K. Sieber: The Foundations of Program Verification. Stuttgart, Chicester 1984.Google Scholar
  8. [8]
    R.M. Smullyan: First Order Logic. Berlin, Heidelberg, New York: 1968Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Stefan Klingenbeck
    • 1
  • Thomas Käufl
    • 1
  1. 1.Universität KarlsruheDeutschland

Personalised recommendations