Multi-task modeling and multifactorial optimization for path coverage problem of automated test case generation

Abstract

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.