D.J. Pym, P.W. O'Hearn, and H. Yang. Possible worlds and resources: the semantics of BI. TCS, to appear, 2003. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A Linearly Typed Assembly Language - Cheney, Morrisett (1 citation) (Correct)
....memory conservation: if a program terminates normally, then all the memory not used by the result of the computation can be reused. It is worth pointing out that the judgment H j= R : is a special case of the heaps as possible worlds view used in Kripke style semantics of Bunched Implications [23]; this is an interesting connection we plan to investigate in future work. Our choice of the notation j= is based on this observation and a similar choice made in HBAL [2] In what follows, let C be some xed code section and be its signature, that is, C : Lemma 4.1 (Progress) If P ....
....that investigating this relationship may lead to more powerful and less ad hoc sharing mechanisms. It is interesting to note that the aforementioned analysis of O Hearn and Reynolds on IA and SCI using linear logic has already been superseded by interpretations employing separation bunched logics [23]. 5.3 Beyond Cons Cells Our model of memory is very primitive, in that it assumes that all memory is only used in blocks of two words. This makes our presentation and proofs of soundness and memory preservation relatively simple, yet many functional languages execute using this simple ....
David J. Pym, Peter W. O'Hearn, and Hongseok Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, 2003. To appear.
Separation and Information Hiding - O'Hearn, Yang, Reynolds (2004) (3 citations) Self-citation (O'hearn Yang) (Correct)
No context found.
D.J. Pym, P.W. O'Hearn, and H. Yang. Possible worlds and resources: the semantics of BI. TCS, to appear, 2003.
Separation and Information Hiding - O'Hearn, Yang, Reynolds (2004) (3 citations) Self-citation (O'hearn Yang) (Correct)
No context found.
D.J. Pym, P.W. O'Hearn, and H. Yang. Possible worlds and resources: the semantics of BI. TCS, to appear, 2003.
Resource-distribution via Boolean constraints - Harland, Pym (1997) (40 citations) Self-citation (Pym) (Correct)
....logic. In x3, we extend the results of the previous section to include the additive and exponential connectives of linear logic, i.e. to propositional linear logic, PLL. This is quite straightforward. In x4, we extend the approach of x2 to the (propositional) logic of bunched implications, BI [13, 14, 15, 16]. This may be understood as a different extension of MLL in which the additive connectives, including a semantically adequate implication, are combined freely with the multiplicatives via the notion of bunches [17, 13, 14, 15] The results we obtain for BI are correspondingly more subtle. In x5, ....
....characteristic of this resource semantics is the sharing interpretation: we can analyse the sharing and privacy of the resources accessed by co existing computations. The topics, including soundness and completeness theorems and computationally natural concrete models, are discussed fully in [13, 14, 15, 16]. The logical view of resources sketched here should be contrasted with that which is available for linear logic, in which a proposition is interpreted directly as a resource and its number of uses is counted. For further information on BI, the reader is referred to [13, 14, 15] A good summary ....
D. Pym, P. O'Hearn and H. Yang, Possible worlds and resources: the semantics of BI. Manuscript, submitted, 2000. Available at http://www.dcs.qmul.ac.uk/pym.
Context Logic and Tree Update - Cristiano Calcagno Philippa (Correct)
No context found.
D. Pym, P. O'Hearn, and H. Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, to appear, 2003.
Context Logic and Tree Update - Cristiano Calcagno Philippa (Correct)
No context found.
D. Pym, P. O'Hearn, and H. Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, to appear, 2003.
Model checking Demos Using PBI: A Simple Approach - Hayman (2003) (Correct)
No context found.
David J. Pym, Peter W. O'Hearn, and Hongseok Yang. Possible worlds and resources: The semantics of BI. Journal of Theoretical Computer Science (to appear), 2002.
The Application of a Resource Logic to the Non-Temporal Analysis.. - Hayman (2003) (Correct)
No context found.
David J. Pym, Peter W. O'Hearn, and Hongseok Yang. Possible worlds and resources: The semantics of BI. Journal of Theoretical Computer Science (to appear), 2002.
A Context Logic for Tree Update - Calcagno, Gardner, Zarfaty (2004) (2 citations) (Correct)
No context found.
D. Pym, P. O'Hearn, and H. Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, to appear, 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC