S. Ishtiaq and P. W. O’Hearn.

BI as an assertion language
for mutable data structures. In Conference Record of POPL
2001 The 28th ACM SIGPLAN-SIGACT Symposium on
Principles of Programming Languages,pages 14–26,New
York,2001. ACM.

D. J. Pym. The Semantics and Proof Theory of the Logic of

Bunched Implications. Applied Logic Series. Kluwer Academic
Publishers,Boston,Massachusetts,2002. (to appear).

P. W. O’Hearn and D. J. Pym. The logic of bunched implications. Bulletin of

Symbolic Logic,5(2):215–244,June
1999.

H. Yang and P. W. O’Hearn. A semantic basis for local reasoning. In M. Nielsen and
U. Engberg,editors, Foundations
of Software Science and Computation Structures,volume
2303 of Lecture Notes in Computer Science,pages 402–416,
Berlin,2002. Springer-Verlag.

H. Yang. Local Reasoning for Stateful Programs. Ph. D.

dissertation,University of Illinois,Urbana-Champaign,Illinois,July 2001.

Certified Programming with dependent types