Can I read BI as an assertion language for mutable data structures on EtoBox?

BI as an assertion language for mutable data structures by Ishtiaq, Samin S.; O'Hearn, Peter W. is a Computer Science article available to read on EtoBox.

What is BI as an assertion language for mutable data structures about?

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'Hearnand Pym. We begin by giving a model in which the law of the excluded middleholds, thus showing that the approach is compatible with classical logic. The relationship between the intuitionistic and classical versions of the system is established by a translation, analogous to a translation from intuitionistic logic into the modal logic S4. We also consider the question of completeness of the axioms. BI's spatial implication is used to express weakest preconditions for object-component assignments, and an axiom for allocating a cons cell is shown to be complete under an interpretation of triplesthat allows a command to be applied to states with dangling pointers. We make this latter a feature, by incorporating an operation, and axiom, for disposing of memory. Finally, we describe a local character enjoyed by specifications in the logic, and show how this enables a class of frame axioms, which

Who reads BI as an assertion language for mutable data structures?

Author

Ishtiaq, Samin S.; O'Hearn, Peter W.

Publisher

Association for Computing Machinery; Special Interest Group on Computer Graphics, Association for Computing Machinery; Association for Computing Machinery (ACM) (ISSN 0362-1340)

Published

2001

Language

EN

Field

Computer Science (Physical Sciences)