| Alternate document: Details BI is strongly expressive (00) Samin Ishtiaq Department of Computer Science Queen Mary West eld College si@dcs.qmw.ac.uk July 6, 2000 |
Samin Ishtiaq Peter W. O'Hearn Queen Mary Westfield College, London  Home/Search
Context Related
| dcs.qmw.ac.uk/~ohe...iassertionlan.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.qmw.ac.uk/~o...localreasoning (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Reynolds has developed a logic for reasoning about mutable data structures in which the pre- and postconditions are written in an intuitionistic logic enriched with a spatial form of conjunction. We investigate the approach from the point of view of the logic BI of bunched implications of O'Hearn and Pym. We begin by giving a model in which the law of the excluded middle holds, thus showing that the approach is compatible with classical logic. The relationship between the intuitionistic and... (Update)
Cited by: More
Automated Verification of the Deutsch-Schorr-Waite - Tree-Traversal Algorithm Alexey (Correct)
A Semantics for Procedure Local Heaps - And Its Ions (Correct)
Variables as Resource in Hoare Logics - Matthew Parkinson And (2006) (Correct)
Similar documents (at the sentence level):
65.6%: BI as an Assertion Language for Mutable Data Structures - Samin Ishtiaq Peter (2000) (Correct)
Active bibliography (related documents): More All
0.6: Semantic Analysis of Pointer Aliasing, Allocation and.. - Calcagno, Ishtiaq.. (2000) (Correct)
0.6: Semantic and Logical Properties of Stateful Programming - Calcagno (2002) (Correct)
0.3: Local Reasoning about Programs that Alter Data Structures - O'Hearn, Reynolds, Yang (2001) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: BI is strongly expressive - Samin Ishtiaq Department (2000) (Correct)
0.2: Computability and Complexity Results for a Spatial.. - Calcagno, Yang, O'Hearn (2001) (Correct)
0.2: A Relevant Analysis of Natural Deduction - Ishtiaq (1999) (Correct)
Related documents from co-citation: More All
55: Intuitionistic reasoning about shared mutable data structure - Reynolds - 2000
32: Separation logic: a logic for shared mutable data structures - Reynolds - 2002
29: Parametric shape analysis via 3valued logic - Sagiv, Reps et al. - 1999
BibTeX entry: (Update)
Ishtiaq, S., and O'Hearn, P. BI as an assertion language for mutable data structures. Manuscript, March 2000. http://citeseer.ist.psu.edu/ishtiaq00bi.html More
@inproceedings{ ishtiaq01bi,
author = "Samin S. Ishtiaq and Peter W. O'Hearn",
title = "{BI} as an Assertion Language for Mutable Data Structures",
booktitle = "Symposium on Principles of Programming Languages",
pages = "14-26",
year = "2001",
url = "citeseer.ist.psu.edu/ishtiaq00bi.html" }
Citations (may not include all citations):982 Theoretical Computer Science (context) - Girard - 1987
566 Proof-carrying code - Necula - 1997
388 The frame problem in the situation calculus: a simple soluti.. (context) - Reiter - 1991
150 Parametric shape analysis via 3valued logic - Sagiv, Reps et al.
132 Syntactic control of interference (context) - Reynolds - 1978
90 A linear logical framework - Cervesato, Pfenning - 1996
88 Intuitionistic reasoning about shared mutable data structure - Reynolds - 2000
82 Alias types for recursive data structures - Walker, Morrisett - 2000
68 Towards a geometry of interaction (context) - Girard - 1989
62 modal logics for mobile ambients (context) - Cardelli, Gordon
58 The logic of bunched implications (context) - O'Hearn, Pym
48 Semantical analysis of intuitionistic logic (context) - Kripke - 1965
45 Algol-like Languages (context) - O'Hearn, Tennent - 1997
45 The semantics and proof theory of the logic of bunched impli.. (context) - Pym - 2000
41 Some techniques for proving correctness of programs which al.. (context) - Burstall - 1972
40 Toward Reliable Modular Programs - Leino - 1995
32 Proving pointer programs in Hoare logic - Bornat - 2000
31 Safety checking of machine code - Xu, Miller et al.
31 DEC Systems Research Center (context) - Guttag, Horning et al. - 1985
26 the frame problem (context) - Borgida, Mylopoulos et al. - 1995
25 allocation and disposal in Hoare logic (context) - Calcagno, Ishtiaq et al. - 2000
23 Information and Computation (context) - Honsell, Mason et al. - 1995
22 A trace model for pointers and objects - Hoare, He - 1999
21 A WP calculus for OO (context) - de Boer - 1999
18 Proving assertions about programs that manipulate data struc.. (context) - Oppen, Cook - 1975
16 A query language for semistructured data based on the ambien.. - Cardelli, Ghelli - 2000
15 Lectures on reasoning about shared mutable data structure - Reynolds - 2000
14 New York (context) - of, th et al. - 2000
12 Calculating with pointer structures (context) - Moller - 1997
11 A proof of the Schorr-Waite algorithm (context) - Morris - 1982
9 Syntactic control of interference revisited (context) - O'Hearn, Power et al. - 1999
9 Soundness and completeness of an axiomatic system for progra.. (context) - Cook - 1978
7 Mathematical Foundations of Programming Semantics (context) - Brookes, Main et al. - 1995
6 and Morrisett (context) - Smith, Walker
5 Automatic veri cation of pointer programs using monadic seco.. (context) - Jenson, Jorgensen et al. - 1997
4 An axiomatic de nition of the programming language Pascal (context) - Hoare, Wirth - 1973
4 Modular re nement of hierarchic reactive machines (context) - Alur, Grosu
3 Local reasoning about pointer programs using bunched implica.. (context) - O'Hearn, Yang - 2000
3 Possible worlds and resources: The semantics of BI - O'Hearn, Pym et al. - 2000
2 Observations about using logic as a speci cation language (context) - Miller - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dcs.qmw.ac.uk/~ohearn/localreasoning.html): More
Notes on Separation Logic for Shared-variable Concurrency - O'Hearn (2002) (Correct)
Local Reasoning about a Copying Garbage Collector - Birkedal, Torp-Smith, Reynolds (2004) (Correct)
A Decidable Fragment of Separation Logic - Berdine, Calcagno, O'Hearn (2004) (Correct)
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