CAJ | 학술논문

错误定位是软件调试中非常耗时费力的活动之一，自动错误定位技术可以提高调试效率，降低调试成本。该文提出一种把动态切片、关联分析及排序策略相结合的错误定位方法。首先，收集程序执行的动态切片及相应的执行结果构建混合谱矩阵；然后，基于混合谱矩阵进行关联分析，随后依据提出的排序策略对语句进行排序，得出较合理的语句优先级次序，从而进行错误定位。为验证该方法有效性，作者设计并实现了一个错误定位原型工具DSFL，针对一组 Java 基准程序开展错误定位实验，并与12种错误定位技术进行对比。实验结果表明该方法可以在一定程度上提高错误定位精度和效率。
착오정위시연건조시중비상모시비력적활동지일，자동착오정위기술가이제고조시효솔，강저조시성본。해문제출일충파동태절편、관련분석급배서책략상결합적착오정위방법。수선，수집정서집행적동태절편급상응적집행결과구건혼합보구진；연후，기우혼합보구진진행관련분석，수후의거제출적배서책략대어구진행배서，득출교합리적어구우선급차서，종이진행착오정위。위험증해방법유효성，작자설계병실현료일개착오정위원형공구DSFL，침대일조 Java 기준정서개전착오정위실험，병여12충착오정위기술진행대비。실험결과표명해방법가이재일정정도상제고착오정위정도화효솔。
Fault localization is one of the most difficult and time-consuming activities of debugging.Automatic fault localization technique can improve the effectiveness of debugging and decrease the cost of debugging.This paper proposes an approach,combining dynamic slicing with association analysis and rank strategy to locate faults within programs.First,dynamic slices are computed and the corresponding test result is obtained,in which hybrid spectrum matrix is constructed.Second,association analysis is carried out based on hybrid spectrum matrix and rank strategy we proposed is used to rank statements to give a more reasonable priority sequence of statements.Moreover,a prototype tool,DSFL,has been implemented to evaluate our approach. In addition,our approach is compared with 12 fault localization techniques across a set of Java programs.The experimental results show that our approach is more precise and effective than the compared techniques.