位置:成果数据库 > 期刊 > 期刊详情页
由分类算法学习软件错误定位的关联测度
  • ISSN号:0490-6756
  • 期刊名称:《四川大学学报:自然科学版》
  • 时间:0
  • 分类:TP273[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:长沙学院计算机工程与应用数学学院,长沙410022
  • 相关基金:国家自然科学基金资助项目(61379117);湖南省科技计划项目(2015GK3071);湖南省教育厅科学研究项目(158026);长沙市科技计划项目(ZD1601034);长沙学院人才引进科研项目(SF1404)
中文摘要:

基于谱的错误定位(SBFL)技术能找出导致程序出错的可执行代码.测试用例数目和覆盖语句次数可构造SBFL的二分型矩阵.利用该矩阵,人们提出许多的SBFL关联测度计算公式.然而,这些关联测度往往只适应部分程序集.因此,提出基于分类算法的技术,能学习到程序集特有的关联测度.训练集样本建立在成对的错误语句和正确语句上,其特征由语句对的条件概率相减而成.为证实技术的有效性,在Siemens套件、space和gzip三个基准数据集上完成实验.使用Weka的Logistic、SGD、SMO和LibLinear训练出的关联测度,性能都明显优于固定形式的SBFL测度.

英文摘要:

Spectrum-based fault localization (SBFL) techniques aim at identifying the executing programs codes that correlate with failure. A dichotomy matrix for SBFL records the bivariate frequency distribu- tion of the test case results and the program element hit numbers. Given the matrix, many SBFL associ- ation measures are proposed to compute suspiciousness scores of the program elements. Research shows that any association measure can't be statistically better than other measures when localizing buggy pro gram. Therefore, a technique based the classification algorithm is proposed which can automatically learn the specific measure for a program set. A sample in training dataset is constructed by employing a pair of faulty statement and non-faulty statement ones, and its features are the probability features difference of two statements. It is evaluated with three benchmark datasets: Siemens suite, space and gzip. Experimental result indicates that the learned measures with LibLinear, Logistic, SGD and SMO of Weka outperformed existing SBFL association measures.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《四川大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:四川大学
  • 主编:刘应明
  • 地址:成都九眼桥望江路29号
  • 邮编:610064
  • 邮箱:
  • 电话:028-85410393 85412393
  • 国际标准刊号:ISSN:0490-6756
  • 国内统一刊号:ISSN:51-1595/N
  • 邮发代号:62-127
  • 获奖情况:
  • 国家“双效”期刊,四川省十佳科技期刊,教育部全国高校优秀学报二等奖(1995,1999),四川省科技优秀期刊一等奖(1996,2000)
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国生物科学数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10542