Program Development as a Formal Activity

Enregistré dans:
Détails bibliographiques
Publié dans:IEEE Transactions on Software Engineering vol. 7, no. 1 (Jan 1981), p. 14
Auteur principal: Broy, M
Autres auteurs: Pepper, P
Publié:
IEEE Computer Society
Sujets:
Accès en ligne:Citation/Abstract
Full Text - PDF
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
Description
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