位置:成果数据库 > 期刊 > 期刊详情页
面向有效错误定位的偶然正确性识别方法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国矿业大学计算机科学与技术学院,江苏徐州221116, [2]河南工业大学信息科学与工程学院,河南郑州450001, [3]桂林电子科技大学广西可信软件重点实验室,广西桂林541004
  • 相关基金:国家自然科学基金(No.61202006,No.61340037,No.61502497,No.61562015,No.61602154);广西可信软件重点实验室研究课题资助(No.kx201616,No.kx201532);河南省高等学校重点科研项目计划资助(No.16A520005)
中文摘要:

错误定位是软件调试中耗时费力的活动之一.针对偶然正确性影响错误定位效率的问题,提出面向错误定位的偶然正确性识别方法.该方法首先识别偶然正确性元素;然后,挑选“偶然正确性特征元素”,使用该特征元素约简程序执行轨迹;在此基础上,建立基于模糊c均值聚类的偶然正确性识别模型,将其结果应用于错误定位.为验证该方法的有效性,基于3组测试程序开展偶然正确性识别,并将其结果应用于Tarantula等4种错误定位方法.实验结果表明,与基于k-means聚类的偶然正确性识别方法相比,该方法在偶然正确性识别方面具有较低的误报率和漏报率,并且更能提高错误定位的效率.

英文摘要:

Fault localization is one of the most time-consuming activities in software debugging. An identifying coin- cidental correctness approach for effective fault localization is proposed to decrease the effect of coincidental correctness on the effectiveness of fault localization. First, the elements of coincidental correctness are computed. Second, the higher suspi- cious coincidental correctness elements are selected as feature elements of coincidental correctness, and then program execu- tion traces are reduced in terms of feature elements. Finally ,fuzzy c-means based coincidental correctness identification mod- el is created based on the reduced execution traces to locate faults. It was applied to analyze three groups of programs, and test cases removing coincidental correctness were used as input for four popular fault localization approaches, such as Taran- tula. The experimental results show that our approach had low false positives and false negatives, and performed well in terms of the effectiveness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611