Volume 32 Issue 05
May  2006
Turn off MathJax
Article Contents
Jia Xiaoxia, Wu Ji, Jin Maozhong, et al. Novel scheme to locate software fault by aggregate analysis of program behaviors[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(05): 607-611. (in Chinese)
Citation: Jia Xiaoxia, Wu Ji, Jin Maozhong, et al. Novel scheme to locate software fault by aggregate analysis of program behaviors[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(05): 607-611. (in Chinese)

Novel scheme to locate software fault by aggregate analysis of program behaviors

  • Received Date: 26 May 2005
  • Publish Date: 31 May 2006
  • It is an interesting and noteworthy issue to locate rapidly and effectively the fault according to the input and the program behavior in case of software failure. A drill-down framework for fault localization was proposed, based on which the fault localization problem was expressed in a step-by-step procedure with multi-hierarchy. Proposed and analyzed is a novel scheme of fault-locating method on input level using aggregate analysis of the program behavior. Statistical model of the fault-locating approach on input level was established and the corresponding solution were presented and discussed. To validate the proposal, an experiment was conducted, involving 5 software, 4 of which are injected with faults deliberately and the rest one is actual software in use. The results show that an average precision of 0.803 and an average recall of 0.697 are obtained. Finally, the application of aggregate analysis of the program behavior into the fault-locating method on module level was discussed.

     

  • loading
  • [1] 樊平.新型多用途C++静态分析器的研究与开发 .北京:北京航空航天大学 算机学院,2004 Fan Ping. The research and development of a new multi-use C++ static analyzer . Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, 2004 (in Chinese) [2] 袁媛. Java代码审查辅助工具的研究和实现 .北京:北京航空航天大学 算机学院,2005 Yuan Yuan. The research and implementation of java code inspection aided tool .Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, 2005(in Chinese) [3] 朱经纬. 面向对象的动态测试支撑工具的研究及其实现 . 北京:北京航空航天大学 算机学院.2004 Zhu Jingwei. Research and implementation of the object-oriented dynamic test support tool . Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, 2004(in Chinese) [4] Mary J H. Multi program executions:not just for testing anymore .ftp:ftp.dagstuhl.de, 2004 [5] Andreas Z. Program analysis:a hierarchy Jonathan Cook, Michael Ernst. Proceeding of Workshop on Dynamic Analysis (WODA 2003). Washington:IEEE Computer Society, 2003:795-796 [6] Hiralal A, Joseph R H, Saul L, et al. Fault localization using execution slices and dataflow tests Proceedings of 6th International Symposium on Software Reliability Engineering. Toulouse:IEEE Computer Society, 1995:143-151 [7] Ehud Y S. Algorithmic program debugging [M]. Cambridge:The ACM Distinguished Dissertation Series. The MIT Press, 1983 [8] James A J. Fault localization using visualization of test information Proceedings of the 26th International Conference on Software Engineering (ICSE 2004). Edinburgh, Scotland:IEEE Computer Society,2004:54-56 [9] Manos R, Steven P R. Fault localization with nearest neighbor queries Proceedings of 18th IEEE International Conference on Automated Software Engineering(ASE’03). Montreal:IEEE Computer Society, 2003:30-39 [10] Andreas Z. Isolating cause-effect chains from computer programs Proceeding of ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering (FSE-10). Charleston, South Carolina, USA:IEEE Computer Society, 2002:1-10 [11] Wu Ji, Jia Xiaoxia, Liu Chang, et al. A statistical model to locate faults at input level Proceedings of IEEE 19th International Conference on Automated Software Engineering (ASE 2004). Linz, Austria:IEEE Computer Society, 2004:274-277
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2814) PDF downloads(1017) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return