Compositional Proofs for Concurrent Objects

  • Authors:
  • Jerry James;Ambuj K. Singh

  • Affiliations:
  • -;-

  • Venue:
  • COMPOS'97 Revised Lectures from the International Symposium on Compositionality: The Significant Difference
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Objects are a convenient representation for building compositional open systems. Many object models exist in the literature and building a new proof system for each is infeasible. Instead of constructing a new proof system from first principles, we show how proof methodologies for non-object-oriented systems can be adapted. We give a sample object model that includes inheritance, active objects, and unbounded creation of both objects and threads. We show how a proof system for this model can be built from a modular concurrent logic. We also discuss the reuse of proofs during the construction of subclasses.