Toggle Main Menu Toggle Search

Open Access padlockePrints

Refining rely-guarantee thinking

Lookup NU author(s): Professor Ian Hayes, Emeritus Professor Cliff JonesORCiD

Downloads


Abstract

Reasoning about concurrent programs can be very difficult due to the possibility of interference. The fundamentalinsight of Rely-Guarantee thinking is that developing concurrent designs can only be made compositional if thedevelopment method offers ways to record and reason about the interference that is inherent in concurrency. Theoriginal presentation of rely-guarantee rules used keywords to mark the various predicates and even the read/writeframes of operations. Subsequent papers have moved to a more general message of “rely-guarantee thinking” butretained this VDM flavour and have typically presented a development style in terms of inference rules based onHoare-like triples, extended to quintuples to accommodate rely and guarantee conditions. Morgan’s refinementcalculus presents concise rules that lend themselves to algebraic arguments. This paper reports on a completereformulation of the key ideas of rely-guarantee reasoning in a refinement calculus style. As is shown, thisindicates new useful and intuitive manipulations of rely/guarantee specifications. The approach makes use of twonew commands: a guarantee command (guar g _ c) that behaves like the command c but also guarantees everyatomic step satisfies the relation g, and a rely command (rely r _ c) that behaves like c provided any interferencesteps from the environment satisfy the relation r or stutter. Further notational developments result from the use ofa more compact notation to indicate the read/write frame of a command. The new rules are justified with respect toan operational semantics presented in the Colvin style.


Publication metadata

Author(s): Hayes IJ, Jones CB, Colvin RJ

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2012

Pages: 35

Print publication date: 01/05/2012

Source Publication Date: May 2012

Report Number: 1334

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1334.pdf


Share