The University of Southampton
University of Southampton Institutional Repository

Verification of Liveness Properties in Distributed Systems

Verification of Liveness Properties in Distributed Systems
Verification of Liveness Properties in Distributed Systems
This paper presents liveness properties that need to be preserved by Event-B models of distributed systems. Event-B is a formal technique for development of models of distributed systems related via refinement. In this paper we outline how enabledness preservation and non-divergence are related to the liveness properties of the B models of the distributed systems. We address the liveness issues related to our model of distributed transactions and outline the construction of proof obligations that need to be discharged to ensure liveness.
978-3-642-03546-3
Yadav, Divakar
cd3f35a3-3642-41cb-ba06-96b8c8c542a3
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Yadav, Divakar and Butler, Michael (2009) Verification of Liveness Properties in Distributed Systems At Second International Conference, IC3 2009, India. 17 - 19 Aug 2009.

Yadav, Divakar and Butler, Michael (2009) Verification of Liveness Properties in Distributed Systems At Second International Conference, IC3 2009, India. 17 - 19 Aug 2009.

Record type: Conference or Workshop Item (Paper)

Abstract

This paper presents liveness properties that need to be preserved by Event-B models of distributed systems. Event-B is a formal technique for development of models of distributed systems related via refinement. In this paper we outline how enabledness preservation and non-divergence are related to the liveness properties of the B models of the distributed systems. We address the liveness issues related to our model of distributed transactions and outline the construction of proof obligations that need to be discharged to ensure liveness.

PDF Liveness.pdf - Other
Download (166kB)

More information

Published date: 16 August 2009
Additional Information: Event Dates: August 17-19, 2009
Venue - Dates: Second International Conference, IC3 2009, India, 2009-08-17 - 2009-08-19
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 267827
URI: http://eprints.soton.ac.uk/id/eprint/267827
ISBN: 978-3-642-03546-3
PURE UUID: 0e30281d-d087-42b1-987e-5fea367e56d0
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 02 Sep 2009 16:47
Last modified: 18 Jul 2017 06:59

Export record

Contributors

Author: Divakar Yadav
Author: Michael Butler ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×