The natural dynamic semantics of mini-Standard ML

  • Dominique Clément
Session CFLP 1 Theory And Semantics Of Functional Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 250)


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.


  1. [1]
    H. Aït-Kaci, and R. Nasr “Logic and Inheritance”, ACM Journal of Logic Programming, pp 219–228, 1986Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    Clément D., J. Despeyroux, T. Despeyroux, G. Kahn, “A Simple Applicative Language: Mini-ML”, Conference on Lisp and Functional Programming, 1986.Google Scholar
  5. [5]
    Clément D. “The Natural Dynamic Semantics of Standard ML”, to appear as Inria report.Google Scholar
  6. [6]
    Despeyroux J., “Proof of Translation in Natural Semantics”, Logic in Computer Science, Cambridge, Massachussets, June, 1986.Google Scholar
  7. [7]
    Despeyroux T., “Executable Specification of Static Semantics”, Semantics of Data Types, Lecture Notes in Computer Science, Vol. 173, June 1984.Google Scholar
  8. [8]
    Gentzen G. “The Collected Papers of Gerhard Gentzen”, E.Szabo, Noth-Holland, Amsterdam, 1969.Google Scholar
  9. [9]
    Gordon M., R. Milner, C. Wadsworth, G. Cousineau, G. Huet, L. Paulson, “The ML Handbook, Version 5.1”, INRIA, October 1984.Google Scholar
  10. [10]
    Huet G., “Formal Structures for Computation and Deduction”, Courses Notes at CMU, May 1986.Google Scholar
  11. [11]
    Kahn G., “Natural Semantics”, Proc. of Symp. on Theoritical Aspects of Computer Science, Passau, Germany, February 1987.Google Scholar
  12. [12]
    Milner R., “The Standard ML Core Language”, Polymorphism, Volume II, Number 2, October, 1985.Google Scholar
  13. [13]
    Milner R., “The Dynamic Operational Semantics of Standard ML”, Department of Computer Science, University of Edinburgh, Edinburgh, England, April 1985 Private communication.Google Scholar
  14. [14]
    Mycroft A. and O'Keefe R.A., “A Polymorphic Type System for Prolog”, Journal of Artificial Intelligence 23(3), pp 295–307, 1984.Google Scholar
  15. [15]
    Plotkin G.D., “A Structural Approach to Operational Semantics”, DAIMI FN-19, Computer Science Department, Aarhus University, Aarhus, Denmark, September 1981.Google Scholar
  16. [16]
    Prawitz D., “Natural Deduction, a Proof-Theoritical Study”, Almqvist & Wiksell, Stockholm, 1965.Google Scholar
  17. [17]
    Watt D. A., “Executable Semantic Descriptions”, Software-practice and experience, Vol. 16(1), p.13–43, january 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Dominique Clément
    • 1

Personalised recommendations