Expression decomposition in a Rely/Guarantee context (2008)
| Venue: | In VSTTE |
| Citations: | 4 - 2 self |
BibTeX
@INPROCEEDINGS{Coleman08expressiondecomposition,
author = {Joey W. Coleman},
title = {Expression decomposition in a Rely/Guarantee context},
booktitle = {In VSTTE},
year = {2008}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. This paper describes a technique of expression decomposition which allows the use of rely/guarantee development rules that do not assume atomic expression evaluation. This decomposition provides a means of addressing the fact that the logical meaning of expressions relative to a single state and the semantic evaluation of expressions in a fine-grained concurrent language do not provide the same results; in particular, the former results in a single value whereas the latter can result in many possible values. Rely/guarantee development rules tend to depend on the logical meaning of expressions in cases where they are used; expression decomposition identifies where it is safe to do so, and provides some tools for where it is not. 1
Citations
| 1182 | A structural approach to operational semantics - Plotkin - 1981 |
| 611 | Systematic Software Development Using VDM - Jones - 1990 |
| 287 | An Axiomatic Proof Technique for Parallel Programs I - Owicki, Gries - 1976 |
| 82 | Development Methods for Computer Programs including a Notion of Interference - Jones - 1981 |
| 45 | Concurrency Verification: Introduction to Compositional and Noncompositional Methods - Roever, Boer, et al. - 2001 |
| 21 | Enhancing the tractability of rely-guarantee specifications in the development of interfering operations - Collette, Jones - 1995 |
| 11 | A structural proof of the soundness of rely/guarantee rules - Coleman, Jones |
| 9 | Splitting atoms safely - Jones |
| 5 | Constructing a Tractable Reasoning Framework upon a Fine-Grained Structural Operational Semantics - Coleman - 2008 |
