arrow
返回

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

delete2024-03-01
delete0
PRE
AI
X
Xupeng Wang
Z
Zhongbo Hu *
L
Lingyi Shi
Q
Qinghua Su
DOI:10.1016/j.asoc.2024.111407delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Automated test case generation for path
coverage
Functions based on path structure
Multitask optimization
Automatic assignment strategy
Assortative mating

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

Y
Yangtze University
学者数:
8.8K
论文数: 5.2K
被引数: 6.5K
引用论文

引用论文

Repeated Aerosolized AAV-CFTR for Treatment of Cystic Fibrosis: A Randomized Placebo-Controlled Phase 2B Trial
err2007-08-01
err0
PREAI
errRichard B. Moss; Carlos Milla; John Colombo; Frank Accurso; Pamela L. Zeitlin; John P. Clancy; L. Terry Spencer; Joseph Pilewski; David A. Waltz; Henry L. Dorkin; Thomas Ferkol; Mark Pian; Bonnie Ramsey; Barrie J. Carter; Dana B. Martin; Alison E. Heald
err分享
err收藏
err分享
err收藏
err1999-01-01
err0
PREAI
errJ. Gayle Beck; Melinda A. Stanley; Barbara J. Zebb
err分享
err收藏
Influence of the catalyst drying process and catalyst support particle size on the carbon nanotubes produced by CCVD
err2008-09-24
err0
errOAAI
errMarijana Mionic’︁; Duncan T. L. Alexander; László Forró; Arnaud Magrez
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Molecular mechanisms underlying the epigallocatechin-3-gallate-mediated inhibition of oral squamous cell carcinogenesis
err2023-09-01
err0
PREAI
errFengyang Jing; Lijing Zhu; Jiaying Bai; Xinjia Cai; Xuan Zhou; Jianyun Zhang; Heyu Zhang; Tiejun Li
err分享
err收藏
Evolution of Software Testing Strategies and Trends: Semantic Content Analysis of Software Research Corpus of the Last 40 Years
err2022-01-01
err11
errOAAI
errGurcan, Fatih; Dalveren, Gonca Gokce Menekse; Cagiltay, Nergiz Ercil; Roman, Dumitru; Soylu, Ahmet
err分享
err收藏
学者 查看更多内容