DC Field | Value | Language |
---|---|---|
dc.contributor.author | Schwinghammer, Jan | ko |
dc.contributor.author | Birkedal, Lars | ko |
dc.contributor.author | Pottier, Francois | ko |
dc.contributor.author | Reus, Bernhard | ko |
dc.contributor.author | Stovring, Kristian | ko |
dc.contributor.author | Yang, Hongseok | ko |
dc.date.accessioned | 2017-08-08T06:54:16Z | - |
dc.date.available | 2017-08-08T06:54:16Z | - |
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 | 2013-02 | - |
dc.identifier.citation | MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, v.23, no.1, pp.1 - 54 | - |
dc.identifier.issn | 0960-1295 | - |
dc.identifier.uri | http://hdl.handle.net/10203/225275 | - |
dc.description.abstract | Frame and anti-frame rules have been proposed as proof rules for modular reasoning about programs. Frame rules allow the hiding of irrelevant parts of the state during verification, whereas the anti-frame rule allows the hiding of local state from the context. We discuss the semantic foundations of frame and anti-frame rules, and present the first sound model for Chargueraud and Pottier's type and capability system including both of these rules. The model is a possible worlds model based on the operational semantics and step-indexed heap relations, and the worlds are given by a recursively defined metric space. We also extend the model to account for Pottier's generalised frame and anti-frame rules, where invariants are generalised to families of invariants indexed over preorders. This generalisation enables reasoning about some well-bracketed as well as (locally) monotone uses of local state. | - |
dc.language | English | - |
dc.publisher | CAMBRIDGE UNIV PRESS | - |
dc.title | A Step-Indexed Kripke Model of Hidden State | - |
dc.type | Article | - |
dc.identifier.wosid | 000312392100001 | - |
dc.identifier.scopusid | 2-s2.0-84871341121 | - |
dc.type.rims | ART | - |
dc.citation.volume | 23 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 54 | - |
dc.citation.publicationname | MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE | - |
dc.identifier.doi | 10.1017/S0960129512000035 | - |
dc.contributor.localauthor | Yang, Hongseok | - |
dc.contributor.nonIdAuthor | Schwinghammer, Jan | - |
dc.contributor.nonIdAuthor | Birkedal, Lars | - |
dc.contributor.nonIdAuthor | Pottier, Francois | - |
dc.contributor.nonIdAuthor | Reus, Bernhard | - |
dc.contributor.nonIdAuthor | Stovring, Kristian | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | HIGHER-ORDER STORE | - |
dc.subject.keywordPlus | SEPARATION LOGIC | - |
dc.subject.keywordPlus | RECURSIVE TYPES | - |
dc.subject.keywordPlus | SEMANTICS | - |
dc.subject.keywordPlus | ABSTRACTION | - |
dc.subject.keywordPlus | RESOURCES | - |
dc.subject.keywordPlus | WORLDS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.