an:03864475
Zbl 0543.68010
Soundararajan, N.
A proof technique for parallel programs
EN
Theor. Comput. Sci. 31, 13-29 (1984).
00149335
1984
j
68Q60 68N25
correctness of programs; axioms and rules of inference; shared variables; synchronization
Summary: In this paper we present a set of axioms and rules of inference for a parallel programming language with shared variables and synchronization statements. The important difference between our approach and that of \textit{S. Owicki} and \textit{D. Gries} [Commun. ACM 19, 279-285 (1976; Zbl 0322.68010)] is that our semantics does not contain anything similar to their 'inference freedom' check, resulting in a much greater isolation of the proofs of the individual processes than is possible in their system. We illustrate our proof technique with some simple examples.
Zbl 0322.68010