Model Checking

1 What is Model Checking?

Model checking is a method for formally verifying finite-state concurrent systems. Specifications about the system are expressed as (temporal) logic formulas, and efficient symbolic algorithms are used to traverse the model defined by the system and check if the specification holds or not.
Mordechai (Moti) Ben-Ari, A Primer on Model Checking, PDF 8pp, ACM InRoads, 2010. Recommended Reading.

Gerard J. Holzmann. The Spin Model Checker: Primer and Reference Manual, AddisonWesley, Boston MA, 2004. Original Paper 1997
iSPIN The easiest way to get started with Spin is to use the graphical interface ispin.
http://spinroot.com/spin/Man/README.html includes Installing Spin. FOSS.

NuSMV FOSS. Alessandro Cimatti, Edmund M. Clarke, Enrico Giunchiglia, Fausto Giunchiglia, Marco Pistore, Marco Roveri, Roberto Sebastiani, and Armando Tacchella. NuSMV 2: An opensource tool for symbolic model checking. In CAV ‘02: Proceedings of the 14th International Conference on Computer Aided Verifi cation, pages 359–364, London, UK, 2002. Springer-Verlag.
http://nusmv.fbk.eu/NuSMV/download/getting-v2.html
http://nusmv.fbk.eu/#Other_projects
2018 NuSMV 2.6.0 is released

https://en.wikipedia.org/wiki/Model_checking Recommended Reading.
Mordechai (Moti) Ben-Ari, A Primer on Model Checking, PDF 8pp, ACM InRoads, 2010. Recommended Reading.
http://cecs.wright.edu/~pmateti/Courses/FormalMethods/Lectures/ModelChecking/Model-Checking-BJ.pptx Slides by Bharat Jayaraman, Professor, SUNY Buffalo, 2017. Required Reading.