by Donald Sannella, Andrzej Tarlecki
Proc. Workshop on Category Theory and Computer Programming
ftp://ftp.dcs.ed.ac.uk/pub/dts/abstract-eml.ps
Add To MetaCart
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 not possible to give a semantics for Extended ML in an institutional framework without extending the notion of an institution; the new notion of an institution with syntax is introduced to provide an adequate foundation for this enterprise. An institution with syntax is an institution with
Citations
|
241
|
An initial algebra approach to the specification, correctness, and implementation of abstract data types
– Goguen, Thatcher, et al.
- 1979
|
|
238
|
Categories for the Working Mathematician
– MacLane
- 1971
|
|
139
|
The semantics of CLEAR, a specification language
– Burstall, Goguen
- 1980
|
|
113
|
Introducing Institutions
– Goguen, Burstell
- 1992
|
|
92
|
A.: Specifications in an Arbitrary Institution
– Sannella
- 1988
|
|
59
|
A kernel language for algebraic specifications and implementation
– Sannella, Wirsing
- 1983
|
|
47
|
Structured algebraic specifications: A kernel language
– Wirsing
- 1986
|
|
46
|
The Specification and Application to Programming of Abstract Data Types
– Guttag
- 1975
|
|
41
|
A study in the foundations of programming methodology: Specifications, institutions, charters and parchments
– Goguen, Burstall
- 1986
|
|
40
|
Algebraic implementation of abstract data types
– Ehrig, Kreowski, et al.
- 1982
|
|
40
|
CAT, a system for the structured elaboration of correct programs from structured specifications
– Goguen, Burstall
- 1980
|
|
35
|
Operational semantics of order-sorted algebra
– Goguen, Jouannaud, et al.
- 1985
|
|
34
|
Axioms for Abstract Model Theory
– Barwise
- 1974
|
|
32
|
Behavioural validity of conditional equations in abstract data types
– Reichel
- 1984
|
|
28
|
Structured theories in LCF
– Sannella, Burstall
- 1983
|
|
26
|
On the existence of free models in abstract algebraic institutions, Theoret
– Tarlecki
- 1985
|
|
24
|
Partial abstract types
– Broy, Wirsing
- 1982
|
|
16
|
Quasi-varieties in abstract algebraic institutions
– Tarlecki
- 1986
|
|
13
|
Program specification and development
– Sannella, Tarlecki
- 1985
|
|
8
|
On the theory of specification, implementation, and parametrization of abstract data types
– Ehrich
- 1982
|
|
5
|
Algebraic specification of data types. Computation Structures Group memo 119
– Zilles
- 1974
|
|
3
|
et al (the CIP Language Group) Report on a wide spectrum language for program specification and development. Report TUM-I8104, Technische Univ. Munchen; see also: The wide spectrum language CIP-L
– Bauer
- 1985
|
|
1
|
Anna: a language for annotating Ada programs (preliminary reference manual
– Luckham, Henke, et al.
|
|
1
|
Modules for Standard ML. Polymorphism 2, 2. See also
– MacQueen
|
|
1
|
The Standard ML core language. Polymorphism 2, 2. See also: A proposal for Standard ML
– Milner
|
|
1
|
eds.) The IOTA Programming System: A Modular Programming Environment
– Nakajima, Yuasa
|
|
1
|
On observational equivalence and algebraic specification. Report CSR-172-84, Dept. of Computer Science, Univ. of Edinburgh; to appear in Journal of Computer and Systems Sciences. Extended abstract in
– Sannella, Tarlecki
|
|
1
|
An institution-independent semantics for Extended ML
– Sannella, Tarlecki
|
