Professional Documents
Culture Documents
1
MACHINE Counter OPERATIONS
Inc =
ˆ PRE
CONSTANTS max
ctr < max
PROPERTIES max ∈ N THEN
ctr := ctr + 1
VARIABLES ctr END
INVARIANT
Dec =
ˆ PRE
ctr ∈ N ∧
ctr > 0
THEN
0 ≤ ctr ≤ max
ctr := ctr − 1
END
AddW ord(w) =ˆ
SETS W ord
PRE
w ∈ W ord
VARIABLES known THEN
INVARIANT known := known ∪ {w}
END
known ⊆ W ord
3
B machine contains
4
Operation Preconditions
Inc =
ˆ PRE
ctr < max Precondition
THEN
ctr := ctr + 1 Body
END
7
Multiple Assignment