Title
Fault class prioritization in Boolean expressions
Abstract
A recent study has classified faults in Boolean expressions into ten classes and has proved that there are five key fault classes, namely CCF, CDF, ORF, ENF and ASF, such that if a test suite can kill all faulty versions of these five core fault classes, if can kill all faulty versions of all fault classes. In order to generate more effective test suites, we should prioritize these five fault classes further, such that test cases with stronger fault detection capability could be generated as early as possible. Such a process is referred to as the fault class prioritization. Based on the observation in the fault class hierarchy, we divide the five fault classes into two groups {CCF, CDF} and {ORF, ENF, ASF}. Two strategies of fault class prioritization are proposed to generate test cases efficiently. We design experiments using TCAS Boolean expressions and some randomly generated Boolean expressions. The experimental results suggest that if we generate test cases for CCF and CDF firstly, the final test suite always have a higher efficiency of killing faults.
Year
DOI
Venue
2012
10.1145/2245276.2231963
SAC
Keywords
Field
DocType
effective test suite,stronger fault detection capability,core fault class,boolean expression,key fault class,faulty version,fault class,fault class prioritization,fault class hierarchy,test case,fault detection
Test suite,Fault detection and isolation,Computer science,Prioritization,Real-time computing,Theoretical computer science,Class hierarchy,Test case,Boolean expression
Conference
Citations 
PageRank 
References 
3
0.39
13
Authors
4
Name
Order
Citations
PageRank
Ziyuan Wang113113.42
Zhenyu Chen263457.65
T. Y. Chen33555235.67
Xu, Baowen42476165.27