Automatic mutation test input data generation via ant colony

  • Authors:
  • Kamel Ayari;Salah Bouktif;Giuliano Antoniol

  • Affiliations:
  • École Polytechnique de Montréal, Montreal, PQ, Canada;École Polytechnique de Montréal, Montreal, PQ, Canada;École Polytechnique de Montréal, Montreal, PQ, Canada

  • Venue:
  • Proceedings of the 9th annual conference on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fault-based testing is often advocated to overcome limitations ofother testing approaches; however it is also recognized as beingexpensive. On the other hand, evolutionary algorithms have beenproved suitable for reducing the cost of data generation in the contextof coverage based testing. In this paper, we propose a newevolutionary approach based on ant colony optimization for automatictest input data generation in the context of mutation testingto reduce the cost of such a test strategy. In our approach the antcolony optimization algorithm is enhanced by a probability densityestimation technique. We compare our proposal with otherevolutionary algorithms, e.g., Genetic Algorithm. Our preliminaryresults on JAVA testbeds show that our approach performed significantlybetter than other alternatives.