HOL4
hol-theorem-prover.org
- Free plan
- Windows
- macOS
- Linux
- Self-hosted
What HOL4 is
HOL4 is an interactive proof assistant for higher-order logic, with a programming environment for proving theorems and developing proof tools. It supports work combining deduction, execution, and property checking. Built-in decision procedures and theorem provers can establish many simple theorems, while an oracle mechanism connects HOL to external programs such as SMT and BDD engines. It supports HOL higher-order logic and Standard ML, and can produce proof artifacts and counterexamples. HOL is self-hosted and runs on Linux, macOS, and Windows. It is free software under the Modified (3-clause) BSD licence. A Standard ML compiler is required, and Poly/ML is recommended; Moscow ML and MLTon are also listed for building tool executables. Windows installation uses Cygwin or the Windows Linux subsystem with Poly/ML, with Moscow ML as another option. The latter lacks libraries available in the Poly/ML version, runs many times slower, and does not support concurrent Holmake builds. Documentation includes tutorials, references, FAQs, manuals, and generated indexes. Community help is available through a mailing list and Zulip chat.
Who it suits
HOL4 suits people working on theorem proving, formal methods, or proof-tool development who can work with higher-order logic and Standard ML. The maker says a newcomer starting from scratch may take about a month to become comfortable with it.
Good to know, and what to watch
- Free software under a Modified BSD licence
- Built-in procedures can establish many simple theorems
- Oracle mechanism connects to SMT and BDD engines
- Includes tutorials, manuals, and library indexes
- Community help is available through mailing list and Zulip
- Requires a Standard ML compiler
- Learning from scratch averages about a month to comfort
- Moscow ML lacks libraries available in Poly/ML
- Moscow ML does not support concurrent Holmake builds
Plans
Every plan and priceHOL4
Free plan
The verdict
HOL4 provides a capable environment for formal proof work, with external-tool connections and extensive documentation. Its compiler requirement and the documented Windows alternatives are important setup considerations.
What the maker publishes
- Automation
- Built-in decision procedures and theorem provers can establish many simple theorems, and an oracle mechanism gives access to external programs such as SMT and BDD engines. source
- Automation
- Built-in decision procedures and theorem provers can automatically establish many simple theorems. source
- Development
- HOL is a collaborative project hosted on GitHub and welcomes code contributions via pull requests. source
- Documentation
- The online documentation includes a tutorial, quick reference, FAQ, manuals, and generated indexes of libraries, theories and signatures. source
- Documentation
- HOL provides online searchable manuals, reference documentation and a theory dependency graph, and builds a local reference copy during installation. source
- External tools
- HOL requires a Standard ML compiler and recommends Poly/ML; it also supports Moscow ML and MLTon for building tool executables. source
- External tools
- An oracle mechanism gives HOL access to external programs such as SMT and BDD engines. source
- Integrations
- HOL provides Emacs modes for syntax appearance and interacting with HOL sessions, and the install guide links to documentation for a Vim plugin. source
- Integrations
- The maker documents editor support for Emacs and Vim. source
- Learning curve
- The install page says it takes an average of about a month for someone starting from scratch to become comfortable using HOL. source
- Learning curve
- The maker estimates that starting from scratch, it takes about a month on average to become comfortable using HOL. source
- License
- HOL is free software released under the Modified (3-clause) BSD licence. source
- License
- HOL is free software released under the Modified (3-clause) BSD licence. source
- Notable limitation
- The maker notes that Moscow ML HOL lacks libraries available in the Poly/ML version and does not support concurrent Holmake builds. source
- Purpose
- HOL is an interactive proof assistant for higher-order logic, with a programming environment for proving theorems and implementing proof tools. source
- Purpose
- HOL4 is a proof assistant for higher-order logic and a programming environment for proving theorems and implementing proof tools. source
- Requirements
- HOL requires a Standard ML compiler; the installation guide recommends Poly/ML and also lists Moscow ML, with MLTon supported for building tool executables. source
- Support
- The community page offers help through the hol-info mailing list and Zulip chat, and directs bug reports and feature suggestions to GitHub issues. source
- Support
- The community offers help through a mailing list and Zulip chat, while bug reports and feature suggestions go to GitHub issues. source
- Use cases
- HOL is described as suitable for combining deduction, execution and property checking. source
- Use cases
- The maker describes HOL as particularly suitable for combining deduction, execution and property checking. source
- Users
- The about page names CakeML, HOL4P4, HolBA and Verifereum among projects using HOL. source
- Windows limitation
- The Windows guide says Moscow ML runs many times slower than Poly/ML and does not support concurrent Holmake builds. source
- Windows requirement
- The Windows guide requires Cygwin or the Windows Linux subsystem with Poly/ML, or describes Moscow ML as an alternative that is not recommended. source
Checked against the maker's pages on 8 Oct 2026.