Title :
Program Derivation Using Data Types: A Case Study
Author :
Lucena, Carlos J P ; Pequeno, Tarcisio H C
Author_Institution :
Departamento de Informatica, Pontificia Universidade Catolica
Abstract :
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.
Keywords :
Correctness of data representation; data types; program derivation; program schema; program specification; program synthesis; Collaborative work; Computer aided software engineering; Computer architecture; Equations; Helium; Programming profession; Software engineering; Software systems; Transformers; Transforms; Correctness of data representation; data types; program derivation; program schema; program specification; program synthesis;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1979.230194
