Program Transformation via Contextual Assertions (1994)
| Venue: | In Logic, Language and Computation. Festschrift in Honor of Satoru Takasu |
| Citations: | 6 - 4 self |
BibTeX
@INPROCEEDINGS{Mason94programtransformation,
author = {Ian A. Mason and Carolyn Talcott},
title = {Program Transformation via Contextual Assertions},
booktitle = {In Logic, Language and Computation. Festschrift in Honor of Satoru Takasu},
year = {1994},
pages = {225--254},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. In this paper we describe progress towards a theory of tranformational program development. The transformation rules are based on a theory of contextual equivalence for functional languages with imperative features. Such notions of equivalence are fundamental for the process of program specification, derivation, transformation, refinement and other forms of code generation and optimization. This paper is dedicated to Professor Satoru Takasu. 1 Introduction This paper describes progress towards a theory of program development by systematic refinement beginning with a clean simple program thought of as a specification. Transformations include reuse of storage, and re-representation of abstract data. The transformation rules are based on a theory of constrained equivalence for functional languages with imperative features (i.e. Lisp, Scheme or ML). Such notions of equivalence are fundamental for the process of program specification, derivation, transformation, refinement, and other for...
Citations
| 743 | First-Order Dynamic Logic - Harel - 1997 |
| 87 | A language and axioms for explicit mathematics - Feferman |
| 83 | Control operators, the SECD machine and the -calculus - Felleisen, Friedman - 1986 |
| 62 | Constructive theories of functions and classes - Feferman - 1979 |
| 45 | A variable typed logic of effects - Honsell, Mason, et al. - 1993 |
| 40 | Ten years of Hoare’s logic: A survey—part I - Apt - 1981 |
| 23 | Polymorphic typed lambda-calculi in a type-free axiomatic framework - Feferman - 1990 |
| 12 | A theory of variable types. Revista Colombiana de Matem'aticas - Feferman - 1975 |
| 7 | A theory of classes for a functional language with effects - Honsell, Mason, et al. - 1993 |
| 1 | Performance and Evaluation of Lisp Systems. Computer Systems Series - Gabriel - 1985 |
