Papadakis, Mike ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Yue, Jia
Harman, Mark
Le Traon, Yves ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Trivial Compiler Equivalence: A Large Scale Empirical Study of a Simple, Fast and Effective Equivalent Mutant Detection Technique
Publication date :
2015
Event name :
Proceedings of the 37th International Conference on Software Engineering (ICSE 2015)
Event date :
from 16-5-2015 to 24-5-2015
Audience :
International
Main work title :
37th International Conference on Software Engineering (ICSE 2015)
R. Just, D. Jalali, L. Inozemtseva, M. D. Ernst, R. Holmes, and G. Fraser, "Are mutants a valid substitute for real faults in software testing?" in FSE, 2014, pp. 654-665.
J. H. Andrews, L. C. Briand, and Y. Labiche, "Is Mutation an Appropriate Tool for Testing Experiments?" in ICSE, 2005, pp. 402 -411.
M. Daran and P. Thévenod-Fosse, "Software error analysis: A real case study involving real faults and mutations," in ISSTA, 1996, pp. 158-171.
R. Baker and I. Habli, "An empirical evaluation of mutation testing for improving the test quality of safety-critical software," IEEE Trans. Softw. Eng., vol. 39, no. 6, pp. 787-805, 2013.
B. H. Smith and L. Williams, "On guiding the augmentation of an automated test suite via mutation analysis," Emp. Soft. Eng., vol. 14, no. 3, pp. 341-369, 2009.
A. J. Offutt, J. Pan, K. Tewary, and T. Zhang, "An Experimental Evaluation of Data Flow and Mutation Testing," Software Pract. Exper., vol. 26, no. 2, pp. 165-176, 1996.
P. G. Frankl, S. N. Weiss, and C. Hu, "All-Uses Versus Mutation Testing: An Experimental Comparison of Effectiveness," Polytechnic University, Brooklyn, New York, Technique Report, 1994.
L. Inozemtseva and R. Holmes, "Coverage is not strongly correlated with test suite effectiveness." in ICSE, 2014, pp. 435-445.
M. Gligoric, A. Groce, C. Zhang, R. Sharma, M. A. Alipour, and D. Marinov, "Comparing non-adequate test suites using coverage criteria," in ISSTA, 2013, pp. 302-313.
Y. Jia and M. Harman, "An Analysis and Survey of the Development of Mutation Testing," IEEE Trans. Softw. Eng., vol. 37, no. 5, pp. 649-678, 2011.
G. Fraser and A. Zeller, "Mutation-driven generation of unit tests and oracles," in ISSTA, 2010, pp. 147-158.
M. Papadakis and N. Malevris, "Automatic mutation test case generation via dynamic symbolic execution," in ISSRE, 2010, pp. 121-130.
M. Harman, Y. Jia, and W. B. Langdon, "Strong higher order mutationbased test data generation," in FSE, 2011, pp. 212-222.
L. Zhang, S.-S. Hou, J.-J. Hu, T. Xie, and H. Mei, "Is operator-based mutant selection superior to random mutant selection?" in ICSE, 2010, pp. 435-444.
W. E. Wong and A. P. Mathur, "Reducing the Cost of Mutation Testing: An Empirical Study," J. Syst. Software, vol. 31, no. 3, pp. 185-196, December 1995.
M. Papadakis and N. Malevris, "An Empirical Evaluation of the First and Second Order Mutation Testing Strategies," in ICST Workshops, 2010, pp. 90-99.
L. Zhang, D. Marinov, and S. Khurshid, "Faster mutation testing inspired by test prioritization and reduction," in ISSTA, 2013, pp. 235-245.
R. Just, M. D. Ernst, and G. Fraser, "Efficient mutation analysis by propagating and partitioning infected execution states," in ISSTA, 2014, pp. 315-326.
T. A. Budd and D. Angluin, "Two Notions of Correctness and Their Relation to Testing," Acta Informatica, vol. 18, no. 1, pp. 31-45, 1982.
X. Yao, M. Harman, and Y. Jia, "A Study of Equivalent and Stubborn Mutation Operators Using Human Analysis of Equivalence," in ICSE, 2014, pp. 919-930.
A. J. Offutt and W. M. Craft, "Using Compiler Optimization Techniques to Detect Equivalent Mutants," Softw. Test. Verif. Rel., vol. 4, no. 3, pp. 131-154, 1994.
D. Baldwin and F. G. Sayward, "Heuristics for Determining Equivalence of Program Mutations," Yale University, New Haven, Connecticut, Research Report 276, 1979.
A. T. Acree, "On Mutation," PhD Thesis, Georgia Institute of Technology, Atlanta, Georgia, 1980.
A. J. Offutt and J. Pan, "Detecting Equivalent Mutants and the Feasible Path Problem," in COMPASS, 1996, pp. 224-236.
-, "Automatically Detecting Equivalent Mutants and Infeasible Paths," Softw. Test. Verif. Rel., vol. 7, no. 3, pp. 165-192, September 1997.
J. Voas and G. McGraw, Software Fault Injection: Inoculating Programs Against Errors. John Wiley & Sons, 1997.
R. M. Hierons, M. Harman, and S. Danicic, "Using Program Slicing to Assist in the Detection of Equivalent Mutants," Softw. Test. Verif. Rel., vol. 9, no. 4, pp. 233-262, 1999.
M. Harman, R. Hierons, and S. Danicic, "The relationship between program dependence and mutation analysis," in Mutation Testing for the New Century. Kluwer Academic Publishers, 2001, pp. 5-13.
K. Adamopoulos, M. Harman, and R. M. Hierons, "How to Overcome the Equivalent Mutant Problem and Achieve Tailored Selective Mutation Using Co-evolution," in GECCO (2). Springer, 2004, pp. 1338-1349.
B. J. M. Grün, D. Schuler, and A. Zeller, "The Impact of Equivalent Mutants," in ICST Workshops, 2009, pp. 192-199.
D. Schuler, V. Dallmeier, and A. Zeller, "Efficient Mutation Testing by Checking Invariant Violations," in ISSTA, 2009.
D. Schuler and A. Zeller, "Covering and uncovering equivalent mutants," Softw. Test. Verif. Rel., vol. 23, no. 5, pp. 353-374, 2013.
-, "(Un-)Covering Equivalent Mutants," in ICST, 2010, pp. 45-54.
S. Nica and F. Wotawa, "Using constraints for equivalent mutant detection," in WS-FMDS, 2012, pp. 1-8.
M. Kintis, M. Papadakis, and N. Malevris, "Isolating first order equivalent mutants via second order mutation," in ICST, 2012, pp. 701-710.
-, "Employing second-order mutation for isolating first-order equivalent mutants," Softw. Test. Verif. Rel., pp. n/a-n/a, 2014.
M. Kintis and N. Malevris, "Using data flow patterns for equivalent mutant detection," in ICST Workshops, 2014, pp. 196-205.
M. Papadakis, M. Delamaro, and Y. L. Traon, "Mitigating the effects of equivalent mutants with mutant classification strategies," Sci. Comput. Program., vol. 95, pp. 298-319, 2014.
A. J. Offutt, A. Lee, G. Rothermel, R. H. Untch, and C. Zapf, "An Experimental Determination of Sufficient Mutant Operators," ACM T. Softw. Eng. Meth., vol. 5, no. 2, pp. 99-118, April 1996.
A. S. Namin, J. H. Andrews, and D. J. Murdoch, "Sufficient Mutation Operators for Measuring Test Effectiveness," in ICSE, 2008, pp. 351-360.
R. H. Untch, A. J. Offutt, and M. J. Harrold, "Mutation Analysis Using Mutant Schemata," in ISSTA, 1993, pp. 139-148.
Y.-S. Ma, A. J. Offutt, and Y.-R. Kwon, "MuJava: An Automated Class Mutation System," Softw. Test. Verif. & Rel., vol. 15, no. 2, pp. 97-133, June 2005.
M. Kintis, M. Papadakis, and N. Malevris, "Evaluating mutation testing alternatives: A collateral experiment," in APSEC, 2010, pp. 300-309.
P. Ammann, M. E. Delamaro, and J. Offutt, "Establishing theoretical minimal sets of mutants," in ICST, 2014, pp. 21-30.
G. Kaminski, P. Ammann, and J. Offutt, "Better predicate testing," in AST, 2011, pp. 57-63.
-, "Improving logic-based testing," J. Syst. Software, vol. 86, no. 8, pp. 2002-2012, 2013.
R. Just, G. M. Kapfhammer, and F. Schweiggert, "Using non-redundant mutation operators and test suite prioritization to achieve efficient and scalable mutation analysis," in ISSRE, 2012, pp. 11-20.
K.-C. Tai, "Theory of fault-based predicate testing for computer programs," IEEE Trans. Softw. Eng., vol. 22, no. 8, pp. 552-562, 1996.
L. Madeyski, W. Orzeszyna, R. Torkar, and M. Jozala, "Overcoming the equivalent mutant problem: A systematic literature review and a comparative experiment of second order mutation," IEEE Trans. Softw. Eng., vol. 40, no. 1, pp. 23-42, 2014.
Y. Jia and M. Harman, "Constructing Subtle Faults Using Higher Order Mutation Testing," in SCAM, 2008, pp. 249-258.
W. B. Langdon, M. Harman, and Y. Jia, "Efficient multi-objective higher order mutation testing with genetic programming." J. Syst. Software, pp. 2416-2430, 2010.
M. Harman, Y. Jia, P. Reales Mateo, and M. Polo, "Angels and monsters: An empirical investigation of potential test effectiveness and efficiency improvement from strongly subsuming higher order mutation," in ASE, 2014, pp. 397-408.
J. H. Andrews, L. C. Briand, Y. Labiche, and A. S. Namin, "Using Mutation Analysis for Assessing and Comparing Testing Coverage Criteria," IEEE Trans. Softw. Eng., vol. 32, no. 8, pp. 608-624, 2006.
Y. Jia and M. Harman, "MILU: A Customizable, Runtime-Optimized Higher Order Mutation Testing Tool for the Full C Language," in TAIC PART, 2008, pp. 94-98.
A. Lakhotia, M. D. Preda, and R. Giacobazzi, "Fast location of similar code fragments using semantic 'juice'," in PPREW@POPL, 2013, p. 5.
M. E. Delamaro, L. Deng, V. H. S. Durelli, N. Li, and J. Offutt, "Experimental evaluation of sdl and one-op mutation for c," in ICST, 2014, pp. 203-212.
L. S. Ghandehari, J. Czerwonka, Y. Lei, S. Shafiee, R. Kacker, and D. R. Kuhn, "An empirical comparison of combinatorial and random testing." in ICST Workshops, 2014, pp. 68-77.
C. Wohlin, P. Runeson, M. Höst, M. C. Ohlsson, and B. Regnell, Experimentation in Software Engineering. Springer, 2012.