Cambridge Catalogue  
  • Your account
  • View basket
  • Help
Home > Catalogue > Predicate Transformer Semantics
Predicate Transformer Semantics


  • Page extent: 236 pages
  • Size: 247 x 174 mm
  • Weight: 0.43 kg

Library of Congress

  • Dewey number: 005.13
  • Dewey version: 22
  • LC Classification: QA76.7 .M342 2004
  • LC Subject headings:
    • Programming languages (Electronic computers)--Semantics
    • Computer science--Mathematics

Library of Congress Record

Add to basket


 (ISBN-13: 9780521616102 | ISBN-10: 0521616107)

DOI: 10.2277/0521616107

  • There was also a Hardback of this title but it is no longer available | Adobe eBook
  • Published December 2004

Manufactured on demand: supplied direct from the printer

 (Stock level updated: 17:00 GMT, 30 November 2015)


A central problem in the design of programming systems is to provide methods for verifying that computer code performs to specification. This book presents a rigorous foundation for defining Boolean categories, in which the relationship between specification and behaviour can be explored. Boolean categories provide a rich interface between program constructs and techniques familiar from algebra, for instance matrix- or ideal-theoretic methods. The book's distinction is that the approach relies on only a single program construct (the first-order theory of categories), the others being derived mathematically from four axioms. Development of these axioms (which are obeyed by an abundance of program paradigms) yields Boolean algebras of 'predicates', loop-free constructs, and a calculus of partial and total correctness which is shown to be the standard one of Hoare, Dijkstra, Pratt, and Kozen. The book is based in part on courses taught by the author, and will appeal to graduate students and researchers in theoretical computer science.

• Class tested: based on courses by Manes.


1. Finite coproducts; 2. Structure of a Boolean category; 3. Metatheory; 4. Distributive categories; Bibliography; Index.

printer iconPrinter friendly version AddThis