Towards automatic stability analysis for rely-guarantee proofs
Amjad, Hasan and Bornat, Richard 
ORCID: https://orcid.org/0000-0002-7261-0233
(2009)
Towards automatic stability analysis for rely-guarantee proofs.
In:
Verification, model checking, and abstract interpretation: 10th International Conference, VMCAI 2009, Savannah, GA, USA, January 18-20, 2009. Proceedings.
Jones, Neil D. and Müller-Olm, Markus, eds.
Lecture Notes in Computer Science
(5403)
.
Springer, pp. 14-28.
ISBN 9783540938996.
[Book Section]
(doi:10.1007/978-3-540-93900-9_6)
Abstract
The Rely-Guarantee approach is a well-known compositional method for proving Hoare logic properties of concurrent programs. In this approach, predicates in the proof must be proved invariant (or stable) under interference from the environment. We describe a framework, and a prototype implementation, for automatically detecting and repairing instability in such proofs. The method uses a combination of model checking, abstract interpretation, SMT and flow-control refinement.
| Item Type: | Book Section |
|---|---|
| Additional Information: | Series ISSN: 0302-9743. Online ISBN: 9783540939009 |
| Research Areas: | A. > School of Science and Technology > Computer Science A. > School of Science and Technology > Computer Science > Foundations of Computing group |
| Item ID: | 12726 |
| Useful Links: | |
| Depositing User: | Users 3197 not found. |
| Date Deposited: | 22 Nov 2013 10:35 |
| Last Modified: | 17 Dec 2019 18:07 |
| URI: | https://eprints.mdx.ac.uk/id/eprint/12726 |
Actions (login required)
 |
View Item |
Statistics
Additional statistics are available via IRStats2.
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)