Integrating Concurrency and Object-Orientation using Boolean, Access and Path Guards

  • Authors:

  • A. S. M. Sajeev;H. W. Schmidt

  • Affiliations:

  • -;-

  • Venue:
  • HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inheritance Anomaly is considered as a major problem in integrating object-orientation and concurrency. The anomaly forces redefinitions of inherited methods to maintain the integrity of concurrent objects. In this paper we discuss how the use of boolean, access and path guards attached to methods solve the problem of inheritance anomaly. Synchronization using boolean guards have known to be free of inheritance anomaly caused by partitioning of acceptable states. However, they cause anomalies from history sensitivity. We solve this using path guards. Path guards are similar to path expressions in the sense that both express the execution pattern of methods. However, while a path expression independently specifies the synchronization of a collection of methods, a path guard is attached to a method and it specifies the history of execution sequence(s) acceptable for executing the current method. Path expressions have been shown to cause inheritance anomaly, on the other hand, we will show that path guards form a solution to the problem.