Utilizando algoritmos de busca meta-heurística para estabelecer sequências de teste de integração para programas orientados a aspectos

Abstract

Resumo: O uso de novos paradigmas, tais como os de orientação a objetos e a aspectos, trouxe novos desafios para o teste de software, atividade considerada fundamental na maioria das organizações de software. Estes desafios têm sido tema de pesquisa em diferentes trabalhos da literatura. No teste de integração de programas orientados a aspectos, similarmente ao teste de programas orientados a objetos, um problema que se destaca é o de estabelecer uma ordem de integração e teste para classes e aspectos que implique em um custo mínimo de criação de stubs. Algumas estratégias para este problema foram investigadas considerando um grafo específico para o contexto de programas orientados a aspectos que representa as relações de dependência entre classes e aspectos. Quando existem ciclos de dependência em tais grafos, o problema não é trivial e muitas estratégias levam a geração de soluções sub-ótimas. Outra desvantagem é que soluções baseadas em grafos geralmente não permitem o uso de diferentes medidas e fatores que podem influenciar no processo de criação de stubs tais como número de atributos, número de métodos, etc. Para reduzir estas limitações, este trabalho explora uma nova estratégia baseada em algoritmos de busca meta-heurísticos. Diferentes algoritmos de busca são investigados e comparados, além de diferentes funções objetivo que permitem lidar com objetivos múltiplos baseadas em agregação de funções e conceitos de dominância de Pareto. Os resultados obtidos nos experimentos mostram que os algoritmos introduzidos apresentam soluções com menor custo que as estratégias tradicionais.

Abstract: Software test is considered a fundamental and challenging activity in most software organizations. The use of the object and aspect oriented paradigms to develop software has brought new test challenges, which are research subject of different works in the literature. In the integration test of aspect-oriented programs, similarly to the objectoriented software, a challenging problem is to establish an order to integrate and test classes and aspects that implies a minimal stubbing cost. Some strategies to this problem were investigated considering a specifc graph to the aspect oriented context that represents dependency relations among classes and aspects. When dependency cycles exist in such graphs, the problem is not trivial and many strategies generate sub-optimal solutions. Other disadvantage is that graph based solutions, in general, do not allow the use of different measures and factors that influence the stubbing process. To overcome these limitations, this work explores a new strategy based on search based algorithms. Different search based algorithms are investigated and compared. In addition to this, different tness functions are studied to allow a multi-objective approach based on aggregation of functions, and on Pareto dominance concepts. Evaluation results show that the introduced algorithms are capable to generate orders with lower costs than traditional strategies.