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