Chalice is a verication tool for object-based concurrent programs. It supports verication of functional properties of the programs as well as providing a deadlock prevention mechanism. It is built on Implicit Dynamic Frames, fractional permissions and permission transfer.
Implicit Dynamic Frames have been formulated and proven sound using verication conditions and axiomatisation of the heap and stack. Verification in Chalice is specied in terms of weakest preconditions and havocing the heap.
In this paper we give a formalisation of the part of Chalice concerned with functional properties. We describe its operational semantics, Hoare logic and sketch the soundness proof. Our system is parametric with respect to the underlying assertion language.
pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.