Abstract
In this paper we present an automated translation from the systems engineering modeling language SysML into the input languages of the NuSMV, Prism and Spin model checkers. A special focus of this work is the semantics of the communication mechanisms used in a syntactic fragment of SysML, in particular synchronous and asynchronous, broadcast and buffered communication. In order to achieve generality of our approach, which supports establishing the consistency of the translation as well as enabling easy adaption between different source and target languages, we use a model based transformation approach. In particular, we use the ATLAS Transformation Language (ATL) framework that is nicely integrated in the Eclipse Modeling Framework (EMF) and in the Meta-Object Facility. We illustrate the application of this model transformation approach using an airbag system as a case study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baier, C., Katoen, J.: Principles of Model Checking. MIT Press, Cambridge (2008)
Leitner-Fischer, F., Leue, S.: Causality checking for complex system models. In: Giacobazzi, R., Berdine, J., Mastroeni, I. (eds.) VMCAI 2013. LNCS, vol. 7737, pp. 248–267. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-35873-9_16
Blom, S., van de Pol, J., Weber, M.: LTSmin: distributed and symbolic reachability. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 354–359. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14295-6_31
Object Management Group: OMG Systems Modeling Language, Specification 1.5 (2017). http://www.omg.org/spec/SysML
Friedenthal, S., Moore, A., Steiner, R.: A Practical Guide to SysML, 3rd edn. Morgan Kaufmann, San Francisco (2014)
IBM Corporation: Rational Rhapsody (2017). https://www.ibm.com/us-en/marketplace/rational-rhapsody
Sparx Systems: Enterprise Architect (2017). http://www.sparxsystems.com/products/ea/
Eclipse Foundation: Papyrus IDE (2015). https://www.eclipse.org/papyrus/index.php
Holzmann, G.J.: The SPIN Model Checker - Primer and Reference Manual. Addison-Wesley, Boston (2004)
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22110-1_47
Cavada, R., Cimatti, A., Jochim, C.A., Keighren, G., Olivetti, E., Pistore, M., Roveri, M., Tchaltsev, A.: NuSMV 2.6 user manual (1998). http://nusmv.fbk.eu/NuSMV/userman/v26/nusmv.pdf
Leitner-Fischer, F., Leue, S.: Quantum: quantitative safety analysis of UML models. In: QAPL. EPTCS 57, 16–30 (2011)
Caltais, G., Leitner-Fischer, F., Leue, S., Weiser, J.: SysML to NuSMV model transformation via object-orientation. In: Berger, C., Mousavi, M.R., Wisniewski, R. (eds.) CyPhy 2016. LNCS, vol. 10107, pp. 31–45. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51738-4_3
Hunter, J., Lear, R.: Java Data Object Model (2015). http://www.jdom.org/index.html
Jouault, F., Allilaire, F., Bézivin, J., Kurtev, I.: ATL: a model transformation tool. Sci. Comput. Program. 72(1–2), 31–39 (2008)
Eclipse Foundation: Xpand (2007). https://www.eclipse.org/modeling/m2t/?project=xpand
Eclipse Foundation: Eclipse Modeling Framework (2017). https://www.eclipse.org/modeling/emf/
Gauthier, J., Bouquet, F., Hammad, A., Peureux, F.: Verification and validation of meta-model based transformation from SysML to VHDL-AMS. In: MODELSWARD, pp. 123–128. SciTePress (2013)
Object Management Group: Unified Modelling Language, Specification 2.5.1 (2017). http://www.omg.org/spec/UML
Object Management Group: OMG Object Constraint Language, Specification 2.4 (2014). http://www.omg.org/spec/OCL
Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems - Specification. Springer, New York (1992). https://doi.org/10.1007/978-1-4612-0931-7
Object Management Group: XML Metadata Interchange, Specification 2.5.1 (2015). http://www.omg.org/spec/XMI/
Object Management Group: OMG Meta Object Facility (MOF) Core Specification, Specification 2.0 (2016). http://www.omg.org/spec/MOF
Aljazzar, H., Fischer, M., Grunske, L. Kuntz, M., Leitner-Fischer, F., Leue, S.: Safety analysis of an airbag system using probabilistic FMEA and probabilistic counterexamples. In: QEST, pp. 299–308. IEEE Computer Society (2009)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Kölbl, M., Leue, S., Singh, H. (2018). From SysML to Model Checkers via Model Transformation. In: Gallardo, M., Merino, P. (eds) Model Checking Software. SPIN 2018. Lecture Notes in Computer Science(), vol 10869. Springer, Cham. https://doi.org/10.1007/978-3-319-94111-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-94111-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94110-3
Online ISBN: 978-3-319-94111-0
eBook Packages: Computer ScienceComputer Science (R0)