Research on functional and real-time fault-localization method for Flight Control software

Flight control software has higher requirements on reliability, as well as real-time performance. What's more, the fault of flight control software not only contains traditional functional fault, but also contains real-time fault. Thus, fault localization and removing for Flight Control software is a huge challenge for relative engineers. To locate and remove those faults effectively, this paper adopts Sober algorithm as the functional fault-localization algorithm for flight control software. Meanwhile, this paper proposes the module-level and function- level real-time fault-localization algorithms inspired by Sober algorithm. The experimental results indicate that all algorithms have obtained acceptable localization results. For further goals on increasing the automation level and the efficiency of software fault-localization process, we develop a fault-localization and visualization (FL&V) tool for flight control software at last.

[1]  John T. Stasko,et al.  Visualization of test information to assist fault localization , 2002, ICSE '02.

[2]  Mary Jean Harrold,et al.  Empirical evaluation of the tarantula automatic fault-localization technique , 2005, ASE.

[3]  Peter Zoeteweij,et al.  An Evaluation of Similarity Coefficients for Software Fault Localization , 2006, 2006 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06).

[4]  Michael I. Jordan,et al.  Scalable statistical bug isolation , 2005, PLDI '05.

[5]  Peter Zoeteweij,et al.  A practical evaluation of spectrum-based fault localization , 2009, J. Syst. Softw..

[6]  T. H. Tse,et al.  Non-parametric statistical fault localization , 2011, J. Syst. Softw..

[7]  Andreas Zeller,et al.  Lightweight Defect Localization for Java , 2005, ECOOP.

[8]  Chao Liu,et al.  Statistical Debugging: A Hypothesis Testing-Based Approach , 2006, IEEE Transactions on Software Engineering.

[9]  Steven P. Reiss,et al.  Fault localization with nearest neighbor queries , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..