Program Development as a Formal Activity

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE Transactions on Software Engineering vol. 7, no. 1 (Jan 1981), p. 14
1. Verfasser: Broy, M
Weitere Verfasser: Pepper, P
Veröffentlicht:
IEEE Computer Society
Schlagworte:
Online-Zugang:Citation/Abstract
Full Text - PDF
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!
Beschreibung
Abstract: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
Quelle:ABI/INFORM Global