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.


[img] PDF reft.pdf - Other
Download (249kB)


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.

Item Type: Book Section
ISBNs: 3540482652 (print)
Related URLs:
Keywords: Formal Methods, Event B, Distributed Transactions, Replicated Database, Verification
Organisations: Electronic & Software Systems
ePrint ID: 262096
Date :
Date Event
Date Deposited: 21 Mar 2006
Last Modified: 17 Apr 2017 21:47
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262096

Actions (login required)

View Item View Item