Lecture 5
9
Refinement checking and FDR
nStronger,
compositional semantics
nFailures and Divergences: This
semantics encodes all the information of
Failure semantics, plus additional information about divergences (livelocks).
As such, it is suitable also for the analysis
of liveness properties (not only safety)
nExample:
nIt is considered the
standard model of CSP
nFDR means: Failure and Divergences
Refinement
nAutomatic refinement
check for finite state systems (they can have infinite computations, but the number of
states is finite)
a
t
a
These two
processes
Have the same
failures
but different
divergences