Involutions on Relational Program Calculi

The standard Galois connection between the relational and predicate-transformer models of sequential programming (defined in terms of weakest precondition) confers a certain similarity between them. This paper investigates the extent to which the important involution on transformers (which, for inst...

Full description

Bibliographic Details
Main Authors: I.M. Rewitzky, J.W. Sanders
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2008-12-01
Series:Scientific Annals of Computer Science
Online Access:http://www.info.uaic.ro/bin/download/Annals/XVIII/XVIII_5.pdf