论文信息 - Control predicates are better than dummy variables for reasoning about program control

Control predicates are better than dummy variables for reasoning about program control

When explicit control predicates rather than dummy variables are used, the Owicki-Gries method for proving safety properties of concurrent programs can be strengthened, making it easier to construct the required program annotations.

Leslie Lamport | L. Lamport

[1] Leslie Lamport,et al. A fast mutual exclusion algorithm , 1987, TOCS.

[2] Leslie Lamport,et al. Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[3] Leslie Lamport,et al. Constraints: a uniform approach to aliasing and typing , 1985, POPL.

[4] David W. Bustard,et al. Concepts of Concurrent Programming , 1990 .

[5] Edward A. Ashcroft,et al. Proving Assertions about Parallel Programs , 1975, J. Comput. Syst. Sci..

[6] Leslie Lamport. An Axiomatic Semantics of Concurrent Programming Languages , 1984, Logics and Models of Concurrent Systems.

[7] Leslie Lamport,et al. The ``Hoare Logic'' of CSP, and All That , 1984, TOPL.