Title
Faulty interaction identification via constraint solving and optimization
Abstract
Combinatorial testing (CT) is an important black-box testing method. In CT, the behavior of the system under test (SUT) is affected by several parameters/components. Then CT generates a combinatorial test suite. After the user executes a test suite and starts debugging, some test cases fail and some pass. From the perspective of a black box, the failures are caused by interaction of several parameters. It will be helpful if we can identify a small set of interacting parameters that caused the failures. This paper proposes a new automatic approach to identifying faulty interactions. It uses (pseudo-Boolean) constraint solving and optimization techniques to analyze the execution results of the combinatorial test suite. Experimental results show that the method is quite efficient and it can find faulty combinatorial interactions quickly. They also shed some light on the relation between the size of test suite and the ability of fault localization.
Year
DOI
Venue
2012
10.1007/978-3-642-31612-8_15
SAT
Keywords
Field
DocType
important black-box testing method,execution result,faulty interaction,combinatorial test suite,faulty combinatorial interaction,combinatorial testing,test suite,black box,faulty interaction identification,test case
Black box (phreaking),Test suite,System under test,Computer science,Algorithm,Model-based testing,Test case,Combinatorial testing,Small set,Debugging
Conference
Citations 
PageRank 
References 
6
0.44
13
Authors
3
Name
Order
Citations
PageRank
Jian Zhang128824.45
Feifei Ma25813.64
Zhiqiang Zhang316223.92