Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40303
Title: A theory of indirection via approximation
Authors: Hobor, A. 
Dockinsy, R.
Appel, A.W.
Keywords: Indirection theory
Step-indexed models
Issue Date: 2010
Source: Hobor, A.,Dockinsy, R.,Appel, A.W. (2010). A theory of indirection via approximation. ACM SIGPLAN Notices 45 (1) : 171-184. ScholarBank@NUS Repository.
Abstract: Building semantic models that account for various kinds of indirect reference has traditionally been a difficult problem. Indirect reference can appear in many guises, such as heap pointers, higher-order functions, object references, and shared-memory mutexes. We give a general method to construct models containing indirect reference by presenting a "theory of indirection". Our method can be applied in a wide variety of settings and uses only simple, elementary mathematics. In addition to various forms of indirect reference, the resulting models support powerful features such as impredicative quantification and equirecursion; moreover they are compatible with the kind of powerful substructural accounting required to model (higher-order) separation logic. In contrast to previous work, our model is easy to apply to new settings and has a simple axiomatization, which is complete in the sense that all models of it are isomorphic. Our proofs are machine-checked in Coq. Copyright © 2010 ACM 978-1-60558-479-9/10/01⋯ $10.00.
Source Title: ACM SIGPLAN Notices
URI: http://scholarbank.nus.edu.sg/handle/10635/40303
ISSN: 15232867
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

50
checked on Dec 16, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.