Download Document

Document related concepts
no text concepts found
Transcript
More proof rules for ≤
q’
q
r
p
Milner
transition
Hoare
triple
Associative
Law
Milner
transition
&
Associative
Law
Hoare
triple
;
;
;
;
;
a, b, c, d
abcd
abcd
abcd
a;bcd
a
bcd
a
b;cd
a
b
a b cd
cd
; and ||
at each step will obtain all other interleavings.
r
r’
r∥r’
r
p;q
r’
p;q
p;q
p’;q’
p’;q’)
p’;q’)
p;q
(p;q)∥(p’;q’)
(p;q)∥(p’;q’)
r
r’
r∥r’
exchange law
p’;q’
q
q
Milner
Transition
O’Hearn
Triple
Exchange
Law
calculus]
[falsely convincing]
[the infinitesimal
[has some heuristic value],
[it cannot and must not be published].”
Process
Calculus
&
Algebraic
Laws
Denotational
semantics
Verification
Logic
Violation is treated as 0
Violation is treated as T
Violation is treated as T
Related documents