Abstract
In an earlier project [5] 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 and to prove that evaluation in the proposed system is a conservative extension, in an appropriate sense, of evaluation in the SML Module system.
Partially supported by AT&T
Preview
Unable to display preview. Download preview PDF.
References
David B. MacQueen, Mads Tofte. A Semantics for Higher-order Functors, unpublished draft. Contact Dave MacQueen at AT&T Bell Labs, Room 2a-431, 600 Mountain Ave, Murray Hill, NJ 07974, USA.
Thomas F. Melham. A Package for Inductive Relation Definitions in HOL, Proceedings of the 1991 International Workshop on the HOL Theorem Proving System and its Applications. IEEE Computer Society Press, 1992.
Robin Milner, Mads Tofte. Commentary on Standard ML, The MIT Press, Cambridge, Mass, 1991.
Robin Milner, Mads Tofte, Robert Harper. The Definition of Standard ML, The MIT Press, Cambridge, Mass, 1990.
Myra VanInwegen, Elsa Gunter, HOL-ML. Proceedings of HUG '93. Lecture Notes in Computer Science 780, Springer-Verlag, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maharaj, S., Gunter, E. (1994). Studying the ML module system in HOL. In: Melham, T.F., Camilleri, J. (eds) Higher Order Logic Theorem Proving and Its Applications. HUG 1994. Lecture Notes in Computer Science, vol 859. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58450-1_53
Download citation
DOI: https://doi.org/10.1007/3-540-58450-1_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58450-6
Online ISBN: 978-3-540-48803-3
eBook Packages: Springer Book Archive