Toggle Main Menu Toggle Search

Open Access padlockePrints

An Algebra of Synchronous Atomic Steps

Lookup NU author(s): Professor Ian Hayes, Dr Andrius Velykis

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

This research started with an algebra for reasoning about rely/guarantee concurrency for a shared memory model. The approach taken led to a more abstract algebra of atomic steps, in which atomic steps synchronise (rather than interleave) when composed in parallel. The algebra of rely/guarantee concurrency then becomes an interpretation of the more abstract algebra. Many of the core properties needed for rely/guarantee reasoning can be shown to hold in the abstract algebra where their proofs are simpler and hence allow a higher degree of automation. Moreover, the realisation that the synchronisation mechanisms of standard process algebras, such as CSP and CCS/SCCS, can be interpreted in our abstract algebra gives evidence of its unifying power. The algebra has been encoded in Isabelle/HOL to provide a basis for tool support.


Publication metadata

Author(s): Hayes IJ, Colvin RJ, Meinicke LA, Winter K, Velykis A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: FM 2016: Formal Methods

Year of Conference: 2016

Pages: 352-369

Online publication date: 08/11/2016

Acceptance date: 01/01/1900

Publisher: Springer

URL: http://dx.doi.org/10.1007/978-3-319-48989-6_22

DOI: 10.1007/978-3-319-48989-6_22

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783319489889


Actions

Find at Newcastle University icon    Link to this publication


Share