Abstract
It is well-known that a fundamental problem in embedded control systems is the verification of the safety requirements. Formal methods and related support tools can successfully be applied in the formal proof that a system is safe. However, the complexity of real systems is such that automated tools often fail to formally validate such systems. A typical case is when “state explosion” problems arise.
In this paper, we show some «dbstraction techniques” to make the problem of safety requirements validation tractable by current tools. These abstraction techniques have been defined inside a verification methodology that has been tested on the specification of a railway computer based interlocking signalling control system. The conditions under which this methodology can be applied to systems in different application areas are finally discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Anselmi, C. Bernardeschi, A. Fantechi, S. Gnesi, S. Larosa, G. Mongardi, F. Torielli. An experience in formal verification of safety properties of a railway signalling control system, in Proceedings of the SAFECOMP'95 Conference, Belgirate, Springer-Verlag, 1995, pp. 474–488.
Bowen, J.P., Hinchey, M.G, Seven More Myths of Formal Methods, IEEE Software, 12, July 1995, pp. 34–41.
A. Bouali, S. Gnesi, S. Larosa. The integration Project for the JACK Environment. Bulletin of the EATCS, n.54, October 1994, pp.207–223.
Boudol, G Notes on Algebraic Calculi of Processes. Notes on Algebraic Calculi of Processes, NATO ASI Series F13, 1985.
G. Bruns. A Case Study in safety Critical Design. Workshop on Computer Aided Verification, Lecture Notes in Computer Science 663, Springer-Verlag, 1992, pp. 213–224.
J. R. Burch, E.M. Clarke, K. L. McMillan, D. L. Dill, L. J. Hwang. Symbolic model checking: 1020 states and beyond. Information and Computation 98(2), June 1992, pp. 142–270.
E.M. Clarke, E.A. Emerson, A.P. Sistla. Automatic Verification of Finite State Concurrent Systems using Temporal Logic Specifications. ACM Transaction on Programming Languages and Systems, vol.8, n. 2, 1986, pp. 244–263.
E.M. Clarke, O. Grumberg, D.E. Long. Model Checking and Abstraction. ACM Toplas 16(5), 1994, pp. 1512–1542.
Railway Applications: Software for Railway Control and Protection Systems. CEN-ELEC draft CLC/SC9XA/WG1 (sec) 78, February 1994.
C. Da Silva, B. Dehbonei, F. Mejia. Formal Specification in the Development of Industrial Applications: Subway Speed Control System. Formal Description Techniques, V (C-10) M. Diaz and R. Groz (Editors) Elsevier Science Publishers B, V, (North-Holland), 1993.
R. De Nicola, A. Fantechi, S. Gnesi, G. Ristori. An Action-based Framework for Verifying Logical and Behavioural Properties of Concurrent Systems. Computer Networks and ISDN Systems, vol. 25 (7), Elsevier Science Publishers B.V. (North-Holland), 1993, pp. 761–778.
R. De Nicola, F.W. Vaandrager. Actions versus State Based Logics for Transition Systems. In Proc. Ecole de Printemps on Semantics of Concurrency, Lecture Notes in Computer Science vol. 469, Springer, Berlin, 1990, pp. 407–419.
E.A. Emerson, J.Y. Halpern. Decision procedures and expressiveness in the temporal logic of branching time. Journal of computer and system sciences, 30, pp. 1–24.
S. Fisher, A. Scholz, D. Taubner. Verification in Process Algebra of the Distributed Control of Track Vehicles — A Case Study. Journal of Formal Methods in System Design, Kluwer Academic Publishers, February 1994.
V. Hartonas-Garmhausen, T. Kurfess, E.M. Clarke, D. Long. Automatic verification of Industrial Designs. Workshop on Industrial-Strength Formal Specification Techniques, Boca Raton, Florida, April 1995.
C.A.R. Hoare. Communicating Sequential Processes Prentice Hall Int., London, 1985.
J.C. Laprie (Ed.). Dependability: Basic Concepts and Terminology. Dependable Computing and Fault-Tolerant Systems, vol. 5, Springer-Verlag, 1992.
Z. Manna, A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems — Specification. Springer-Verlag, 1992.
K.L. McMillan. Symbolic Model Checking: An approach to the State Explosion Problem. Kluwer Academic Publisher, 1993.
R. Milner. Communication and Concurrency. Prentice Hall, 1989.
G. Mongardi. Dependable Computing for Railway Control Systems, in Dependable Computing for Critical Applications 3, Dependable Computing and Fault-Tolerant Systems 8, Springer-Verlag, 1992, pp. 255–277.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bernardeschi, C., Fantechi, A., Gnesi, S., Mongardi, G. (1996). Proving safety properties for embedded control systems. In: Hlawiczka, A., Silva, J.G., Simoncini, L. (eds) Dependable Computing — EDCC-2. EDCC 1996. Lecture Notes in Computer Science, vol 1150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61772-8_46
Download citation
DOI: https://doi.org/10.1007/3-540-61772-8_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61772-3
Online ISBN: 978-3-540-70677-9
eBook Packages: Springer Book Archive