ULg Research Unit in Networking RUN

A framework based on implementation relations for implementing LOTOS specifications

G. Leduc1

1 Research unit in Networking, EECS department, University of Liège, Belgium



A 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.


abstraction, FDT, implementation, implementation process, implementation relation, LOTOS, process algebra, refinement, specification, transformation conformance

[ Home | People | Research Topics | Projects | Publications | IFIP WG 6.1 | Events and Conferences | CSS | How to Reach Us ]

Editor: - G. Leduc -
Webmaster: - C. Soldani -
Still running IPv4 at: RUN | Montefiore | ULg
© 2000-2015.