|Research Unit in Networking|
1 Research unit in Networking, EECS department, University of Liège, Belgium
AbstractA framework is developed for studying the implementation process, as a stepwise process in which an abstract specification is successively tranformed to reach a final compilable specification adapted to the computer environment. In this context, an implementation relation is referred to as the relation which should link any "valid" implementation to its abstract formal specification. In other words, implementation relation is intended to express formally the notion of validity. Our framework allows the exact characterisation of the transformations which may take place at each step for a given implementation relation. This framework is essential for dealing with non-transitive implementation relations. In the second part of the paper, these results are exemplified in LOTOS on some existing relations, and an apparent paradox is presented. Some new results about these relations are also derived.
Keywordsabstraction, FDT, implementation, implementation process, implementation relation, LOTOS, process algebra, refinement, specification, transformation conformance
Editor: - G. Leduc -
Webmaster: - C. Soldani -
|Still running IPv4 at: 184.108.40.206...||