Lecture 5
4
Refinement checking and FDR
nThe
notion of refinement
nThe implementation should be a refinement of the specification, in the sense of
preserving its properties.
Hence, less nondeterministic
nRefinement
checking: checking that the implementation is indeed a refinement of the specification
nObviously,
the notion of refinement depends on the intended semantic.
In CSP traditionally we consider 3
kinds of semantics:
nTraces
nFailures
nFailures and
Divergences