Abstract
Dynamic State Machines (DSTM) is an extension of Hierarchical State Machines recently introduced to answer some concerns raised by model-based validation of railway control systems. However, DSTM can be used to model a wide class of systems for design, verification and validation purposes. Its main characteristics are the dynamic instantiation of parametric machines and the definition of complex data types. In addition, DSTM allows for recursion and preemptive termination. In this paper we present a translation of DSTM models in Promela that can enable automatic test case generation via model checking and, at least in principle, system verification. We illustrate the main steps of the translation process and the obtained Promela encoding.
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
References
Benerecetti, M., et al.: Dynamic state machines for modelling railway control systems. Sci. Comput. Program. 133, 116–153 (2017). https://doi.org/10.1016/j.scico.2016.09.002
Bernardi, S., et al.: Enabling the usage of UML in the verification of railway systems: the DAM-rail approach. Reliab. Eng. Syst. Saf. 120, 112–126 (2013). https://doi.org/10.1016/j.ress.2013.06.032. http://www.sciencedirect.com/science/article/pii/S095183201300197X
Bernardi, S., Merseguer, J., Petriu, D.C.: A dependability profile within marte. Softw. Syst. Model. 10(3), 313–336 (2011). https://doi.org/10.1007/s10270-009-0128-1
Gargantini, A., Riccobene, E., Rinzivillo, S.: Using spin to generate tests from ASM specifications. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 263–277. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36498-6_15
Kölbl, M., Leue, S., Singh, H.: From SysML to model checkers via model transformation. In: Gallardo, M.M., Merino, P. (eds.) SPIN 2018. LNCS, vol. 10869, pp. 255–274. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-94111-0_15
Lanotte, R., Maggiolo-Schettini, A., Peron, A.: Structural model checking for communicating hierarchical machines. In: Fiala, J., Koubek, V., Kratochvíl, J. (eds.) MFCS 2004. LNCS, vol. 3153, pp. 525–536. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28629-5_40
Mikk, E., Lakhnech, Y., Siegel, M., Holzmann, G.J.: Implementing statecharts in promela/spin. In: Proceedings. 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques, pp. 90–101. IEEE, October 1998. https://doi.org/10.1109/WIFT.1998.766303
Nardone, R., et al.: Modeling railway control systems in promela. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2015. CCIS, vol. 596, pp. 121–136. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29510-7_7
Nardone, R., et al.: Dynamic state machines for formalizing railway control system specifications. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2014. CCIS, vol. 476, pp. 93–109. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17581-2_7
Pflügl, H., El-Salloum, C., Kundner, I.: CRYSTAL, critical system engineering acceleration, a truly European dimension. ARTEMIS Mag. 14, 12–15 (2013)
Rugina, A.E., Kanoun, K., Kaâniche, M.: The ADAPT tool: from AADL architectural models to stochastic Petri nets through model transformation. In: 2008 Seventh European Dependable Computing Conference, pp. 85–90. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Benerecetti, M. et al. (2019). From Dynamic State Machines to Promela. In: Biondi, F., Given-Wilson, T., Legay, A. (eds) Model Checking Software. SPIN 2019. Lecture Notes in Computer Science(), vol 11636. Springer, Cham. https://doi.org/10.1007/978-3-030-30923-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-30923-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30922-0
Online ISBN: 978-3-030-30923-7
eBook Packages: Computer ScienceComputer Science (R0)