Issue No.06 - November (1979 vol.5)
C.J.P. Lucena , Departamento de Informatica, Pontificia Universidade Catolica
The present paper discusses some issues in program synthesis by relating the idea of systematic program derivation with the concepts of data type and correctness of data representation. The notion of an incomplete definition of a data type at a high level of abstraction is introduced. The ideas are illustrated through an example previously discussed in the literature by D. Gries.
program synthesis, Correctness of data representation, data types, program derivation, program schema, program specification
C.J.P. Lucena, T.H.C. Pequeno, "Program Derivation Using Data Types: A Case Study", IEEE Transactions on Software Engineering, vol.5, no. 6, pp. 586-592, November 1979, doi:10.1109/TSE.1979.230194