[发明专利]一种冗余变异体识别方法有效
申请号: | 201710329693.2 | 申请日: | 2017-05-11 |
公开(公告)号: | CN107247663B | 公开(公告)日: | 2020-05-08 |
发明(设计)人: | 孙昌爱;郭新玲 | 申请(专利权)人: | 北京科技大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 北京市广友专利事务所有限责任公司 11237 | 代理人: | 张仲波 |
地址: | 100083*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种冗余变异体识别方法,能够减少变异测试过程中变异体的执行时间。所述方法包括:比较变异体与待测程序源代码,获取每个变异体的变异位置及变异内容,确定每个变异体所属的块类别;对待测程序源代码进行数据流分析,获取待测程序的数据流信息,结合获取的待测程序的数据流信息,对获取的每个变异体的变异内容上的变量进行分析,确定变异体的变异类型;其中,所述数据流信息包括:每个变量的定义‑使用链;根据确定的变异体所属的块类别和变异体的变异类型,按照预先定义的冗余变异体识别规则,分析待测程序的每条定义‑使用链,获取满足冗余变异体识别规则的变异体并标记为冗余变异体本发明涉及软件技术领域。 | ||
搜索关键词: | 一种 冗余 异体 识别 方法 | ||
【主权项】:
一种冗余变异体识别方法,其特征在于,包括:对待测程序源代码进行程序块的划分,根据程序块划分结果生成规则文件;比较变异体与待测程序源代码,获取每个变异体的变异位置及变异内容,并根据每个变异体的变异位置和生成的规则文件,确定每个变异体所属的块类别;对待测程序源代码进行数据流分析,获取待测程序的数据流信息,结合获取的待测程序的数据流信息,对获取的每个变异体的变异内容上的变量进行分析,确定变异体的变异类型;其中,所述数据流信息包括:每个变量的定义‑使用链;根据确定的变异体所属的块类别和变异体的变异类型,按照预先定义的冗余变异体识别规则,分析待测程序的每条定义‑使用链,获取满足冗余变异体识别规则的变异体并标记为冗余变异体。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京科技大学,未经北京科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710329693.2/,转载请声明来源钻瓜专利网。
- 上一篇:软件缺陷检测方法及装置
- 下一篇:一种面向开源软件的协同行为测度方法