
610 Design and Analysis of Algorithms
(iv) Suppose now we want to specify an
ordered tuple whose fi rst slot is an
identifi er and whose second slot is a
natural number. Adapt the specifi cation
Ordered-tuple
appropriately.
(v) Adapt Ordered-tuple to specify an
ordered triple < f ; s ; t > of natural
numbers with f, s, t ∈ nat.
Web Resources
Program Development:
URL: http://citeseer.ist.psu.edu/
sannella88toward.html
Author: Donald Sannella, Stefan Sokolowski,
Andrzej Tarlecki. “Toward Formal Develop-
ment of Programs From Algebraic Specifi ca-
tions: Parameterisation Revisited’’. Proceed-
ings of the International Joint Conference on
Theory and ...