公开(公告)号：CN102141958B

公开(公告)日：2014-07-30

申请号：CN201110061538.X

申请日：2011-03-09

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  张岩 ,  姚香娟 ,  吴川 ,  罗永金 ,  田甜 ,  任丽娜

IPC: G06F11/36

Abstract: 本发明公布了一种面向缺陷的路径覆盖测试数据进化生成方法，目的是使生成的测试数据更多地暴露目标路径中的缺陷，从而有效提高测试数据的质量。首先，以测试数据执行被测程序过程中发现的缺陷个数最多、缺陷的危险程度最大为目标，以测试数据必须穿越目标路径为约束，建立面向缺陷的路径覆盖测试数据生成问题的数学模型；然后，设计了解决该问题的约束多目标优化方法，使用遗传算法进化生成穿越目标路径同时能有效暴露缺陷的测试数据。本发明提出的方法解决了以往方法生成测试数据只是穿越目标路径，不能很好暴露目标路径中缺陷，尤其是一些小概率缺陷的问题；可用于白盒测试或回归测试的测试数据生成中，能大大提高软件测试的效力。

公开(公告)号：CN102331966A

公开(公告)日：2012-01-25

申请号：CN201110004891.4

申请日：2011-01-10

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  罗永金 ,  张岩 ,  吴川 ,  姚香娟 ,  任丽娜 ,  张婉秋

IPC: G06F11/36

Abstract: 本发明开发出一套面向路径的软件测试数据进化生成系统，该系统不仅能够根据用户选择的测试路径，使用遗传算法自动生成穿越目标路径的测试数据，而且在使用遗传算法生成测试数据的过程中，提供了多种可供选择的遗传算法个体编码方式、适应值计算方法、选择方式、交叉方式、变异方式等，方便用户根据不同类型的被测程序选择不同的测试数据生成方法，另外本系统还提供了传统随机法的测试数据生成方法作为对比，真正实现软件测试数据自动化生成。运用本发明系统，不仅使得软件测试效率的大大提高，也节约了软件开发的大量资源，更为国家相关计划和工程的可信软件研发提供了技术支持，促进我国软件业的发展。

公开(公告)号：CN102141958A

公开(公告)日：2011-08-03

申请号：CN201110061538.X

申请日：2011-03-09

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  张岩 ,  姚香娟 ,  吴川 ,  罗永金 ,  田甜 ,  任丽娜

IPC: G06F11/36

Abstract: 本发明公布了一种面向缺陷的路径覆盖测试数据进化生成方法，目的是使生成的测试数据更多地暴露目标路径中的缺陷，从而有效提高测试数据的质量。首先，以测试数据执行被测程序过程中发现的缺陷个数最多、缺陷的危险程度最大为目标，以测试数据必须穿越目标路径为约束，建立面向缺陷的路径覆盖测试数据生成问题的数学模型；然后，设计了解决该问题的约束多目标优化方法，使用遗传算法进化生成穿越目标路径同时能有效暴露缺陷的测试数据。本发明提出的方法解决了以往方法生成测试数据只是穿越目标路径，不能很好暴露目标路径中缺陷，尤其是一些小概率缺陷的问题；可用于白盒测试或回归测试的测试数据生成中，能大大提高软件测试的效力。