Modelling and verification of compensating transactions using the SPIN tool

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.

[1]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[2]  Amir Pnueli,et al.  Temporal Logic in Specification , 1987, Lecture Notes in Computer Science.

[3]  Tomas Krilavi,et al.  Simulation of the radiation therapy system for respiratory movement compensation , 2012 .

[4]  Michael J. Butler,et al.  A Process Compensation Language , 2000, IFM.

[5]  Rob van Glabbeek,et al.  Handbook of Process Algebra , 2001 .

[6]  Martin Berger,et al.  The Two-Phase Commitment Protocol in an Extended pi-Calculus , 2003, EXPRESS.

[7]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[8]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[9]  Laura Bocchi,et al.  A Calculus for Long-Running Transactions , 2003, FMOODS.

[10]  ius,et al.  TIMED MODEL OF THE RADIATION THERAPY SYSTEM WITH RESPIRATORY MOTION COMPENSATION , 2011 .

[11]  Greg Meredith,et al.  Contracts and types , 2003, CACM.

[12]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[13]  Erik Christensen,et al.  WSDL: Web Service Description Language , 2001 .

[14]  Shamim Ripon,et al.  Formalizing cCSP Synchronous Semantics in PVS , 2010, ArXiv.

[15]  Hemangee K. Kapoor,et al.  A Process Algebraic View of Latency-Insensitive Systems , 2009, IEEE Transactions on Computers.

[16]  W. Marsden.  I and J , 2012 .

[17]  Roberto Bruni,et al.  Theoretical foundations for compensations in flow composition languages , 2005, POPL '05.

[18]  Hemangee K. Kapoor,et al.  Formal Modelling and Verification of an Asynchronous DLX Pipeline , 2006, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06).

[19]  Shamim Ripon,et al.  Extending and relating semantic models of compensating CSP , 2008 .

[20]  Shamim Ripon.  Process algebraic support for web service composition , 2010, SOEN.

[21]  Roberto Bruni,et al.  Orchestrating Transactions in Join Calculus , 2002, CONCUR.

[22]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[23]  Cédric Fournet,et al.  The reflexive CHAM and the join-calculus , 1996, POPL '96.

[24]  Mark C. Little,et al.  Transactions and Web services , 2003, CACM.

[25]  Kevin Lee,et al.  Modeling and Analysis of Radiation Therapy System with Respiratory Compensation Using Uppaal , 2011, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops.

[26]  C. A. R. Hoare,et al.  A Trace Semantics for Long-Running Transactions , 2004, 25 Years Communicating Sequential Processes.

[27]  Oscar Castillo,et al.  Proceedings of the International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007, March 21-23, 2007, Hong Kong, China , 2007, IMECS.

[28]  Yaroslav S. Usenko,et al.  A Formal Model of a Car Periphery Supervision System in UPPAAL , 2004 .

[29]  Rachid Guerraoui,et al.  An Equational Theory for Transactions , 2003, FSTTCS.

[30]  Anju Vyas.  Print , 2003 .