Reasoning with the Formal Definition of Standard ML in HOL (1993)
| Venue: | In Sixth International Workshop on Higher Order Logic Theorem Proving and its Applications |
| Citations: | 20 - 0 self |
BibTeX
@INPROCEEDINGS{Syme93reasoningwith,
author = {Donald Syme},
title = {Reasoning with the Formal Definition of Standard ML in HOL},
booktitle = {In Sixth International Workshop on Higher Order Logic Theorem Proving and its Applications},
year = {1993},
pages = {43--60},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper describes the results of a project to embed the Formal Definition of the Standard ML Core language into the HOL mechanized reasoning system. HOL theories of the Core syntax and dynamic semantics are presented, including a purely definitional representation of the semantic inference rules. The correctness of the representation is demonstrated by the derivation of several important language properties, including determinacy. A symbolic evaluator to assist in proving properties of Standard ML program fragments is also described. Some sample applications of the theory in the area of program verification are given. A recurring theme in the work is the need for logical precision in all aspects of a HOL representation. 1 Introduction The Formal Definition of Standard ML was completed by Milner, Tofte and Harper in 1990 [14]. The aim of the definition was to give a rigorous and complete mathematical description of all aspects of the language, from its syntax to the semantics of in...
Citations
| 1497 | The Definition of Standard ML - Milner, Tofte, et al. - 1990 |
| 1225 | The essence of functional programming - Wadler - 1992 |
| 107 | Elements of Functional Programming - Reade - 1989 |
| 35 | The Standard ML Core language - Milner - 1984 |
| 33 | The definition of Standard ML (version 2 - Harper, Milner, et al. - 1988 |
| 3 | A package for inductive relation definitions - Melham - 1991 |
| 2 | Mechanizing programming languages - Gordon - 1988 |
| 2 | Automating mutually recursive type definitions in HOL - Russo - 1992 |
| 1 | A verification environment for ML - Cant, Ozols - 1992 |
| 1 | Gordon et al. The HOL System Description - Michael - 1989 |
| 1 | Machine assisted reasoning about Standard ML using HOL - Hutchins - 1990 |
| 1 | Lecture notes on language semantics - Milner |
| 1 | Mutually recursive inductive relation definitions - Onate-Ruxos - 1993 |
