Skip to the content
Know your tech before you buy it. Makers: get listed from $49/mo

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

HOL4

Free

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.