Dear HOL users,

HOL Zero is a new, lightweight HOL theorem prover, implemented from
scratch in OCaml.  It is a simple but highly trustworthy interactive
system intended for checking proofs and pedagogical roles, rather than
for developing large proofs.  It is free and open source (GNU General
Public License v3.0).  Version 0.4.1, out today, is the first version
intended for general release, and can be downloaded from here:

   http://www.proof-technologies.com/holzero

It is currently limited to Unix-like operating systems.  Assuming
OCaml and Camlp5 are already installed, it takes less than a minute to
get running (unpack the tarball, change to its 'src' directory, start
an 'ocaml' toplevel session and enter '#use "holzero.ml";;').  Basic
usage is similar to HOL Light (but there is no subgoal package - only
forward inference is supported).  Many of the ML commands have similar
names in HOL Light and HOL4 (except that rules have lowercase names
and end in "_rule").  Its HOL language is very similar to HOL Light's
and HOL4's, with the exception that the constants for true/false are
called `true` and `false` (instead of `T` and `F`).

It is notable in the following respects:
- Its parser and pretty printer are complete, in the sense that any
internal term can be displayed and then parsed back in (without the
use of antiquotation) to result in the same internal term;
- Its LCF-style inference kernel uses the novel concept of a nested
language kernel to boost robustness;
- Its source code is written in an extremely clear and simple style
and with extensive comments, making independent review feasible;
- The proofs of its 100+ derived theorems make no use of automated
techniques such as rewriting, and are all written out in a natural
deduction style intended to convey understanding to the reader;
- Consistent and unambiguous use of terminology is taken very
seriously, and an extensive glossary explaining technical jargon is
included (this is an updated version of the one issued on hol-info
last month);
- There is a $100 bounty reward for uncovering "soundness-related"
flaws - i.e. problems in the design/implementation of the logic or the
pretty printer that make it appear that an unsound theorem has been
established.  This bounty has so far been successfully claimed twice
(see website for details).

Please note that this is an early release of HOL Zero, and, although
largely complete, there are a few unfinished areas.  Most notably, the
pretty printer does not do multi-line formatting, and the user manual
is missing some sections.

Mark Adams
Proof Technologies Ltd.

------------------------------------------------------------------------------
Centralized Desktop Delivery: Dell and VMware Reference Architecture
Simplifying enterprise desktop deployment and management using
Dell EqualLogic storage and VMware View: A highly scalable, end-to-end
client virtualization framework. Read more!
http://p.sf.net/sfu/dell-eql-dev2dev
_______________________________________________
hol-info mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/hol-info

Reply via email to