基于基因表达式编程的错误定位方法

• 作者: 张德平 张柯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 错误定位 软件调试 秩函数 基因表达式编程 软件测试
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 理论与研发
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP39
• 字数: 5153字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1406-0151

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德平	南京航空航天大学计算机科学与技术学院	36	235	9.0	13.0
2	张柯	南京航空航天大学计算机科学与技术学院	21	137	6.0	11.0