Abstract
We describe how to express the dynamic semantics of a small subset of the Standard ML language in Natural Semantics. The present specification is based on a communication of R.Milner that describes the dynamic semantics of Standard ML in a structural style, and can be viewed as an example of the “programming effort” that is necessary to obtain an executable version of such a specification. The main aspects of Natural Semantics covered concern its relationships with typed inference systems and with some properties of natural deduction. The description has been tested on a computer but we do not give here details on the compilation techniques.
This work is partially supported under ESPRIT, Project 348
Chapter PDF
References
H. Aït-Kaci, and R. Nasr “Logic and Inheritance”, ACM Journal of Logic Programming, pp 219–228, 1986
H. Aït-Kaci, “A Lattice-Theoretic Approach to Computation Based on a Calculus of Partially-Ordered Type Structures”, Ph.D Thesis, University of Pensylvania, 1984.
Clément D., J. Despeyroux, T. Despeyroux, L. Hascoet, G. Kahn, “Natural Semantics on the Computer”, INRIA Research Report RR 416, INRIA-Sophia-Antipolis, June 1985.
Clément D., J. Despeyroux, T. Despeyroux, G. Kahn, “A Simple Applicative Language: Mini-ML”, Conference on Lisp and Functional Programming, 1986.
Clément D. “The Natural Dynamic Semantics of Standard ML”, to appear as Inria report.
Despeyroux J., “Proof of Translation in Natural Semantics”, Logic in Computer Science, Cambridge, Massachussets, June, 1986.
Despeyroux T., “Executable Specification of Static Semantics”, Semantics of Data Types, Lecture Notes in Computer Science, Vol. 173, June 1984.
Gentzen G. “The Collected Papers of Gerhard Gentzen”, E.Szabo, Noth-Holland, Amsterdam, 1969.
Gordon M., R. Milner, C. Wadsworth, G. Cousineau, G. Huet, L. Paulson, “The ML Handbook, Version 5.1”, INRIA, October 1984.
Huet G., “Formal Structures for Computation and Deduction”, Courses Notes at CMU, May 1986.
Kahn G., “Natural Semantics”, Proc. of Symp. on Theoritical Aspects of Computer Science, Passau, Germany, February 1987.
Milner R., “The Standard ML Core Language”, Polymorphism, Volume II, Number 2, October, 1985.
Milner R., “The Dynamic Operational Semantics of Standard ML”, Department of Computer Science, University of Edinburgh, Edinburgh, England, April 1985 Private communication.
Mycroft A. and O'Keefe R.A., “A Polymorphic Type System for Prolog”, Journal of Artificial Intelligence 23(3), pp 295–307, 1984.
Plotkin G.D., “A Structural Approach to Operational Semantics”, DAIMI FN-19, Computer Science Department, Aarhus University, Aarhus, Denmark, September 1981.
Prawitz D., “Natural Deduction, a Proof-Theoritical Study”, Almqvist & Wiksell, Stockholm, 1965.
Watt D. A., “Executable Semantic Descriptions”, Software-practice and experience, Vol. 16(1), p.13–43, january 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clément, D. (1987). The natural dynamic semantics of mini-Standard ML. In: Ehrig, H., Kowalski, R., Levi, G., Montanari, U. (eds) TAPSOFT '87. TAPSOFT 1987. Lecture Notes in Computer Science, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014973
Download citation
DOI: https://doi.org/10.1007/BFb0014973
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17611-4
Online ISBN: 978-3-540-47717-4
eBook Packages: Springer Book Archive