an:00063906
Zbl 0748.68040
Owe, Olaf
Axiomatic treatment of processes with shared variables revisited
EN
Formal Asp. Comput. 4, No. 4, 323-340 (1992).
00008079
1992
j
68Q60 68Q10
specification; verification; concurrency; reasoning about processes; shared variables; proof system
Summary: The aim of this paper is to develop simple and practically useful formalisms for reasoning about processes with shared variables. Our approach is based on the axiomatic system described by \textit{N. Soundararajan} [Theor. Comput. Sci. 31, 13-29 (1984; Zbl 0543.68010)]. In contrast to that work, our formalism is first derived from a model; this guarantees soundness and completeness of the formal proof system, with respect to the model. As an additional advantage the rules become simpler than those of \textit{Soundararajan}; in particular, the local assertions may freely refer to shared variables; and we remove the explicit use of the compatibility predicate.
Next we augment the formalism by allowing global invariants, which may refer to shared variables (including shared histories), but with a different semantics than in the local assertions. The augmented system makes reasoning simpler in the sense that reasoning about the past is replaced by reasoning about the present. Finally we suggest a sufficiently complete set of mythical (auxiliary) variables free from embedded program structure. We demonstrate our formalism on some examples.
Zbl 0543.68010