Modelling and verification of compensating transactions using the spin tool

Kaiyu Wan*, Hemangee K. Kapoor, Shirshendu Das, B. Raju, Tomas Krilavicius, Ka Lok Man

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

2 Citations (Scopus)

Abstract

Complex transactions are part of the most commonly used systems. Substantial part of such transactions are business transactions. Usually, they coordinate complex interaction among multiple systems, so called Long Running Transactions (LRT). Well known roll-back mechanism does not suffice to handle faults in LRTs, therefore compensation mechanisms are introduced. However, introduced structures are rather complex and hard to be understood and handled. Formal methods are well known tool for modelling, analysis and synthesis of complex systems. In this paper we introduce a work in progress, a technique that allows modelling LRTs using Compensating CSP, then translating them to Promela language and analysing using SPIN tool. We exemplify it using Car Broker Service.

Original languageEnglish
Title of host publicationInternational MultiConference of Engineers and Computer Scientists, IMECS 2012
EditorsCraig Douglas, Jon Burgstone, S. I. Ao, W. S. Grundfest
PublisherNewswood Limited
Pages1163-1168
Number of pages6
ISBN (Print)9789881925190
Publication statusPublished - 2012
Event2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 - Kowloon, Hong Kong
Duration: 14 Mar 201216 Mar 2012

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2196
ISSN (Print)2078-0958

Conference

Conference2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012
Country/TerritoryHong Kong
CityKowloon
Period14/03/1216/03/12

Keywords

  • CSP
  • Compensation Mechanisms
  • Long Running Transactions
  • Promela
  • SPIN

Cite this