-
公开(公告)号:CN111459790B
公开(公告)日:2023-07-25
申请号:CN201911343498.0
申请日:2019-12-24
Applicant: 中国矿业大学
Abstract: 本发明公布了一种基于遗传算法的消息传递接口程序分支覆盖测试方法,旨在针对消息传递接口程序高效生成覆盖所有分支的测试套件。具体步骤如下:(1),基于收集覆盖信息的探针,定义最小归一化分支距离;(2),基于定义的最小归一化分支距离,设计出目标函数;(3),使用遗传算法生成进化个体,并基于设计的目标函数,计算这些个体的目标函数值,直到生成覆盖所有分支的测试套件或达到最大进化代数,终止算法。
-
公开(公告)号:CN115599659A
公开(公告)日:2023-01-13
申请号:CN202110766603.2
申请日:2021-07-07
Applicant: 中国矿业大学(CN)
Abstract: 本发明公布了一种基于进化算法的并行程序测试路径选择方法,旨在生成用于软件测试中具有代表性的并行程序路径。具体步骤如下:(1),基于控制流图、dd图获取程序的基础路径集;(2),基于定义的路径集覆盖难度和并行通信指标等涉目标函数,建立多目标优化模型(3),使用基于NSGA‑II多目标进化算法,生成Pareto最优解集,之后选择其中包含边数最多的路径集作为目标路径集。
-
公开(公告)号:CN119127665A
公开(公告)日:2024-12-13
申请号:CN202411054436.9
申请日:2024-08-02
Applicant: 中国矿业大学
IPC: G06F11/36 , G06F18/15 , G06F18/2113 , G06F18/21
Abstract: 本发明公开了基于多序列融合的测试用例优先级排序方法,从不同的角度提升了测试用例集的性能:首先,利用测试用例相关性,并结合特征选择策略,约减测试用例集;其次,利用历史测试信息,并构建测试用例评价函数,实现测试用例优先级排序;然后,利用变更代码结构特征,并综合与未变更代码的相似性,生成测试用例优先级序列;最后,利用程序执行逻辑,调整多种测试序列,生成最终测试用例优先级顺序。通过工程实例进行对比表明本发明得到的测试用例序列节具有性能强、精度高等有点,并因多序列生成的并行模式,降低了时间消耗。
-
公开(公告)号:CN108549607B
公开(公告)日:2021-05-18
申请号:CN201810343192.4
申请日:2018-04-17
Applicant: 中国矿业大学
Abstract: 本发明公布了一种消息传递并行程序多路径覆盖测试数据协同进化生成方法,旨在针对消息传递并行程序高效生成覆盖多目标路径的测试数据。具体步骤如下:(1)为程序每一个调度序列下的每一条目标路径分别构建对应种群,种群中的个体为编码后的程序输入;(2)设计种群性能与个体性能评价指标;(3)使用遗传算法对各种群进化求解,在这一过程中通过个体迁移使得个体趋于向性能好的种群进行迁移;(4)根据每一代进化结果停止已覆盖目标路径对应种群的进化,直到生成覆盖所有目标路径的测试数据或达到最大进化代数,终止算法。
-
公开(公告)号:CN118113592A
公开(公告)日:2024-05-31
申请号:CN202310132488.2
申请日:2023-02-17
Applicant: 华为云计算技术有限公司 , 中国矿业大学
Abstract: 本申请提供了一种回归测试方法,由测试系统执行,测试系统用于执行对被测系统的回归测试,该方法包括:接收针对被测系统的测试任务描述,根据测试任务描述确定被测系统的变更项,如变更的软件逻辑单元或者变更的环境形态,根据被测系统的变更项,通过包括被测系统的软件和硬件的关联关系的软件硬件关联图谱,推荐至少一个测试用例,根据至少一个测试用例,使用与至少一个测试用例对应的环境形态对被测系统进行测试。该方法结合被测系统的软件硬件关联图谱推荐与变更环境强相关的逻辑代码对应的测试用例,或者是与逻辑代码变更强相关的环境形态下的测试用例,进行测试,在保证回归测试有效性的前提下,精准减少测试执行量,缩短CI/CD周期。
-
公开(公告)号:CN119127665B
公开(公告)日:2025-04-15
申请号:CN202411054436.9
申请日:2024-08-02
Applicant: 中国矿业大学
IPC: G06F11/3668 , G06F18/15 , G06F18/2113 , G06F18/21
Abstract: 本发明公开了基于多序列融合的测试用例优先级排序方法,从不同的角度提升了测试用例集的性能:首先,利用测试用例相关性,并结合特征选择策略,约减测试用例集;其次,利用历史测试信息,并构建测试用例评价函数,实现测试用例优先级排序;然后,利用变更代码结构特征,并综合与未变更代码的相似性,生成测试用例优先级序列;最后,利用程序执行逻辑,调整多种测试序列,生成最终测试用例优先级顺序。通过工程实例进行对比表明本发明得到的测试用例序列节具有性能强、精度高等有点,并因多序列生成的并行模式,降低了时间消耗。
-
公开(公告)号:CN111459790A
公开(公告)日:2020-07-28
申请号:CN201911343498.0
申请日:2019-12-24
Applicant: 中国矿业大学
Abstract: 本发明公布了一种基于遗传算法的消息传递接口程序分支覆盖测试套件生成方法,旨在针对消息传递接口程序高效生成覆盖所有分支的测试套件。具体步骤如下:(1),基于收集覆盖信息的探针,定义最小归一化分支距离;(2),基于定义的最小归一化分支距离,设计出目标函数;(3),使用遗传算法生成进化个体,并基于设计的目标函数,计算这些个体的目标函数值,直到生成覆盖所有分支的测试套件或达到最大进化代数,终止算法。
-
公开(公告)号:CN108549607A
公开(公告)日:2018-09-18
申请号:CN201810343192.4
申请日:2018-04-17
Applicant: 中国矿业大学
Abstract: 本发明公布了一种消息传递并行程序多路径覆盖测试数据协同进化生成方法,旨在针对消息传递并行程序高效生成覆盖多目标路径的测试数据。具体步骤如下:(1)为程序每一个调度序列下的每一条目标路径分别构建对应种群,种群中的个体为编码后的程序输入;(2)设计种群性能与个体性能评价指标;(3)使用遗传算法对各种群进化求解,在这一过程中通过个体迁移使得个体趋于向性能好的种群进行迁移;(4)根据每一代进化结果停止已覆盖目标路径对应种群的进化,直到生成覆盖所有目标路径的测试数据或达到最大进化代数,终止算法。
-
-
-
-
-
-
-