DMCA
Local reasoning about while-loops
Cached
Download Links
| Venue: | In International Conference on Verified Software: Theories, Tools and Experiments - Theory Workshop (VS-Theory |
| Citations: | 2 - 0 self |
BibTeX
@INPROCEEDINGS{Tuerk_localreasoning,
author = {Thomas Tuerk},
title = {Local reasoning about while-loops},
booktitle = {In International Conference on Verified Software: Theories, Tools and Experiments - Theory Workshop (VS-Theory},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Separation logic is an extension of Hoare logic that allows local reasoning. Local reasoning is a powerful feature that often allows simpler specifications and proofs. However, this power is not used to reason about while-loops. In this paper an inference rule is presented that allows using local reasoning to verify the partial correctness of while-loops. Instead of loop invariants this inference rule uses pre- and post-conditions for loops. This provides a different view of while-loops that is even without local reasoning often beneficial. 1
