Studying the ML Module System in HOL

In an earlier project of VanInwegen and Gunter, the dynamic semantics of the Core of Standard ML (SML) was encoded in the HOL theorem-prover. We extend this by adding the dynamic Module system. We then develop a possible dynamic semantics for a Module system with higher order functors and projections and discuss how we use these to prove that evaluation in the proposed system is a conservative extension, in an appropiate sense, of evaluation in the SML Module system.

[1]  Don Syme,et al.  Reasoning with the Formal Definition of Standard ML in HOL , 1993, HUG.

[2]  Thomas F. Melham A Package For Inductive Relation Definitions In HOL , 1991, 1991., International Workshop on the HOL Theorem Proving System and Its Applications.

[3]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[4]  Robin Milner,et al.  Commentary on standard ML , 1990 .

[5]  Robin Milner,et al.  Definition of standard ML , 1990 .

[6]  Konrad Slind An Implementation of higher order logic , 1990 .

[7]  Gilles Kahn,et al.  Natural Semantics , 1987, STACS.

[8]  Mads Tofte,et al.  A Semantics for Higher-Order Functors , 1994, ESOP.