热路径结合程序切片思想在错误定位中的应用
作者:
基金项目:

安徽省教育厅自然科学基金(2005KJ004ZD);“中央高校基本科研业务费”资助


Application of Fault Location with Hot Path and Program Slicing
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [10]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    回归测试指对修改后的软件进行测试。为提高回归测试错误分析效率,基于目前热路径思想在程序分析里的应用,结合程序切片方法,提出一种高效的回归测试方法。首先找出在程序执行过程中方法级的执行路径频率,结合应用Dslice 切片算法应用用于回归测试,对已知的错误的程序进行调试,比较准确地进行了方法级的错误定位。实验结果表明通过热路径与程序切片相结合所得的算法可有效提高回归测试的错误分析效率。

    Abstract:

    Regression testing means testing the modified software. Improving the efficiency of error analysis of regression testing, based on the current thinking in the heat path in the application of program analysis, combined with program slicing method, proposed an efficient method for regression testing.Firstly finding out the method path frequencies of execution in the program-level execution, application of combined application Dslice slicing algorithm for regression testing, the procedure known to debug errors, more accurately locate the method error level. The results show that the path through the heat combined with the proceeds of program slicing algorithm can improve the efficiency of regression testing, error analysis.

    参考文献
    1 Winstead J, Evans D. Towards Differential Program Analysis.Workshop on Dynamic Analysis., ICSE 2003. 37-40.
    2 Buse RPL, Weimer W. The Road Not Taken: Estimating PathExecution Frequency Statically. ICSEIEEE, 2009, 144-54.
    3 Weiser M, Program Slicing, IEEE Transactions on SoftwareEngineering,no.4,1984,10:352-357.
    4 Gupta R, Mehofer E, Zhang Y. Profile-guided compileroptimizations. In The Compiler Design Handbook, 2002,143-174.
    5 蒋曹青.一种回归测试后的错误定位的算法.计算机工程与科学,2005,26-30.
    6 刘魁.基于隐马尔可夫模型的热路径算法预测研究.计算机应用研究,2010,49-53.
    7 R.V.R. et al. Soot-a java optimization framework. Proc. ofCASCON, 1999, 125-135.
    8 Tip F. A survey of program slicing techniques. J Progr. Lang.,1995,3(3):121-189.
    9 Baba T, Masuho T, Yokota T, Ootsu K. Design of a two-levelhot path detector for path-based loop optimizations.Advances in Computer Scienceand Technology, 2007, 23-28.
    10 Wagner D, Dean D. Intrusion detection via static analysis.Proc. of the 2001 IEEE Symposium on Security andPrivacy. May 2001, 34-100.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

肖燕,缪力,李玮.热路径结合程序切片思想在错误定位中的应用.计算机系统应用,2011,20(11):150-153

复制
分享
文章指标
  • 点击次数:1793
  • 下载次数: 3662
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-03-26
  • 最后修改日期:2011-05-02
文章二维码
您是第11226937位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号