DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lennard Gäher | ko |
dc.contributor.author | Michael Sammler | ko |
dc.contributor.author | Simon Spies | ko |
dc.contributor.author | Ralf Jung | ko |
dc.contributor.author | Hong-Hai Dang | ko |
dc.contributor.author | Robbert Krebbers | ko |
dc.contributor.author | Kang, Jeehoon | ko |
dc.contributor.author | Derek Dreyer | ko |
dc.date.accessioned | 2021-12-23T06:40:25Z | - |
dc.date.available | 2021-12-23T06:40:25Z | - |
dc.date.created | 2021-11-15 | - |
dc.date.created | 2021-11-15 | - |
dc.date.created | 2021-11-15 | - |
dc.date.created | 2021-11-15 | - |
dc.date.issued | 2022-01 | - |
dc.identifier.citation | PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, v.6, pp.28:1 - 28:31 | - |
dc.identifier.issn | 2475-1421 | - |
dc.identifier.uri | http://hdl.handle.net/10203/290959 | - |
dc.description.abstract | Today's compilers employ a variety of non-trivial optimizations to achieve good performance. One key trick compilers use to justify transformations of concurrent programs is to assume that the source program has no data races: if it does, they cause the program to have undefined behavior (UB) and give the compiler free rein. However, verifying correctness of optimizations that exploit this assumption is a non-trivial problem. In particular, prior work either has not proven that such optimizations preserve program termination (particularly non-obvious when considering optimizations that move instructions out of loop bodies), or has treated all synchronization operations as external functions (losing the ability to reorder instructions around them). In this work we present Simuliris, the first simulation technique to establish termination preservation (under a fair scheduler) for a range of concurrent program transformations that exploit UB in the source language. Simuliris is based on the idea of using ownership to reason modularly about the assumptions the compiler makes about programs with well-defined behavior. This brings the benefits of concurrent separation logics to the space of verifying program transformations: we can combine powerful reasoning techniques such as framing and coinduction to perform thread-local proofs of non-trivial concurrent program optimizations. Simuliris is built on a (non-step-indexed) variant of the Coq-based Iris framework, and is thus not tied to a particular language. In addition to demonstrating the effectiveness of Simuliris on standard compiler optimizations involving data race UB, we also instantiate it with Jung et al.'s Stacked Borrows semantics for Rust and generalize their proofs of interesting type-based aliasing optimizations to account for concurrency. | - |
dc.language | English | - |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.title | Simuliris: A Separation Logic Framework for Verifying Concurrent Program Optimizations | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-85123194592 | - |
dc.type.rims | ART | - |
dc.citation.volume | 6 | - |
dc.citation.beginningpage | 28:1 | - |
dc.citation.endingpage | 28:31 | - |
dc.citation.publicationname | PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL | - |
dc.identifier.doi | 10.1145/3498689 | - |
dc.contributor.localauthor | Kang, Jeehoon | - |
dc.contributor.nonIdAuthor | Lennard Gäher | - |
dc.contributor.nonIdAuthor | Michael Sammler | - |
dc.contributor.nonIdAuthor | Simon Spies | - |
dc.contributor.nonIdAuthor | Ralf Jung | - |
dc.contributor.nonIdAuthor | Hong-Hai Dang | - |
dc.contributor.nonIdAuthor | Robbert Krebbers | - |
dc.contributor.nonIdAuthor | Derek Dreyer | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | separation logic | - |
dc.subject.keywordAuthor | program optimizations | - |
dc.subject.keywordAuthor | data races | - |
dc.subject.keywordAuthor | Iris | - |
dc.subject.keywordPlus | MODEL | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.