PyNuSMV: NuSMV as a Python Library
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.
KeywordsSymbolic Model Checking NuSMV Python Interface Binary Decision Diagrams
Unable to display preview. Download preview PDF.
- 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
- 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
- 5.Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)Google Scholar