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
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;
Conference_Titel :
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
0-8186-7557-8
DOI :
10.1109/HIPC.1996.565799