Implementation Genetic Algorithm for Optimization of Kotlin Software Unit Test Case Generator

Implementation Genetic Algorithm for Optimization of Kotlin Software Unit Test Case Generator

unit test generator, test case, optimization, Kotlin, genetic algorithm (GA)

Unit testing has a significant role in software development and its impacts depend on the quality of test cases and test data used. To reduce time and effort, unit test generator systems can help automatically generate test cases and test data. However, there is currently no unit test generator for Kotlin programming language even though this language is popularly used for android application developments. In this study, we propose and develop a test generator system that utilizes genetic algorithm (GA) and ANTLR4 parser. GA is used to obtain the most optimal test cases and data for a given Kotlin code. ANTLR4 parser is used to optimize the mutation process in GA so that the mutation process is not totally random. Our model results showed that the average value of code coverage in generated unit tests against instruction coverage is 95.64%, with branch coverage of 76.19% and line coverage of 96.87%. In addition, only two out of eight generated classes produced duplicate test cases with a maximum of one duplication in each class. Therefore, it can be
concluded that our optimization with GA on the unit test generator is able to produce unit tests with high code coverage and low duplication.

Mohammad Andiez Satria Permana, Muhammad Johan Alibasa, Sri Widowati

http://dx.doi.org/10.21609/jiki.v17i1.1198

Faculty of Computer Science Universitas Indonesia

 2024-02-25

Sri Wahyuni

e-ISSN : 2502-9274 printed ISSN : 2088-7051

PDF

English

Text

Jurnal Ilmu Komputer dan Informasi (Journal of Computer Science and Information)