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.
KeywordsControl Program Production Cell Control Event Sensor Event Dynamic Logic
Unable to display preview. Download preview PDF.
- D. Harel: First Order Dynamic Logic. Springer LNCS 1979.Google Scholar
- M. Heisel, W. Reif, W. Stephan: A Dynamic Logic for Program Verification. “Logic at Botik” 89, Meyer, Taitslin (eds.), Springer LNCS 1989.Google Scholar
- 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
- 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
- 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