Title :
Test cases generation from UML state diagrams
Author :
Kim, Y.G. ; Hong, H.S. ; Bae, D.-H. ; Cha, S.D.
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
fDate :
8/1/1999 12:00:00 AM
Abstract :
The paper discusses the application of state diagrams in UML to class testing. A set of coverage criteria is proposed based on control and data flow in UML state diagrams and it is shown how to generate test cases satisfying these criteria from UML state diagrams. First, control flow is identified by transforming UML state diagrams into extended finite state machines (EFSMs). The hierarchical and concurrent structure of states is flattened and broadcast communications are eliminated in the resulting EFSMs. Second, data flow is identified by transforming EFSMs into flow graphs to which conventional data flow analysis techniques can be applied
Keywords :
data flow analysis; data flow graphs; diagrams; finite state machines; object-oriented programming; program testing; UML; Unified Modeling Language; broadcast communications; class testing; control flow; coverage criteria; data flow analysis; extended finite state machines; state diagrams; test case generation;
Journal_Title :
Software, IEE Proceedings -
DOI :
10.1049/ip-sen:19990602
