The University of Southampton
University of Southampton Institutional Repository

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

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 Science, Springer , 2006 pp. 343-363.

Record type: Book Section


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.

PDF reft.pdf - Other
Download (249kB)

More information

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


Local EPrints ID: 262096
ISBN: 3-540-48265-2
PURE UUID: 21180df2-862a-46af-90a7-de74d9855d2b
ORCID for Michael Butler: ORCID iD

Catalogue record

Date deposited: 21 Mar 2006
Last modified: 18 Jul 2017 08:54

Export record


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 supports OAI 2.0 with a base URL of

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.