Expression Refinement

Bunkenburg, Alexander (1997) Expression Refinement. PhD thesis, University of Glasgow.

Full text available as:
[thumbnail of 10992223.pdf] PDF
Download (6MB)

Abstract

This thesis presents a refinement calculus for expressions. The aim of refinement calculi is to make programming a mathematical activity, and thereby improve the correctness of programs. To achieve this, a refinement calculus provides a formal language and a set of rules that allow transformations of the language terms. Using a refinement calculus, to produce a correct program, the programmer writes a possibly non-algorithmic or inefficient term that nevertheless obviously describes the intended program. This term is the specification, and it is transformed into an efficient program by syntactic transformation, using the rules of the refinement calculus. This transformation is refinement.

Item Type: Thesis (PhD)
Qualification Level: Doctoral
Additional Information: Adviser: Joe Morris
Keywords: Computer science
Date of Award: 1997
Depositing User: Enlighten Team
Unique ID: glathesis:1997-74603
Copyright: Copyright of this thesis is held by the author.
Date Deposited: 27 Sep 2019 17:35
Last Modified: 27 Sep 2019 17:35
URI: https://theses.gla.ac.uk/id/eprint/74603

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year