Skip to main content
SpringerLink
Log in

Executable Semantics for Compensating CSP

  • Conference paper
Formal Techniques for Computer Systems and Business Processes (EPEW 2005, WS-FM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3670))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Chapter  Google Scholar 

  3. Business Process Modeling Language (BPML), http://www.bpmi.org

  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. Bruni, R., Melgratti, H., Montanari, U.: Theoretical foundations for compensations in flow composition languages. In: POPL, pp. 209–220 (2005)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Garcia-Molina, H., Salem, K.: Sagas. In: ACM SIGMOD, pp. 249–259. ACM Press, New York (1987)

    Google Scholar 

  12. Hoare, C.A.R.: Communicating Sequential Process. Prentice-Hall, Englewood Cliffs (1985)

    Google Scholar 

  13. Laneve, C., Zavattaro, G.: Foundations of web transactions. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol. 3441, pp. 282–298. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Milner, R.: A calculus of mobile processes. Journal of Information and computing 100(1), 1–77 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  18. Plotkin, G.: A structural approach to operational semantics. Technical Report DAIMI FN-19, Aarhus University, Computer Science Department (September 1981)

    Google Scholar 

  19. Roscoe, A.W.: The Theory and Practice of Concurrency. pearson edition. Prentice-Hall, Englewood Cliffs (1998)

    Google Scholar 

  20. Thatte, S.: XLANG: Web Services for Business Process Design. Microsoft Corporation (2001), http://www.gotdotnet.com/team/xml/wsspace/xlang-c

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Computer Science, University of Southampton, UK

    Michael Butler & Shamim Ripon

Authors
  1. Michael Butler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shamim Ripon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Bologna,  

    Mario Bravetti

  2. PRiSM, Université de Versailles, 45, Av. des Etats-Unis, 78000, Versailles

    Leïla Kloul

  3. Dip. Scienze dell’Informazione, Università di Bologna, Italy

    Gianluigi Zavattaro

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Butler, M., Ripon, S. (2005). Executable Semantics for Compensating CSP. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds) Formal Techniques for Computer Systems and Business Processes. EPEW WS-FM 2005 2005. Lecture Notes in Computer Science, vol 3670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549970_18

Download citation

  • DOI: https://doi.org/10.1007/11549970_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28701-8

  • Online ISBN: 978-3-540-31903-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation