.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Introduction Hoare Triples
Shared Variables
Dr. Mattox Beckman
Illinois Institute of Technology
Department of Computer Science
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Introduction Hoare Triples
Motivation
Assignment
Atomic Regions.
S ::= S
0
Here, S
0
is loop free and contains no atomic regions.
[S
1
S
2
S
n
]
Here, S
i
must not contain parallelism or loops.
Why must S
0
be loop free?
< E, >
< S, >< E, >
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Introduction Hoare Triples
Non-Blocking Lemma