Affiliation:
1. IT University of Copenhagen, Copenhagen S, Denmark
Abstract
We present a precise correspondence between separation logic and a simple notion of
predicate
BI, extending the earlier correspondence given between part of separation logic and
propositional
BI. Moreover, we introduce the notion of a BI hyperdoctrine, show that it soundly models classical and intuitionistic first- and higher-order predicate BI, and use it to show that we may easily extend separation logic to
higher-order
. We also demonstrate that this extension is important for program proving, since it provides sound reasoning principles for data abstraction in the presence of aliasing.
Publisher
Association for Computing Machinery (ACM)
Reference40 articles.
1. Ownership confinement ensures representation independence for object-oriented programs
2. State Based Ownership, Reentrance, and Encapsulation
3. Biering B. 2004. On the logic of bunched implications and its relation to separation logic. M.S. thesis University of Copenhagen. Biering B. 2004. On the logic of bunched implications and its relation to separation logic. M.S. thesis University of Copenhagen.
Cited by
45 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献