基于参数−值替换的错误定位方法

王兴亚; 姜淑娟; 鞠小林; 曹鹤玲

doi:10.11959/j.issn.1000-436x.2015095

您当前的位置：

首页 >

文章列表页 >

基于参数−值替换的错误定位方法

学术论文 | 更新时间：2024-06-05

- 基于参数−值替换的错误定位方法
- Effective fault localization technique using parameter-value replacement
- 通信学报 2015年36卷第4期页码：138-145
- 作者机构：
  
  1. 中国矿业大学计算机科学与技术学院，江苏徐州 221116
  2. 南通大学计算机科学与技术学院，江苏南通 226019
- 作者简介：
  
  [ "王兴亚（1990-），男，山东淄博人，中国矿业大学博士生，主要研究方向为软件分析与测试。" ]
  [ "姜淑娟（1966-），女，山东莱阳人，中国矿业大学教授、博士生导师，主要研究方向为编译技术、软件工程等。" ]
  [ "鞠小林（1976-），男，江苏南通人，南通大学讲师，主要研究方向为软件分析与测试。" ]
  [ "曹鹤玲（1980-），女，河南郑州人，中国矿业大学博士生，主要研究方向为软件分析与测试、数据挖掘。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61202006);国家自然科学基金资助项目(60970032);江苏省333工程基金资助项目;江苏省高校自然科学研究基金资助项目(12KJB520014);南通市应用研究计划基金资助项目(BK2011025)
- DOI：10.11959/j.issn.1000-436x.2015095
  中图分类号： TP311
- 网络出版日期：2015-04，
  
  纸质出版日期：2015-04-25
- 稿件说明：
移动端阅览
王兴亚, 姜淑娟, 鞠小林, 等. 基于参数−值替换的错误定位方法[J]. 通信学报, 2015,36(4):138-145.

Xing-ya WANG, Shu-juan JIANG, Xiao-lin JU, et al. Effective fault localization technique using parameter-value replacement[J]. Journal on communications, 2015, 36(4): 138-145.
王兴亚, 姜淑娟, 鞠小林, 等. 基于参数−值替换的错误定位方法[J]. 通信学报, 2015,36(4):138-145. DOI： 10.11959/j.issn.1000-436x.2015095.

Xing-ya WANG, Shu-juan JIANG, Xiao-lin JU, et al. Effective fault localization technique using parameter-value replacement[J]. Journal on communications, 2015, 36(4): 138-145. DOI： 10.11959/j.issn.1000-436x.2015095.

摘要

现有错误定位方法难以检测程序遗漏错误，提出一种方法层次的基于参数−值替换的错误定位方法。首先将出现在失败执行中的方法作为可疑方法候选集，计算该集合中元素对程序执行结果的影响度，再利用值替换技术计算高影响度方法的兴趣参数−值映射对，然后依据方法是否包含兴趣参数−值映射对对候选集中方法进行分类，并依据其影响度分别进行排序，最后生成一个可疑方法序列进行错误定位。实验结果表明该方法较其他错误定位方法具有更好的定位效果。

Abstract

Statistic-based fault localization and slice-based fault localization cannot locate the omission faults effectively.A method-level fault localization approach based on parameter-value replacement was proposed.Those methods appearing in failed executions were treated as the fault methods candidate set (FMCS).For each element contained in FMCS，its impact to the execution result was measured and then the FMCS elements based on the impact were classified.For each method with high impact，its interesting parameter value mapping pair (IPVMP) was searched by using parameter-value replacement.According to the impact and IPVMP，a method list of FMCS elements was finally provided to debuggers.Empirical results show that the proposed approach performs better than other fault localization approaches.

关键词

Keywords

references

PARNIN C ， ORSO A . Are automated debugging techniques actually helping programmers? [A ] . Proceedings of the 2011 International Symposium on Software Testing and Analysis [C ] . Toronto ， 2011 . 199 - 209 .

MASRI W . Fault localization based on information flow coverage [J ] . Software Testing，Verification and Reliability ， 2010 ， 20 ( 2 ): 121 - 147 .

JONES J A ， HARROLD M J ， STASKO J . Visualization of test information to assist fault localization [A ] . Proceedings of the 24th International Conference on Software Engineering [C ] . Orlando ， 2002 . 467 - 477 .

ABREU R ， ZOETEWEIJ P ， VAN GEMUND A J . An evaluation of similarity coefficients for software fault localization [A ] . Proceedings of the 12th Pacific Rim International Symposium on Dependable Computing [C ] . Riverside ， 2006 . 39 - 46 .

NAISH L ， LEE H J ， RAMAMOHANARAO K . A model for spectra-based software diagnosis [J ] . ACM Transactions on Software Engineering and Methodology ， 2011 ， 20 ( 3 ): 11 .

WONG W E ， QI Y ， ZHAO L . Effective fault localization using code coverage [A ] . Proceedings of the 31st Computer Software and Applications Conference [C ] . Beijing，China ， 2007 . 449 - 456 .

ZHANG X Y ， GUPTA N ， GUPTA R . Locating faulty code by multiple points slicing [J ] . Software:Practice and Experience ， 2007 ， 37 ( 9 ): 935 - 961 .

GUPTA N ， HE H ， ZHANG X . Locating faulty code using failure-inducing chops [A ] . Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering [C ] . Long Beach ， 2005 . 263 - 272 .

ZHANG X Y ， GUPTA N ， GUPTA R . Locating faults through automated predicate switching [A ] . Proceedings of the 28th International Conference on Software Engineering [C ] . Shanghai，China ， 2006 . 272 - 281 .

ZHANG X Y ， GUPTA N ， GUPTA R . Pruning dynamic slices with confidence [J ] . ACM SIGPLAN Notices ， 2006 ， 41 ( 6 ): 169 - 180 .

WEISER M . Program slicing [A ] . Proceedings of the 5th InternationalConference on Software Engineering [C ] . San Diego ， 1981 . 439 - 449 .

YU Y B ， JONES J A ， HARROLD M J . An empirical study of the effects of test-suite reduction on fault localization [A ] . Proceedings of the 30th International Conference on Software Engineering [C ] . Leipzig ， 2008 . 201 - 210 .

ZHANG X Y ， TALLAM S ， GUPTA N . Towards locating execution omission errors [J ] . ACM SIGPLAN Notices ， 2007 : 415 - 424 .

CHILLAREGE R . Orthogonal defect classification [J ] . Handbook of Software Reliability Engineering ， 1996 : 359 - 399 .

VOAS J M . PIE:A dynamic failure-based technique [J ] . IEEE Transactions on Software Engineering ， 1992 ， 18 ( 8 ): 717 - 727 .

ERIC W W ， DEBROY V ， CHOI B . A family of code coverage-based heuristics for effective fault localization [J ] . Journal of Systems and Software ， 2010 ， 83 ( 2 ): 188 - 208 .

SHU G ， SUN B Y ， PODGURSKI A . MFL:Method-Level Fault Localization with Causal Inference [A ] . Proceedings of the 6th International Conference on Software Testing，Verification，and Validation [C ] . Luxembourg ， 2013 . 124 - 133 .

JEFFREY D ， GUPTA N ， GUPTA R . Fault localization using value replacement [A ] . Proceedings of the 2008 International Symposium on Software Testing and Analysis [C ] . Seattle ， 2008 . 167 - 178 .

DO H ， ELBAUM S ， ROTHERMEL G . Supporting controlled experimentation with testing techniques:An infrastructure and its potential impact [J ] . Empirical Software Engineering ， 2005 ， 10 ( 4 ): 405 - 435 .

XIE X ， CHEN T Y ， KUO F C . A theoretical analysis of the risk evaluation formulas for spectrum-based fault localization [J ] . ACM Transactions on Software Engineering and Methodology ， 2013 ， 22 ( 4 ): 31 .

LIU C ， FEI L ， YAN X . Statistical debugging:a hypothesis testingbased approach [J ] . IEEE Transactions on Software Engineering ， 2006 ， 32 ( 10 ): 831 - 848 .

YILMAZ C ， PARADKAR A ， WILLIAMS C . Time will tell:fault localization using time spectra [A ] . Proceedings of the 30th International Conference on Software Engineering [C ] . Leipzig ， 2008 . 81 - 90 .

浏览量

691

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据