The University of Southampton
University of Southampton Institutional Repository

Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B

Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B
Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B
System availability is improved by the replication of data objects in a distributed database system. However, during updates, the complexity of keeping replicas identical arises due to failures of sites and race conditions among conflicting transactions. Fault tolerance and reliability are key issues to be addressed in the design and architecture of these systems. Event B is a formal technique which provides a framework for developing mathematical models of distributed systems by rigorous description of the problem, gradually introducing solutions in refinement steps, and verification of solutions by discharge of proof obligations. In this paper, we present a formal development of a distributed system using Event B that ensures atomic commitment of distributed transactions consisting of communicating transaction components at participating sites. This formal approach carries the development of the system from an initial abstract specification of transactional updates on a one copy database to a detailed design containing replicated databases in refinement. Through refinement we verify that the design of the replicated database confirms to the one copy database abstraction.
Formal Methods, Event B, Distributed Transactions, Replicated Database, Verification
3-540-48265-2
0302-9743
343-363
Springer Berlin, Heidelberg
Yadav, Divakar
cd3f35a3-3642-41cb-ba06-96b8c8c542a3
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Yadav, Divakar
cd3f35a3-3642-41cb-ba06-96b8c8c542a3
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0

Yadav, Divakar and Butler, Michael (2006) Rigorous Design of Fault-Tolerant Transactions for Replicated Database Systems using Event B. In, Rigorous Development of Complex Fault-Tolerant Systems. (Lecture Notes in Computer Series, 4157) Springer Berlin, Heidelberg, pp. 343-363.

Record type: Book Section

Abstract

System availability is improved by the replication of data objects in a distributed database system. However, during updates, the complexity of keeping replicas identical arises due to failures of sites and race conditions among conflicting transactions. Fault tolerance and reliability are key issues to be addressed in the design and architecture of these systems. Event B is a formal technique which provides a framework for developing mathematical models of distributed systems by rigorous description of the problem, gradually introducing solutions in refinement steps, and verification of solutions by discharge of proof obligations. In this paper, we present a formal development of a distributed system using Event B that ensures atomic commitment of distributed transactions consisting of communicating transaction components at participating sites. This formal approach carries the development of the system from an initial abstract specification of transactional updates on a one copy database to a detailed design containing replicated databases in refinement. Through refinement we verify that the design of the replicated database confirms to the one copy database abstraction.

Text
reft.pdf - Other
Download (249kB)

More information

Published date: 2006
Keywords: Formal Methods, Event B, Distributed Transactions, Replicated Database, Verification
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 262096
URI: http://eprints.soton.ac.uk/id/eprint/262096
ISBN: 3-540-48265-2
ISSN: 0302-9743
PURE UUID: 21180df2-862a-46af-90a7-de74d9855d2b
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 21 Mar 2006
Last modified: 20 Mar 2024 02:34

Export record

Contributors

Author: Divakar Yadav
Author: Michael Butler ORCID iD

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.

×