-
公开(公告)号：CN107729241B
公开(公告)日：2020-11-03
申请号：CN201710945540.0
申请日：2017-10-12
Applicant: 中国矿业大学
Abstract: 本发明公布了一种基于变异体分组的软件变异测试数据进化生成方法，目的是提高变异测试数据生成问题的效率。首先，基于变异体被杀死的可达性条件，将变异体分成若干组，使得每组包含相对较少的变异体，这样，就可以把杀死所有变异体的测试数据生成问题，转化为若干相对简单的子问题；然后，采用多种群进化算法对所建立的模型进行求解，每个子种群求解一个子优化问题；在求解的过程中，随着变异体不断被杀死，对整个优化问题逐步进行简化，进一步降低问题的求解难度。该方法可以降低变异测试数据生成问题的难度，提高变异测试的效率和可行性，因此，具有重要的理论意义和实用价值。
-
公开(公告)号：CN115599659A
公开(公告)日：2023-01-13
申请号：CN202110766603.2
申请日：2021-07-07
Applicant: 中国矿业大学(CN)
Abstract: 本发明公布了一种基于进化算法的并行程序测试路径选择方法，旨在生成用于软件测试中具有代表性的并行程序路径。具体步骤如下：(1)，基于控制流图、dd图获取程序的基础路径集；(2)，基于定义的路径集覆盖难度和并行通信指标等涉目标函数，建立多目标优化模型(3)，使用基于NSGA‑II多目标进化算法，生成Pareto最优解集，之后选择其中包含边数最多的路径集作为目标路径集。
-
公开(公告)号：CN107729241A
公开(公告)日：2018-02-23
申请号：CN201710945540.0
申请日：2017-10-12
Applicant: 中国矿业大学
CPC classification number: G06F11/3684 , G06N3/126
Abstract: 本发明公布了一种基于变异体分组的软件变异测试数据进化生成方法，目的是提高变异测试数据生成问题的效率。首先，基于变异体被杀死的可达性条件，将变异体分成若干组，使得每组包含相对较少的变异体，这样，就可以把杀死所有变异体的测试数据生成问题，转化为若干相对简单的子问题；然后，采用多种群进化算法对所建立的模型进行求解，每个子种群求解一个子优化问题；在求解的过程中，随着变异体不断被杀死，对整个优化问题逐步进行简化，进一步降低问题的求解难度。该方法可以降低变异测试数据生成问题的难度，提高变异测试的效率和可行性，因此，具有重要的理论意义和实用价值。
-
公开(公告)号：CN103559129A
公开(公告)日：2014-02-05
申请号：CN201310529188.4
申请日：2013-10-31
Applicant: 中国矿业大学
Abstract: 本发明公布了一种基于遗传算法的统计回归测试数据生成方法，旨在可以高效快速地生成覆盖目标路径的测试数据。具体步骤如下：(1)根据回归测试过程中的修改语句，确定相关输入变量；(2)对与修改语句相关输入变量的概率分布进行建模；(3)基于修改前程序中输入分量的部分概率分布及其扰动值形成初始种群；(4)根据设计的适应度函数，对种群中的每个个体计算其适应值；(5)根据计算出的个体适应值，判断目标函数是否找到最优解，若找到，则输出测试数据并转步骤6；否则，对个体进行变异操作，生成新个体并返回步骤4；(6)结合与修改语句不相关输入变量的概率分布，得到所有输入变量的概率分布；并基于该分布采样，生成测试数据。
-
公开(公告)号：CN110276655A
公开(公告)日：2019-09-24
申请号：CN201910375357.0
申请日：2019-05-07
Applicant: 中国矿业大学
IPC: G06Q30/06
Abstract: 本发明公布了基于匈牙利算法的众包平台新任务多目标推荐方法。众包平台运营的关键问题，是要高效地解决发布方提交的新任务。由于众包平台新任务在发布时可提供的信息有限，因此会发生用户选择的任务与用户能力不匹配等问题，因此需要相应的推荐方法向用户推荐合适的新任务。本发明首先给出评估用户完成新任务效率的方法，在此基础上建立了众包新任务推荐问题的数学模型，并利用匈牙利算法对模型进行求解。
-
Patent Agency Ranking
公开(公告)号：CN106095669A
公开(公告)日：2016-11-09
申请号：CN201610390006.3
申请日：2016-06-03
Applicant: 中国矿业大学
IPC: G06F11/36
CPC classification number: G06F11/3688
Abstract: 本发明研究并行程序的调度序列约简方法，期望基于已有的测试数据集，依约简后的调度序列执行程序，能够覆盖目标语句，从而减少程序执行的代价，提高并行程序测试的效率。所提方法的思想是：首先，基于调度序列与目标语句执行之间的关系，确定影响目标语句的调度序列；然后，根据目标语句执行的情况是否相同，将影响目标语句的调度序列分成若干等价类；最后，针对等价类中每一调度序列，计算两个性能指标值，并选择综合指标值最小的，作为约简之后的调度序列。当需要覆盖目标语句时，基于该调度序列执行被测程序。
-
公开(公告)号：CN103559129B
公开(公告)日：2016-08-17
申请号：CN201310529188.4
申请日：2013-10-31
Applicant: 中国矿业大学
Abstract: 本发明公布了一种基于遗传算法的统计回归测试数据生成方法，旨在可以高效快速地生成覆盖目标路径的测试数据。具体步骤如下：(1)根据回归测试过程中的修改语句，确定相关输入变量；(2)对与修改语句相关输入变量的概率分布进行建模；(3)基于修改前程序中输入分量的部分概率分布及其扰动值形成初始种群；(4)根据设计的适应度函数，对种群中的每个个体计算其适应值；(5)根据计算出的个体适应值，判断目标函数是否找到最优解，若找到，则输出测试数据并转步骤6；否则，对个体进行变异操作，生成新个体并返回步骤4；(6)结合与修改语句不相关输入变量的概率分布，得到所有输入变量的概率分布；并基于该分布采样，生成测试数据。
-
公开(公告)号：CN106095669B
公开(公告)日：2020-09-25
申请号：CN201610390006.3
申请日：2016-06-03
Applicant: 中国矿业大学
IPC: G06F11/36
Abstract: 本发明研究并行程序的调度序列约简方法，期望基于已有的测试数据集，依约简后的调度序列执行程序，能够覆盖目标语句，从而减少程序执行的代价，提高并行程序测试的效率。所提方法的思想是：首先，基于调度序列与目标语句执行之间的关系，确定影响目标语句的调度序列；然后，根据目标语句执行的情况是否相同，将影响目标语句的调度序列分成若干等价类；最后，针对等价类中每一调度序列，计算两个性能指标值，并选择综合指标值最小的，作为约简之后的调度序列。当需要覆盖目标语句时，基于该调度序列执行被测程序。
-
公开(公告)号：CN105843744B
公开(公告)日：2018-10-16
申请号：CN201610256250.0
申请日：2016-04-22
Applicant: 中国矿业大学
IPC: G06F11/36
Abstract: 用于并行程序蜕变测试的蜕变关系优先级排序方法。应用蜕变测试技术于并行程序的软件测试,先对构造的蜕变关系进行优先级排序，旨在尽早地发现程序中的错误，从而提高解决存在于软件测试中的Oracle问题的效率。该优先级排序策略利用蜕变关系产生的衍生测试用例及原始测试用例，以它们之间的相似度为依据估计其执行程序所覆盖路径的相似度，进而估计蜕变关系基于已有测试用例的检错范围，并基于此对蜕变关系进行优先级排序。具体步骤如下：(1)评估蜕变关系的各个进程检错能力；(2)设置各个进程的权值，以反映蜕变关系的各个进程检错能力，对评估其对整个程序检错能力所占的权重；(3)评估蜕变关系的程序检错能力,并确定各个蜕变关系的优先级；(4)检测程序。
-
公开(公告)号：CN105843744A
公开(公告)日：2016-08-10
申请号：CN201610256250.0
申请日：2016-04-22
Applicant: 中国矿业大学
IPC: G06F11/36
CPC classification number: G06F11/3688
Abstract: 用于并行程序蜕变测试的蜕变关系优先级排序方法。应用蜕变测试技术于并行程序的软件测试,先对构造的蜕变关系进行优先级排序，旨在尽早地发现程序中的错误，从而提高解决存在于软件测试中的Oracle问题的效率。该优先级排序策略利用蜕变关系产生的衍生测试用例及原始测试用例，以它们之间的相似度为依据估计其执行程序所覆盖路径的相似度，进而估计蜕变关系基于已有测试用例的检错范围，并基于此对蜕变关系进行优先级排序。具体步骤如下：(1)评估蜕变关系的各个进程检错能力；(2)设置各个进程的权值，以反映蜕变关系的各个进程检错能力，对评估其对整个程序检错能力所占的权重；(3)评估蜕变关系的程序检错能力,并确定各个蜕变关系的优先级；(4)检测程序。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.019 seconds)
