20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Predicate Transformer Semantics - Ernest G. Manes,E. G. Manes

English
2004-10-20
€117.51 €146.89

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

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 instanc ... Full description

You May Also Like

Description

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.

More Information

Author Ernest G. Manes, E. G. Manes
Publisher Cambridge University Press
Release year 2004
Cover type Softcover
EAN 9780521616102
Write Your Own Review
You're reviewing: Predicate Transformer Semantics
Your Rating:

Goodreads Reviews

€117.51 €146.89