Computer Science ›› 2019, Vol. 46 ›› Issue (11): 161-167.doi: 10.11896/jsjkx.191100503C

• Software & Database Technology • Previous Articles     Next Articles

Stochastic TBFL Approach Based on Calibration Factor

WANG Zhen-zhen1,2, LIU Jia3   

  1. (School of Software Engineering,Jinling Institute of Technology,Nanjing211169,China)1
    (Software Testing Engineering Laboratory of Jiangsu Province,Nanjing 211169,China)2
    (State Key Laboratory of Novel Software Technology,Nanjing University,Nanjing 210093,China)3
  • Received:2018-10-16 Online:2019-11-15 Published:2019-11-14

Abstract: Approaches for fault localization based on test suites are now collectively called TBFL (Testing Based Fault Localization).However,current algorithms have not taken advantages of the prior knowledge about test cases and program,so that they waste these valuable “resources”.Literature [12] introduced a new kind of stochastic TBFL approach whose spirit is to combine the prior knowledge with actual testing activities under stochastic theory,so as to locate program faults.This algorithm may be regarded as a general pattern of this kind of approach,from which people can deve-lop various algorithms.The approach presented in this paper was simplifying the TBFL algorithm.It mainly revises the prior probability of program variable X from separate testing activity of each test case.If there are n test cases,n calibration factors can be obtained.These n calibration factors are then added and standardized,finally the posterior probability of the program is obtained.The approach proposed in this paper is called stochastic TBFL approach just because it depends on a calibration factor matrix.This paper presented three standards for comparing different TBFL approaches.Based on these standards,the improved approach is feasible for some instances.

Key words: Calibration factor, Fault localization, Software test, Stochastic testing based fault localization

CLC Number: 

  • TP311
[1]AGRAWAL H,HORGAN J R,LONDON S,et al.Fault Localization Using Execution Slices and Dataflow Tests[C]∥IEEE International Symposium on Software Reliability Engineering.1995:143-151.
[2]CLEVE H,ZELLER A.Locating Causes of Program FailuresC]∥Proceedings of the 27th International Conference on Software Engineering.2005:342-351.
[3]HAO D,ZHANG L,PAN Y,et al.On Similarity-awareness inTesting-based Fault Localization [J].Automated Software Engineering,2008,15(2):207-249.
[4]KYRIAZIS A,MATHIOUDAKIS K.Enhance of Fault Localization Using Probabilistic Fusion with Gas Path Analysis Algorithms [J].Journal of Engineering for Gas Turbines and Power,2009,131(131):239-247.
[5]JONES J A,HARROLD M J,STASKO J.Visualization of Test Information to Assist Fault Localization[C]∥Proceeding of the 24th International Conference on Software Engineering.2002:467-477.
[6]JONES J A, HARROLD M J.Empirical Evaluation of the Tarantula Automatic Fault-localization Technique[C]∥Procee-dings of the 20th IEEE/ACM International Conference on Automated Software Engineering.2005:273-282.
[7]LIBLIT B,NAIK M,ZHENG A X,et al.Scalable Statistical Bug Isolation[C]∥Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI).2005:15-16.
[8]LEI Y,MAO X G,CHEN T Y,et al.Slice-Based StatisticalFault Localization [J].Journal of Systems & Software,2014,89(2):51-62.
[9]LIU C,YAN X,FEI L,et al.SOBER:Statistical Model-basedBug Localization[C]∥Proceedings of the 13the ACM SIGSOFT Symposium on Foundations of Software Engineering.2005:286-295.
[10]RENIERIS M,REISS S P.Fault Localization with NearestNeighbor Queries[C]∥Proceedings of the 18th International Conference on Automated Software Engineering.2003:30-39.
[11]ZELLER A.Isolating Cause-effect Chains from Computer Programs[C]∥Proceedings of the 10th ACM SIGFOFT Sympo-sium on Foundations of Software Engineering.2002:1-10.
[12]WANG Z Z,XU B W,ZHOU Y M,et al.New Random Testing-based Fault Localization Approach [J].Computer Science,2013,40(1):5-14.
[13]SINGH P K,GARG S,KAUR M,et al.Fault Localization in Software Testing Using Soft Computing Approaches [C]∥2017 4th International Conference on Signal Processing,Computing and Control (ISPCC).Solan,2017:627-631.
[14]WONG W E,GAO R,LI Y,et al.A Survey on Software Fault Localization [J].IEEE Transactions on Software Engineering,2016,42(8):707-740.
[15]WONG W E,DEBROY V,GAO R,et al.The Dstar Method for Effective Software Fault Localization [J].IEEE Transaction on Reliability,2014,63(1):290-308.
[16]STEIMANN F,FRENKEL M,ABREU R.Threats to the Validity and Value of Empirical Assessments of the Accuracy of Coverage-based Fault Locators[C]∥Proceeding of the 2013 Int’1 Symposium on Software Testing and Analysis.ACM Press,2013:314-324.
[17]ALEXANDRE P,RUI A,ANDRE R.A Dynamic Code Coverage Approach to Maximize Fault Localization Efficiency [J].The Journal of Systmes & Software,2014,90:18-28.
[18]王健吾.数学思维方法引论[M].合肥:安徽教育出版社,1996.
[19]WANG Z Z.Construction of Knowledge Database and NaïveReasoning of Naïve Fuzzy Description Logic [J].Applied Science and Technology,2012,39(6):18-29.
[1] ZHANG Hui. Fault Localization Technology Based on Program Mutation and Gaussian Mixture Model [J]. Computer Science, 2021, 48(6A): 572-574.
[2] TENG Jun-yuan, GAO Meng, ZHENG Xiao-meng, JIANG Yun-song. Noise Tolerable Feature Selection Method for Software Defect Prediction [J]. Computer Science, 2021, 48(12): 131-139.
[3] WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun. Test Suite Reduction via Submodular Function Maximization [J]. Computer Science, 2021, 48(12): 75-84.
[4] ZHANG Hui. Multiple Fault Localization Method Based on Deep Convolutional Network [J]. Computer Science, 2021, 48(11A): 88-92.
[5] SUN Chang-ai, ZHANG Shou-feng, ZHU Wei-zhong. Mutation Based Fault Localization Technique for BPEL Programs [J]. Computer Science, 2021, 48(1): 301-307.
[6] XIA Chun-yan, WANG Xing-ya, ZHANG Yan. Test Case Prioritization Based on Multi-objective Optimization [J]. Computer Science, 2020, 47(6): 38-43.
[7] BO Li-li, JIANG Shu-juan, ZHANG Yan-mei, WANG Xing-ya, YU Qiao. Research Progress on Techniques for Concurrency Bug Detection [J]. Computer Science, 2019, 46(5): 13-20.
[8] LI Zhi-bo, LI Qing-bao, YU Lei, HOU Xue-mei. Survey on Adaptive Random Testing by Partitioning [J]. Computer Science, 2019, 46(3): 19-29.
[9] ZHOU Ming-quan, JIANG Guo-hua. New Spectrum-based Fault Localization Method Combining HittingSet and Genetic Algorithm [J]. Computer Science, 2018, 45(9): 207-212.
[10] BAO Xiao-an, XIONG Zi-jian, ZHANG Wei, WU Biao, ZHANG Na. Approach for Path-oriented Test Cases Generation Based on Improved Genetic Algorithm [J]. Computer Science, 2018, 45(8): 174-178.
[11] ZHANG Xing-long, YU Lei, HOU Xue-mei and HOU Shao-fan. Method of Metamorphic Relations Constructing for Object-oriented Software Testing [J]. Computer Science, 2017, 44(Z11): 485-489.
[12] GAO Xue-di, ZHOU Li-juan, ZHANG Shu-dong and LIU Hao-ming. Research on Test Data Automatic Generation Based on Improved Genetic Algorithm [J]. Computer Science, 2017, 44(3): 209-214.
[13] CHEN Cheng, ZHENG Zheng, WANG Hao-qin and QIAO Yu. Non-deadlock Concurrency Fault Localization Approach Based on Adequate Test Criteria [J]. Computer Science, 2017, 44(11): 195-201.
[14] WANG Lin-xin, WANG Wei-wei, ZHAO Rui-lian and LI Zheng. MBFL with Statement-oriented Mutant Reduction Strategy [J]. Computer Science, 2017, 44(11): 175-180.
[15] PU Jin-xing, LI Deng-hui, LI Zheng and ZHAO Rui-lian. Dynamic Similarity Based Fault Localization Prioritization [J]. Computer Science, 2016, 43(3): 206-212.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!