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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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),
  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),
  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),
  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)zbMATHCrossRefMathSciNetGoogle 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),

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