NuSMV: a New Symbolic Model Verifier

This paper describes NuSmV, a new symbolic model checker developed as a joint project between Carnegie Mellon University (CMU) and Istituto per la Ricerca Scientifica e Tecnologica (IRST). NuSMV is designed to be a well structured, open, flexible and documented platform for model checking. In order to make NuSMV applicable in technology transfer projects. it was designed to be very robust, close to the standards required by industry, and to allow for expressive specification languages. NuSMV is the result of the reengineering, reimplementation and extension of SMV [6], version 2.4.4 (SMV from now on). With respect to SMV, NuSMV has been extended and upgraded along three dimensions. First, from the point of view of the system functionalities, NuSMV features a textual interaction shell and a graphical interface, extended model partitioning techniques, an allows for LTL model checking. Second, the system architecture of NuSMV has been designed to be highly modular and open. The interdependence between different modules have been separated. and an external, state-of-the-art BDD package [8] has been integrated in the system kernel. Third, the quality of the implementation has been strongly enhanced. This makes of NuSMV a robust, maintainable and well documented system, with a relatively easy to modify source cod