Implementation verification
Refine initial abstract design into concrete realization.
- This includes number of restrictions
Both abstraction and realization are described formally. (abstract design, concrete design)
Abstract design consists of many possible scheduling algorithms vrs. concrete design is one of the possible realization.
- Thus, concrete design wont exhibit all the behavior of abstract design
Refer pp226-227 for examples of concrete design of arbiter and the abstract arbiter.
- To show that the concrete design is a refinement, one must show that any behavior exhibited by concrete design is also a possible behavior of abstract design.
-