Title :
Verifying compositional designs for scenario-based timing specifications
Author :
Xuandong, Li ; Jianhua, Zhao ; Jiayu, Gong ; Yaoxin, Shi ; Guoliang, Zheng
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanjing Univ.
Abstract :
In this paper, we use networks of UML statechart diagrams to model compositional designs for real-time systems, and present an algorithm for checking networks of statechart diagrams for the scenario-based specifications expressed by UML sequence diagrams with timing constraints. The algorithm is based on investigating the reachability graph of the integer state space of a network of statechart diagrams
Keywords :
Unified Modeling Language; formal specification; formal verification; reachability analysis; real-time systems; sequences; UML sequence diagrams; UML statechart diagrams; compositional designs; integer state space reachability graph; real-time systems; scenario-based timing specifications; Algorithm design and analysis; Computer science; Labeling; Laboratories; Real time systems; Software algorithms; State-space methods; Timing; Unified modeling language;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2004. Proceedings. Seventh IEEE International Symposium on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2124-X
DOI :
10.1109/ISORC.2004.1300367