Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Predicate Transformer Semantics

Predicate Transformer Semantics

Manes, Ernest G.
Manes, E. G.
Van Rijsbergen, C. J.

Paperback

Series: Cambridge Tracts in Theoretical Computer Science, Book 33

General ComputersGeneral MathematicsProgramming

ISBN10: 0521616107
ISBN13: 9780521616102
Publisher: Cambridge University Press
Published: Dec 2 2004
Pages: 236
Weight: 0.94
Height: 0.50 Width: 7.44 Depth: 9.69
Language: English
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.

Also in

General Computers

View All