10th Asia-Pacific Software Engineering Conference (APSEC'03)
Extending the theory of Owicki and Gries with asynchronous message passing
Chiang Mai, Thailand
December 10-December 12
ISBN: 0-7695-2011-1
This paper describes an extension of the theory of Owicki and Gries to a programming language that supports asynchronous message passing based on unconditional send actions and conditional receive actions. The focus is on exploring the fitness of the extension for distributed program derivation. A number of experiments are reported, based on a running example problem, and with the aim of exploring design heuristics and of streamlining derivations and progress arguments.