| Refinement checking and FDR |
|
|
|
|
|
|
|
| n | We want
to define formally the notion of refinement |
|||||
| wrt
trace semantics, in such a way that it captures |
||||||
| the
concept of “less nondeterministic”. |
||||||
| n | Question: what should be the formal definition of “A |
|||||
| is a refinement of B” in terms
of their traces? |
||||||
|
|
| • | Answer: Tr(A) is a subset of Tr(B) |
| Tr(B) |
| Tr(A) |
