Volume 38 Issue 8
Aug.  2012
Turn off MathJax
Article Contents
Ye Gang, Li Zhongwen, Yu Dan, et al. Fault localization based on non-parametric hypothesis testing model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(8): 1056-1063. (in Chinese)
Citation: Ye Gang, Li Zhongwen, Yu Dan, et al. Fault localization based on non-parametric hypothesis testing model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(8): 1056-1063. (in Chinese)

Fault localization based on non-parametric hypothesis testing model

  • Received Date: 26 Mar 2011
  • Publish Date: 30 Aug 2012
  • The size of failed runs and the distributions of the evaluation biases on the Siemens suite were investigated. The empirical results show that the precondition for the central limit theorem and the assumption on feature spectra forming normal distributions are not well-supported by empirical data. Thus, the previous method based on parametric hypothesis testing has a potential problem. New approaches based on non-parametric hypothesis testing models were proposed. The empirical results on the Siemens suite indicate that these approaches can outperform existing predicate-based statistical fault localization techniques, especially on non-normal distributions. The effectiveness comparison between two methods based on two popular non-parametric hypothesis testing models was also investigated. One method was based on the Kolmogorov-Smirnov test and the other was based on Cram閞-von-Mises criterion. The comparison results show that the method based on the Kolmogorov-Smirnov test consistently outperforms that based on the Cram閞-von-Mises criterion in the task of fault localization.

     

  • loading
  • [1]
    Ernst M D,Cockrell J,Griswold W G,et al.Dynamically discovering likely program invariants to support program evolution[J].IEEE Transactions on Software Engineering,2001,27(2):99-123
    [2]
    Hangal S,Lam M S.Tracking down software bugs using automatic anomaly detection //Proceedings of the 24th International Conference on Software Engineering.Orlando:ACM,2002:291-301
    [3]
    Wong W E,Qi Y,Zhao L,et al.Effective fault localization using code coverage //Proceedings of the 31st Annual International Computer Software and Application Conference.Beijing:IEEE Computer Society,2007:449-456
    [4]
    Li W,Harrold M J,Görg C.Detecting user-visible failures in AJAX web applications by analyzing users-interaction behaviors //Proceedings of the 25th IEEE/ACM International Conference on Automated Software Engineering.Antwerp,Belgium:ACM,2010:55-158
    [5]
    Park S,Vuduc R W,Harrold M J.Falcon:fault localization in concurrent programs //Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering.Cape Town,South Africa:ACM,2010:245-254
    [6]
    Kim M,Sinha S,Görg C,et al.Automated bug neighborhood analysis for identifying incomplete bug fixes //Proceedings of the 3rd International Conference on Software Testing.Paris:IEEE Computer Society,2010:383-392
    [7]
    Santelices R A,Harrold M J,Orso A.Precisely detecting runtime change interactions for evolving software //Proceedings of the 3rd International Conference on Software Testing.Paris:IEEE Computer Society,2010:429-438
    [8]
    Liu C,Han J.Failure proximity:a fault localization-based approach //Proceedings of the 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering.Portland,Oregon:ACM,2006:46-56
    [9]
    Liu C,Fei L,Yan X,et al.Statistical debugging:a hypothesis testing-based approach[J].IEEE Transactions on Software Engineering,2006,32(10):831-848
    [10]
    Liblit B,Aiken A,Zheng A X,et al.Bug isolation via remote program sampling //Proceedings of the 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation.San Diego,California:ACM,2003:141-154
    [11]
    Liblit B,Naik M,Zheng A X,et al.Scalable statistical bug isolation //Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation.Chicago:ACM,2005:15-26
    [12]
    Zhang Z,Chan W K,Tse T H,et al.Is non-parametric hypothesis testing model robust for statistical fault localization [J].Information and Software Technology,2009,51(11):1573-1585
    [13]
    Hutchins M,Foster H,Goradia T,et al.Experiments of the effectiveness of dataflow-and controlflow-based test adequacy criteria //Proceedings of the 16th International Conference on Software Engineering.Sorrento:IEEE Computer Society/ACM Press,1994:191-200
    [14]
    Zwillinger D,Kokoska S.Standard probability and statistics tables and formulae[M].Boca Raton:Chapman and Hall/CRC,2000:341-343
    [15]
    Anderson T W.On the distribution of the two-sample cram閞 von mises criterion[J].The Annals of Mathematical Statistics,1962,33(3):1148-1159
    [16]
    Do H,Elbaum S,Rothermel G.Supporting controlled experimentation with testing techniques:an infrastructure and its potential impact[J].Empirical Software Engineering,2005,10(4):405-435
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(2040) PDF downloads(530) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return