-
公开(公告)号:CN115599659A
公开(公告)日:2023-01-13
申请号:CN202110766603.2
申请日:2021-07-07
Applicant: 中国矿业大学(CN)
Abstract: 本发明公布了一种基于进化算法的并行程序测试路径选择方法,旨在生成用于软件测试中具有代表性的并行程序路径。具体步骤如下:(1),基于控制流图、dd图获取程序的基础路径集;(2),基于定义的路径集覆盖难度和并行通信指标等涉目标函数,建立多目标优化模型(3),使用基于NSGA‑II多目标进化算法,生成Pareto最优解集,之后选择其中包含边数最多的路径集作为目标路径集。