Abstract
We have modelled the design of a safety-critical railway system in the process calculus CCS, described important properties of the design in temporal logic, and verified with the Concurrency Workbench that some of the properties hold of the model. Verifying properties of a design, rather than an implementation, presented special problems, particularly in capturing in the formal model the kinds of abstraction found in the design, and in showing that the verified properties would also hold in all implementations of the design.
Chapter PDF
References
J.C.M. Baeten and J.A. Bergstra. Real time process algebra. Formal Aspects of Computing, 3, 1991.
J.C.M. Baeten, J.A. Bergstra, and J.W. Klop. Syntax and defining equations for an interrupt mechanism in process algebra. Technical Report CS-R8503, CWI, Amsterdam, 1985.
Glenn Bruns. Verifying properties of large systems by abstraction. To be submitted for publication, 1991.
Juanito Camilleri. A conditional operator for CCS. In Proceedings of CONCUR '91. Springer Verlag, 1991.
K. Mani Chandy and Jayadev Misra. Parallel Program Design. Addison Wesley, 1988.
Rance Cleaveland, Joachim Parrow, and Bernhard Steffen. The concurrency workbench: A semantics based tool for the verification of concurrent systems. Technical Report ECS-LFCS-89-83, Laboratory for Foundations of Computer Science, University of Edinburgh, 1989.
A.H. Cribbens. Solid-state interlocking (SSI): an integrated electronic signalling system for mainline railways. IEE Proceedings, 134(3), May 1987.
Nissim Francez. Fairness. Springer-Verlag, 1986.
Sören Hölmstrom. A refinement calculus for specifications in hennessy-milner logic with recursion. Formal Aspects of Computing, 1:242–272, 1989.
D. Kozen. Results on the propositional mu-calculus. Theoretical Computer Science, 27:333–354, 1983.
Kim G. Larsen and Bent Thomsen. A modal process logic. In Proceedings of the Third Annual Symposium on Logic in Computer Science, 1988.
Kim Guldstrand Larsen. Modal specifications. Technical Report 89-9, Institute for Electronic Systems, Department of Mathematics and Computer Science, Denmark, 1989.
F. Moller and C. Tofts. A temporal calculus of communicating systems. In Proceedings of CONCUR '90. Springer-Verlag, 1990.
Bernhard Steffen. Characteristic formulae for CCS with divergence. Technical Report ECS-LFCS-89-76, Laboratory for Foundations of Computer Science, University of Edinburgh, 1989.
Colin Stirling. An introduction to modal and temporal logics for CCS. In A. Yonezawa and T. Ito, editors, Concurrency: Theory, Language, and Architecture. Springer Verlag, 1989. Lecture Notes in Computer Science, volume 391.
D. J. Walker. Bisimulations and divergence. In Proceedings of the Third Annual Symposium on Logic in Computer Science, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruns, G. (1993). A case study in safety-critical design. In: von Bochmann, G., Probst, D.K. (eds) Computer Aided Verification. CAV 1992. Lecture Notes in Computer Science, vol 663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56496-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-56496-9_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56496-6
Online ISBN: 978-3-540-47572-9
eBook Packages: Springer Book Archive