- Cite this paper as:
- Hennicker R. (1989) Observational implementations. In: Monien B., Cori R. (eds) STACS 89. STACS 1989. Lecture Notes in Computer Science, vol 349. Springer, Berlin, Heidelberg
An observational notion of implementation for algebraic specifications is presented which formalizes the intuitive idea that an implementation is correct if it produces correct observable output. Based on a theory of observational specifications proof theoretic criteria for implementation relations are provided and a proof technique (called "context induction") for the verification of observational implementation relations is presented. As an example an abstract specification of (the algebraic semantics of) a small imperative programming language is implemented by a state oriented specification of the language.
Unable to display preview. Download preview PDF.