Monographs in Computer Science

By: D. Gries (Foreword by), Wim Feijen, A.J.M. van Gasteren

Write A Review

Hardcover | 11 June 1999

At a Glance

Hardcover
396 Pages

Dimensions(cm)
23.39 x 15.6 x 2.24

Hardcover

$249.00

or 4 interest-free payments of $62.25 with

Ships in 5 to 7 business days

Among all the interests in parallelism, there is an essential and fundamental one that has remained largely unexplored, namely the question of how to design parallel programs from their specification. And that is what this book is about. It proposes a method for the formal development of parallel programs - multiprograms as we have preferred to call them -, and it does so with a minimum of formal gear, viz. with the predicate calculus and with the meanwhile well-established theory of Owicki and Gries. The fact that one can get away with just this theory will probably not convey anything to the uninitiated, but it may all the more come as a surprise to those who were exposed earlier to correctness of multiprograms. Contrary to common belief, the Owicki/Gries theory can indeed be effectively put to work for the formal development of multiprograms, regardless of whether these algorithms are distributed or not. That is what we intend to exemplify with this book.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Software Engineering Algorithms & Data Structures Operating Systems Object-Oriented Programming or OOP Computer Science Mathematical Theory of Computation

Foreword	p. vii
Preface	p. xi
On Our Computational Model	p. 1
Our Program Notation and Its Semantics	p. 7
The notation	p. 7
Hoare-triples and the wlp	p. 9
Properties of Hoare-triples and the wlp	p. 10
Definition of the wlp's	p. 11
The skip, the assignment, and the composition	p. 12
The alternative construct	p. 14
The repetitive construct	p. 18
On our choice of formalism	p. 19
The Core of the Owicki/Gries Theory	p. 23
Annotating a multiprogram	p. 24
Two examples	p. 28
Postconditions	p. 32
Two Disturbing Divergences	p. 35
Bridling the Complexity	p. 41
Private variables and orthogonality	p. 42
System Invariants	p. 45
Mutual Exclusion	p. 50
Co-assertions and Strengthening the Annotation	p. 55
Three Theorems and Two Examples	p. 61
Synchronization and Total Deadlock	p. 75
Guarded Statements	p. 76
Progress issues	p. 77
Some examples	p. 80
Total Deadlock	p. 82
More examples	p. 83
Individual Progress and the Multibound	p. 89
Concurrent Vector Writing	p. 97
More Theorems and More Examples	p. 111
The Yellow Pages	p. 123
A Summary	p. 124
Predicate Calculus	p. 124
Our computational model	p. 125
Annotation	p. 125
The Core of the Owicki/Gries theory	p. 126
Variables	p. 127
Atomicity	p. 127
Progress	p. 128
Rules and Lemmata	p. 129
Exercises	p. 130
The Safe Sluice	p. 153
Peterson's Two-Component Mutual Exclusion Algorithm	p. 163
Re-inventing a Great Idea	p. 171
On Handshake Protocols	p. 177
Phase Synchronization for Two Machines	p. 187
The Parallel Linear Search	p. 201
The Initialization Protocol	p. 207
Co-components	p. 219
The Initialization Protocol Revisited	p. 229
The Non-Blocking Write Protocol	p. 237
Mutual Inclusion and Synchronous Communication	p. 243
A Simple Election Algorithm	p. 257
Peterson's General Mutual Exclusion Algorithm	p. 265
Monitored Phase Synchronization	p. 281
Distributed Liberal Phase Synchronization	p. 287
Distributed Computation of a Spanning Tree	p. 299
Shmuel Safra's Termination Detection Algorithm	p. 313
The Alternating Bit Protocol	p. 333
Peterson's Mutual Exclusion Algorithm Revisited	p. 347
Epilogue	p. 357
References	p. 361
Index	p. 367
Table of Contents provided by Syndetics. All Rights Reserved.

Monographs in Computer Science

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Theory of Computation

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

AI Engineering

Building Applications with Foundation Models

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Discrete Mathematics for Computing

Grassroots

Effective Machine Learning Teams

Best Practices for ML Practitioners

Beading with Algorithms

Cellular Automata in Peyote Stitch

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

Nonlinear Analysis for Human Movement Variability

Theory of Computation for Software Developers

Zhang Time Discretization (ZTD) Formulas and Applications

Machine Learning Interviews

Kickstart Your Machine Learning and Data Career

Introduction to Modern Cryptography

Revised Third Edition

Mining Complex Networks

Advances in Applied Mathematics

Mining Complex Networks

Advances in Applied Mathematics

Metaheuristic Algorithms

Theory and Practice

Machine Learning Pocket Reference

Working with Structured Data in Python

The Irrational Decision

How We Gave Computers the Power to Choose for Us

AI Value Creators

Beyond the Generative AI User Mindset

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Introduction to Numerical Mathematics

Theory, Practice and Numerous Examples

Mathematics and Intelligent Systems in Industry

MISI'25 Conference, Safi, Morocco, July 9â"10, 2025

This product is categorised by