Specification and verification of distributed technical systems with central control
  • Gerhard Schellhorn
  • Axel Burandt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 891)


This paper presents an algebraic approach to the specification and verification of distributed technical systems, which are controlled by a central control program. The approach is demonstrated by its application to the case study “production cell”. The approach uses first-order specifications to describe the possible behaviour of the system. Specifications are structured according to the physical structure of the system. A PASCAL-like program is used to enforce intended behaviour. The whole case study, including specification as well as verification of lifeness and safety conditions, is carried out using the KIV system.


Control Program Production Cell Control Event Sensor Event Dynamic Logic 
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]
    D. Harel: First Order Dynamic Logic. Springer LNCS 1979.Google Scholar
  2. [2]
    M. Heisel, W. Reif, W. Stephan: A Dynamic Logic for Program Verification. “Logic at Botik” 89, Meyer, Taitslin (eds.), Springer LNCS 1989.Google Scholar
  3. [3]
    M. Heisel, W. Reif, W. Stephan: Tactical Theorem Proving in Program Verification. 10th International Conference on Automated Deduction, Kaiserslautern, FRG, Springer LNCS 1990.Google Scholar
  4. [4]
    W. Reif: Verification of Large Software Systems. Conference on Foundations of Software Technology and Theoretical Computer Science, New Dehli, India, Shyamasundar (ed.), Springer LNCS 1992.Google Scholar
  5. [5]
    G. Schellhorn: Specification and Verification of Distributed Technical Systems with Central Control, Technical Report 3/94, Fakultät für Informatik, Universität Karlsruhe.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Gerhard Schellhorn
    • 1
  • Axel Burandt
    • 1
  1. 1.Universität KarlsruheDeutschland

Personalised recommendations