Description - Algebraic Semantics of Imperative Programs by Joseph A. Goguen
"Algebraic Semantics of Imperative Programmes" presents a self-contained and novel "executable" introduction to formal reasoning about imperative programmes. The authors' primary goal is to improve programming ability by improving intuition about what programmes mean and how they run. The semantics of imperative programmes is specified in a formal, implemented notation, the language OBJ; this makes the semantics highly rigorous yet simple, and provides support for the mechanical verification of programme properties. OBJ was designed for algebraic semantics; its declarations introduce symbols for sorts and functions, its statements are equations, and its computations are equational proofs. Thus, an OBJ "programme" "is" an equational theory, and every OBJ computation "proves" some theorem about such a theory. This means that an OBJ programme used for defining the semantics of a programme already has a precise mathematical meaning. Moreover, standard techniques for mechanizing equational reasoning can be used for verifying axioms that describe the effect of imperative programmes on abstract machines. These axioms can then be used in mechanical proofs of properties of programmes.
Intended for advanced undergraduates or beginning graduate students, "Algebraic Semantics of Imperative Programmes" contains many examples and exercises in programme verification, all of which can be done in OBJ.
Buy Algebraic Semantics of Imperative Programs by Joseph A. Goguen from Australia's Online Independent Bookstore, Boomerang Books.
(229mm x 180mm x 20mm)
Publisher: MIT Press Ltd
Country of Publication:
Book Reviews - Algebraic Semantics of Imperative Programs by Joseph A. Goguen