论文研究 基于基因表达式编程的错误定位方法.pdf

错误定位是软件调试中最重要且最耗时的部分，错误定位中的任何改进都可以大大降低软件成本，而其中秩函数的选择问题则尤为关键。结合基因表达式编程技术以及基于频谱的错误定位算法，找到适应程序的高效秩函数，提出了一种新的错误定位方法。从程序测试用例的覆盖信息中提取出四种类型的子集信息;通过基因表达式编程训练出适应程序的最优秩函数；利用秩函数计算出每条语句的可疑度值，并按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验，将训练出的秩函数与已经提出的秩函数（如Tarantula，Ochiai等）进行比较分析，结果表明，基于基因表达式编程的错误定位方法具有更精确的错误定位效果和更显著的定位