Predicate Transformer Semantics (Cambridge Tracts in Theoretical Computer Science, Series Number 33)

This book provides a rigorous foundation for defining Boolean categories, offering a rich interface between program constructs and mathematical techniques familiar from algebra.

With a focus on a single program construct (first-order theory of categories), the author derives mathematically four axioms obeyed by an abundance of program paradigms, resulting in Boolean algebras of 'predicates', loop-free constructs, and a calculus of partial and total correctness.

Graduate students and researchers in theoretical computer science will find this book informative and useful for both coursework and research.