Download now Free registration required
The authors describe a type and effect system for ensuring deterministic semantics in a concurrent object-oriented language. The system provides several new capabilities over previous work, including support for linear arrays (important in parallel update traversals), flexible effect specifications and subtyping (important for, e.g., treebased algorithms), dynamic partitioning into subarrays (important for divide-and-conquer algorithms), and a novel invocation effect for handling higher-level commutative operations such as set insert. They informally describe the key type system features, formally define a core subset of the system, and explain the steps leading to the key soundness result, i.e., that the type and effect annotations allow them to reason soundly about parallel noninterference between sections of code.
- Format: PDF
- Size: 230.46 KB