Abstract
To solve the problem that UML (Unified Modeling Language) design model cannot be model-checked for its rough semantics, an extension of UML, called xUML4MC, is defined by extending the activity diagram with accurate syntax and semantics to model the activities of an object. Besides, the technique for automatical transformation of xUML4MC model into MSVL (Modeling, Simulation and Verification Language) model is also presented, which in turn can be verified with model checking tool MSV. The formalism arms the classical visual specification language UML with the power of model checking, and helps to promote the quality of software system.
This research is supported by the Industrial Research Project of Shaanxi Province (No. 2017GY-076), the NSFC Grant No. 61672403.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Object Management Group: OMG Unified Modeling Language (OMG UML), Version 2.5 (2015). http://www.omg.org/spec/UML/2.5
ISO/IEC 19501:2005 - Information Technology - Open Distributed Processing - Unified Modeling Language (UML) Version 1.4.2, Iso.org., 01 April 2005. Accessed 07 May 2015
Clarke, E.M., Grumberg, O., Peled, D.A.: Model checking. In: Nato Advanced Study Institute on Deductive Program Design, pp. 305–349 (1996)
Duan, Z., Yang, X., Koutny, M.: Framed temporal logic programming. Sci. Comput. Program. 70(1), 31–61 (2008)
Duan, Z., Koutny, M.: A framed temporal logic programming language. J. Comput. Sci. Technol. 19, 333–344 (2004)
Duan, Z.: Temporal logic and temporal logic programming. Science Press, Beijing (2005)
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Inf. 45(1), 43–78 (2008)
Duan, Z., Tian, C.: A practical decision procedure for propositional projection temporal logic with infinite models. Theoret. Comput. Sci. 554, 169–190 (2014)
Tian, C., Duan, Z., Zhang, N.: An efficient approach for abstraction-refinement in model checking. Theoret. Comput. Sci. 461, 76–85 (2012)
Wang, X., Tian, C., Duan, Z., Zhao, L.: MSVL: a typed language for temporal logic programming. Front. Comput. Sci. (2017). https://doi.org/10.1007/s11704-016-6059-4
Shu, X., Duan, Z.: Extending MSVL with semaphore. In: Dinh, T.N., Thai, M.T. (eds.) COCOON 2016. LNCS, vol. 9797, pp. 599–610. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42634-1_48
Tian, C., Duan, Z.: Expressiveness of propositional projection temporal logic with star. Theoret. Comput. Sci. 412(18), 1729–1744 (2011)
Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Maibaum, T., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88194-0_12
Duan, Z.: Modeling and Analysis of Hybrid Systems. Science Press, Beijing (2004). https://doi.org/10.1007/3-540-45426-8
Wang, M., Duan, Z., Tian, C.: Simulation and verification of the virtual memory management system with MSVL. CSCWD 2014, pp. 360–365 (2014)
Yu, Y., Duan, Z., Tian, C., Yang, M.: Model checking C programs with MSVL. In: Liu, S. (ed.) SOFL 2012. LNCS, vol. 7787, pp. 87–103. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39277-1_7
Shu, X., Duan, Z.: Model checking process scheduling over multi-core computer system with MSVL. In: Liu, S., Duan, Z. (eds.) SOFL+MSVL 2015. LNCS, vol. 9559, pp. 103–117. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31220-0_8
Zhang, N., Duan, Z., Tian, C.: A cylinder computation model for many-core parallel computing. Theoret. Comput. Sci. 497, 68–83 (2013)
Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. China Machine Press, Beijing (2006)
Object Management Group (OMG): Object Constraint Language OMG Available Specification, Version 2.0, May 2006
Shu, X., Li, C., Liu, C.: A visual modeling language for MSVL. In: Liu, S., Duan, Z., Tian, C., Nagoya, F. (eds.) SOFL+MSVL 2016. LNCS, vol. 10189, pp. 220–237. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57708-1_13
Muram, F.U., Tran, H., Zdun, U.: A model checking based approach for containment checking of UML sequence diagrams. In: Software Engineering Conference, pp. 73–80. IEEE (2017)
Lima, V., Talhi, C., Mouheb, D., et al.: Formal verification and validation of UML 2.0 sequence diagrams using source and destination of messages. Electron. Notes Theoret. Comput. Sci. 254, 143–160 (2009)
Gnesi, S., Mazzanti, F.: On the fly model checking of communicating UML State Machines. Acis IEEE, vol. 144, pp. 331–338 (2004)
Mullins, J., Oarga, R.: Model checking of extended OCL constraints on UML models in SOCLe. In: Bonsangue, M.M., Johnsen, E.B. (eds.) FMOODS 2007. LNCS, vol. 4468, pp. 59–75. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72952-5_4
Author information
Authors and Affiliations
Corresponding author
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
Shu, X., Wang, M., Wang, X. (2018). Extending UML for Model Checking. In: Tian, C., Nagoya, F., Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2017. Lecture Notes in Computer Science(), vol 10795. Springer, Cham. https://doi.org/10.1007/978-3-319-90104-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-90104-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90103-9
Online ISBN: 978-3-319-90104-6
eBook Packages: Computer ScienceComputer Science (R0)