Publication View

A Calculational Approach to Program Inversion (2003)

Abstract
Many problems in computation can be specified in terms of computing the inverse of an easily constructed function. However, studies on how to derive an algorithm from a problem specification involving inverse functions are relatively rare. The aim of this thesis is to demonstrate, in an example-driven style, a number of techniques to do the job. The techniques are based on the framework of relational, algebraic program derivation.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.8169
Source http://web.comlab.ox.ac.uk/oucl/work/shin-cheng.mu/pub/thesis.ps.gz
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English