[TYPES/announce] A sound semantics for OCaml light
Scott Owens
Scott.Owens at cl.cam.ac.uk
Fri Nov 9 11:17:45 EST 2007
We are pleased to announce the public release of OCaml light, a
formal semantics for a substantial, practical subset of the Objective
Caml language. It is written in Ott, generating proof assistant
definitions for HOL-4 and (in draft form) Coq and Isabelle/HOL. It
comprises a small-step operational semantics and a syntactic, non-
algorithmic type system. A type soundness theorem has been proved and
mechanized using the HOL-4 proof assistant. To ensure that the
operational semantics accurately models Objective Caml, an executable
version of the semantics has been created (and proved equivalent in
HOL to the original, relational version) and tested on a number of
small test cases.
For more information please visit http://www.cl.cam.ac.uk/~so294/ocaml.
-Scott, Gilles, Peter, and Tom
More information about the Types-announce
mailing list