Items related to Predicate Transformer Semantics (Cambridge Tracts in...

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

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

Synopsis

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.

"synopsis" may belong to another edition of this title.

Book 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. The book is based in part on courses taught by the author, and will appeal to graduate students and researchers in theoretical computer science.

Review

"A careful reading of the book helps the reader understand many issues about the categorical semantics of programming languages. It also opens the way to the literature in the field. The book is useful for both postgraduate courses and researchers." Alberto Pettorossi, Computing Reviews

"About this title" may belong to another edition of this title.

Buy Used

Condition: Very Good
hardcover
View this item

US$ 12.00 shipping from Canada to U.S.A.

Destination, rates & speeds

Search results for Predicate Transformer Semantics (Cambridge Tracts in...

Stock Image

Manes, E.G.; Manes, Ernest G.
ISBN 10: 0521420369 ISBN 13: 9780521420365
Used Hardcover

Seller: Benjamin Books, Ottawa, ON, Canada

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Very Good (+). hardcover. Seller Inventory # 10677

Contact seller

Buy Used

US$ 15.00
Convert currency
Shipping: US$ 12.00
From Canada to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket