Loading...
Please wait, while we are loading the content...
Similar Documents
Types for relaxed memory models
| Content Provider | ACM Digital Library |
|---|---|
| Author | Riely, James Jagadeesan, Radha Ptcher, Corin Goto, Matthew |
| Abstract | Multicore computers implementing weak memory models are mainstream, yet type-based analyses of these models remain rare. We help fill this gap. We not only prove the soundness of a type system for a weak execution model, but we also show that interesting properties of that model can be embedded in the types themselves. We argue that correspondence assertions can be used in a programming discipline that captures happens-before relationships, which are the basis for reasoning about weak memory in Java. This programming discipline is flexible and can be statically enforced. We present several examples from java.util.concurrent and prove the static semantics sound with respect to an execution model based on Java's memory model. |
| Starting Page | 25 |
| Ending Page | 38 |
| Page Count | 14 |
| File Format | |
| ISBN | 9781450311205 |
| DOI | 10.1145/2103786.2103791 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2012-01-28 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Content Type | Text |
| Resource Type | Article |
