Towards automatic stability analysis for rely-guarantee proofs

Amjad, Hasan and Bornat, Richard (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. 9783540938996. (doi:10.1007/978-3-540-93900-9_6)

Full text is not in this repository.

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
Editors: Jones, Neil D. and Müller-Olm, Markus
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: 13 Oct 2016 14:29
ISBN: 9783540938996
URI: https://eprints.mdx.ac.uk/id/eprint/12726

Actions (login required)

Edit Item Edit Item