Extended ML: an institution-independent framework for formal program development (1986)
| Venue: | PROC. WORKSHOP ON CATEGORY THEORY AND COMPUTER PROGRAMMING |
| Citations: | 19 - 10 self |
BibTeX
@INPROCEEDINGS{Sannella86extendedml:,
author = {Donald Sannella and Andrzej Tarlecki},
title = {Extended ML: an institution-independent framework for formal program development},
booktitle = {PROC. WORKSHOP ON CATEGORY THEORY AND COMPUTER PROGRAMMING},
year = {1986},
pages = {364--389},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The Extended ML specification language provides a framework for the formal stepwise development of modular programs in the Standard ML programming language from specifications. The object of this paper is to equip Extended ML with a semantics which is completely independent of the logical system used to write specifications, building on Goguen and Burstall's work on the notion of an institution as a formalisation of the concept of a logical system. One advantage of this is that it permits freedom in the choice of the logic used in writing specifications; an intriguing side-effect is that it enables Extended ML to be used to develop programs in languages other than Standard ML since we view programs as simply Extended ML specifications which happen to include only "executable" axioms. The semantics of Extended ML is defined in terms of the primitive specification-building operations of the ASL kernel specification language which itself has an institution-independent semantics. It is no...
