Structured communication-centered programming for web services

ACM Transactions on Programming Languages and Systems

Volumn 34, Issue 2, 2012, Pages 1-78

  Carbone, Marco ^a   Honda, Kohei ^b   Yoshida, Nobuko ^c  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Choreography; Communication; End point projection; Process calculi; Session types; Type system; Web services

Indexed keywords

BIOMINERALIZATION; CALCULATIONS; COMMUNICATION; PATHOLOGY; POINT CONTACTS; WEBSITES;

CHOREOGRAPHY; END POINTS; PROCESS CALCULI; SESSION TYPES; TYPE SYSTEMS;

WEB SERVICES;

EID: 84866017941     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/2220365.2220367     Document Type: Article

References (73)

1. ABADI, M. AND FOURNET, C. 2001. Mobile values, new names, and secure communication. In Proceedings of the 28th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'01). ACM Press, New York, NY, 104-115.
2. ABADI, M. AND GORDON, A. D. 1999. A calculus for cryptographic protocols: The SPI calculus. Inf. Comput. 148, 1, 1-70.
3. ALUR, R., ETESSAMI, K., AND YANNAKAKIS, M. 2005. Realizability and verification of MSC graphs. Theor. Comput. Sci. 331, 1, 97-114.
4. ARBAB, F. 2004. Reo: A channel-based coordination model for component composition. Math. Struct. Comput. Sci. 14, 3, 329-366.
5. BAETEN, J., VAN BEEK, H., AND MAUW, S. 2001. Specifying internet applications with DiCons. In Proceedings of the ACM Symposium on Applied Computing (SAC'01). ACM Press, New York, NY, 576-584.
6. BASU, A., BOZGA, M., AND SIFAKIS, J. 2006. Modeling heterogeneous real-time components in bip. In Proceedings of the International Conference on Software Engineering and Formal Methods (SEFM'06). IEEE Computer Society Press, 3-12.
7. BENTON, N., CARDELLI, L., AND FOURNET, C. 2004. Modern concurrency abstractions for C. ACM Trans. Program. Lang. Syst. 26, 5, 769-804.
8. BERGER, M., HONDA, K., AND YOSHIDA, N. 2001. Sequentiality and the π-calculus. In Proceedings of the 5th International Conference on Typed Lambda Calculi and Applications (TLCA'01). Lecture Notes in Computer Science, vol. 2044, Springer, 29-45.
9. BHARGAVAN, K., FOURNET, C., AND GORDON, A. D. 2006. Verified reference implementations of WSsecurity protocols. In Proceedings of the 3rd International Workshop on Web Services and Formal Methods (WS-FM'06). Lecture Notes in Computer Science, vol. 4184, Springer, 88-106. (Pubitemid 44849753)
10. BHARGAVAN, K., CORIN, R., MALO DENILOU, P., FOURNET, C., AND LEIFER, J. J. 2009. Cryptographic protocol synthesis and verification for multiparty sessions. In Proceedings of the 22nd IEEE Computer Security Foundations Symposium (CSF'09). IEEE Computer Society, 124-140.
11. BONELLI, E., COMPAGNONI, A. B., AND GUNTER, E. L. 2005. Correspondence assertions for process synchronization in concurrent communications. J. Funct. Program. 15, 2, 219-247.
12. BRAVETTI, M. AND ZAVATTARO, G. 2007. A theory for strong service compliance. In Proceedings of the 8th International Conference on Coordination Models and Languages (COORDINATION'07). Lecture Notes in Computer Science, vol. 4467, Springer, 96-112. (Pubitemid 350259722)
13. BRIAIS, S. AND NESTMANN, U. 2005. A formal semantics for protocol narrations. In Proceedings of the 1st Symposium on Trustworthy Global Computing (TGC'05). Lecture Notes in Computer Science, vol. 3705, Springer, 163-181.
14. BROY, M. 2005. A semantic and methodological essence of message sequence charts. Sci. Comput. Program. 54, 2-3, 213-256.
15. BROY, M. 2007. Interaction and realizability. In Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'07). Springer, 29-50.
16. BROY, M., KRÜGER, I. H., AND MEISINGER, M. 2007. A formal model of services. ACMTrans. Softw. Engin. Method. 16, 1, 5.
17. BUSI, N., GORRIERI, R., GUIDI, C., LUCCHI, R., AND ZAVATTARO, G. 2006. Choreography and orchestration conformance for system design. In Proceedings of the 7th International Conference on Coordination Models and Languages (COORDINATION'06). Lecture Notes in Computer Science, vol. 4038, Springer, 63-81. (Pubitemid 44098379)
18. CAIRES, L. AND VIEIRA, H. T. 2009. Conversation types. In Proceedings of the 18th European Symposium on Programming (ESOP'09). Lecture Notes in Computer Science, vol. 5502, Springer, 285-300.
19. CARBONE, M., NIELSEN, M., AND SASSONE, V. 2004. A calculus for trust management. In Proceedings of the 24th International Conference on Foundations of Software Technology and Theoretical Computer Science (FST-TCS'04). Lecture Notes in Computer Science, vol. 3328, Springer, 161-173. (Pubitemid 39740221)
20. CARBONE, M., HONDA, K., AND YOSHIDA, N. 2006a. A calculus of global interaction based on session types. In Proceedings of the 2nd Workshop on Developments in Computational Models (DCM'06). Elsevier Science Publishers, Amsterdam, The Netherlands.
21. CARBONE, M., HONDA, K., YOSHIDA, N., MILNER, R., BROWN, G., AND ROSS-TALBOT, S. 2006b. A theoretical basis of communication-centred concurrent programming. W3C working note. http://www.dcs.qmul.ac.uk/-carbonem/cdlpaper/ workingnote.pdf.
22. CARBONE, M., HONDA, K., AND YOSHIDA, N. 2007. Structured communication-centred programming for web services. In Proceedings of the 16th European Symposium on Programming (ESOP'07). Lecture Notes in Computer Science, vol. 4421, Springer, 2-17. (Pubitemid 350262657)
23. CASTAGNA, G., GESBERT, N., AND PADOVANI, L. 2008. A theory of contracts for web services. In Proceedings of the 35th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'08). ACM Press, New York, NY, 261-272.
24. CHAKI, S., RAJAMANI, S. K., AND REHOF, J. 2002. Types as models: model checking message-passing programs. In Proceedings of the 29th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'02). ACM Press, New York, NY, 45-57. (Pubitemid 35009029)
25. CORIN, R., DENIÈLOU, P.-M., FOURNET, C., BHARGAVAN, K., AND LEIFER, J. 2007. Secure implementations for typed session abstractions. In Proceedings of the 20th IEEE Computer Security Foundations Symposium (CSF'07). IEEE Computer Society Press, 170-186. (Pubitemid 47554213)
26. DEMANGEON, R. AND HONDA, K. 2011. Full abstraction in a subtyped pi-calculus with linear types. In Proceedings of the International Conference on Concurrency Theory (CONCUR'11).
27. J.-P. Katoen and B. König Eds., Lecture Notes in Computer Science Series, vol. 6901, Springer, 280-296.
28. DEZANI-CIANCAGLINI, M. AND DE' LIGUORO, U. 2009. Sessions and session types: An overview. In Proceedings of the 6th International Workshop on Web Services and Formal Methods (WS-FM'09).
29. DEZANI-CIANCAGLINI, M., MOSTROUS, D., YOSHIDA, N., AND DROSSOPOULOU, S. 2006. Session types for object-oriented languages. In Proceedings of the 20th European Conference on Object-Oriented Programming (ECOOP'06). Lecture Notes in Computer Science, vol. 4067, Springer, 328-352. (Pubitemid 44153417)
30. FÄHNDRICH, M., AIKEN, M., HAWBLITZEL, C., HODSON, O., HUNT, G. C., LARUS, J. R., AND LEVI, S. 2006. Language support for fast and reliable message-based communication in singularity OS. In Proceedings of EuroSys'06. W. Zwaenepoel Ed., ACM SIGOPS. ACM Press, 177-190. (Pubitemid 47485746)
31. FOSTER, H., MAGEE, J., KRAMER, J., AND UCHITEL, S. 2010. LTSA WS-engineer home page. http://www.doc.ic.ac.uk/ltsa/bpel4ws.
32. FU, X., BULTAN, T., AND SU, J. 2004. Conversation protocols: A formalism for specification and verification of reactive electronic services. Theor. Comput. Sci. 328, 1-2, 19-37.
33. FU, X., BULTAN, T., AND SU, J. 2005. Realizability of conversation protocols with message contents. Int. J. Web Service Resear. 2, 4, 68-93. (Pubitemid 41344358)
34. GAY, S. AND HOLE, M. 2005. Subtyping for session types in the pi calculus. Acta Informatica 42, 2-3, 191-225. (Pubitemid 41768725)
35. GORDON, A. D. AND PUCELLA, R. 2002. Validating a web service security abstraction by typing. In Proceedings of the ACM Workshop on XML Security (XMLSEC'02). ACM Press, New York, NY, 18-29.
36. GUIDI, C., LUCCHI, R., ZAVATTARO, G., BUSI, N., AND GORRIERI, R. 2006. SOCK: A calculus for service oriented computing. In Proceedings of the 4th International Conference on Service Oriented Computing (ICSOC'06). Lecture Notes in Computer Science, vol. 4294, Springer, 327-338.
37. GUTTMAN, J. D., THAYER, F. J., AND ZUCK, L. D. 2001. The faithfulness of abstract protocol analysis: message authentication. In Proceedings of the 8th ACM Conference on Computer and Communications Security (CCS'01). ACM Press, New York, NY, 186-195. (Pubitemid 34974719)
38. HENNESSY, M. AND RIELY, J. 1998. Resource access control in systems of mobile agents. In Proceedings of the International Workshop on High-Level Concurrent Languages (HLCL'98). ENTCS Series, vol. 16.3. Elsevier Science Publishers, Amsterdam, The Netherlands. 3-17.
39. HENRIKSEN, J. G., MUKUND, M., KUMAR, K. N., SOHONI, M. A., AND THIAGARAJAN, P. S. 2005. A theory of regular MSC languages. Inf. Comput. 202, 1, 1-38.
40. HOARE, T. 1985. Communicating Sequential Processes. Prentice Hall, UK.
41. HONDA, K. 1996. Composing processes. In Proceedings of the 23th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'96). ACM Press, New York, NY, 344-357.
42. HONDA, K., VASCONCELOS, V., AND KUBO, M. 1998. Language primitives and type disciplines for structured communication-based programming. In Proceedings of the 7th European Symposium on Programming (ESOP'98). Lecture Notes in Computer Science, vol. 1381, Springer, 22-138.
43. HONDA, K., YOSHIDA, N., AND CARBONE, M. 2007. Web Services, mobile processes and types. Bull. Eur. Assoc. Theor. Comput. Sci. 91, 165-185.
44. HONDA, K., YOSHIDA, N., AND CARBONE, M. 2008. Multiparty asynchronous session types. In Proceedings of the 35th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'08). ACM Press, New York, NY, 273-284.
45. IBM. 2001. Web services flow language (WSFL 1.0). http://www-3.ibm.com/ software/solutions/webservices/pdf/WSFL.pdf.
46. IBM. 2010. WebSphere MQ workflow. www-306.ibm.com/software/integration/ wmqwf/.
47. IGARASHI, A. AND KOBAYASHI, N. 2001. A generic type system for the pi-calculus. In Proceedings of the 28th Annual ACMSIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'01). ACM Press, New York, NY, 128-141. (Pubitemid 32394122)
48. INTERNATIONAL TELECOMMUNICATION UNION. 1996. Recommendation Z.120: Message sequence chart.
49. KOBAYASHI, N., PIERCE, B., AND TURNER, D. 1996. Linear types and π-calculus. In Proceedings of the 23th Annual ACMSIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'96). ACM Press, New York, NY, 358-371.
50. LANEVE, C. AND PADOVANI, L. 2006. Smooth orchestrators. In Proceedings of the 9th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'06). Lecture Notes in Computer Science, vol. 3921, Springer, 32-46. (Pubitemid 44019330)
51. MICROSOFT. 2001. XLANG: Web services for business process design. http://www.gotdotnet.com/team/xmlwsspecs/xlang-c/default.htm.
52. MILNER, R. 1993. The polyadic π-calculus: A tutorial. In Logic and Algebra of Specification, Springer.
53. MILNER, R., PARROW, J., AND WALKER, D. 1992. A calculus of mobile processes, I and II. Inf. Comput. 100, 1, 1-40, 41-77.
54. NEEDHAM, R. M. AND SCHROEDER, M. D. 1978. Using encryption for authentication in large networks of computers. Com. ACM 21, 12, 993-999.
55. O'HANLON, C. 2006. Conversation with Steve Ross-Talbot.
56. OMG. 2004. Unified modelling language, version 2.0.
57. PI4SOA. 2008. http://www.pi4soa.org.
58. PIERCE, B. C. 2002. Types and Programming Languages. MIT Press, Cambridge, MA.
59. PIERCE, B. C. AND SANGIORGI, D. 1996. Typing and subtyping for mobile processes. Math. Struct. Comput. Sci. 6, 5, 409-453.
60. PIERCE, B. C. AND TURNER, D. N. 2000. Pict: A programming language based on the pi-calculus. In Proof, Language and Interaction: Essays in Honour of Robin Milner, MIT Press, Cambridge, MA.
61. QIU, Z., ZHAO, X., CAI, C., AND YANG, H. 2007. Towards the theoretical foundation of choreography. In Proceedings of the International World Wide Web Conference. IEEE Computer Society Press, 973-982. (Pubitemid 47582327)
62. RAJAMANI, S. K. AND REHOF, J. 2002. Conformance checking for models of asynchronous message passing software. In Proceedings of the 14th Conference on Computer-Aided Verification (CAV'02). Lecture Notes in Computer Science, vol. 2404, Springer, 166-179.
63. ROSS-TALBOT, S. AND FLETCHER, T. 2006. WS-CDL Primer. Published by W3C.
64. SANGIORGI, D. 1999. The name discipline of uniform receptiveness. Theor. Comput. Sci. 221, 1-2, 457-493. (Pubitemid 129608974)
65. TAKEUCHI, K., HONDA, K., AND KUBO, M. 1994. An interaction-based language and its typing system. In Proceedings of the 6th International Conference on Parallel Architectures and Languages (PARLE'94).
66. VAN DER AALST, W. 2002. Inheritance of interorganizational workflows: How to agree to disagree without loosing control? Info. Tech. Manage. J. 2, 3, 195-231.
67. VASCONCELOS, V., RAVARA, A., AND GAY, S. J. 2004. Session types for functional multithreading. In Proceedings of the 15th International Conference on Concurrency Theory (CONCUR'04). Lecture Notes in Computer Science, vol. 3170, Springer, 497-511.
68. VIEIRA, H. T., CAIRES, L., AND SECO, J. C. 2008. The conversation calculus: A model of service-oriented computation. In Proceedings of the 17th European Symposium on Programming (ESOP'08). Vol. 4960, Springer, 269-283.
69. W3C WS-CDL WORKING GROUP. 2004. Web services choreography description language version 1.0. http://www.w3.org/TR/2004/WD-ws-cdl-10-20040427/.
70. WFMC. 2010. Workflow management coalition. http://www.wfmc.org/.
71. YOSHIDA, N. 1996. Graph types for monadic mobile processes. In Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science. Springer, 371-386.
72. YOSHIDA, N. AND VASCONCELOS, V. 2007. Language primitives and type discipline for structured communication-based programming revisited: Two systems for higher-order session communication. Electr. Notes Theor. Comput. Sci. 171, 4, 73-93. (Pubitemid 46977865)
73. YOSHIDA, N., BERGER, M., AND HONDA, K. 2004. Strong normalisation in the π-calculus. Inf. Comput. 191, 145-202.