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
Link To Document