Title
An enhanced test case selection approach for model-based testing: an industrial case study
Abstract
In recent years, Model-Based Testing (MBT) has attracted an increasingly wide interest from industry and academia. MBT allows automatic generation of a large and comprehensive set of test cases from system models (e.g., state machines), which leads to the systematic testing of the system. However, even when using simple test strategies, applying MBT in large industrial systems often leads to generating large sets of test cases that cannot possibly be executed within time and cost constraints. In this situation, test case selection techniques are employed to select a subset from the entire test suite such that the selected subset conforms to available resources while maximizing fault detection. In this paper, we propose a new similarity-based selection technique for state machine-based test case selection, which includes a new similarity function using triggers and guards on transitions of state machines and a genetic algorithm-based selection algorithm. Applying this technique on an industrial case study, we show that our proposed approach is more effective in detecting real faults than existing alternatives. We also assess the overall benefits of model-based test case selection in our case study by comparing the fault detection rate of the selected subset with the maximum possible fault detection rate of the original test suite.
Year
DOI
Venue
2010
10.1145/1882291.1882331
SIGSOFT FSE
Keywords
Field
DocType
model-based testing,simple test strategy,state machine-based test case,state machine,test case selection technique,entire test suite,case study,industrial case study,model-based test case selection,enhanced test case selection,selected subset,original test suite,test case,genetic algorithm,fault detection,genetic algorithms,model based testing,system modeling
Test suite,Automatic test pattern generation,Data mining,Fault coverage,Fault detection and isolation,Computer science,Selection algorithm,Model-based testing,Artificial intelligence,Test case,Test strategy,Machine learning
Conference
Citations 
PageRank 
References 
23
0.82
24
Authors
4
Name
Order
Citations
PageRank
Hadi Hemmati162227.54
Lionel C. Briand28795481.98
Andrea Arcuri3263092.48
Shaukat Ali487367.33