公开(公告)号：CN102708052A

公开(公告)日：2012-10-03

申请号：CN201210127772.2

申请日：2012-04-27

Applicant: 北京邮电大学

Inventor： 王雅文 ,  宫云战 ,  韩春晓 ,  黄俊飞 ,  金大海 ,  唐容 ,  蔡敏

IPC: G06F11/36

Abstract: 本发明提供了一种单元测试中软件故障自动定位方法，包括：A、采用一组满足覆盖需求的测试用例，执行被测程序，判断测试用例的执行结果是否和预期结果一致；B、根据各测试用例对应的执行路径，分析路径上的边信息，确定由路径上的边组成的可疑空间；C、统计可疑空间中每条边被通过和未通过的测试用例覆盖的次数，计算指定执行模式下，每条边的可疑度；D、由边的可疑度计算其相邻语句节点的可疑度；E、按照可疑度的大小对故障节点进行排序，并依次映射到被测程序中生成故障定位报告，辅助用户检查故障。采用本方法，能够降低语句分析的计算工作量，并且考虑到语句节点之间的逻辑关系，提高故障定位的效率。

公开(公告)号：CN102708052B

公开(公告)日：2017-10-20

申请号：CN201210127772.2

申请日：2012-04-27

Applicant: 北京邮电大学

Inventor： 王雅文 ,  宫云战 ,  韩春晓 ,  黄俊飞 ,  金大海 ,  唐容 ,  蔡敏

IPC: G06F11/36

Abstract: 本发明提供了一种单元测试中软件故障自动定位方法，包括：A、采用一组满足覆盖需求的测试用例，执行被测程序，判断测试用例的执行结果是否和预期结果一致；B、根据各测试用例对应的执行路径，分析路径上的边信息，确定由路径上的边组成的可疑空间；C、统计可疑空间中每条边被通过和未通过的测试用例覆盖的次数，计算指定执行模式下，每条边的可疑度；D、由边的可疑度计算其相邻语句节点的可疑度；E、按照可疑度的大小对故障节点进行排序，并依次映射到被测程序中生成故障定位报告，辅助用户检查故障。采用本方法，能够降低语句分析的计算工作量，并且考虑到语句节点之间的逻辑关系，提高故障定位的效率。

公开(公告)号：CN102999426A

公开(公告)日：2013-03-27

申请号：CN201210506230.6

申请日：2012-11-30

Applicant: 北京邮电大学

Inventor： 王雅文 ,  宫云战 ,  金大海 ,  黄俊飞 ,  唐荣 ,  蔡敏

IPC: G06F11/36

Abstract: 本发明提供了一种基于抽象内存模型的非数值型数据的计算方法，包括：A、设计抽象内存模型用于模拟数值型变量和非数值型变量的内存结构，以及存储变量操作中包含的语义信息和约束关系；B、提取数值型变量和非数值类型变量的类型操作中包含的语义信息，并将语义信息映射到抽象内存模型中；C、提取数值型变量和非数值类型变量的类型操作中包含的变量间约束和变量内约束，并将约束关系映射到抽象内存模型；D、从抽象内存模型中提取变量的语义信息和约束关系，使用测试用例构建算法和第三方的约束求解器构建测试用例。采用本发明，可以克服现有技术无法精确支持非数值型变量程序语义的不足，实现包含非数值型的程序自动生成测试用例的目的。

公开(公告)号：CN102915271A

公开(公告)日：2013-02-06

申请号：CN201210426628.9

申请日：2012-10-31

Applicant: 北京邮电大学

Inventor： 宫云战 ,  王雅文 ,  黄俊飞 ,  金大海 ,  蔡敏

IPC: G06F11/36

Abstract: 本发明公开了一种基于控制流图的单元回归测试用例集合优化方法，包括：A、在被测单元修改前后的控制流图中找出被修改部分对应的修改点；B、筛选出执行路径经过修改点的测试用例，作为回归测试用例集合的一部分即选择测试用例集Tselected，运行集合中的所有测试用例；C、计算修改点的所有可达后继节点，选出步骤B运行过程中未被覆盖的节点子集N；D、若N为空，执行步骤F，否则执行步骤E；E、从N中取出一个节点作为覆盖目标生成测试用例，将其加入新增测试用例集合Tnew并运行完毕，更新N，删除在此次运行中已被覆盖的节点，返回步骤D；F、回归测试用例集合TR构造完毕。应用本发明，能够提高回归测试的效率，并保证回归测试的有效性与充分性。

公开(公告)号：CN102999426B

公开(公告)日：2016-06-29

申请号：CN201210506230.6

申请日：2012-11-30

Applicant: 北京邮电大学

Inventor： 王雅文 ,  宫云战 ,  金大海 ,  黄俊飞 ,  唐荣 ,  蔡敏

IPC: G06F11/36

Abstract: 本发明提供了一种基于抽象内存模型的非数值型数据的计算方法，包括：A、设计抽象内存模型用于模拟数值型变量和非数值型变量的内存结构，以及存储变量操作中包含的语义信息和约束关系；B、提取数值型变量和非数值类型变量的类型操作中包含的语义信息，并将语义信息映射到抽象内存模型中；C、提取数值型变量和非数值类型变量的类型操作中包含的变量间约束和变量内约束，并将约束关系映射到抽象内存模型；D、从抽象内存模型中提取变量的语义信息和约束关系，使用测试用例构建算法和第三方的约束求解器构建测试用例。采用本发明，可以克服现有技术无法精确支持非数值型变量程序语义的不足，实现包含非数值型的程序自动生成测试用例的目的。