一种基于分支覆盖与相似性的回归测试用例优先排序方法

    公开(公告)号:CN105528289B

    公开(公告)日:2017-12-08

    申请号:CN201510884000.7

    申请日:2015-12-04

    Abstract: 本发明提供一种基于分支覆盖与相似性的回归测试用例优先排序方法,包括下列步骤:1)收集测试用例运行时的剖面信息,并构造分支覆盖向量;2)通过欧式距离函数计算成对的向量之间的距离,并构造测试用例间的相异度矩阵;3)以测试用例为顶点,测试用例之间的连线、距离分别作为边及其边权重,构建测试用例不相似有限完全图。通过蚁群算法在图中寻找具有最长距离的测试用例优先排序序列。本发明解决了目前存在的回归测试用例优先排序方法错误发现效率不高,结果的稳定性较差等问题,不仅大幅提高了回归测试错误发现效率、稳定性以及可扩展性,而且也提升了软件回归测试的自动化程度,进而提高了软件测试工作效率。

    一种基于分支覆盖与相似性的回归测试用例优先排序方法

    公开(公告)号:CN105528289A

    公开(公告)日:2016-04-27

    申请号:CN201510884000.7

    申请日:2015-12-04

    CPC classification number: G06F11/3688 G06F11/3676 G06N3/006

    Abstract: 本发明提供一种基于分支覆盖与相似性的回归测试用例优先排序方法,包括下列步骤:1)收集测试用例运行时的剖面信息,并构造分支覆盖向量;2)通过欧式距离函数计算成对的向量之间的距离,并构造测试用例间的相异度矩阵;3)以测试用例为顶点,测试用例之间的连线、距离分别作为边及其边权重,构建测试用例不相似有限完全图。通过蚁群算法在图中寻找具有最长距离的测试用例优先排序序列。本发明解决了目前存在的回归测试用例优先排序方法错误发现效率不高,结果的稳定性较差等问题,不仅大幅提高了回归测试错误发现效率、稳定性以及可扩展性,而且也提升了软件回归测试的自动化程度,进而提高了软件测试工作效率。

    具有程序分析功能的程序调试系统

    公开(公告)号:CN102968372A

    公开(公告)日:2013-03-13

    申请号:CN201210495957.9

    申请日:2012-11-29

    Abstract: 本发明涉及一种具有程序分析功能的程序调试系统,该程序调试系统的调试步骤包括与目标虚拟机建立连接、标准调试及扩展调试;该程序调试系统不再局限于传统的程序调试方式,使调试不再仅仅只是分析程序当前的运行状态,调试人员可以查看程序完整的执行过程,方便的调试和理解程序;该程序调试系统还可以记录程序一次执行中的应用类和应用方法,可以降低调试人员的关注范围;本系统进行动态程序切片时不需对程序进行回溯,且只对程序执行过程中涉及的方法进行控制依赖分析,能够提高算法的效率,根据堆栈信息和控制依赖关系能够提高切片的精度。

    一种基于黑盒测试用例约简的统计错误定位方法

    公开(公告)号:CN105468517B

    公开(公告)日:2018-03-02

    申请号:CN201510759523.9

    申请日:2015-11-10

    Abstract: 本发明涉及一种基于黑盒测试用例约简的统计错误定位方法,针对给定的测试用例集合,利用距离度量方法度量测试用例间的差异程度,从而构建测试用例距离矩阵;在此基础上设置测试需求,采用贪心算法开展测试用例约简工作从而生成满足测试需求的测试用例集,同时收集约简测试用例集的程序覆盖信息和程序执行结果,进而构建测试用例覆盖矩阵;之后开展统计错误定位来度量程序中语句出错的可疑度,最终生成软件错误定位报告。本发明目的在于解决目前存在的统计错误定位方法需要花费较长时间进行测试信息收集的问题,进而大幅提升统计错误定位方法的效率和易用性,提高了程序调试工作效率,从而更好的保证软件的质量。

    基于程序执行轨迹的过程间动态程序切片系统

    公开(公告)号:CN104461883B

    公开(公告)日:2017-11-14

    申请号:CN201410728471.4

    申请日:2014-12-03

    Abstract: 本发明涉及一种基于程序执行轨迹的过程间动态程序切片系统,具体方法依据以下五步进行:轨迹分析,首先利用调试器的信息记录程序执行轨迹,找出该次执行中涉及的类和方法;类层次分析,对涉及的类建立类层次图;程序调用分析,在类层次图的基础上建立计算方法的调用信息;控制依赖分析,同时计算涉及方法的控制依赖;程序切片,根据求得的所有信息计算得到程序切片,该系统大大提高了算法的效率,根据调用关系、控制依赖关系提高了切片的精度。根据调用关系,过程间信息的传递称为可能,从而可以对程序进行过程间动态程序切片。

    具有程序分析功能的程序调试系统

    公开(公告)号:CN102968372B

    公开(公告)日:2016-05-11

    申请号:CN201210495957.9

    申请日:2012-11-29

    Abstract: 本发明涉及一种具有程序分析功能的程序调试系统,该程序调试系统的调试步骤包括与目标虚拟机建立连接、标准调试及扩展调试;该程序调试系统不再局限于传统的程序调试方式,使调试不再仅仅只是分析程序当前的运行状态,调试人员可以查看程序完整的执行过程,方便的调试和理解程序;该程序调试系统还可以记录程序一次执行中的应用类和应用方法,可以降低调试人员的关注范围;本系统进行动态程序切片时不需对程序进行回溯,且只对程序执行过程中涉及的方法进行控制依赖分析,能够提高算法的效率,根据堆栈信息和控制依赖关系能够提高切片的精度。

    基于程序执行轨迹的动态切片系统

    公开(公告)号:CN102789420A

    公开(公告)日:2012-11-21

    申请号:CN201210256470.5

    申请日:2012-07-24

    Abstract: 本发明涉及一种基于程序执行轨迹的动态切片系统,包括系统获得程序的执行路径信息、对Java的.class文件进行静态分析、对程序执行轨迹中每个序列的每条语句的附加变量集进行分析、对源程序中每条语句直接控制依赖结点的获取、对程序执行轨迹中每个序列的每条语句进行附加控制依赖工作及完成对Java过程内程序进行动态切片的功能。在程序切片的过程中不需要对程序进行回溯,大大提高了算法的效率,根据控制依赖关系和变量的定义引用信息提高了切片的精度。

    一种基于化学反应优化的错误定位方法

    公开(公告)号:CN110764989A

    公开(公告)日:2020-02-07

    申请号:CN201810823017.5

    申请日:2018-07-25

    Abstract: 本发明涉及一种基于化学反应优化的错误定位方法,包括以下步骤:(1)软件行为图构建;(2)软件行为图约简;(3)分子种群初始化;(4)最优分子种群搜索;(5)错误定位。该方法对源程序插桩,执行测试用例收集程序执行路径信息,构造软件行为图并进行约简,然后定义化学反应优化分子结构和解空间,初始化反应分子种群,之后选取合适适应度函数利用化学反应优化迭代搜索最优分子种群;最终将种群中的分子转化为程序状态上下文进行错误定位。本发明目的在于提供错误相关的程序上下文信息,利于开发人员理解执行失效的原因,进而定位和修复错误,提高了程序调试效率。

    一种类不平衡对分类模型性能影响程度的评价方法

    公开(公告)号:CN105243394B

    公开(公告)日:2019-03-19

    申请号:CN201510732754.0

    申请日:2015-11-03

    Abstract: 本发明涉及一种类不平衡对分类模型性能影响程度的评价方法,包括下列步骤:(1)分类模型库构建;(2)新数据集构造;(3)分类模型对新数据集进行预测;(4)分类模型性能评价;(5)影响程度等级评定。本发明首先采用机器学习中典型的分类算法构建分类模型库;然后,选取类不平衡数据集作为基准数据集,并在此基础上构建一组不平衡率依次递增的新数据集,选取不同的分类模型对这组新数据集分别进行分类和预测;最后,采用变异系数来评价分类模型的性能变异程度并划分等级,从而评价类不平衡对不同分类模型性能的影响程度,对于类不平衡问题的研究具有指导意义。针对不同的分类模型,本发明提供的类不平衡对分类模型性能影响程度的评价方法具有较高的普适性。

    一种基于黑盒测试用例约简的统计错误定位方法

    公开(公告)号:CN105468517A

    公开(公告)日:2016-04-06

    申请号:CN201510759523.9

    申请日:2015-11-10

    Abstract: 本发明涉及一种基于黑盒测试用例约简的统计错误定位方法,针对给定的测试用例集合,利用距离度量方法度量测试用例间的差异程度,从而构建测试用例距离矩阵;在此基础上设置测试需求,采用贪心算法开展测试用例约简工作从而生成满足测试需求的测试用例集,同时收集约简测试用例集的程序覆盖信息和程序执行结果,进而构建测试用例覆盖矩阵;之后开展统计错误定位来度量程序中语句出错的可疑度,最终生成软件错误定位报告。本发明目的在于解决目前存在的统计错误定位方法需要花费较长时间进行测试信息收集的问题,进而大幅提升统计错误定位方法的效率和易用性,提高了程序调试工作效率,从而更好的保证软件的质量。

Patent Agency Ranking