Abstract

Multi-Objective Evolutionary Algorithms (MOEAs) have been successfully applied to solve hard real software engineering problems. However, to choose and design a MOEA is considered a difficult task, since there are several parameters and components to be configured. These aspects directly impact the generated solutions and the performance of MOEAs. In this sense, this paper proposes an approach for the automatic generation of MOEAs applied to the Integration and Test Order (ITO) problem. Such a problem refers to the generation of optimal sequences of units for integration testing. The approach includes a set of parameters and components of different MOEAs, and is implemented with two design algorithms: Grammatical Evolution (GE) and Iterated Racing (irace). Evaluation results are presented, comparing the MOEAs generated by both design algorithms. Furthermore, the generated MOEAs are compared to two well-known MOEAs used in the literature to solve the ITO problem. Results show that the MOEAs generated with GE and irace perform similarly, and both outperform traditional MOEAs. The approach can reduce efforts spent to design and configure MOEAs, and serves as basis for implementing solutions to other software engineering problems.

Highlights

  • The testing activity is usually performed in different phases

  • This paper proposes an approach for the automatic generation of Multi­Objective Evolutionary Algorithms (MOEAs) applied to the Integration and Test Order (ITO) problem

  • The approach includes a set of parameters and components of different MOEAs, and is imple­ mented with two design algorithms: Grammatical Evolution (GE) and Iterated Racing

Read more

Summary

Introduction

The testing activity is usually performed in different phases. In the unit testing phase, each module (unit) is individually tested. There are some factors to take into consideration, such as the number of re­ quired methods, attributes, and parameters to be emulated in the stub, besides other ones associated with the software de­ velopment (Assunção et al, 2014), making this task a multi­ objective problem that cannot be solved by the tester in a short time. Such problem is known in the literature as In­ tegration and Testing Order problem (ITO) and appears in different contexts such as, component based development, object­oriented development, aspect­oriented development, and software product line engineering. Such an order impacts the sequence in which units are developed; the design and execution of test cases; the order in which integration faults are revealed; and the number of required stubs for the units that possibly are not available, but from which the unit being tested depends on

Methods
Findings
Discussion
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.