Abstract
UML Statechart can not only accurately and completely describe the behavior of a software system, but also show the functionality of the system. Therefore, UML Statechart is an important object for UML model checking. This paper studies the method of UML Statechart checking based on explicit model checking. The reason why it is necessary to establish a model checking method based on explicit model checking [2] is that UML Statechart is sequential. In order to facilitate checking, the complex UML Statechart is first transformed into a hierarchical automaton [1] to make its structure clear and easy to check. The method of checking studied in this paper is to use Kripke [3] structure when describing hierarchical automata [1], use temporal logic when describing the properties of the system and mark the state. To determine whether each state can match the corresponding property, those states that do not match would give the sequence of states that do not match, and then optimize on the basis.
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
Qi, J., Luo, G.: Model based formal design for MVB system. In: IEEE International Conference on Cognitive Informatics & Cognitive Computing 2017, pp. 26–28 (2017)
Chen, D., Liu, Q., Jin, H., et al.: A temporal logic with a semantics defined on the static structure and dynamic behavior of program. J. Comput. Res. Dev. 2016(09), 2067–2084 (2016)
Maryam, A., Morteza, M., Mostafa, Z.: From forcing to satisfaction in Kripke models of intuitionistic predicate logic. Log. J. IGPL 26(5), 464–474 (2018)
Shkarupylo, V.V., Tomičić, I., Kasian, I.M., et al.: An approach to increase the effectiveness of TLC verification with respect to the concurrent structure of TLA + specification. Int J. Softw. Eng. Comput. Syst. (02) 48–60 (2018)
Yanhuan, F., Yongming, L.I., Haiyu, P.: Computation tree logic model checking for nondeterminisitc fuzzy Kripke structure. Acta Electron. Sin. 46(1), 152–159 (2018)
Chen, Z., Gu, Y., Huang, Z., Zheng, J., Liu, C., Liu, Z.: Model checking aircraft controller software: a case study. Softw. Pract. Exp. 45(7), 989–1017 (2015)
Rahmoune, Y., Chaoui, A., Kerkouche, E.: A framework for modeling and analysis UML activity diagram using graph transformation. In: Procedia Computer Science. vol. 7, pp. 612–617 (2015)
Grobelna, I., Grobelny, M., Stefanowicz, L.: A rule-based approach to model checking of UML state machines. In: International Conference of Computational Methods in Sciences & Engineering 2016. vol. 1790, p. 030002 (2016)
Belghiat, A., Chaoui, A.: Mapping mobile statechart diagrams to the π-calculus using graph transformation: an approach for modeling, simulation and verification of mobile agent-based software systems. Int. J. Intell. Inf. Technol. 12(4), 1–20 (2016)
Torre, D., Labiche, Y., Genero, M., et al.: UML diagram synthesis techniques: a systematic mapping study. IEEE Comput. Soc. 1, 33–40 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, J., Tang, Y., Yu, H., Huang, W. (2021). Method of UML Statechart Checking Based on Explicit Model Checking. In: Abawajy, J., Choo, KK., Xu, Z., Atiquzzaman, M. (eds) 2020 International Conference on Applications and Techniques in Cyber Intelligence. ATCI 2020. Advances in Intelligent Systems and Computing, vol 1244. Springer, Cham. https://doi.org/10.1007/978-3-030-53980-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-53980-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-53979-5
Online ISBN: 978-3-030-53980-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)