• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Ju Xiaolin, Jiang Shujuan, Chen Xiang, Zhang Yanmei, Shao Haoran. Factor Analysis of Influence for Fault Localization Framework Based on Slice Spectrum[J]. Journal of Computer Research and Development, 2014, 51(12): 2772-2787. DOI: 10.7544/issn1000-1239.2014.20131522
Citation: Ju Xiaolin, Jiang Shujuan, Chen Xiang, Zhang Yanmei, Shao Haoran. Factor Analysis of Influence for Fault Localization Framework Based on Slice Spectrum[J]. Journal of Computer Research and Development, 2014, 51(12): 2772-2787. DOI: 10.7544/issn1000-1239.2014.20131522

Factor Analysis of Influence for Fault Localization Framework Based on Slice Spectrum

More Information
  • Published Date: November 30, 2014
  • Fault localization is an important task of program debugging. The statistical fault localization techniques, based on slice spectrum, can reduce the effort of fault localization by analyzing the program slices. However, the effectiveness of these techniques depends on slice selection criteria and suspiciousness computing formulas. Thus, we propose a fault localization framework to evaluate the influence on the effectiveness of fault localization by the above two factors. Firstly, we compute the full slices of failed runs and the execution slices of passed runs, respectively. Secondly, we give a definition of the similarity between slice spectrums, and develop a set of slices selection criteria to construct a hybrid slice spectrum. Finally, we choose a suspiciousness evaluation formula and then generate a fault location report. To investigate the impact of the two factors (i.e., the similarity between slices, and the evaluation formulas) on the effectiveness of fault localization, we conduct empirical study on several classical Java benchmarks consisting of more than 90 faults. The experimental result suggests that the performance of Wong, Russel&Rao, and Binary cannot be influenced by the similarity of slice spectrum. However, our proposed formula (HSS), Tarantula, DStar, Naish1, and Naish2 can perform better on slice spectrum of lower similarity.
  • Related Articles

    [1]Qing Yang, Ouyang Dantong, Zhou Huisi, Zhang Liming. A Model-Based Diagnosis Method for Integrating Cardinality Constraints and Enqueueing at Once[J]. Journal of Computer Research and Development, 2025, 62(2): 408-417. DOI: 10.7544/issn1000-1239.202330546
    [2]Xia Sibo, Ma Minghua, Jin Pengxiang, Cui Liyue, Zhang Shenglin, Jin Wa, Sun Yongqian, Pei Dan. Response Time Anomaly Diagnosis for Search Service[J]. Journal of Computer Research and Development, 2024, 61(6): 1573-1584. DOI: 10.7544/issn1000-1239.202330054
    [3]Zhou Huisi, Ouyang Dantong, Tian Xinliang, Zhang Liming. A Novel Encoding for Model-Based Diagnosis[J]. Journal of Computer Research and Development, 2023, 60(1): 95-102. DOI: 10.7544/issn1000-1239.202110794
    [4]Ouyang Dantong, Zhou Jianhua, Liu Bowen, Zhang Liming. A New Algorithm Combining with the Characteristic of the Problem for Model-Based Diagnosis[J]. Journal of Computer Research and Development, 2017, 54(3): 502-513. DOI: 10.7544/issn1000-1239.2017.20150952
    [5]Wang Kechao, Wang Tiantian, Su Xiaohong, Ma Peijun, Tong Zhixiang. Test Case Selection for Improving the Effectiveness of Software Fault Localization[J]. Journal of Computer Research and Development, 2014, 51(4): 865-873.
    [6]Wang Nan, Ouyang Dantong, Sun Shanwu. Modeling and Diagnosis of the Intelligent World[J]. Journal of Computer Research and Development, 2013, 50(9): 1954-1962.
    [7]Wen Wanzhi, Li Bixin, Sun Xiaobing, Qi Shanshan. A Technique of Multiple Fault Localization Based on Conditioned Execution Slicing Spectrum[J]. Journal of Computer Research and Development, 2013, 50(5): 1030-1043.
    [8]Li Yunchun and Qin Xianlong. A Hybrid Fault Diagnosis Model in Distributed Application Management[J]. Journal of Computer Research and Development, 2010, 47(3): 455-462.
    [9]Xiao Fangying and Chen Hanwu. Fault Localization for Broken Control in Quantum Circuits[J]. Journal of Computer Research and Development, 2009, 46(2): 321-328.
    [10]Dong Jian, Zuo Decheng, Liu Hongwei, Yang Xiaozong, and Ren Xiao. A Protocol of Fault Diagnosis Agreement Based on Invalid Link[J]. Journal of Computer Research and Development, 2007, 44(6): 914-923.

Catalog

    Article views (1070) PDF downloads (493) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return