Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1939848.1939851guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

A probabilistic BPEL-like language

Published: 15 November 2010 Publication History

Abstract

Exception and failure are the typical phenomena of the execution of long-running transactions. To capture the random features of internet-based computing, this paper investigates a BPEL-like language which is enriched with probabilistic choice operator. We extend the standard design model [12] with the new healthiness conditions to accommodate the coordination and compensation mechanisms of the language.

References

[1]
Abadi, M., Gordon, A.D.: A calculus for cryptographic protocols: The spi calculus. Information and Computation 148(1), 1-70 (1999).
[2]
Bhargavan, K., Fournet, C., Gordon, A.D.: A Semantics for Web Service Authentication. Theoretical Computer Science 340(1), 102-153 (2005).
[3]
Bruni, R., Montanari, H.C., Montannari, U.: Theoretical foundation for compensation in flow composition languages. In: Proc. POPL 2005, 32nd ACM SIGPLAN-SIGACT Symposium on Principle of Programming Languages, pp. 209-220. ACM, New York (2004).
[4]
Bruni, R., Ferrari, G.L., Melgratti, H.C., Montanari, U., Strollo, D., Tuosto, E.: From Theory to Practice in Transactional Composition of Web Services. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds.) EPEW/WS-EM 2005. LNCS, vol. 3670, pp. 272-286. Springer, Heidelberg (2005).
[5]
Bulter, M.J., Ferreria, C.: A process compensation language. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 61-76. Springer, Heidelberg (2000).
[6]
Bulter, M.J., Ferreria, C.: An Operational Semantics for StAC: a Lanuage for Modelling Long-Running Business Transactions. In: De Nicola, R., Ferrari, G.- L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949, pp. 87-104. Springer, Heidelberg (2004).
[7]
Curbera, F., Goland, Y., Klein, J., Leymann, F., Roller, D., Satish Thatte, M., Weerawarana, S.: Business Process Execution Language for Web Service (2003), http://www.siebei.com/bpel
[8]
Dijkstra, E.W.: A Discipline of Programming. Prentice Hall, Englewood Cliffs (1976).
[9]
Gordon, A.D., Pucella, R.: Validating a Web Service Security Abstraction by Typing. Formal Aspect of Computing 17(3), 277-318 (2005).
[10]
Jifeng, H., Huibiao, Z., Geguang, P.: A model for BPEL-like languages. Frontiers of Computer Science in China 1(1), 9-20 (2007).
[11]
Jifeng, H.: Compensable Programs. In: Jones, C.B., Liu, Z., Woodcock, J. (eds.) Formal Methods and Hybrid Real-Time Systems. LNCS, vol. 4700, pp. 349-363. Springer, Heidelberg (2007).
[12]
Hoare, C.A.R., Jifeng, H.: Unifying theories of programming. Prentice Hall, Englewood Cliffs (1998).
[13]
Leymann, F.: Web Service Flow Language (WSFL1.0). IBM (2001).
[14]
Laneve, C., Zavattaro, G.: Web-pi at work. In: De Nicola, R., Sangiorgi, D. (eds.) TGC 2005. LNCS, vol. 3705, pp. 182-194. Springer, Heidelberg (2005).
[15]
Jing, L., Jifeng, H., Geguang, P., Huibiao, Z.: Towards the Semantics for Web Services Choreography Description Language. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 246-263. Springer, Heidelberg (2006).
[16]
Lucchi, R., Mazzara, M.: A Pi-calculus based semantics for WS-BPEL. Journal of Logic and Algebraic Programming 70(1), 96-118 (2007).
[17]
Milner, R.: Communication and Mobile System: the π-calculus. Cambridge University Press, Cambridge (1999).
[18]
Morris, J.M.: Non-deterministic expressions and predicate transformers. Information Processing Letters 61, 241-246 (1997).
[19]
Geguang, P., Huibiao, Z., Zongyan, Q., Shuling, W., Xiangpeng, Z., Jifeng, H.: Theoretical Foundation of Scope-based Compensation Flow Language for Web Service. In: Ning, P., Qing, S., Li, N. (eds.) ICICS 2006. LNCS, vol. 4307, pp. 251-266. Springer, Heidelberg (2006).
[20]
Zongyan, Q., Shuling, W., Geguang, P., Xiangpeng, Z.: Semantics of BPEL4WS- Like Fault and Compensation Handling. In: Fitzgerald, J.S., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 350-365. Springer, Heidelberg (2005).
[21]
Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5, 285-309 (1955).
[22]
Thatte, S.: XLANG: Web Service for Business Process Design. Microsoft, Redmond (2001).

Cited By

View all
  • (2012)A UTP semantics of pGCL as a homogeneous relationProceedings of the 9th international conference on Integrated Formal Methods10.1007/978-3-642-30729-4_14(191-205)Online publication date: 15-Jun-2012

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
UTP'10: Proceedings of the Third international conference on Unifying theories of programming
November 2010
309 pages
ISBN:364216689X
  • Editor:
  • Shengchao Qin

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 November 2010

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2012)A UTP semantics of pGCL as a homogeneous relationProceedings of the 9th international conference on Integrated Formal Methods10.1007/978-3-642-30729-4_14(191-205)Online publication date: 15-Jun-2012

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media