Heuristics Applied to Mutation Testing in an Impure Functional Programming Language
Abstract
The task of elaborating accurate test suites for program
testing can be an extensive computational work. Mutation
testing is not immune to the problem of being a computational and time-consuming task so that it has found relief in the use of heuristic techniques. The use of Genetic Algorithms in mutation
testing has proved to be useful for probing test suites, but it has
mainly been enclosed only in the field of imperative programming
paradigms. Therefore, we decided to test the feasibility of using
Genetic Algorithms for performing mutation testing in functional
programming environments. We tested our proposal by making a
graph representations of four different functional programs and
applied a Genetic Algorithm to generate a population of mutant
programs. We found that it is possible to obtain a set of mutants
that could find flaws in test suites in functional programming
languages. Additionally, we encountered that when a source code
increases its number of instructions it was simpler for a genetic
algorithm to find a mutant that can avoid all of the test cases.
How to cite
Gutiérrez-Cárdenas, J., Quintana-Cruz, H., Mego-Fernandez, D., & Diaz-Baskakov, S. (2019). Heuristics Applied to Mutation Testing in an Impure Functional Programming Language. International Journal of Advanced Computer Science and Applications, 10(6), 538-548. http://dx.doi.org/10.14569/IJACSA.2019.0100670Publisher
Science and Information OrganizationResearch area / line
Productividad y empleo / Innovación: tecnologías y productosCategory / Subcategory
Ingenierías / Ingeniería de sistemasSubject
Journal
International Journal of Advanced Computer Science and ApplicationsISSN
2156-5570Note
Indexado en Scopus
Collections
The following license files are associated with this item: