Generating Integration Test Orders for Aspect Oriented Software with Multi-objective Algorithms

Authors

  • Wesley Klewerton Guez Assunção Computer Science Department, Federal University of Paraná (UFPR)
  • Thelma Elita Colanzi Computer Science Department, State University of Maringá (UEM)
  • Silvia Regina Vergilio Computer Science Department, Federal University of Paraná (UFPR)
  • Aurora Trinidad Ramirez Pozo Computer Science Department, Federal University of Paraná (UFPR)

DOI:

https://doi.org/10.22456/2175-2745.25720

Abstract

The problem known as CAITO refers to the determination of an order to integrate and test classes and aspects that minimizes stubbing costs. Such problem is NP-hard and to solve it efficiently, search based algorithms have been used, mainly evolutionary ones. However, the problem is very complex since it involves different factors that may influence the stubbing process, such as complexity measures, contractual issues and so on. These factors are usually in conflict and different possible solutions for the problem exist. To deal properly with this problem, this work explores the use of multi-objective optimization algorithms. The paper presents results from the application of two evolutionary algorithms - NSGA-II and SPEA2 - to the CAITO problem in four real systems, implemented in AspectJ. Both multi-objective algorithms are evaluated and compared with the traditional Tarjan's algorithm and with a mono-objective genetic algorithm. Moreover, it is shown how the tester can use the found solutions, according to the test goals.

Downloads

Download data is not yet available.

Published

2013-05-13

How to Cite

Assunção, W. K. G., Colanzi, T. E., Vergilio, S. R., & Pozo, A. T. R. (2013). Generating Integration Test Orders for Aspect Oriented Software with Multi-objective Algorithms. Revista De Informática Teórica E Aplicada, 20(2), 301–327. https://doi.org/10.22456/2175-2745.25720

Issue

Section

Melhores Artigos LAWASP-2011

Most read articles by the same author(s)