Variables as resource in hoare logics
File(s)DTR06-1.pdf (189.79 KB)
Published version
Author(s)
Parkinson, Matthew
Bornat, Richard
Calcagno, Cristiano
Type
Report
Abstract
Hoare logic is bedevilled by complex and unmemorable
side conditions on the use of variables. We define a logic
free of side conditions, and show that it admits translations
of proofs in Hoare logic, thereby showing that nothing is
lost. Our work draws on ideas from separation logic: program
variables are treated as resource and separated with
?, rather than as logical variables in disguise. For clarity
we exclude a treatment of the heap.
side conditions on the use of variables. We define a logic
free of side conditions, and show that it admits translations
of proofs in Hoare logic, thereby showing that nothing is
lost. Our work draws on ideas from separation logic: program
variables are treated as resource and separated with
?, rather than as logical variables in disguise. For clarity
we exclude a treatment of the heap.
Date Issued
2006-01-01
Citation
Departmental Technical Report: 06/1, 2006, pp.1-9
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
9
Journal / Book Title
Departmental Technical Report: 06/1
Copyright Statement
© 2006 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
06/1