An Evolutionary Approach to Test SELECT SQL Statements Using Mutation Analysis

作者：Moncao A C; Camilo Junior C G; Queiroz L T; Rodrigues C L; Leitao Junior P S; Vincenzi A M; Araujo A A^*; Dantas A; de Souza J T

来源：IEEE Latin America Transactions, 2017, 15(6): 1128-1136.

DOI：10.1109/tla.2017.7932701

• Genetic Algorithm
• Mutation Analysis
• SQL Statements
• Search-Based Software Testing

This paper proposes combining the mutation testing technique with evolutionary computing to improve the test data applied to SELECT instructions. From a heuristic perspective, this approach uses Genetic Algorithms to optimize tuples selection from an original database. In other words, generating a smaller amount of tuples able to detect faults in the instructions. Mutants are analyzed to evaluate each set of data tests selected during the evolutionary process. Once the appropriate reduced database was found, it can be used whenever the SQL statement test is necessary. The experimental results indicate the metaheuristics outperform random methods and reach, in average, 80.3% of the optimal value.

• 出版日期2017-6