ACM SIGPLAN Notices · 1995 · 18 citations · 8 references
ComputingComputer ScienceFormal MethodsProgramming LanguagesSystems ProgrammingConcurrency AnalysisConcurrency ControlConcurrent ProgrammingControl-flow AnalysisObject-oriented AnalysisObject-oriented ProgrammingSynchronizationSynchronization Semantics
The term Inheritance Anomaly has been introduced into Object-Oriented Concurrent Programming (OOCP). It has also been shown how different kinds of synchronization mechanisms fall into one of the three anomalies. Guarded Methods are shown to be an inadequate tool to solve either History-only Sensitive Anomaly or Modification of Acceptable States. This paper argues that any of the anomalies can be solved by Guarded Methods when a suitable semantics is found for it. The main contribution of the paper is the exposition that the concept of Guarded Methods, provided Guarded Methods are interpreted as Conditional Critical Regions, is an adequate language tool for expressing synchronization constraints in OOCP. Guarded Method based solutions are given for the above mentioned two cases of anomalies.
8
Implementing remote procedure calls
Andrew Birrell, Bruce Jay Nelson · ACM Transactions on Computer Systems · 1984 · 1.8K citations · Full text
C. A. R. Hoare · Communications of the ACM · 1974 · 1.5K citations · Full text
Viewing control structures as patterns of passing messages
Carl Hewitt · Artificial Intelligence · 1977 · 1.2K citations · Full text
Per Brinch Hansen · Communications of the ACM · 1978 · 465 citations
Per Brinch Hansen · Communications of the ACM · 1972 · 201 citations · Full text