Model Checking UML Statecharts

  • Authors:
  • Wei Dong;Ji Wang;Xuan Qi;Zhi-Chang Qi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • APSEC '01 Proceedings of the Eighth Asia-Pacific on Software Engineering Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Unified Modeling Language (UML)has been widelyused in software development.Verifying if an UML modelmeets the required properties has become a key issue.Model checking is an important technology of automaticformal verification to ensure the correctness of design specifications.An approach of model checking UML statecharts is given in this paper.At first, the brief syntaxand semantics of UML statecharts are described.Then, the way of how UML statecharts is structurally expressed by extended hierarchical automaton and the labeled transition system are defined.The correctness of operational semantics of UML statecharts can be ensured through finding the maximal non-conflict transition set.For the system with infiniteruns, the operational semantics can be mapped to a Büchiautomaton and linear temporal logic properties of the system can be verified based on the automata theory of modelchecking.The paper also presents the method of verifyingcomplex system consist of multiple objects modeled by statecharts and collaboration diagra