Abstract
One of the challenges that engineers face, during the development process of safety-critical systems, is the verification of safety application models before implementation. Formalization is important in order to verify that the design meets the specified safety requirements. In this paper, we formally describe the set of transformation rules, which are defined for the automatic transformation of safety application source models to timed automata target models. The source models are based on our domain-specific component model, named SARA, dedicated to SAfety-critical RAilway control applications. The target models are then used for the observer-based verification of safety requirements. This method provides an intuitive way of expressing system properties without requiring a significant knowledge of higher order logic and theorem proving, as required in most of existing approaches. An experimentation over a chosen benchmark at rail-road crossing protection application is shown to highlight the proposed approach.
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
Similar content being viewed by others
References
Adler, R., Schaefer, I., Trapp, M., Poetzsch-Heffter, A.: Component-based modeling and verification of dynamic adaptation in safety-critical embedded systems. ACM Trans. Embed. Comput. Syst. 10(2), 20:1–20:39 (2011)
Akerholm, M., Moller, A., Hansson, H., Nolin, M.: Towards a dependable component technology for embedded system applications. In: 10th International Workshop on Object-Oriented Real-Time Dependable Systems, pp. 320–328, February 2005
Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994)
Bhatti, Z., Sinha, R., Roop, P.: Observer based verification of iec 61499 function blocks. In: Industrial Informatics (INDIN), pp. 609–614, July 2011
Crnkovic, I., Sentilles, S., Vulgarakis, A., Chaudron, M.R.V.: A classification framework for software component models. IEEE Trans. Softw. Eng. 37(5), 593–615 (2011)
Dong, J.S., Hao, P., Qin, S., Sun, J., Yi, W.: Timed automata patterns. IEEE Trans. Softw. Eng. 34(6), 844–859 (2008)
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proceedings of ICSE’99, pp. 411–420 (1999)
EN-50128. Railway applications—communication, signalling and processing systems—software for railway control and protection systems, January 2011
Hi-lite. Simplifying the use of formal methods: verification by contract. http://www.open-do.org/projects/hi-lite/
IEC-61499. IEC 61499 function blocks for industrial-process measurement and control systems. Geneva, Switzerland (2005)
Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I/O Automata. Morgan & Claypool Publishers, Cambridge (2006)
Konrad, S., Cheng, B.H.C.: Real-time specification patterns. In: Proceedings of the 27th ICSE, pp. 372–381 (2005)
Krichen, M., Tripakis, S.: Conformance testing for real-time systems. Form. Methods Syst. Des. 34(3), 238–304 (2009)
Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a nutshell. Int. J. Softw. Tools Technol. Transf. 1(1–2), 134–152 (1997)
Mekki, A., Ghazel, M., Toguyeni, A.: Validation of a new functional design of automatic protection systems at level crossings with model-checking techniques. IEEE Trans. Intell. Transp. Syst. 13(2), 714–723 (2012)
Sango, M.: Application of sara approach to ertms/etcs on-board train control system. Technical report, IFSTTAR, April 2013. http://urls.fr/sara
Sango, M., Gransart, C., Duchien, L.: Safety component-based approach and its application to ERTMS/ETCS on-board train control system. In: TRA2014 Transport Research Arena 2014, Paris, France, April 2014
Sendall, S., Kozaczynski, W.: Model transformation: The heart and soul of model-driven software development. IEEE Softw. 20(5), 42–45 (2003)
Soliman, D., Thramboulidis, K., Frey, G.: Transformation of function block diagrams to uppaal timed automata for the verification of safety applications. Ann. Rev. Control 36(2), 338–345 (2012)
Szyperski, C.: Component Software: Beyond Object-Oriented Programming. Addison-Wesley Longman Publishing Co. Inc., Boston (1998)
Tamura, G., Casallas, R., Cleve, A., Duchien, L.: Qos contract-aware reconfiguration of component architectures using e-graphs. In: FACS’10, pp. 34–52 (2010)
Taylor, K.: Addressing road user behavioural changes at railway level crossings. In: ACRS-Travelsafe National Conference, pp. 368–375, Brisbane, Australia (2008)
Whittle, J.: Specifying precise use cases with use case charts. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 290–301. Springer, Heidelberg (2006)
Yovine, S.: A verification tool for real-time systems. Int. J. Softw. Tools Technol. Transf. 1(1–2), 123–133 (1997). Springer
Aknowledgements
This work is supported by IFSTTAR Institute and ANR VEGAS Project.
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
Sango, M., Duchien, L., Gransart, C. (2015). Component-Based Modeling and Observer-Based Verification for Railway Safety-Critical Applications. In: Lanese, I., Madelaine, E. (eds) Formal Aspects of Component Software. FACS 2014. Lecture Notes in Computer Science(), vol 8997. Springer, Cham. https://doi.org/10.1007/978-3-319-15317-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-15317-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15316-2
Online ISBN: 978-3-319-15317-9
eBook Packages: Computer ScienceComputer Science (R0)