PyNuSMV: NuSMV as a Python Library

  • Simon Busard
  • Charles Pecheur
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7871)

Abstract

NuSMV is a state-of-the-art model checker providing BDD-based and SAT-based techniques and a rich modeling language. While the tool is powerful, it is hard to customize it because of the size and complexity of its code base (more than 200K LOC). This paper presents PyNuSMV, a Python framework for prototyping and experimenting with BDD-based model-checking algorithms based on NuSMV.

PyNuSMV provides a rich and flexible programmable platform to implement new logics and experiment with custom model-checking algorithms. Thanks to PyNuSMV, it is possible to use NuSMV functionalities without understanding its whole code base or struggling with implementation details such as memory management. PyNuSMV has already been used to implement model-checking algorithms for rich logics such as ARCTL and CTLK.

This paper describes the structure and usage of PyNuSMV, illustrates its use by re-implementing CTL model checking, and reports initial performance results showing negligible impact compared to native NuSMV.

Keywords

Symbolic Model Checking NuSMV Python Interface Binary Decision Diagrams 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beazley, D.M.: SWIG: an easy to use tool for integrating scripting languages with C and C++. In: Proceedings of the 4th Conference on USENIX Tcl/Tk Workshop, TCLTK 1996, vol. 4, p. 15. USENIX Association, Berkeley (1996)Google Scholar
  2. 2.
    Bloem, R., Cimatti, A., Greimel, K., Hofferek, G., Könighofer, R., Roveri, M., Schuppan, V., Seeber, R.: RATSY – A new requirements analysis tool with synthesis. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 425–429. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Busard, S., Pecheur, C.: Rich counter-examples for temporal-epistemic logic model checking. In: Reich, J., Finkbeiner, B. (eds.) Proceedings Second International Workshop on Interactions, Games and Protocols, Tallinn, Estonia, March 25. Electronic Proceedings in Theoretical Computer Science, vol. 78, pp. 39–53. Open Publishing Association (2012)Google Scholar
  4. 4.
    Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: An opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)Google Scholar
  6. 6.
    Pecheur, C., Raimondi, F.: Symbolic model checking of logics with actions. In: Edelkamp, S., Lomuscio, A. (eds.) MoChArt IV. LNCS (LNAI), vol. 4428, pp. 113–128. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Penczek, W., Lomuscio, A.: Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55(2), 167–185 (2003)MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Simon Busard
    • 1
  • Charles Pecheur
    • 1
  1. 1.ICTEAM InstituteUniversité catholique de LouvainLouvain-la-NeuveBelgium

Personalised recommendations