HOL4 vs NuSMV
HOL4
hol-theorem-prover.orgNuSMV
nusmv.fbk.euSide by side
| Figure | HOL4 | NuSMV |
|---|---|---|
| Price from | Free | Free |
| Free plan | Yes | Yes |
| Free trial | — | — |
| Open source | — | — |
| Windows | Yes | Yes |
| macOS | Yes | Yes |
| Linux | Yes | Yes |
| Self-hosted | Yes | — |
| Plans published | 1 | 1 |
| Spec score · Formal Verification Tools | 8.1 (#9) | 7.7 (#18) |
| Integrations | The maker documents editor support for Emacs and Vim. | NuSMV2's SAT based component can connect to the Minisat SAT solver, and the project describes cooperation to integrate NuSMV into ICS's SCL Visual Modeler. |
| License | HOL is free software released under the Modified (3-clause) BSD licence. | NuSMV v2 is open source software distributed under the LGPL v2.1 license. |
| Purpose | HOL4 is a proof assistant for higher-order logic and a programming environment for proving theorems and implementing proof tools. | NuSMV is a software tool for formally verifying finite state systems. |
| Support | The community offers help through a mailing list and Zulip chat, while bug reports and feature suggestions go to GitHub issues. | The project directs general questions and bug reports to its users mailing list and provides a separate list for announcements. |
Plans
In their own words
HOL4
HOL4 is a free, interactive proof assistant for higher-order logic, with a programming environment for proving theorems and building proof tools. It supports work that combines deduction, execution, and property checking. Built-in decision procedures and theorem provers can establish many simple theorems, and an oracle mechanism can connect to external programs such as SMT and BDD engines. HOL4 supports higher-order logic and Standard ML, and can produce proof artifacts and counterexamples. It is self-hosted and listed for Linux, macOS, and Windows. A Standard ML compiler is required, with Poly/ML recommended; Moscow ML and MLTon are also supported for building tool executables. Windows installation can use Cygwin or the Windows Linux subsystem with Poly/ML. Moscow ML is another option, but the Windows guide notes that it is slower, lacks some Poly/ML libraries, and cannot run concurrent Holmake builds. HOL includes Emacs modes for syntax display and session interaction, and the installation guide links to Vim plugin documentation. Online materials include a tutorial, quick reference, FAQ, manuals, and generated indexes.
NuSMV
NuSMV is a self-hosted software tool for formally verifying finite state systems. It checks systems against CTL specifications and supports LTL and PSL model checking. NuSMV 2 combines BDD-based model checking with SAT-based bounded model checking. Its SMV input language supports hierarchical descriptions, reusable components and finite data types, including booleans, scalars, bit vectors and fixed arrays. Other capabilities include an interactive text shell, invariant analysis and partitioning methods; the SAT component can connect to the Minisat solver. The project describes uses in industrial design verification, custom verification tools and research into formal verification techniques. NuSMV runs on Linux, macOS and Windows, and version 2 is open source under LGPL v2.1. The project directs general questions and bug reports to its users mailing list, with a separate list for announcements. Its FAQ says there is no current tutorial for developers extending the tool. It also warns that processes are deprecated because they can behave incorrectly with relational constructs such as TRANS, INIT or INVAR.