[发明专利]测试用例自动生成方法及系统有效
| 申请号： | 201810451163.X | 申请日： | 2018-05-11 |
| 公开（公告）号： | CN108595341B | 公开（公告）日： | 2019-11-22 |
| 发明（设计）人： | 姜宇;杨镒箫;任谦;李天池;顾明;孙家广 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 11002 北京路浩知识产权代理有限公司 | 代理人： | 王莹;吴欢燕<国际申请>=<国际公布>= |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了测试用例自动生成方法及系统，方法包括：基于符号执行生成测试用例种子，并基于启发式搜索对测试用例种子进行变异，得到第一变异测试用例；分别执行测试用例种子与第一变异测试用例，分别获取对应的执行路径信息，并确定变异的影响结果；根据影响结果，对测试用例种子或第一变异测试用例进行下一次变异，重复执行上述过程，直至满足预设条件。不需要人工参与，自动化程度很高。符号执行与启发式搜索进行结合，提高了整个方法的运行效率，而且采用反馈机制，通过变异的影响结果指导测试用例种子或第一变异测试用例进行下一次变异，这种方法不仅有利于短函数序列的测试用例的生成，对于长函数序列的测试用例的生成也同样适用。 | ||
| 搜索关键词： | 变异测试 测试 影响结果 测试用例自动生成 启发式搜索 符号执行 函数序列 反馈机制 路径信息 人工参与 生成测试 预设条件 运行效率 重复执行 自动化 | ||
【主权项】：
1.一种测试用例自动生成方法，其特征在于，包括：/nS1，基于对待测程序中不同待测类下的待测函数进行符号执行，生成变量参数类型为基本数据类型的测试用例种子，并基于启发式搜索对所述测试用例种子进行变异，得到第一变异测试用例；/nS2，通过所述待测函数分别执行所述测试用例种子与所述第一变异测试用例，分别获取所述测试用例种子的第一执行路径信息和所述第一变异测试用例的第二执行路径信息，并根据所述第一执行路径信息和所述第二执行路径信息，确定所述变异的影响结果；/nS3，根据所述影响结果，对所述测试用例种子或所述第一变异测试用例进行下一次变异，得到第二变异测试用例；/nS4，将所述第二变异测试用例作为所述第一变异测试用例，重复执行S2-S3，直至满足预设条件。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810451163.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种汽车主动安全系统测试场景的自动生成方法
- 下一篇：单元测试方法和装置
