.png){kind=icon}
.png){kind=icon}
Return
Multi-task modeling and multifactorial optimization for path coverage problem of automated test case generation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2024.111407.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Recent research in automated test case generation (ATCG) focuses on multi -objective optimization using functions based on path structure (F -PS) to solve the path coverage (PC) problem. Despite the similarity among F-PSs, the existing multi -objective optimization models fail to consider using the similarity to effectively promote optimization among multiple objectives. Inspired by the similarity and multitask optimization, this paper first establishes a multitasking path coverage (MtPC) model with two different F-PSs as its tasks. A multifactorial optimization framework for solving MtPC model (MfO-PC) is then proposed to optimize the tasks by assortative mating and to cooperatively generate desired test cases by automatic assignment strategy. Three multifactorial optimization algorithms based on the framework are then designed and tested on twelve benchmark programs. Experimental results show that the effectiveness of the proposed model and the designed algorithms based on MfO-PC framework achieve the highest path coverage with fewer test cases and less running time than some compared state-of-the-art algorithms.
Keywords:
Automated test case generation for path
coverage
Functions based on path structure
Multitask optimization
Automatic assignment strategy
Assortative mating