Studying the ML Module System in HOL
| Elsa L. Gunter |
Savi Maharaj |
| AT&T Bell Labs |
University of Edinburgh |
Abstract:
In an earlier project 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 can use these to state
to prove that evaluation in the proposed system is a conservative
extension, in an appropriate sense, of evaluation in the SML Module
system.
Bibtex Entry
@inproceedings{hofml-hol7,
author = "Elsa L. Gunter and Savitri Maharaj",
title = "Studying the {ML} Module System in {HOL}",
booktitle = "Higher Order Logic Theorem Proving and Its Applications",
publisher = "Springer-Verlag",
year = 1994,
editor = "Thomas F. Melham and Juanito Camilleri",
volume = 859,
series = "Lecture Notes in Computer Science",
pages = "346-361",
month = "September"
}
Postscript version of paper
Back to
bibliography
Elsa Gunter