Model Checking of C and C++ with DIVINE 4

  • Zuzana Baranová
  • Jiří Barnat
  • Katarína Kejstová
  • Tadeáš Kučera
  • Henrich Lauko
  • Jan Mrázek
  • Petr Ročkai
  • Vladimír Štill
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10482)

Abstract

The fourth version of the DIVINE model checker provides a modular platform for verification of real-world programs. It is built around an efficient interpreter of LLVM code which, together with a small, verification-oriented operating system and a set of runtime libraries, enables verification of code written in C and C++.

References

  1. 1.
    Duret-Lutz, A., Lewkowicz, A., Fauchille, A., Michaud, T., Renault, É., Xu, L.: Spot 2.0—a framework for LTL and \(\omega \)-automata manipulation. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 122–129. Springer, Cham (2016). doi:10.1007/978-3-319-46520-3_8 CrossRefGoogle Scholar
  2. 2.
    Mrázek, J., Bauch, P., Lauko, H., Barnat, J.: SymDIVINE: tool for control-explicit data-symbolic state space exploration. In: Bošnački, D., Wijs, A. (eds.) SPIN 2016. LNCS, vol. 9641, pp. 208–213. Springer, Cham (2016). doi:10.1007/978-3-319-32582-8_14 CrossRefGoogle Scholar
  3. 3.
    Ramalho, M., Freitas, M., Sousa, F., Marques, H., Cordeiro, L., Fischer, B.: SMT-based bounded model checking of C++ programs. In: Engineering of Computer Based Systems (ECBS), pp. 147–156. IEEE Computer Society (2013)Google Scholar
  4. 4.
    Ročkai, P., Barnat, J.: A Simulator for LLVM Bitcode. Preliminary version, arXiv:1704.05551 (2017)
  5. 5.
    Ročkai, P., Barnat, J., Brim, L.: Improved state space reductions for LTL model checking of C & C++ programs. In: Brat, G., Rungta, N., Venet, A. (eds.) NFM 2013, vol. 7871, pp. 1–15. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38088-4_1 CrossRefGoogle Scholar
  6. 6.
    Ročkai, P., Štill, V., Černá, I., Barnat, J.: DiVM: Model Checking with LLVM and Graph Memory. Preliminary version, arXiv:1703.05341 (2017)
  7. 7.
    Štill, V., Ročkai, P., Barnat, J.: Weak memory models as LLVM-to-LLVM transformations. In: Kofroň, J., Vojnar, T. (eds.) MEMICS 2015. LNCS, vol. 9548, pp. 144–155. Springer, Cham (2016). doi:10.1007/978-3-319-29817-7_13 CrossRefGoogle Scholar
  8. 8.
    Štill, V., Ročkai, P., Barnat, J.: Using off-the-shelf exception support components in C++ verification. In: IEEE International Conference on Software Quality, Reliability and Security (QRS 2017) (2017). doi:10.1109/QRS.2017.15

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Zuzana Baranová
    • 1
  • Jiří Barnat
    • 1
  • Katarína Kejstová
    • 1
  • Tadeáš Kučera
    • 1
  • Henrich Lauko
    • 1
  • Jan Mrázek
    • 1
  • Petr Ročkai
    • 1
  • Vladimír Štill
    • 1
  1. 1.Faculty of InformaticsMasaryk UniversityBrnoCzech Republic

Personalised recommendations