Distributed for Center for the Study of Language and Information
A Paradigm for Program Semantics
This book provides a synthesis of four versions of program semantic—srelational semantics, predicate transformer semantics, information systems, and domain theory—showing, through an exhaustive case study analysis, that it is possible to do back-and-forth translation from any of these versions of program semantics into any of the others, and demonstrating that while there are many variations of each, in principle they may be thought of as intertranslatable.
Table of Contents
Preface
1. The Paradigm Triangle
2. Power Structures and Duality
3. Program Semantics
4. Verisimilitude
5. The Relational Model as a Priestley Space
6. Translations
A. Background in the Calculus of Binary Relations
B. Background in Lattice Theory
C. Background in Topology
Bibliography
Notation
Subject Index
Name Index
1. The Paradigm Triangle
2. Power Structures and Duality
3. Program Semantics
4. Verisimilitude
5. The Relational Model as a Priestley Space
6. Translations
A. Background in the Calculus of Binary Relations
B. Background in Lattice Theory
C. Background in Topology
Bibliography
Notation
Subject Index
Name Index