PyNuSMV: NuSMV as a Python Library

摘要

NuSMV is a state-of-the-art model checker providing BDDbased 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.