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.
FREE Two-Day Shipping for students on millions of items. Learn more |
| |||||||||||||||
Book Description
Editorial Reviews
About the Author
Joseph A. Goguen is Professor of Computing Science at Oxford University. Grant Malcolm is a Research Officer at the Oxford University Computing Laboratory.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
First Sentence:
This book is intended to introduce undergraduate Computing Science students to formal reasoning about imperative programs. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
true red inv, algebraic denotational semantics, procedure idp, red swap, proof score, guard imply, whenever the precondition, ground signature, order sorted signature, order sorted algebra, subsort declarations, procedure swap, subsort relation, array segment, loose semantics, equational deduction, equational logic, universally quantified statement, many sorted algebra, quoted identifiers, sort store, principal sort, given store, specification constants, partial correctness Key Phrases - Capitalized Phrases (CAPs): (learn more)
Exp Exp, Int Int, Array Int, Exercises Exercise, Var Exp, Nat Nat, Computing Science, Elt Nat, Bool Bool, Elt Elt, List List New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
This book is intended to introduce undergraduate Computing Science students to formal reasoning about imperative programs. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
true red inv, algebraic denotational semantics, procedure idp, red swap, proof score, guard imply, whenever the precondition, ground signature, order sorted signature, order sorted algebra, subsort declarations, procedure swap, subsort relation, array segment, loose semantics, equational deduction, equational logic, universally quantified statement, many sorted algebra, quoted identifiers, sort store, principal sort, given store, specification constants, partial correctness Key Phrases - Capitalized Phrases (CAPs): (learn more)
Exp Exp, Int Int, Array Int, Exercises Exercise, Var Exp, Nat Nat, Computing Science, Elt Nat, Bool Bool, Elt Elt, List List New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 19
books:
See all 19 books this book cites
26
books
cite this book:
See all 26 books citing this book
- Research Topics in Functional Programming (The UT year of programming series) by David A. Turner in Back Matter
- Programme Construction and Verification by Roland C. Backhouse in Back Matter
- The Denotational Description of Programming Languages: An Introduction by M.J.C. Gordon in Back Matter
- Semantics of Programming Languages: Structures and Techniques (Foundations of Computing) by Carl A. Gunter in Front Matter
- The Stable Marriage Problem: Structure and Algorithms (Foundations of Computing) by Dan Gusfield in Front Matter
See all 19 books this book cites
- Teaching and Learning Formal Methods (Academic Press International Series in Formal Methods) by C. Neville Dean on page 160, and page 175
- Algebraic Methodology and Software Technology: 10th International Conference, AMAST 2004, Stirling, Scotland, UK, July 12-16, 2004, Proceedings (Lecture Notes in Computer Science) by Charles Rattray on page 147, and page 377
- Verification: Theory and Practice by Nachum Dershowitz on page 207
- Metainformatics: International Symposium, MIS 2003, Graz, Austria, September 17-20, 2003, Revised Papers (Lecture Notes in Computer Science) by David L. Hicks on page 194
- Automated Reasoning: Second International Joint Conference, IJCAR 2004, Cork, Ireland, July 4-8, 2004, Proceedings (Lecture Notes in Computer Science / Lecture Notes in Artificial Intelligence) by David Basin on page 41
See all 26 books citing this book
Books on Related Topics
(learn more)
|
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
