[发明专利]一种基于原语句占优分析的变异测试方法有效
申请号: | 201811515682.4 | 申请日: | 2018-12-12 |
公开(公告)号: | CN109739746B | 公开(公告)日: | 2022-03-01 |
发明(设计)人: | 张功杰;谢春丽;董永权;于巧;宋媚;吴川 | 申请(专利权)人: | 江苏师范大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 许方 |
地址: | 221116 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于原语句占优分析的变异测试方法,该方法的过程如下:通过测试输入集对可变异原语句的执行情况,构造每条原语句的执行向量,并利用执行向量分析原语句之间的占优关系;利用占优关系向量反映一条原语句被其它语句的占优情况,所有分量为0的占优关系向量对应的语句是非被占优的;选择非被占优原语句产生的变异体执行变异测试,能够显著降低变异测试的成本,并维持很高的变异测试充分性。本发明仅选择少量可变异语句,利用这些语句产生的变异体,代替所有变异体执行变异测试,大幅度减少变异测试中的变异体数量,从而显著提高变异测试效率,在软件测试方面具有广泛的应用前景。 | ||
搜索关键词: | 一种 基于 语句 占优 分析 变异 测试 方法 | ||
【主权项】:
1.一种基于原语句占优分析的变异测试方法,其特征在于,该方法包括如下步骤:(1)利用测试输入集中的每个测试输入依次执行被测原程序,得到被测原程序每条语句的执行向量;(2)基于执行向量分析原语句之间的占优关系,构造原语句占优关系向量;(3)基于原语句占优关系向量确定非被占优原语句;(4)对原语句产生的变异体,选择所有非被占优语句产生的变异体集作为约简后的变异体;(5)使用约简后的变异体代替所有变异体执行变异测试。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏师范大学,未经江苏师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811515682.4/,转载请声明来源钻瓜专利网。