Download now Free registration required
Concurrent Separation Logic (CSL) provides a simple but powerful technique for reasoning about shared-memory concurrent programs. Unfortunately, CSL and separation logic can only support "Strong updates," where mutation to a memory location is safe only if there is a strong memory separation. This severely limits the applicability of CSL since most statically typed languages (e.g., ML, Java, C#) support only "Weak updates," where there is a single global "Memory typing" context (which should not be separated) to enforce type-preserving memory updates. In this paper, the authors attempt to develop a single framework that can support both strong and weak updates.
- Format: PDF
- Size: 190.1 KB