Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 572-574.doi: 10.11896/jsjkx.200500121

• Interdiscipline & Application • Previous Articles     Next Articles

Fault Localization Technology Based on Program Mutation and Gaussian Mixture Model

ZHANG Hui   

  1. School of Computer Science,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212003,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:ZHANG Hui,born in 1982,Ph.D,lectu-rer.Her main research interests include fault localization and software testing.

PDF (PC)

468

Abstract: The efficiency of fault localization relies on the quality of regression test cases,while the same and similar test cases affect the efficiency of fault localization.In order to solve the above problem,this paper proposes program mutation based on the improved artificial immune technology to generate multiple mutants,and then reduces the mutants for fault localization by Gaussian mixture model.The experimental results show that the proposed method can improve the efficiency of fault localization compared with other methods.

Key words: Artificial immune, Fault localization, Gaussian mixture model, Program mutation

CLC Number: 

  • TP311.5
[1] BAUDREY B,FLEUREY F,YVES L T.Improving Test Suites for Efficient Fault Localization[C]//In Proceedings of IEEE InternationalConference on Software Engineering.Shanghai,China,2006:82-91.
[2] YU Y,JONES J A,HARROLD M J.An Empirical Study of the Effects of Test Suite Reductionon Fault Localization[C]//Proceedings ofInternational Conference on Software Engineering.Leipzig,Germany,2008:201-210.
[3] HAO D,ZHANG L,PAN Y,et al.On Similarity-Awareness in Testing-Based Fault Localization[J].Automated Software Engineering,2008,15(2):207-249.
[4] ZHANG X,GU Q,CHEN X,et al.A Study of Relative Redundancy inTest-Suite Reduction While Retaining or 1mproving Fault-LocalizationEffectiveness[C]//Proceedings of ACM Symposium on Applied Computing.Sierre,Switzerland,2010:2229-2236.
[5] 遗传算法系列(3)交叉算法[EB/OL].http://www.cppblog.com/feng/archive/2008/06/18/53870.html.
[6] CHEN G L,WANG X F,ZHUANG Z Q,et al.Genetic Algorithm and Its Application[M].People Post Press,2001.
[7] HAN X M,WANG L M.Artificial Immune Algorithm and Its Application [M].Electronic Industry Press,2013.
[8] MA J,SHI G.Theory and Application of Artificial Immune Algorithm [M].Northeastern University Press,2014.
[9] ABREU R,ZOETEWEIJ P,VAN GEMUND A J.On the Accuracy of Spectrum-based Fault Localization [C]//Proceedings of Testing:Academic and Industrial Conference Practice and Research Techniques-MUTATION.Windsor,USA,2007:89-98.
[10] ABREU R,ZOETEWEIJ P,VAN GEMUND A J.An Evaluation of Similarity Coefficients forSoftware Fault Localization [C]//Proceedings of Pacific Rim International Symposium on Dependable Computing.Riverside,USA,2006:39-46.
[11] HAN X M,WANG L M.Artificial Immune Algorithm and Its Application [M].Electronic Industry Press,2013.
[12] MA J,SHI G.Theory and Application of Artificial Immune Algorithm [M].Northeastern University Press,2014.
[13] 聚类之高斯混合模型与EM算法[EB/OL].https://www.cnblogs.com/Luv-GEM/p/10851395.html.
[1] ZOU Cheng-ming, CHEN De. Unsupervised Anomaly Detection Method for High-dimensional Big Data Analysis [J]. Computer Science, 2021, 48(2): 121-127.
[2] ZHANG Hui. Multiple Fault Localization Method Based on Deep Convolutional Network [J]. Computer Science, 2021, 48(11A): 88-92.
[3] WANG Wei-dong, XU Jin-hui, ZHANG Zhi-feng, YANG Xi-bei. Gaussian Mixture Models Algorithm Based on Density Peaks Clustering [J]. Computer Science, 2021, 48(10): 191-196.
[4] 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.
[5] WANG Zhen-zhen, LIU Jia. Stochastic TBFL Approach Based on Calibration Factor [J]. Computer Science, 2019, 46(11): 161-167.
[6] WANG Yan, LUO Qian, DENG Hui. Bearing Fault Diagnosis Method Based on Variational Bayes [J]. Computer Science, 2019, 46(11): 323-327.
[7] 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.
[8] CHAI Wu-yi, YANG Feng, YUAN Shao-feng, HUANG Jing. Multi-class Gaussian Mixture Model and Neighborhood Information BasedGaussian Mixture Model for Image Segmentation [J]. Computer Science, 2018, 45(11): 272-277.
[9] CHENG Ying-chao, WANG Rui-hu and HU Zhang-ping. Novel Approach on Collaborative Filtering Based on Gaussian Mixture Model [J]. Computer Science, 2017, 44(Z6): 451-454.
[10] ZHU Chao-yang, CHEN Xiang-zhou, YAN Long and ZHANG Xin-ming. Research on Software Defect Prediction Based on AIRS Using PCA [J]. Computer Science, 2017, 44(Z6): 483-485.
[11] ZHANG Yi-hao, LIU Zhi and ZHU Chang-peng. Chinese Word Sense Induction Model by Integrating Distance Metric and Gaussian Mixture Model [J]. Computer Science, 2017, 44(8): 265-269.
[12] LI Rui and SHENG Chao. Mixed Gaussian Target Detection Algorithm Based on Entropy and Related Close Degree [J]. Computer Science, 2017, 44(12): 304-309.
[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] ZHOU Hong-yu, YANG Yang and ZHANG Su. Non-rigid Point Set Registration Algorithm Based on Iteration [J]. Computer Science, 2016, 43(Z6): 226-231.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.