Abstract Interface Behavior of Object-Oriented Languages with Monitors

  • Authors:
  • Erika Ábrahám;Andreas Grüner;Martin Steffen

  • Affiliations:
  • Albert-Ludwigs-University Freiburg, Freiburg, Germany;Christian-Albrechts-University Kiel, Kiel, Germany;University of Oslo, Oslo, Norway

  • Venue:
  • Theory of Computing Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We characterize the observable behavior of multi-threaded, object-oriented components with re-entrant monitors. We show that a compositional approach leads to observable uncertainty wrt. monitor operations at the interface which we capture by may- and must-approximations for potential, resp. necessary lock ownership. The concepts are formalized in an object calculus. We show the soundness of the abstractions.