DC Field | Value | Language |
---|---|---|
dc.contributor.author | Thamsborg, Jacob | ko |
dc.contributor.author | Birkedal, Lars | ko |
dc.contributor.author | Yang, Hongseok | ko |
dc.date.accessioned | 2017-08-08T06:54:23Z | - |
dc.date.available | 2017-08-08T06:54:23Z | - |
dc.date.created | 2017-08-02 | - |
dc.date.created | 2017-08-02 | - |
dc.date.created | 2017-08-02 | - |
dc.date.created | 2017-08-02 | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | LOGICAL METHODS IN COMPUTER SCIENCE, v.8, no.3 | - |
dc.identifier.issn | 1860-5974 | - |
dc.identifier.uri | http://hdl.handle.net/10203/225280 | - |
dc.description.abstract | Recently, data abstraction has been studied in the context of separation logic, with noticeable practical successes: the developed logics have enabled clean proofs of tricky challenging programs, such as subject-observer patterns, and they have become the basis of efficient verification tools for Java (jStar), C (VeriFast) and Hoare Type Theory (Ynot). In this paper, we give a new semantic analysis of such logic-based approaches using Reynolds's relational parametricity. The core of the analysis is our lifting theorems, which give a sound and complete condition for when a true implication between assertions in the standard interpretation entails that the same implication holds in a relational interpretation. Using these theorems, we provide an algorithm for identifying abstraction-respecting client-side proofs; the proofs ensure that clients cannot distinguish two appropriately-related module implementations. | - |
dc.language | English | - |
dc.publisher | TECH UNIV BRAUNSCHWEIG | - |
dc.title | Two for the Price of One: Lifting Separation Logic Assertions | - |
dc.type | Article | - |
dc.identifier.wosid | 000309447200022 | - |
dc.identifier.scopusid | 2-s2.0-84875982815 | - |
dc.type.rims | ART | - |
dc.citation.volume | 8 | - |
dc.citation.issue | 3 | - |
dc.citation.publicationname | LOGICAL METHODS IN COMPUTER SCIENCE | - |
dc.identifier.doi | 10.2168/LMCS-8(3:22)2012 | - |
dc.contributor.localauthor | Yang, Hongseok | - |
dc.contributor.nonIdAuthor | Thamsborg, Jacob | - |
dc.contributor.nonIdAuthor | Birkedal, Lars | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | separation logic | - |
dc.subject.keywordAuthor | data abstraction | - |
dc.subject.keywordAuthor | relational interpretation | - |
dc.subject.keywordPlus | ABSTRACTION | - |
dc.subject.keywordPlus | SEMANTICS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.