A Fault Localization Method Based on Conditional Probability

被引:2
|
作者
Yang, Yonghui [1 ]
Deng, Fei [1 ]
Yan, Yunqiang [1 ]
Gao, Feng [1 ]
机构
[1] China Acad Engn Phys, Inst Comp Applicat, Mianyang, Sichuan, Peoples R China
关键词
Software Testing; Fault Localization; Program Spectrum; conditional Probability;
D O I
10.1109/QRS-C.2019.00050
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The fault localization is an active research topic in the field of software engineering, in which the program spectrum-based fault localization(SFL) is an effective method. It's a base for program spectrum-based fault localization to find the internal linkage between program spectrum and executive result. In this paper, through analysis of the internal linkage between program spectrum and executive result, the conception of the conditional probability in statistics is introduced and four models of the conditional probability (p-model) are designed to quantify the relationship between both. Based on p model and combined with the information theory of the low-probability events containing more information, a new method of fault localization is proposed SCP (Suspiciousness based on Conditional Probability). In order to verify the effectiveness of the SCP method, experiments are conducted vith eight public data sets. From the results, it's shown that the SCP method has certain advantages in the fault localization.
引用
收藏
页码:213 / 218
页数:6
相关论文
共 50 条
  • [1] Fault Localization Method Based on Conditional Probability Model
    Shu T.
    Huang M.-X.
    Ding Z.-H.
    Wang L.
    Xia J.-S.
    Ruan Jian Xue Bao/Journal of Software, 2018, 29 (06): : 1756 - 1769
  • [2] Verification method of conditional probability based on automaton
    Ji, Mingyu
    Wu, Di
    Chen, Zhiyuan
    Journal of Networks, 2013, 8 (06) : 1329 - 1335
  • [3] Empirical Evaluation of Conditional Operators in GP Based Fault Localization
    Kang, Dahyun
    Sohn, Jeongju
    Yoo, Shin
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 1295 - 1302
  • [4] An Approach to Fault Diagnosis Based on a Class of Conditional Probability Petri Nets
    Guo, Hui
    Li, Hongguang
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 1864 - 1867
  • [5] Conditional probability-based ensemble learning for indoor landmark localization
    Zhao, Zhongliang
    Carrera, Jose Luis
    Braun, Torsten
    Pan, Zhiyang
    COMPUTER COMMUNICATIONS, 2019, 145 : 319 - 325
  • [6] A Fault Location Method for Feeder Automation Based on Fault Probability
    Lin, Yufeng
    Sun, Mingjie
    Guo, Yiyun
    Chen, Yongzhi
    Xu, Yuhang
    Gao, Junyan
    Zhang, Wei
    2017 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONIC ENGINEERING (ICEEE 2017), 2017, : 120 - 123
  • [7] Fault Diagnosis Method of Fault Indicator Based on Maximum Probability
    Yin Zili
    Zhang Wei
    2017 2ND ASIA CONFERENCE ON POWER AND ELECTRICAL ENGINEERING (ACPEE 2017), 2017, 199
  • [8] A Fault-Localization Approach Based on the Coincidental Correctness Probability
    Zhou, Xiaoli
    Wang, Hanfei
    Zhao, Jianhua
    2015 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE SECURITY AND RELIABILITY (QRS 2015), 2015, : 292 - 297
  • [9] Fault-localization Technique Based on Coincidental Correctness Probability
    Zhou, Xiao-Li
    Zhao, Jian-Hua
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (04): : 1039 - 1050
  • [10] A Conditional Probability Computation Method for Vulnerability Exploitation Based on CVSS
    Zhang, Hua
    Lou, Fang
    Fu, Yunsheng
    Tian, Zhihong
    2017 IEEE SECOND INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC), 2017, : 238 - 241