2011 · 45 citations · 19 references
ComputingComputer EngineeringComputer ScienceModel-based Systems EngineeringSoftware EngineeringSystems ModelingControl-flow AnalysisData-flow AnalysisFinite State Machine ModelingModel-driven Software EngineeringSoftware ModelingSoftware TestingControl Flow GraphsModel-based TestingSearch-based Software TestingTest Case GenerationTest CasesTest Data GenerationTest GenerationUnified Modeling Language
An UML statechart diagram is used to model the dynamic aspects of object oriented software systems. A Finite State Machine (FSM) and an Extended Finite State Machine (EFSM) are commonly used for Model Based-Testing (MBT). A test case generation from FSM is easy due to unconditional transition from state to state by traversal. A test case generation from EFSM needs to satisfy the guard condition before transition from state to state. Testing from EFSM is difficult due to unfeasible paths and test data. This paper proposes a search-based approach to find feasible transition sequences and test data generation. The Unified Modeling Language specifications are translated into extended flow graphs. An Extended flow graph from EFSM specifies the control and data flow in a statechart diagram. To guide the feasible transition path a genetic algorithm (GA) framework is proposed. It is shown that the test cases so generated yield an improved test set.
19
Test selection based on finite state models
Susumu Fujiwara, Gregor von Bochmann, Ferhat Khendek et al. · IEEE Transactions on Software Engineering · 1991 · 564 citations
Generating test data from state‐based specifications
Jeff Offutt, Shaoying Liu, Aynur Abdurazik et al. · Software Testing Verification and Reliability · 2003 · 326 citations
Generating Tests from UML Specifications
1999 · 325 citations
Test cases generation from UML state diagrams
Y.G. Kim, Hun‐Gi Hong, Doo‐Hwan Bae · IEE Proceedings - Software · 1999 · 223 citations