Multiprogram design in the theory of Owicki and Gries

Authors:
Doug Goldson
Affiliations:
School of ITEE, University of Queensland, Australia
Venue:
IW-FM'01 Proceedings of the 5th Irish conference on Formal Methods
Year:
2001

Citing 4
Cited 1

Predicate calculus and program semantics

Predicate calculus and program semantics
On a method of multiprogramming

On a method of multiprogramming
Verifying properties of parallel programs: an axiomatic approach

Communications of the ACM
A Discipline of Programming

A Discipline of Programming

Derivation of distributed programs in the theory of owicki and gries: an example

IWFM'03 Proceedings of the 6th international conference on Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces the theory of Owicki and Gries as a method for the design (as opposed to the verification) of multiprograms (concurrent programs). The theory is applied to a problem of barrier synchronisation for two (and more) programs. The problem is well chosen because it is easy to state yet not easy to solve, and it therefore shows the difficulties of multiprogram design very well. The effectiveness of the theory to manage multiprogram design, and in the control of complexity, emerges quite well from the exercise.