UM
Residential Collegefalse
Status已發表Published
The Rely-Guarantee Method for Verifying Shared Variable Concurrent Programs
Xu Q.3; De Roever W.-P.3; He J.2
1997
Source PublicationFormal Aspects of Computing
ISSN09345043
Volume9Issue:2Pages:149-174
Abstract

Compositional proof systems for shared variable concurrent programs can be devised by including the interference information in the specifications. The formalism falls into a category called rely-guarantee (or assumption-commitment), in which a specification is explicitly (syntactically) split into two corresponding parts. This paper summarises existing work on the rely-guarantee method and gives a systematic presentation. A proof system for partial correctness is given first, thereafter it is demonstrated how the relevant rules can be adapted to verify deadlock freedom and convergence. Soundness and completeness, of which the completeness proof is new, are studied with respect to an operational model. We observe that the rely-guarantee method is in a sense a reformulation of the classical non-compositional Owicki & Gries method, and we discuss throughout the paper the connection between these two methods.

KeywordCompositionality Concurrency Deadlock Freedom Partial And Total Correctness Rely-guarantee Formalism Soundness And Completeness Specification And Verification
DOI10.1007/BF01211617
URLView the original
Language英語English
Scopus ID2-s2.0-0041522067
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.United Nations University International Institute for Software Technology
2.University of Oxford
3.Christian-Albrechts-Universität zu Kiel
Recommended Citation
GB/T 7714
Xu Q.,De Roever W.-P.,He J.. The Rely-Guarantee Method for Verifying Shared Variable Concurrent Programs[J]. Formal Aspects of Computing, 1997, 9(2), 149-174.
APA Xu Q.., De Roever W.-P.., & He J. (1997). The Rely-Guarantee Method for Verifying Shared Variable Concurrent Programs. Formal Aspects of Computing, 9(2), 149-174.
MLA Xu Q.,et al."The Rely-Guarantee Method for Verifying Shared Variable Concurrent Programs".Formal Aspects of Computing 9.2(1997):149-174.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu Q.]'s Articles
[De Roever W.-P.]'s Articles
[He J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu Q.]'s Articles
[De Roever W.-P.]'s Articles
[He J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu Q.]'s Articles
[De Roever W.-P.]'s Articles
[He J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.