© 1995 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Studying the ML module system in HOL

1 AT&T Bell Laboratories, 600 Mountain Ave., Murray Hill, N.J. 07974, USA elsa{at}research.att.com, 2 LFCS, University of Edinburgh, Edinburgh EH9 3JZ, UK sum{at}dcs.ed.ac.uk
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 encode this as well. Next we relate these two semantics via embeddings and projections and discuss how we use these to prove that evaluation in the proposed system is a conservative extension, in an appropriate sense, of evaluation in the SML Module system.
* AT&T Bell Laboratories, 600 Mountain Ave., Murray Hill, N.J. 07974, USA elsa{at}research.att.com
LFCS, University of Edinburgh, Edinburgh EH9 3JZ, UK sum{at}dcs.ed.ac.uk