Heuristics Applied to Mutation Testing in an Impure Functional Programming Language

View/ Open
Cardenas_Quintana_Mego_Diaz.pdf
(application/pdf: 604.2Kb)
(application/pdf: 604.2Kb)
Date
2019Author(s)
Metadata
Show full item recordAbstract
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 OrganizationArea / Line of research
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: