© 1985 by British Computer Society
An Informal Approach to Formal (Algebraic) Specifications

1 Departamento de Informatica, Pontificia Universidade Catolica do Rio de Janeiro, Rua Marques de Sao Vicente 225, CEP-22453, Rio de Janeiro, Brazil, 2 Department of Computing, Imperial College, 180 Queen's Gate, London, UK
Formal techniques exist for the crucial specification phase in the design of systems, including database applications. We briefly indicate the potential benefits of the so-called abstract data type discipline and show how it might be made more palatable to the non-mathematician. This is done through the mechanism of traces. This tool is used both as a mechanism for modelling (in an executable manner) the application and as a basis for a methodology which can be used in the development of a formal algebraic specification.
* Departamento de Informatica, Pontificia Universidade Catolica do Rio de Janeiro, Rua Marques de Sao Vicente 225, CEP-22453, Rio de Janeiro, Brazil
Department of Computing, Imperial College, 180 Queen's Gate, London SW 7 2BZ
¶ Partially supported by FINEP.
To whom correspondence should be addressed.