Abstract
Formal methods have a great potential of application in the development of industrial critical systems. In certain application fields, formal methods are even becoming part of standards. Among formal methods, Model Checking is proving particularly effective, especially thanks to its ability to automatically analyze complex designs and to produce counterexamples. However, the application of formal methods in the industrial development practice is by no means trivial. Formal methods can be costly, slow down the development, and require training andc hanges to the development cycle. In this paper, the application of Model Checking techniques in the development of industrial critical systems is discussed, by focusing on two projects where Model Checking has been successfully applied under different conditions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.G. Bertoli and A. Cimatti P. Traverso. Integrating formal methods into the development cycle of a safety critical embedded software system. In Proceedings of the 5th International Workshop on Formal Methods for Industrial Critical Systems (FMICS2000), number 91 in GMD report, pages 187–201, 2000.
J. Bowen. Formal Methods in Safety-Critical Standards. Oxford University Computing Laboratory Technical Report, 1995.
J. Bowen. The Industrial Take-Up of Formal Methods. Oxford University Computing Laboratory Technical Report, 1995.
J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic Model Checking: 1020 States andBeyond. Information and Computation, 98(2):142–170, June 1992.
A. Chiappini, A. Cimatti, C. Porzia, G. Rotondo, R. Sebastiani, P. Traverso, and A. Villafiorita. Formal specification andd evelopment of a safety-critical train management system. In Proceedings of 18th international Conference on Computer Safety, Reliability and Security (SAFECOMP’99), number 1698 in Lecture Notes in Computer Science, 1999.
A. Cimatti, F. Giunchiglia, G. Mongardi, D. Romano, F. Torielli, and P. Traverso. Formal Verification of a Railway Interlocking System using Model Checking. Journal on Formal Aspects in Computing, (10):361–380, 1998.
A. Cimatti, F. Giunchiglia, P. Pecchiari, B. Pietra, J. Profeta, D. Romano, and P. Traverso. A Provably Correct Embedded Verifier for the Certification of Safety Critical Software. In Proc. Computer-Aided Verification (CAV’97), Haifa, Israel, June 1997. Also IRST-Technical Report 9701-04, IRST, Trento, Italy.
A. Cimatti, P.L. Pieraccini, R. Sebastiani, P. Traverso, and A. Villafiorita. Formal specification andv alidation of a vital communication protocol. In Proceedings of the World Congress on Formal Methods (FM99), number 1709 in Lecture Notes in Computer Science, pages 1584–1603, 1999.
E.M. Clarke and E.A. Emerson. Synthesis of synchronization skeletons for branching time temporal logic. In Logic of Programs: Workshop. Springer Verlag, May 1981. Lecture Notes in Computer Science No. 131.
European Commitee for Electrotechnical Standardization. European Standard-Railway Applications: Software for Railways Control andProtection Systems. EN 50128, 1995.
D. Harel and E. Gery. Executable Object Modeling with Statecharts. In Proceedings of the 18th international conference on Software engineering, pages 246–257. ACM, March 1996.
G.J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1991.
ITU-T. CCITT specification and description language (SDL), March 1993. ITU-T Recommendation Z.100.
ITU-T. Message Sequence Chart (MSC), October 1996. ITU-T Recommendation Z.120.
Profibus Nutzerorganization. Profibus Standard, July 1996. DIN 19 245.
VERILOG. ObjectGEODE Documentation. Available at http://www.verilogusa.com.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cimatti, A. (2001). Industrial Applications of Model Checking. In: Cassez, F., Jard, C., Rozoy, B., Ryan, M.D. (eds) Modeling and Verification of Parallel Processes. MOVEP 2000. Lecture Notes in Computer Science, vol 2067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45510-8_6
Download citation
DOI: https://doi.org/10.1007/3-540-45510-8_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42787-2
Online ISBN: 978-3-540-45510-3
eBook Packages: Springer Book Archive