Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26618
Title: Identifying failure-Inducing combinations using tuple relationships
Authors: Niu, X
Nie, C
Lei, Y
Chan, TSA 
Issue Date: 2013
Source: 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops(ICSTW), 18-22 March 2013, Luxembourg, p. 271-280
Abstract: Combinatorial testing (CT) aims at detecting interaction failures between parameters in a system. Identifying the failure-inducing combinations of a failing test configuration can help developers find the cause of this failure. However, most studies in CT focus on detecting the failures rather than identifying failure-inducing combinations. In this paper, we propose the notion of a tuple relationship tree (TRT) to describe the relationships among all the candidate parameter interactions. TRT reduces additional test configurations that need to be generated in the fault localization process, and it also provides a clear view of all possible candidate interactions. As a result, our approach will not omit any possible interaction that could be the cause of a failure. In particular, we can identify multiple failure-inducing combinations that overlap with each other. Moreover, we extend our approach to handle the case where additional failure-inducing combinations may be introduced by newly generated test configurations.
Keywords: Combinatorial testing
Fault localization
New import combinations
Tuple relationship tree
Overlapping combinations
Publisher: IEEE
ISBN: 978-1-4799-1324-4
DOI: 10.1109/ICSTW.2013.38
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

15
Last Week
0
Last month
Citations as of Feb 16, 2020

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Sep 22, 2020

Page view(s)

102
Last Week
2
Last month
Citations as of Sep 23, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.