主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
宗芳芳,黄鸿云,丁佐华.基于二次定位策略的软件故障定位.软件学报,2016,27(8):1993-2007
基于二次定位策略的软件故障定位
Software Fault Location Based on Double-Times-Locating Strategy
投稿时间:2015-03-19  修订日期:2015-05-19
DOI:10.13328/j.cnki.jos.004858
中文关键词:  故障定位  函数调用图  程序频谱  模型诊断
英文关键词:fault localization  function call graph  program spectrum  model diagnosis
基金项目:国家自然科学基金(61210004,61170015)
作者单位E-mail
宗芳芳 浙江理工大学 信息学院, 浙江 杭州 310018  
黄鸿云 浙江理工大学 信息学院, 浙江 杭州 310018  
丁佐华 浙江理工大学 信息学院, 浙江 杭州 310018 zouhuading@hotmail.com 
摘要点击次数: 1692
全文下载次数: 1287
中文摘要:
      故障定位是软件调试过程中耗力和耗时的活动之一,尤其是对规模大和复杂性高的软件.目前的一些定位技术可分为两类:基于组件和基于语句.前者太粗,不能准确地定位到地方;后者太细,运算复杂度过大.提出一种新技术,称为二次定位策略(double-times-locating,简称DTL),来定位故障:第1次定位,从程序中抽象出函数调用图,再从函数调用轨迹中建立程序谱,最后用基于模型的诊断(model-based diagnosis,简称MBD)对可能含有故障的函数进行排序;第2次定位,利用DStar定位函数中故障的代码行.实验结果表明,该技术比目前基于统计的方法更有效.
英文摘要:
      Fault localization is a physical and time-consuming activity in the debugging process, especially for the software with large size and high complexity. Existing techniques to locate faults can be classified into two categories: component based and statement based. The former is too coarse to locate the accurate place, while the latter is too fine to contain the computation complexity. This paper proposes a new technique, called double-times-locating (DTL) strategy, to locate software faults. For the first time locating, it abstracts function call graph from the code, builds program spectrum to abstract function traces, and then uses model-based diagnosis (MBD) to sort with probability possible functions candidates that have faults. For the second time locating, it uses DStar to locate faults in the functions. Experimental results show that the proposed technique is more effective than the existing statistics based methods.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利