Observability, connectivity, and replay in a sequential calculus of classes

  • Authors:

  • Erika Ábrahám;Marcello M. Bonsangue;Frank S. de Boer;Andreas Grüner;Martin Steffen

  • Affiliations:

  • Albert-Ludwigs-University, Freiburg, Germany;University Leiden, The Netherlands;CWI Amsterdam, The Netherlands;Christian-Albrechts-University, Kiel, Germany;Christian-Albrechts-University, Kiel, Germany

  • Venue:
  • FMCO'04 Proceedings of the Third international conference on Formal Methods for Components and Objects
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Object calculi have been investigated as semantical foundation for object-oriented languages. Often, they are object-based, whereas the mainstream of object-oriented languages is class-based. Considering classes as part of a component makes instantiation a possible interaction between component and environment. As a consequence, one needs to take connectivity information into account. We formulate an operational semantics that incorporates the connectivity information into the scoping mechanism of the calculus. Furthermore, we formalize a notion of equivalence on traces which captures the uncertainty of observation cause by the fact that the observer may fall into separate groups of objects. We use a corresponding trace semantics for full abstraction wrt. a simple notion of observability. This requires to capture the notion of determinism for traces where classes may be instantiated into more than one instance during a run and showing thus twice an equivalent behavior (doing a “replay”), a problem absent in an object-based setting.