Executable Semantics for Compensating CSP

  • Michael Butler
  • Shamim Ripon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3670)


Compensation is an error recovery mechanism for long-running transactions. Compensating CSP is a variant of the CSP process algebra with constructs for orchestration of compensations. We present a simple operational semantics for Compensating CSP and outline an encoding of this semantics in Prolog. This provides a basis for implementation and model checking of the language.


  1. 1.
    Augusto, J.C., Leuschel, M., Butler, M., Ferreira, C.: Using the extensible model checker XTL to verify StAC business specifications. In: 3rd Workshop on Automated Verification of Critical Systems (AVoCS 2003), Southampton, UK, pp. 253–266 (2003)Google Scholar
  2. 2.
    Bocchi, L., Laneve, C., Zavattaro, G.: A calulus for long-running transactions. In: Najm, E., Nestmann, U., Stevens, P. (eds.) FMOODS 2003. LNCS, vol. 2884, pp. 124–138. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Business Process Modeling Language (BPML), http://www.bpmi.org
  4. 4.
    Bruni, R., Butler, M., Ferreira, C., Hoare, T., Melgratti, H., Montanari, U.: Reconciling two approaches to compensable flow composition. Technical report (2005)Google Scholar
  5. 5.
    Bruni, R., Melgratti, H., Montanari, U.: Theoretical foundations for compensations in flow composition languages. In: POPL, pp. 209–220 (2005)Google Scholar
  6. 6.
    Butler, M., Ferreira, C.: A process compensation language. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 61–76. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Butler, M., Ferreira, C.: An operational semantics for StAC, a language for modelling long-running business transactions. In: De Nicola, R., Ferrari, G.-L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Butler, M., Ferreira, C., Ng, M.Y.: Precise modelling of compensating business transactions and its application to BPEL. Journal of Universal Computer Science (2005) (to appear)Google Scholar
  9. 9.
    Butler, M., Hoare, T., Ferreira, C.: A trace semactics for long-running transaction. In: Abdallah, A.E., Jones, C.B., Sanders, J.W. (eds.) Communicating Sequential Processes. LNCS, vol. 3525, pp. 133–150. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Curbera, F., Goland, Y., Klein, J., Leymann, F., Roller, D., Thatte, S., Weerawarana, S.: Business process execution language for web services, version 1.1 (2003), http://www-106.ibm.com/developerworks/library/ws-bpel/
  11. 11.
    Garcia-Molina, H., Salem, K.: Sagas. In: ACM SIGMOD, pp. 249–259. ACM Press, New York (1987)Google Scholar
  12. 12.
    Hoare, C.A.R.: Communicating Sequential Process. Prentice-Hall, Englewood Cliffs (1985)Google Scholar
  13. 13.
    Laneve, C., Zavattaro, G.: Foundations of web transactions. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol. 3441, pp. 282–298. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Leuschel, M., Butler, M.: ProB: A model checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855–874. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Leymann, F.: The web services flow language (WSFL 1.0). Technical report, Member IBM Academy of Technology, IBM Software Group (2001), http://www-4.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
  16. 16.
    Metha, B., Levy, M., Meredith, G., Andrews, T., Beckman, B., Klein, J., Mital., A.: Biztalk server 2000 business process orchestration. IEEE Data Engineering Bulletin 24(1), 35–39 (2001)Google Scholar
  17. 17.
    Milner, R.: A calculus of mobile processes. Journal of Information and computing 100(1), 1–77 (1992)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Plotkin, G.: A structural approach to operational semantics. Technical Report DAIMI FN-19, Aarhus University, Computer Science Department (September 1981)Google Scholar
  19. 19.
    Roscoe, A.W.: The Theory and Practice of Concurrency. pearson edition. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  20. 20.
    Thatte, S.: XLANG: Web Services for Business Process Design. Microsoft Corporation (2001), http://www.gotdotnet.com/team/xml/wsspace/xlang-c

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Michael Butler
    • 1
  • Shamim Ripon
    • 1
  1. 1.School of Electronics and Computer ScienceUniversity of SouthamptonUK

Personalised recommendations