Towards Effective and Efficient High Order Mutation

Pedro Reales Mateo, Macario Polo Usaola

Abstract

Mutation testing is a very effective testing technique. However, it remains very expensive. Several techniques to reduce costs have been proposed, One of them is High Order Mutation. This technique can reduce the costs of mutation testing with a decrement of the effectiveness. This paper proposes and evaluates a novel type of mutation, mutants-integration mutation that improves the effectiveness of High Order Mutation keeping its advantages. The result obtained in the experimentation leads one to think that using the new proposed type of mutation improves test cases generations when high order mutation is applied.

References

  1. R. A. DeMillo, R. J. Lipton, and F. G. Sayward, “Hints on Test Data Selection: Help for the Practicing Programmer,” Computer, vol. 11, no. 4, pp. 34-41, Apr. 1978.
  2. M. Polo and P. Reales, “Mutation Testing Cost Redution Techniques: A Survey,” IEEE Software, vol. 27, no. 3, pp. 80-86, Jun. 2010.
  3. P. R. Mateo, M. P. Usaola, and J. L. F. Alemán, “Validating 2nd-Order Mutation at System Level,” IEEE Transactions on Software Engineering, vol. 99, no. 1, 5555.
  4. M. Papadakis and N. Malevris, “An Empirical Evaluation of the First and Second Order Mutation Testing Strategies,” presented at the Software Testing, Verification, and Validation Workshops (ICSTW), 6, pp. 90-99.
  5. M. Polo, M. Piattini, and I. García-Rodríguez, “Decreasing the cost of mutation testing with 2-order mutants,” Software Testing, Verification and Reliability, vol. 19, no. 2, pp. 111- 131, 2008.
  6. M. Harman, Y. Jia, and W. B. Langdon, “A Manifesto for Higher Order Mutation Testing,” in Proceedings of the 2010 Third International Conference on Software Testing, Verification, and Validation Workshops, Washington, DC, USA, 2010, pp. 80-89.
  7. P. R. Mateo, M. P. Usaola, and J. Offutt, “Mutation at the multi-class and system levels,” Science of Computer Programming, 23.
  8. Macario Polo and Pedro Reales, “Automated tests generation for multi-state systems,” presented at the Genetic and evolutionary computation conference, Amsterdam, 2013.
  9. G. Fraser and A. Zeller, “Mutation-driven generation of unit tests and oracles,” 2010, p. 147.
  10. Experimentation in software engineering: an introduction. Boston: Kluwer Academic, 2000.
Download


Paper Citation


in Harvard Style

Reales Mateo P. and Polo Usaola M. (2013). Towards Effective and Efficient High Order Mutation . In Proceedings of the 1st International Workshop in Software Evolution and Modernization - Volume 1: SEM, (ENASE 2013) ISBN 978-989-8565-66-2, pages 21-29. DOI: 10.5220/0004588200210029


in Bibtex Style

@conference{sem13,
author={Pedro Reales Mateo and Macario Polo Usaola},
title={Towards Effective and Efficient High Order Mutation},
booktitle={Proceedings of the 1st International Workshop in Software Evolution and Modernization - Volume 1: SEM, (ENASE 2013)},
year={2013},
pages={21-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004588200210029},
isbn={978-989-8565-66-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop in Software Evolution and Modernization - Volume 1: SEM, (ENASE 2013)
TI - Towards Effective and Efficient High Order Mutation
SN - 978-989-8565-66-2
AU - Reales Mateo P.
AU - Polo Usaola M.
PY - 2013
SP - 21
EP - 29
DO - 10.5220/0004588200210029