Aplicação de colônia de formigas para geração automática de casos de testes

Abstract

Living today a daily transformation, as software is increasingly present in our daily lives, the need for higher quality software products becomes greater. To develop a quality product, you need to be aware that the presence of defects or errors negatively impacts the product, making it essential to carry out tests, tracking in order to find bugs and, when found, removing them to ensure the desired quality. In this context, an algorithm was created to process independent paths of a Control Flow Graph that would serve as a basis for static tests, promoting the automatic generation of test cases. Thus, research was carried out on the automatic generation of test data in order to raise the techniques used to read the function to be tested, generate a Control Flow Graph and optimize it with the Ant Colony Optimization meta-heuristic helping to solve this problem. The results show that the approach developed in this work makes it possible to find independent paths to test a function and also allows them to be used, in future works, to generate the defined values to test the function. It is concluded that the developed algorithm was able to generate test data, being able to help in the daily development, as well as being able to assist in the studies related to the test area, with the evolution and improvement of the developed approach.