Abstract
activities regulated by international standards which explicitly recommend the usage of Finite State Machines (FSMs) to model the specification of the system under test. Despite the great number of work addressing the usage of FSMs and their extensions, actual model-driven verification processes still lacks concise and expressive enough notations, able to easily capture characteristic features of specific domains. This paper introduces DSTM4Rail, a hierarchical state machines formalism to be used in verification contexts, whose peculiarity mainly resides in the semantics of fork-and-join which allows dynamic (bounded) instantiation of machines (processes). The formalism described in this paper is industry driven, as it raises from real industrial needs in the context of an European project. Hence, the proposed semantics is motivated by illustrating concrete issues in modeling specific functionalities of the Radio Block Centre, the vital core of the ERTMS/ETCS Control System.
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
Notes
- 1.
In this case the box must contain a single machine.
References
Alur, R., Kannan, S., Yannakakis, M.: Communicating hierarchical state machines. In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol. 1644, pp. 169–178. Springer, Heidelberg (1999)
Ammann, P., Black, P., Majurski, W.: Using model checking to generate tests from specifications. In: Proceedings of the 2nd IEEE Internernational Conference on Formal Engineering Methods (ICFEM 1998), pp. 46–54. IEEE Computer Society (1998)
Barberio, G., Di Martino, B., Mazzocca, N., Velardi, L., Amato, A., De Guglielmo, R., Gentile, U., Marrone, S., Nardone, R., Peron, A., Vittorini, V.: An interoperable testing environment for ERTMS/ETCS control systems. In: Bondavalli, A., Ceccarelli, A., Ortmeier, F. (eds.) SAFECOMP 2014. LNCS, vol. 8696, pp. 147–156. Springer, Heidelberg (2014)
Bjorner, D.: New results and trends in formal techniques and tools for the development of software for transportation systems - A review. In: Tarnai, G. and Schnieder, E. (eds.) Symposium on Formal Methods for Railway Operation and Control Systems (FORMS 2003), L’Harmattan Hongrie, Budapest/Hungary, Germany, May 2003
CENELEC, EN 50126:2012: Railway applications - Demonstration of Reliability, Availability, Maintainability and Safety (RAMS) - Part 1: Generic RAMS process
CENELEC, EN 50128:2011: Railway applications - Communication, signalling and processing systems - Software for railway control and protection systems
CESAR: Cost-Efficient methods and proceses for SAfety Relevant embedded systems. http://www.cesarproject.eu/
CRYSTAL: CRitical sYSTem engineering AcceLeration. http://www.crystal-artemis.eu/
Gentile, U., Marrone, S., Mele, G., Nardone, R., Peron, A.: Test specification patterns for automatic generation of test sequences. In: Lang, F., Flammini, F. (eds.) FMICS 2014. LNCS, vol. 8718, pp. 170–184. Springer, Heidelberg (2014)
Glinz, M.: Statecharts for requirements specification - as simple as possible, as rich as needed. In: International Workshop on Scenarios and State Machines: Models Algorithms and Tools (2002)
Hamon, G.: A denotational semantics for Stateflow. In: The Fifth ACM International Conference on Embedded Software, pp. 164–172. ACM Press (2005)
Hamon, G., Rushby, J.: An operational semantics for stateflow. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 229–243. Springer, Heidelberg (2004)
Harel, D.: Statecharts: a visual formalism for complex systems. Sci. Comput. Program. 8, 231–274 (1987)
Harel, D., Naamad, A.: The STATEMATE semantics of statecharts. ACM Trans. Softw. Eng. Methodol. 5(4), 333 (1996)
Lanotte, R., Maggiolo-Schettini, A., Peron, A., Tini, S.: Dynamical hierachical machines. Fundamenta Informaticae 54, 237–252 (2003)
Leveson, N.G., Heimdahl, M.P.E., Hildreth, H., Reese, J.D.: Requirements specification for process-control systems. IEEE Trans. Softw. Eng. 20(9), 684–707 (1994)
MBAT: Combined Model-based Analysis and Testing of Embedded Systems. http://www.mbat-artemis.eu/
Mohalik, S., Gadkari, A.A., Yeolekar, A., Shashidhar, K.C., Ramesh, S.: Automatic test case generation from simulink/stateflow models using model checking. Softw. Test. Verif. Reliab. 24(2), 155–180 (2014)
OMG. Unified Modeling Language (UML), v2.4.1, Superstructure Specification
Pflügl, H., El-Salloum, C., Kundner, I.: CRYSTAL, CRitical sYSTem engineering AcceLeration, a Truly European Dimension. ARTEMIS Magazine 14, 12–15 (2013)
Steinberg, D., Budinsky, F., Paternostro, M., Merks, E.: EMF: Eclipse Modeling Framework. Addison-Wesley Professional (2009)
Acknowledgments
This paper is partially supported by research project CRYSTAL (Critical System Engineering Acceleration), funded from the ARTEMIS Joint Undertaking under grant agreement n. 332830 and from ARTEMIS member states Austria, Belgium, Czech Republic, France, Germany, Italy, Netherlands, Spain, Sweden, United Kingdom. The work of Dr. Nardone has been supported by MIUR under project SVEVIA (PON02_00485_3487758) of the public-private laboratory COSMIC (PON02 00669).
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
Nardone, R. et al. (2015). Dynamic State Machines for Formalizing Railway Control System Specifications. In: Artho, C., Ölveczky, P. (eds) Formal Techniques for Safety-Critical Systems. FTSCS 2014. Communications in Computer and Information Science, vol 476. Springer, Cham. https://doi.org/10.1007/978-3-319-17581-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-17581-2_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17580-5
Online ISBN: 978-3-319-17581-2
eBook Packages: Computer ScienceComputer Science (R0)