Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.653289
Title: Modelling, analysing and model checking commit protocols
Author: Kempster, Tim
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 2000
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
Abstract:
Distributed transactions are playing, and will continue to play, an increasingly important role in all forms of electronic business. A key ingredient of a distributed transaction is a commit protocol. We present a novel modelling technique for commit protocols and the environments in which they execute. We devise a new commit protocol X3PC using this modelling technique. We demonstrate that our technique is flexible and formal enough to support automatic verification of behavioural properties of commit protocols, using techniques such as model checking as well as more traditional proof techniques. It is possible to verify many different properties of commit protocols by expressing properties in temporal logics and then performing model checking to verify them. In order to carry out model checking a labelled transition system must must first be generated from our models. We will describe different techniques that allow us to automatically generate transition systems. One such technique is an abstraction scheme that produces small finite transition systems for models with arbitrary numbers of processors. Using this abstraction makes the process of model checking commit protocols with arbitrary numbers of participant processes efficient. The role of commit protocols in providing transaction isolation for distributed transactions is studied. We present novel definitions for the four different levels of transactions isolation first proposed by the ANSI community. By first modelling a system of multiple concurrent distributed transactions, using our new technique, we show how to verify that a particular level of isolation is attained within the system. This once again demonstrates the applicability of our modelling technique.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.653289  DOI: Not available
Share: