Observational implementations

  • Rolf Hennicker
Contributed Papers Semantics 1

DOI: 10.1007/BFb0028973

Part of the Lecture Notes in Computer Science book series (LNCS, volume 349)
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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Rolf Hennicker
    • 1
  1. 1.Fakultät für Mathematik und InformatikUniversität PassauPassau

Personalised recommendations