TY - GEN
T1 - Improving statechart testing criteria using data flow information
AU - Briand, L. C.
AU - Labiche, Y.
AU - Lin, Q.
PY - 2005
Y1 - 2005
N2 - Empirical studies have shown there is wide variation in cost (e.g., of devising and executing test cases) and effectiveness (at finding faults) across existing state-based coverage criteria. As these criteria can be considered as executing the control flow structure of the statechart, we are attempting to investigate how data flow information can be used to improve their cost-effectiveness. This article presents a comprehensive methodology to perform data flow analysis of UML statecharts, applies it to the roundtrip path (transition tree) coverage criterion and reports on two case studies. The results of the case studies show that data flow information can be used to select the best cost-effective transition tree when more than one satisfies the transition tree criterion. We further propose a more optimal strategy for the transition tree criterion, in terms of cost and effectiveness. The improved tree strategy is evaluated through the two case studies and the results suggest that it is a cost-effective strategy that would fit into many practical situations.
AB - Empirical studies have shown there is wide variation in cost (e.g., of devising and executing test cases) and effectiveness (at finding faults) across existing state-based coverage criteria. As these criteria can be considered as executing the control flow structure of the statechart, we are attempting to investigate how data flow information can be used to improve their cost-effectiveness. This article presents a comprehensive methodology to perform data flow analysis of UML statecharts, applies it to the roundtrip path (transition tree) coverage criterion and reports on two case studies. The results of the case studies show that data flow information can be used to select the best cost-effective transition tree when more than one satisfies the transition tree criterion. We further propose a more optimal strategy for the transition tree criterion, in terms of cost and effectiveness. The improved tree strategy is evaluated through the two case studies and the results suggest that it is a cost-effective strategy that would fit into many practical situations.
UR - http://www.scopus.com/inward/record.url?scp=33750949384&partnerID=8YFLogxK
U2 - 10.1109/ISSRE.2005.24
DO - 10.1109/ISSRE.2005.24
M3 - Conference contribution
AN - SCOPUS:33750949384
SN - 0769524826
SN - 9780769524825
T3 - Proceedings - International Symposium on Software Reliability Engineering, ISSRE
SP - 95
EP - 104
BT - Proceedings - 16th IEEE International Symposium on Software Reliability Engineering, ISSRE 2005
T2 - 16th IEEE International Symposium on Software Reliability Engineering, ISSRE 2005
Y2 - 8 November 2005 through 11 November 2005
ER -