分离度：一种灵活的安全并发系统

数据竞争一直是并发编程中的一个臭名昭著的问题。它们很难检测到，并导致非确定性行为。人们对静态保证数据竞争自由的类型系统非常感兴趣。在这方面已经取得了重大进展，这些类型的系统越来越实用。然而，它们在主流编程语言中的采用仍然有限，这主要是因为它们严格的别名预防原则阻碍了现有编程模式的使用。这阻碍了现有代码库的迁移。为了解决这个问题，我们提出了捕获分离演算（System CSC），这是一种演算，它对fork-join并行进行建模，并在与既定编程模式兼容的同时静态地防止数据争用。它遵循一个需要时控制哲学：默认情况下，允许使用别名，但会在类型系统中进行跟踪。当数据竞争成为一个问题时，被跟踪的别名会受到控制，以防止出现数据追踪模式。我们研究了系统CSC的形式属性。类型稳健性是通过标准进程和保存定理来证明的。此外，通过证明一个好类型程序的约简是合流的，我们形式化地验证了SystemCSC的数据竞争自由属性。