一种基于程序失效聚类分析的错误定位方法[CN201611097861.1] - 浙江理工大学

专利申请

2016-12-03
公布公告

2017-04-26
授权日期

2019-05-28
终止

2027-04-24

一种基于程序失效聚类分析的错误定位方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201611097861.1 申请日期： 2016-12-03 专利主类别： G06F11/36 {{ classMap["G06F11/36"] }}

申请人名称：浙江理工大学

查看申请人名下所有专利

申请人地址：浙江省杭州市江干经济开发区白杨街道2号大街928号

专利分类项目

G06F11/36 : 通过软件的测试或调试防止错误

专利注册信息

初审公告期号	2016-12-03	初审公告日期	2017-04-26
注册公告期号	2019-05-28	注册公告日期	2019-05-28
专用权期限	2017-04-26 - 2027-04-24	专利类型	发明公开
代理组织机构	杭州求是专利事务所有限公司查看该机构代理的所有专利

专利介绍

本发明提出的一种基于程序失效聚类分析的错误定位方法，从同一个错误引起的失效具有相似性触发，首先获取每次失效测试的执行切片，根据杰卡德距离公式计算执行切片之间的距离；根据K‐Means聚类算法对程序失效执行切片进行聚类,得到失效执行切片簇；然后根据跳转指令的运行时程序状态划分方法得到失效执行切片的程序状态序列图；根据程序状态序列图中函数嵌套调用次数的多少分别建立以基本块/行为单位的执行路径覆盖向量和覆盖矩阵；最后分别计算出各基本块/行的可疑度并降序排列、求出以基本块/行为单位的频繁集，根据基本块/行可疑度的大小以及其对应的频繁依次检查各基本块/行是否含有错误。

法律进度