𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Algebraic Semantics of Imperative Programs

✍ Scribed by Joseph A. Goguen, Grant Malcolm


Publisher
The MIT Press
Year
1996
Tongue
English
Leaves
244
Series
Foundations of Computing
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


Algebraic Semantics of Imperative Programs presents a self-contained and novel "executable" introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run.The semantics of imperative programs 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 program 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 "program" is an equational theory, and every OBJ computation proves some theorem about such a theory. This means that an OBJ program used for defining the semantics of a program 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 programs on abstract machines. These axioms can then be used in mechanical proofs of properties of programs.Intended for advanced undergraduates or beginning graduate students, Algebraic Semantics of Imperative Programs contains many examples and exercises in program verification, all of which can be done in OBJ.

✦ Subjects


Algebra.;Programming languages (Electronic computers) -- Semantics.


πŸ“œ SIMILAR VOLUMES


Algebraic Semantics of Imperative Progra
✍ Joseph A. Goguen, Grant Malcolm πŸ“‚ Library πŸ“… 1996 πŸ› The MIT Press 🌐 English

Algebraic Semantics of Imperative Programs presents a self-contained and novel "executable" introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run.The semantics of impera

Algebraic Approaches to Program Semantic
✍ Ernest G. Manes, Michael A. Arbib πŸ“‚ Library πŸ“… 1986 πŸ› Springer 🌐 English

<p>In the 1930s, mathematical logicians studied the notion of "effective computΒ­ability" using such notions as recursive functions, A-calculus, and Turing machines. The 1940s saw the construction of the first electronic computers, and the next 20 years saw the evolution of higher-level programming l

Algebraic approaches to program semantic
✍ Manes, Ernest G.; Arbib, Michael A πŸ“‚ Library πŸ“… 1986 πŸ› Springer New York 🌐 English

In the 1930s, mathematical logicians studied the notion of "effective computΒ­ ability" using such notions as recursive functions, A-calculus, and Turing machines. The 1940s saw the construction of the first electronic computers, and the next 20 years saw the evolution of higher-level programming lan