Automatic Fault Localization for BIP

  • Wang QiangEmail author
  • Lei Yan
  • Simon Bliudze
  • Mao Xiaoguang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9409)


This paper presents a novel idea of automatic fault localization by exploiting counterexamples generated by a model checker. The key insight is that, if a candidate statement is faulty, it is possible to modify (i.e. correct) this statement so that the counterexample is eliminated. We have implemented the proposed fault localization algorithm for component-based systems modelled in the BIP (Behaviour, Interaction and Priority) language, and conducted the first experimental evaluation on a set of benchmarks with injected faults, showing that our approach is promising and capable of quickly and precisely localizing faults.


Model Checker Fault Localization Execution Trace Weak Precondition Fault Candidate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ball, T., Naik, M., Rajamani, S.K.: From symptom to cause: Localizing errors in counterexample traces. In: POPL (2003)Google Scholar
  2. 2.
    Bliudze, S., Cimatti, A., Jaber, M., Mover, S., Roveri, M., Saab, W., Wang, Q.: Formal verification of infinite-state BIP models. In: ATVA (2015, to appear)Google Scholar
  3. 3.
    Bliudze, S., Sifakis, J.: Synthesizing glue operators from glue constraints for the construction of component-based systems. In: Apel, S., Jackson, E. (eds.) SC 2011. LNCS, vol. 6708, pp. 51–67. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  4. 4.
    Bliudze, S., Sifakis, J., Bozga, M.D., Jaber, M.: Architecture internalisation in BIP. In: Proceedings of the 17th International ACM Sigsoft Symposium on Component-based Software Engineering, CBSE 2014, pp. 169–178. ACM, New York (2014)Google Scholar
  5. 5.
    Darvas, D., Fernández Adiego, B., Vörös, A., Bartha, T., Blanco Viñuela, E., González Suárez, V.M.: Formal verification of complex properties on PLC programs. In: Formal Techniques for Distributed Objects, Components and Systems (2014)Google Scholar
  6. 6.
    Do, H., Elbaum, S., Rothermel, G.: Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering (2005)Google Scholar
  7. 7.
    Griesmayer, A., Staber, S., Bloem, R.: Automated fault localization for C programs. Electron. Notes Theor. Comput, Sci (2007)Google Scholar
  8. 8.
    Jose, M., Majumdar, R.: Cause clue clauses: Error localization using maximum satisfiability. In: PLDI (2011)Google Scholar
  9. 9.
    Lynch, N.A.: Distributed Algorithms (1996)Google Scholar
  10. 10.
    Mao, X., Lei, Y., Dai, Z., Qi, Y., Wang, C.: Slice-based statistical fault localization. Journal of Systems and Software (2014)Google Scholar
  11. 11.
    Naish, L., Lee, H., Ramamohanarao, K.: A model for spectra-based software diagnosis. ACM Transactions on Software Engineering and Methodology (2011)Google Scholar
  12. 12.
    Sifakis, J.: Rigorous system design. Foundations and Trends in Electronic Design Automation (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Wang Qiang
    • 1
    Email author
  • Lei Yan
    • 2
  • Simon Bliudze
    • 1
  • Mao Xiaoguang
    • 3
    • 4
  1. 1.École Polytechnique Fédérale de LausanneLausanneSwitzerland
  2. 2.Logistical Engineering University of PLAChongqingChina
  3. 3.College of ComputerNational University of Defense TechnologyChangshaChina
  4. 4.Laboratory of Science and Technology on Integrated Logistics SupportNational University of Defense TechnologyChangshaChina

Personalised recommendations