[发明专利]一种基于粒子群优化的软件多错误定位方法及处理装置

摘要

本发明涉及软件测试技术领域，特别是一种基于粒子群优化的软件多错误定位方法及处理装置。根据动态切片缩小错误定位范围，结合粒子群优化算法的理论和方法，通过基于程序频谱信息及程序执行结果拓展怀疑度计算公式构造的适应度函数，得出最优解并将其映射到真实的错误位置，可以有效地识别软件中的多个错误，而且可以显著提高软件错误定位的效率，因此，解决了当前多错误定位效果差、效率低的问题。

主权项

1.一种基于粒子群优化的软件多错误定位方法，其特征在于，步骤如下：1)通过测试用例获取软件中程序动态切片信息及程序执行结果；2)根据所述程序动态切片信息和所述程序执行结果的拓展怀疑度计算公式，构造揭示错误分布能力的适应度函数；3)对多错误分布进行粒子群初始化，使每个粒子位置对应一个候选错误分布；4)通过所述适应度函数控制更新粒子的位置，确定整个种群的粒子在不断运动中适应度函数的最优解，该最优解即为多错误分布，同时判断更新后的粒子位置是否满足设定的迭代次数，若满足，则结束循环；若不满足，则进行循环判断；5)根据适应度函数的最优解，按得到的对应程序实体的怀疑度排序，映射得出程序错误的真实位置。