Please use this identifier to cite or link to this item:
Title: A theory of indirection via approximation
Authors: Hobor, A. 
Dockinsy, R.
Appel, A.W.
Keywords: Indirection theory
Step-indexed models
Issue Date: 2010
Citation: 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
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)

checked on Sep 22, 2022

Google ScholarTM


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