Utilizando análise de mutantes no teste de programas prolog

Abstract

Resumo: Diversos critérios e ferramentas de teste têm sido propostos ultimamente com o objetivo de auxiliar a seleção e a avaliação de um conjunto de dados de teste. Dentre esses critérios, destacam-se os critérios baseados em análise de mutantes, que têm se mostrado um dos mais eficazes em revelar defeitos. Entretanto, esses trabalhos tratam do teste de programas escritos em linguagens procédurals e/ou orientadas a objeto. São poucos os trabalhos da literatura que abordam o teste de programas lógicos, tais como os escritos em Prolog, e a maioria deles não tem como objetivo a quantificação da atividade de teste e o estabelecimento de medidas de cobertura. Este trabalho trata da aplicação do critério Análise de Mutantes no teste de programas Prolog. Um conjunto de operadores de mutação para essa linguagem é proposto. O conjunto está baseado nas principais características do Prolog e em erros comuns que os programadores podem cometer nesse paradigma. Uma ferramenta de teste chamada MutProlog é descrita e resultados de experimentos com essa ferramenta mostram a aplicabilidade dos operadores propostos e permitem a comparação com a abordagem estrutural.

Abstract: Several testing criteria and tools have been proposed lately, with the goal of selecting and evaluating test data sets. The mutation analysis is one of the most important and efficacious testing criterion. However, most of the literature works focus procedural and object-oriented programs and little has been said about logic programming, such as Prolog. Some works address the test of Prolog programs, however does not introduce a testing criterion and do not offer coverage testing metrics. This work investigates the aplication of the mutation analysis criterion for testing Prolog programs. A set of mutation operators for this language is proposed, based on the common mistakes maden by the programmers using this paradigm. A tool, named MutProlog, is described and, results from an experiment, using this tool, show the applicability of the proposed operators and allow comparison with structural criteria.