Advanced Search
Volume 35 Issue 10
Oct.  2009
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2009  >  35(10): 1201-1205.
Liu Zhiyu, Lin Maoliu. Tree structured hybrid filter banks based on power complementary pairs[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(11): 1217-1221. (in Chinese)
Citation: Liu Yongpo, Jin Maozhong, Jia Xiaoxia, et al. BBN-based fault localization technique[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(10): 1201-1205. (in Chinese)
shu

BBN-based fault localization technique

  • 1.

    School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • 2. College of Software, Beijing City University, Beijing 100083, China

  • Received Date: 21 Oct 2008
  • Publish Date: 31 Oct 2009
    Abstract
  • Fault localization techniques help programmers find out the locations and the causes of the faults and accelerate the debugging process. The relation between the fault and the failure is usually complicated, making it hard to deduce how a fault causes the failure. At present, analysis of variance is broadly used in many recent correlative researches. A Bayesian belief network(BBN) for fault reasoning was constructed based on the suspicious pattern, whose nodes consist of the suspicious pattern and the callers of the methods that constitute the suspicious pattern. The constructing algorithm of the BBN, the correlative probabilities, and the formula for the conditional probabilities of each arc of the BBN were defined. A reasoning algorithm based on the BBN was proposed, through which the faulty module can be found and the probability for each module containing the fault can be calculated. An evaluation method was proposed. Experiments were executed to evaluation the fault localization technique. The data demonstrated that 0.761 in accuracy and 0.737 in recall on average were achieved by this technique. It is very effective in fault localization and has high practical value.

     

    • FullText(HTML)
    • References(1)
  • [1] Andreas Z, Ralf H. Simplifying and isolating failure-inducing input[J]. IEEE Transactions on Software Engineering, 2002, 28(2):183-200[2] Mary J H, Gregg R, Kent S, et al. An empirical investigation of the relationship between spectra differences and regression faults [J]. Journal of Software Testing, Verification, and Reliability, 2000, 10(3):171-194[3] Morell L J. A theory of fault-based testing[J]. IEEE Transactions on Software Engineering, 1990,16(8):844-857[4] Voas J M. PIE: a dynamic failure-based technique[J]. IEEE Trans Software Eng, 1992, 18(8): 717-727[5] James A J, Mary J H, John S. Visualization of test information to assist fault localization 24th International Conference on Software Engineering(ICSE 2002). Florida: ACM, 2002:467-477[6] Shinji K, Akira N, Keisuke N, et al. Experimental evaluation of program slicing for fault localization[J]. Empirical Software Engineering, 2002 ,7(1):49-76[7] Margaret A F. Fault localization through execution traces . USA: Georgia Institute of Technology, 2002[8] Manos R, Steven P R. Fault localization with nearest neighbor queries 18th IEEE International Conference on Automated Software Engineering (ASE 2003). Montreal: IEEE Computer Society, 2003:30-39[9] James A J, Mary J H. Empirical evaluation of the tarantula automatic fault-localization technique 20th IEEE/ACM International Conference on Automated Software Engineering (ASE 2005). California: ACM, 2005:273-282[10] Wu Ji, Jia Xiaoxia, Liu Chang, et al. A statistical model to locate faults at input level IEEE 19th International Conference on Automated Software Engineering (ASE 2004). Linz: IEEE Computer Society, 2004:274-277[11] 汪成亮,沈文武,张勤,等.以因果网为理论核心的网络故障诊断方法[J].计算机工程与应用,2004,40(4):151-153 Wang Chengliang, Shen Wenwu, Zhang Qin, et al. Computer network fault diagnosis based on causality diagram theory[J]. Computer Engineering and Applications,2004,40(4):151-153(in Chinese)[12] 李俭川.基于贝叶斯网络的智能故障诊断方法[J].中国惯性技术学报,2002,10(4):24-28 Li Jianchuan. Intelligent fault diagnosis technique based on bayesian networks [J]. Journal of Chinese Inertial Technology,2002,10(4):24-28(in Chinese)[13] 汪浩.基于数据挖掘技术的软件可靠性模型研究 .北京:北京航空航天大学计算机学院,2002 Wang Hao. Research of software reliability model based on data mining . Beijing: School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, 2002(in Chinese)[14] Murphy K P. A brief introduction to graphical models and bayesian Networks . [15] Valentin D, Christian L, Andreas Z. Lightweight defect localization for java The 19th European Conference on Object-Oriented Programming (ECOOP 2005). Glasgow, Scotland: Springer, 2005:528-550[16] Valentin D, Christian L, Andrzej W, et al. Mining object behavior with ADABU The IEEE Fourth International Workshop on Dynamic Analysis(WODA 2006). Shanghai: ACM, 2006:17-24
    • Relative Articles

  • Relative Articles

    [1]OUYANG X F，ZENG F L，LYU D，et al. Positioning accuracy and localization algorithm with relative measurement errors in blast-off platforms[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：187-197 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0240.
    [2]QU Gui-xian, ZHOU Jian-shan, SI Yang, LIU Xiao-jing, YUAN Qi-yu, MA Qing-lin. Cooperative pattern recognition method for air-ground networked swarms[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0722
    [3]HU X，CHEN J M，LI H F. Software security vulnerability patterns based on ontology[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（10）：3084-3099 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0783.
    [4]LI R G，ZHU J W，WU F D，et al. A decision tree-based discovery method for Bitcoin unreachable nodes[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（6）：1861-1867 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0558.
    [5]LI Liang, CHENG Li, LI Ruijie, SHI Xiuyun, WEI Yilin. Fault exclusion method based on maximum a posteriori probability for multi-constellation ARAIM[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0414
    [6]XU Yusheng, ZHANG Yinxuan, WU Jiangpeng, CHEN Liang, WANG Lei, WANG Xiaojun. Sub-Regional Differentiated Safety Factors Design Method for Aircraft Structure[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0339
    [7]HE Chi-yuan, CHENG Shao-xu, XU Lin-feng, MENG Fan-man, WU Qing-bo. A Continual Learning Method Based on Differential Feature Distillation for Multimodal Network[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0369
    [8]SONG Yuan, HUANG Zhi-gang, LI Rui, WANG Yue-chen, SHEN Jun, WANG Yong-chao, NIE Xin. An RTK integrity evaluation method based on risk probability decomposition[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024-0134
    [9]JIANG W H，CHEN Z L，CHENG Y B，et al. Image captioning model based on divergence-based and spatial consistency constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：456-465 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0400.
    [10]LI Z X，LIU C，WU S H，et al. Segmentation extraction of feature points for time series pattern matching[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1593-1599 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0546.
    [11]WANG Zai-sheng, WANG Xiao-feng, SHEN Guo-dong, ZHANG Zeng-jie, QUAN Da-ying. Self-Supervised Learning for Community Detection Based on Deep Graph Convolutional Networks[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0408
    [12]XIN T D，CUI C Y，LIU Y，et al. Non-probabilistic reliability analysis method for propellent tank with crack defect[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2330-2336 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0651.
    [13]MIAO D，YANG D K，XU Z C，et al. Low-altitude, slow speed and small target detection probability of passive radar based on GNSS signals[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：657-664 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0271.
    [14]LI J，ZHANG R C，PAN C Y，et al. Micro immune optimization algorithm for single objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：525-537 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0288.
    [15]ZHU Qi-tao, LI Hong-shuang. A mixed reliability analysis method based on direct probability integral[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0498
    [16]MA D，LIU Z H，GAO Q H，et al. Solenoid directional control valve fault pattern recognition based on multi-feature fusion[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（4）：913-921 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0367.
    [17]YANG B，HE Y Z，XU F，et al. Using improved genetic algorithm for software fault localization aided test case generation[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2279-2288 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0524.
    [18]JIANG Yu, YANG Chao, WU Zhigang. Mechanism analysis of a new aeroservoelastic instability mode[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1314-1323. doi: 10.13700/j.bh.1001-5965.2021.0571
    [19]QI Jiayi, LI Qiao, XIONG Huagang, YAN Ruowen. Airborne PLC channel modeling by transfer function and its probabilistic guarantee analysis[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2548-2555. doi: 10.13700/j.bh.1001-5965.2021.0153
    [20]CHEN Weijing, WANG Weiying, JIN Qin. Image difference caption generation with text information assistance[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1436-1444. doi: 10.13700/j.bh.1001-5965.2021.0526
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(3143) PDF downloads(992) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return