The Impact of Equivalent Mutants

被引:91
作者
Gruen, Bernhard J. M. [1 ]
Schuler, David [1 ]
Zeller, Andreas [1 ]
机构
[1] Univ Saarland, D-6600 Saarbrucken, Germany
来源
ICSTW 2009: IEEE INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION, AND VALIDATION WORKSHOPS | 2009年
关键词
D O I
10.1109/ICSTW.2009.37
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
If a mutation is not killed by a test suite, this usually means that the test suite is not adequate. However it may also be that the mutant keeps the program's semantics unchanged-and thus cannot be detected by any test. We found such equivalent mutants to be surprisingly common: In an experiment on the JAXEN XPATH query engine, 8/20 = 40% of all mutations turned out to be equivalent. Worse, checking the equivalency took its 15 minutes for a single mutation. Equivalent mutants thus make it impossible to automatically assess test suites by means of mutation testing. To identify equivalent mutants, we are currently investigating the impact of a mutation on the execution: the more a mutation. alters the execution, the higher the chance of it being non-equivalent. First experiments assessing the impact on code coverage are promising.
引用
收藏
页码:192 / 199
页数:8
相关论文
共 17 条
[1]  
Adamopoulos K, 2004, LECT NOTES COMPUT SC, V3103, P1338
[2]   Is mutation an appropriate tool for testing experiments? [J].
Andrews, JH ;
Briand, LC ;
Labiche, Y .
ICSE 05: 27TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2005, :402-411
[3]  
[Anonymous], ICSE 06
[4]  
[Anonymous], 1999, J SOFTW TEST VERIFIC
[5]  
[Anonymous], P ISSTA
[6]  
Baldwin Douglas., 1979, HEURISTICS DETERMINI
[7]  
Dallmeier V, 2005, LECT NOTES COMPUT SC, V3586, P528
[8]   Dynamically discovering likely program invariants to support program evolution [J].
Ernst, MD ;
Cockrell, J ;
Griswold, WG ;
Notkin, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2001, 27 (02) :99-123
[9]   All-uses vs mutation testing: An experimental comparison of effectiveness [J].
Frankl, PG ;
Weiss, SN ;
Hu, C .
JOURNAL OF SYSTEMS AND SOFTWARE, 1997, 38 (03) :235-253
[10]  
Hangal S, 2002, ICSE 2002: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, P291, DOI 10.1109/ICSE.2002.1007976