Degrees of Separation: A Flexible Type System for Data Race Prevention

Explore a conference talk on a flexible type system for data race prevention in parallel programming. Delve into the Capture Separation Calculus (System CSC), a novel approach that achieves static data race freedom while allowing aliasing to accommodate common programming patterns. Learn how this system tracks and controls aliasing when necessary to prevent data races, offering a non-intrusive solution to a notorious problem in parallel programming. Discover the formal properties of System CSC, including its type safety and data race freedom, and understand how its confluence of reduction semantics contributes to these properties. Gain insights into the practical implementation of this calculus as an extension to the Scala 3 compiler, demonstrating its usability through type-checking examples.

[IWACO23] Degrees of Separation: A Flexible Type System for Data Race Prevention