• DocumentCode
    3438355
  • Title

    Integrating concurrency and object-orientation using boolean, access and path guards

  • Author

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

  • Author_Institution
    Dept. of Software Dev., Monash Univ., Clayton, Vic., Australia
  • fYear
    1996
  • fDate
    19-22 Dec 1996
  • Firstpage
    68
  • Lastpage
    72
  • 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
  • Keywords
    inheritance; object-oriented programming; parallel programming; access guards; boolean guards; concurrency; concurrent objects; inheritance anomaly; object-orientation; path guards; Concurrent computing; Delay; History; Object oriented programming; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing, 1996. Proceedings. 3rd International Conference on
  • Conference_Location
    Trivandrum
  • Print_ISBN
    0-8186-7557-8
  • Type

    conf

  • DOI
    10.1109/HIPC.1996.565799
  • Filename
    565799