Abstract
In this paper, the challenges for using formal verification based on automatic tools, like model-checkers, in the industrial development process of safety critical systems is discussed. This usage must be integrated into an appropriate process and must allow for independent result-checking.
Our approach is illustrated with a case study from the openETCS ITEA2 research project using the Systerel Smart Solver S3, a modern SAT-based model-checker for equivalence checking and safety properties analysis of SCADE, C or Ada programs.
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
Amla, N., Du, X., Kuehlmann, A., Kurshan, R.P., McMillan, K.L.: An analysis of SAT-based model checking techniques in an industrial environment. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 254–268. Springer, Heidelberg (2005)
Badeau, F., Amelot, A.: Using B as a High Level Programming Language in an Industrial Project: Roissy VAL. In: Treharne, H., King, S., C. Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 334–354. Springer, Heidelberg (2005)
Badeau, F., Doche-Petit, M.: Formal data validation with event-b. Proceeding of DS-Event 2012, CoRR abs/1210.7039 (2012)
Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: Météor: A successful application of B in a large project. In: Wing, J.M., Woodcock, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–387. Springer, Heidelberg (1999)
Biere, A., Cimatti, A., Clarke, E., Zhu, Y.: Symbolic model checking without bDDs. In: Cleaveland, W.R. (ed.) TACAS 1999. LNCS, vol. 1579, pp. 193–207. Springer, Heidelberg (1999)
Boulanger, J.L.: Safety Demonstration for a Rail Signaling Application in Nominal and Degraded Modes Using Formal Proof (2014)
CENELEC–EN 50128: Railway applications –Communication, signalling and processing system –Software for railway control and protecton system. DIN (October 2011)
Essamé, D., Dollé, D.: B in Large-Scale Projects: The Canarsie Line CBTC Experience. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 252–254. Springer, Heidelberg (2006)
European Union: Commission decision of 25 january 2012 on the technical specification for interoperability relating to the control-command and signalling subsystems of the trans- european rail system - 2012/88/EU, official journal of the european union, pp. l51/1-l51/65 (2012)
Marielle Petit-Doche, WP7 participants: Report on all aspects of secondary tooling. Report D7.2, openETCS (2014)
Jastram, M., Petit-Doche, M.: WP7 participants: Report on the Final Choice of the Primary Toolchain. Report D7.1, openETCS (October 2013)
openETCS: Project Outline Full Project Proposal Annex openETCS open proofs methodology for the european train control system. Requirements v2.2 (2011)
RTCA, EUROCAE: Software Considerations in Airborne Systems and Equipment Certification. RTCA DO-178 (2011)
Sheeran, M., Singh, S., Stålmarck, G.: Checking safety properties using induction and a SAT-solver. In: Johnson, S.D., Hunt Jr., W.A. (eds.) FMCAD 2000. LNCS, vol. 1954, pp. 108–125. Springer, Heidelberg (2000)
UNISIG: SUBSET-026 System Requirements Specification, version 3.3.0 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Petit-Doche, M., Breton, N., Courbis, R., Fonteneau, Y., Güdemann, M. (2015). Formal Verification of Industrial Critical Software. In: Núñez, M., Güdemann, M. (eds) Formal Methods for Industrial Critical Systems. FMICS 2015. Lecture Notes in Computer Science(), vol 9128. Springer, Cham. https://doi.org/10.1007/978-3-319-19458-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-19458-5_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19457-8
Online ISBN: 978-3-319-19458-5
eBook Packages: Computer ScienceComputer Science (R0)