Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Investigating the limits of rely/guarantee conditions based on a concurrent garbage collector example

Lookup NU author(s): Emeritus Professor Cliff JonesORCiD, Dr Nisansala Yatapanage

Downloads

Licence

This is the final published version of a report that has been published in its final definitive form by School of Computing, Newcastle University , 2018.

For re-use rights please refer to the publisher's terms and conditions.

Abstract

Decomposing the design (or documentation) of large systems is a practical necessity;finding compositional development methods for concurrent software is technically challenging.This paper includes the development of a difficult example in order to draw out lessons about such methods.The concurrent garbage collector development is interesting in several ways;in particular, the final step of its development appears to be just beyond what can be expressed by rely/guarantee conditions.This facilitates an exploration of the limitations of this well-known method.Although the rely/guarantee approach is used, the lessons are more general.

Publication metadata

Author(s): Jones C, Yatapanage Nisansala

Publication type: Report

Publication status: Published

Series Title: School of Computing Technical Report Series

Year: 2018

Pages: 27

Print publication date: 27/06/2018

Online publication date: 04/07/2018

Acceptance date: 02/04/2018

Report Number: 1521

Institution: School of Computing, Newcastle University

Place Published: Newcastle upon Tyne

URL: https://www.ncl.ac.uk/media/wwwnclacuk/schoolofcomputingscience/files/trs/1521.pdf

Share