Conversation protocols: A formalism for specification and verification of reactive electronic services

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2759, Issue , 2003, Pages 188-200

  Fu, Xiang ^a   Bultan, Tevfik ^a   Su, Jianwen ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPECIFICATIONS;

BUCHI AUTOMATA; CONVERSATION PROTOCOL; ELECTRONIC SERVICES; GLOBAL BEHAVIORS; REALIZABILITY; REALIZABILITY CONDITIONS; SPECIFICATION AND VERIFICATION; VERIFICATION STRATEGY;

MESSAGE PASSING;

EID: 35248897292     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45089-0_18     Document Type: Article

References (27)

1. M. Abadi, L. Lamport, and P. Wolper. Realizable and unrealizable specifications of reactive systems. In Proc. of 16th Int. Colloq. on Automata, Languages and Programming, volume 372 of LNCS, pages 1-17. Springer Verlag, 1989.
2. P. A. Abdulla and B. Jonsson. Verifying programs with unreliable channels. Journal of Information and Computation, 127:91-101, 1996.
3. L. D. Alfaro and T. A. Henzinger. Interface automata. In Proc. of 9th ACM Symp. on Foundations of Software Engineering, pages 109-120, 2001.
4. R. Alur, K. Etessami, and M. Yannakakis. Readability and verification of MSC graphs. In Proc. 28th Int. Colloq. on Automata, Languages, and Programming, 2001.
5. R. Alur, K. McMillan, and D. Peled. Model-checking of correctness conditions for concurrent objects. Information and Computation, 160:167-188, 2000.
6. Business process execution language for web services (BPEL4WS), version 1.1. available at http://www.ibm.com/developerworks/library/ws-bpel.
7. Business process modeling language (BPML). http://www.bpmi.org.
8. D. Brand and P. Zafiropulo. On communicating finite-state machines. Journal of the ACM, 30(2):323-342, 1983.
9. T. Bultan, X. Fu, R. Hull, and J. Su. Conversation specification: A new approach to design and analysis of e-service composition. In Proc. of 12th Intl. World Wide Web Conf., May 2003.
10. M. Chiodo, P. Giusto, A. Jurecska, L. Lavagno, H. Hsieh, and A. Sangiovanni-Vincentelli. A formal specification model for hardware/software codesign. In Proc. of the Intl. Workshop on Hardware-Software Codesign, October 1993.
11. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, 1999.
12. E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science: Volume B: Formal Models and Semantics, pages 995-1072. Elsevier, 1990.
13. A. Kinkel and P. McKenzie. Verifying identical communicating processes is undecidable. Theoretical Computer Science, 174(1-2):217-230, 1997.
14. S. J. Garland and N. Lynch. Using I/O automata for developing distributed systems. In Foundations of Component-Based Systems. Cambridge Univ. Press, 2000.
15. P. Graunke, R. B. Findler, S. Krishnamurthi, and M. Felleisen. Modeling web interactions. In Proc. of 12th European Symp. on Programming, LNCS 2618, 2003.
16. J. E. Hanson, P. Nandi, and S. Kumaran. Conversation support for business process integration. In Proc. of 6th IEEE Int. Enterprise Distributed Object Computing Conference, 2002.
17. C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21(8):666-677, 1978.
18. R. Hull, M. Benedikt, C. Christophides, and J. Su. E-services: A look behind the curtain. In Proc. of 22nd ACM Symp. on Principles of Database Systems, 2003.
19. IBM. Conversation support project, http://www.research.ibm.com/convsupport/
20. G. Kahn. The semantics of a simple language for parallel programming. In Proc. of IFIP 74, pages 471 - 475. North-Holland, 1974.
21. H. Liu and R. E. Miller. Generalized fair reachability analysis for cyclic protocols. In IEEE/ACM Transactions on Networking, pages 192-204, 1996.
22. N. Lynch and M. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proc. 6th ACM Symp. Principles of Distributed Computing, pages 137-151, 1987.
23. R. Milner. Communicating and Mobile Systems: the π-Calculus. Cambridge University Press, 1999.
24. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proc. of 16th ACM Symp. Principles of Programming Languages, pages 179-190, 1989.
25. A. Pnueli and R. Rosner. On the synthesis of an asynchronous reactive module. In Proc. of 16th Int. Colloq. on Automata, Languages, and Programs, volume 372 of LNCS, pages 652-671, 1989.
26. S. K. Rajamani and J. Rehof. A behavioral module system for the pi-calculus. In Proc. of Static Analysis Symposium (SAS), July 2001.
27. Sun. Java message service, http://java.sun.com/products/jms/.