Program Development as a Formal Activity
Enregistré dans:
| Publié dans: | IEEE Transactions on Software Engineering vol. 7, no. 1 (Jan 1981), p. 14 |
|---|---|
| Auteur principal: | |
| Autres auteurs: | |
| Publié: |
IEEE Computer Society
|
| Sujets: | |
| Accès en ligne: | Citation/Abstract Full Text - PDF |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|
| Résumé: | A methodology has been outlined of program development by transformations. The Warshall algorithm is developed by the methodology to illustrate the methodology. The transition from one program to another is a transformation. Program transformation relations must be reflexive to be valid, and transitive to allow successive application of several transformations. Transformational semantics are used to prove the correctness of transformation rules. Specification techniques and abstract data types allow the description of the language to be modularized as a hierarchy of types. The data structures in the hierarchy provide an algebraic frame for handling data types, transformation rules, and semantics. |
|---|---|
| ISSN: | 0098-5589 1939-3520 |
| DOI: | 10.1109/TSE.1981.230815 |
| Source: | ABI/INFORM Global |