用户名: 密码: 验证码:
面向服务的计算(SOC)中服务组合的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着开放分布式计算的快速发展,中间件技术已经从面向对象计算的阶段发展到了面向服务计算(Service-Oriented Computing)的阶段。SOC更加靠近应用层的业务逻辑,具有敏捷性、动态适应性等特性,可与模型驱动的体系结构(Model Driven Architecture)相结合,形成相当灵活的应用构造方式。SOC在其发展过程中,逐渐形成了较为完整的概念。面向服务的体系结构(Service-Oriented Architecture)作为SOC的特征之一,在服务计算方式的应用实现过程中发挥了巨大的作用。虽然三方模型并不是SOA的创新性贡献,但是SOA使依托服务的理念达到了和前所未有的程度。除此之外,SOC形成了自己独特的建模和开发语言。不同于面向对象的方法,这些建模和开发语言多数集中在与业务流程相关的工作流技术上。SOC也形成了自己的各种开发框架和环境,使其实现能够标准化、可视化地进行。
     SOC有很多新的问题需要解决,其中如何由小粒度的基本服务组合出完成业务逻辑的大粒度服务是最基本的问题之一。服务组合有很多方法,其中应用最广泛的是依靠与工作流技术有关的流程描述语言来完成。为了保证服务组合的正确性,有许多形式化和非形式化方法应用于服务组合的描述和验证中。基于流程的方法和基于语义Web的方法是最常见的两种途径。基于流程的方法可以使用许多形式化方法作为其基础,如Petri网和进程代数方法;而进程代数方法则由于其组合式的特性更加适合于描述服务组合。进程代数中的Pi演算是一种较好的形式化方法,专门用于描述移动并发系统,适用于建模动态变化的服务系统。本论文从理论研究和实践结合两个方面着手,探索服务组合的形式化建模和验证。作者在本论文中的主要工作如下:
     1.分析了服务组合的形式化基础,并选择Pi演算作为建模工具;
     2.研究了服务组合描述语言和Pi演算元素之间的对应关系,给出了建模服务组合的规则和步骤;
     3.在说明服务描述一致性概念的基础之上,使用Pi演算作为保证一致性的形式化基础,并说明了如何对一致性进行保证;
     4.研究了服务兼容性和可替换性的概念,并使用Pi演算来验证可替换性;
     5.提出了PiFF服务组合形式化框架,并基于UESTC-PLATFORM服务计算平台,提出了将PiFF融合进实用平台的方法;
With the rapid development of the open distributed computing, middleware technology has evolved from the stage of Object-Oriented Computing to that of Service-Oriented Computing. SOC is much more close to the business logic of application layer and has features of agility and dynamic-adaption. It can be associated with Model Driven Architecture to form a more flexible manner of constructing applications. The whole concept of SOC is coming into being as it developed. As a feature of SOC, Service-Oriented Architecture plays an important role in the implementation of service computing style application. The three-part model is not an innovative contribution of SOA, but which causes the concept of using services to achieve a success that have not reached before. SOC has formed its own particular modeling and developing languages. Being different from OOC, most of those modeling and developing languages focus on workflows in connection with business processes. SOC also has various development frameworks and environments that make its implementation can be completed according to standard and also done visually.
     There are many new problems for SOC to be solved. Among them, how to compose a coarse granularity service for business logic from some fine granularity services is the most fundamental one. There are many methods for composing services and the most popular one of them is to use the process description languages in connection with workflow. In order to guarantee the correctness of services composition, many formal and informal methods are applied to describing and verifying of those compositions. The one based on process and another based on semantic web are usually used. Many formal methods such as Petri-Net and process algebra may be used as the basis of the method based on processes. The process algebra method is more suitable for describing services composition because of its composite feature. The pi calculus in process algebra is a better formal method to describe mobile concurrency system and to model dynamic service system. In this paper, the solutions for the formal modeling and verifying service composition are discussed in theory and practice. The main works done by the author are listed below:
     1. Analyzing the formal method basis of service composition and selecting the pi calculus as the modeling tool.
     2. The mapping relation of service composition languages and pi calculus is studied and the rules and procedures to model service composition are proposed.
     3. After explaining the concept of consistency, for which pi calculus is used as the formal method basis and how to guarantee the consistency is illustrated.
     4. Service compatibility and substitution are studied and their existences are verified by pi calculus.
     5. PiFF—a formal framework for service composition is proposed and the method to integrating it into service computing platform-UESTC-PLATFORM is studied.
引文
[1] Object Management Group: Common object request broker architecture: core specification, version 3.0.3; OMG specification formal/04-03-12, 2004.
    [2] COM: Component Object Model, Technologies, http://www.microsoft.com/com
    [3] Java Platform, Enterprise Edition, http://java.sun.com/javaee
    [4] JunoJang Jeng, Towards a universal service-computing platform via virtual service machine. In: Proceedings of the 2001 ACM symposium on Applied computing, Las Vegas, Nevada, United States,2001,663-667.
    [5] Mark Doernhoefer, Surfing the net for software engineering notes, ACM SIGSOFT Software Engineering Notes archive, Vol. 30, No.6, 2005, 5-13.
    [6] 刘锦德,对于开放系统内涵的澄清,计算机应用,VOl.17,No,P1-3。
    [7] Peter Kacsuk and Ferenc Vajda, Network-based Distributed Computing (Metacomputing), Prospective Report, ERCIM, 1999.
    [8] Michael N. Huhns, Munindar P. Singh, Service-Oriented Computing: Key Concepts and Principles, IEEE Internet Computing, vol. 09, no. 1, pp. 75-81, Jan/Feb, 2005.
    [9] Michael Huth, Mark Ryan, Logic in computer science: modeling and reasoning about systems, second edition. Cambridge university press, 2004.
    [10] Web Services Architecture, W3C Working Group Note 11 February 2004.
    [11] Eric Newcomer, Understanding Web Services-XML, WSDL, SOAP and UDDI, P22, L18. Addison-Wesley, 2002.
    [12] Werner Vogels, Cornell University, Web Services Are Not Distributed Objects, IEEE Internet Computing November-December 2003.
    [13] Cheney, J., 2001. Compressing XML with Multiplexed Hierarchical PPM Models. In: Proceedings of the 2001 IEEE Data Compression Conference, pp. 163-17, 2001.
    [14] SOAP Version 1.2, W3C Recommendation 24 June 2003.
    [15] Steve Vinoski, Web Services, Interaction Models, Part 1:Current Practice Toward Integration. Column from IEEE Internet Computing May-June 2002.
    [16] SOAP Implementations directory, http://www.soapware.org/directory/4/implementations
    [17] Dan Davis y and Manish Parashar, Latency Performance of SOAP Implementations, IEEE Cluster Computing and the Grid, 2002.
    [18] Web Services Description Language (WSDL) Version 2.0, W3C Working Draft, 26 March 2004
    [19] Carlos C. Tapang, Web Services Description Language (WSDL) Explained, Infotects, MSDN Library Archive, July 2001.
    [20] UDDI Version 3.0.1, UDDI Spec Technical Committee Specification, Dated 2003, 10, OASIS.
    [21] Global XML Web Services Architecture, White Paper, October 2001, Microsoft Corporation.
    [22] Schahram Dustdar, Wolfgang Schreiner. A survey on web services composition. Technical report of Technical university of Vienna information systems institute, distributed systems group, 2004, TUV-1841-2004-15.
    [23] Mike P. Papazoglou, D. Georgakopoulos, Service-oriented computing. Communications of the ACM, Vol.46, No.10, 2003. pp. 25-28.
    [24] Lerina Aversano, Massimiliano Di Penta, Kunal Taneja. A genetic programming Approach to support the design of service compositions. In: Proceedings of the 1st International workshop on engineering service compostions, Amsterdam, the Netherlands, 2005. pp. 17-24.
    [25] Frank Leymann, Web services: distributed applications without limits. In: Proceedings of Datenbanksysteme fur Business, Technologic und Web, 2003, pp.2-23.
    [26] Bill Eidson, Jonathan Maron, Greg Pavlik, Rajesh Raheja. SOA and the future of application development. In: Proceedings of the 1st International workshop on design of service-oriented applications. Amsterdam, the Netherlands, 2005. pp.1-8.
    [27] Sudhir Agarwal, Steffen Lamparter. User preference based automated selection of web service compositions. In: Proceedings of the International workshop on dynamic web processes. Amsterdam, the Netherlands, 2005. pp. 1-12.
    [28] Kyriakos Kritikos. Extending OWL for QoS-based web service description and discovery. In: Proceedings of the IBM PhD student symposium at ICSOC'05, Leibniz supercomputing center, Germany. pp.73-78.
    [29] Maria Eugenia Iacob, Henk Jonkers, Marc M. Lankhorst, Maarten W.A. Steen. Service-Oriented modeling and analysis: A practical case. In: Proceedings of 1st International workshop, SOBPI'05, 2005 Amsterdam, the Netherlands, 2005. pp.15-29.
    [30] 马晓星,吕建等,一种面向服务的动态协同架构及其支撑平台。计算机学报,Vol.28,No.4,2005,P467-477。
    [31] 胡建强、王怀民等,Web服务描述语言QWSDL和服务匹配模型研究。计算机学报,Vol.28,No.4,2005,P505-513。
    [32] 徐伟、金蓓弘、李京、曹建农等,一种基于移动Agent的复合Web服务容错模型,计算机学报,Vol.28,No.4,2005,P558-567。
    [33] 吴建、吴朝晖等,基于本体论和词汇语义相似度的Web服务发现,计算机学报,Vol.28,No.4,2005,P595-602。
    [34] 李曼、王珊等,基于领域本体的Web服务动态组合,计算机学报,Vol.28,No.4,2005,644-650。
    [35] 刘必欣、王玉峰、贾焰、吴泉源,一种基于角色的分布式动态服务组合方法。软件学报,2005,16(11):1859-1867。
    [36] 杜宗霞、怀进鹏,主动分布式Web服务注册机制研究与实现。软件学报,2006,17(3):454-462。
    [37] IEEE Service Computing, https://www.ieeecommunities.org/services
    [38] OWL-S 1.2 Pre-Release, http://www.daml.org/services/owl-s/
    [39] Patrick C. K. Hung, Specifying conflict of interest in web services endpoint language (WSEL). ACM SIGecom Exchanges archive, Vol.3, No. 3, pp.1-8, 2002.
    [40] ebXML CPPA v2.0, http://www.oasis-open.org/committees/download.php/204/ebcpp-2.0.pdf
    [41] A Arkin, S Askary, S Fordin, W Jekeli, K Kawaguchi, Web Service Choreography Interface (WSCI) 1.0, www.w3.org, 2002.
    [42] Dalai, S., Temel, S., Little, M., Potts, M., Webber, J.. Coordinating business transactions on the Web. Internet Computing, IEEE, Volume 7, Issue 1, pp.30-39, 2003.
    [43] Hofreiter B., Huemer C. Transformation of UMM Models to ebXML BPSS, Lecture Notes in Informatics (LNI)-XML Interchange Formats for Business Process Management, Marburg, Germany, March 2004.
    [44] Paul Patrick, Impact of SOA on enterprise information architectures. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data. Baltimore, Maryland, pp.844-848, 2005.
    [45] Model Driven Architecture, http://www.omg.org/mda
    [46] Java Management Extensions, http://java.sun.com/products/JavaManagement
    [47] Service-Oriented Architecture, http://www-306.ibm.com/software/info/openenvironment/soa
    [48] Service-Oriented Architecture, http://www.bea.com/soa
    [49] Ed Ort, Service-Oriented Architecture and Web Services: Concepts, Technologies, and Tools, http://java.sun.com/developer/technicalArticles/WebServices/soa2, April 2005.
    [50] David Sprott, Lawrence Wilkes. Understanding Service-Oriented Architecture. CBDI Forum, January 2004. http://msdn.microsoft.com/architecture/soa
    
    [51] Ziff Davis. Strategies for SOA Success, http://www.oracle.com/technologies/soa/strategies- for-soa-success.pdf
    
    [52]Service-oriented architecture (SOA) definition, http://www.service-architecture.com/web- services/articles/service-oriented_architecture_soa_definition.html
    
    [53] RM for SOA Draft version 1.0, http://www.oasis-open.org
    
    [54] Service Oriented Architecture, http://www.adobe.com
    
    [55] Jean Bezivin, Olivier Gerbe. Towards a Precise Definition of the OMG/MDA Framework. In: Proceedings of 16th IEEE International Conference on Automated Software Engineering, p.273, 2001.
    
    [56] Reiko Heckel, Marc Lohmann, Sebastian Thone.Towards a UML Profile for Service-Oriented Architectures. In: Workshop on Model Driven Architecture: Foundations and Applications (MDAFA) 2003, CTIT Technical Report TR-CTIT-03-27, University of Twente, Enschede, The Netherlands, June 2003.
    
    [57] T. Gardner. UML Modeling of Automated Business Processes with a mapping to BPEL4WS. In: Proceedings of First European Workshop on Object Orientation and Web Services. 2003.
    
    [58] Sebastian Thone, Ralph Depke, Gregor Engels. Process-Oriented, Flexible Composition of Web Services with UML, Advanced Conceptual Modeling Techniques: ER 2002 Workshops, ECDM, MoblMod, IWCMQ, and eCOMO, Tampere, Finland, October 7-11, 2002, LNCS 2784. pp. 390 -401.
    
    [59] Mike Havey. Essential Business Process Modeling. O'Reilly Press, August 2005.
    
    [60] J. Richter, Microsoft. NET Framework Delivers the Platform for an Integrated. Service-Oriented Web, MSDN Magazine, 2000.
    
    [61] B Metha, M Levy, G Meredith, T Andrews, B Beckman. BizTalk Server 2000 Business Process Orchestration, IEEE Data Engineering Bulletin, 2001.
    
    [62] Qusay H. Mahmoud. Developing Web Services with Java 2 Platform, Enterprise Edition (J2EE) 1.4 Platform, February 2004.
    
    [63] JSR 208: JavaTM Business Integration (JBI),20 Jun, 2005, http://www.jcp.org
    
    [64] IBM: WebSphere Business Integration Server Foundation, http://www-306.ibm.com/software/integration/wbisf
    
    
    [65] ORACLE: Oracle BPEL Process Manager, http://www.oracle.com/technology/products/ ias/bpel/index.html
    [66] Steve Ross-Talbot, pi4soa Implementation Issues WS-CDL Candidate Recommendation, http://lists.w3.org/Archives/Public/public-ws-chor/2006Jan/att-0002/ImplementationIssuesDec2005.pdf
    [67] Service Component Architecture, http://www.oracle.com/technology/tech/webservices/standards/sca/pdf/SCA_White_Paper1_09.pdf
    [68] Service Data Objects, http://www.oracle.com/technology/tech/webservices/standards/sca/pdf/SDO_Specification_Java_V2.01.pdf
    [69] M. Keen, A. Acharya, S. Bishop, A. Hopkins, S. Milinski. Patterns: Implementing an SOA Using an Enterprise Service Bus. IBM Redbooks, redbooks. ibm. com, 2004.
    [70] L. Haibin, F. Yushun, W. Cheng. A survey of workflow management. Journal of Software 2000, 11(7):899-907.
    [71] 范玉顺,工作流管理技术基础。清华大学出版社,2001。
    [72] Workflow Management Coalition. The workflow reference model.[WfMC1003][R]. WFMCTC00-1003, 1994, http://www.wfmc.org/standards/
    [73] R. Milner, "The Polyadic-Calculus: A Tutorial," Logic and Algebra of Specification, F.L. Bauer, W. Brauer, and H.Schwichtenberg, eds., Springer-Verlag, 1993, pp. 203-246.
    [74] Richard Scott Brink, A Petri-NET design, simulation, and verification tool. Master Thesis, Computer Engineering Department of Computer Engineering, College of Engineering, Rochester Institute of Technology Rochester, New York.
    [75] R. Hamadi and B. Benatallah, "A Petri-Net-Based Model for Web Service Composition," Proc. 14th Australasian Data-base Conf. Database Technologies, ACM Press, 2003, pp. 191-200.
    [76] D. Berardi et al. Automatic Composition of E-Services that Export Their Behavior. In: Proceedings of the 1st Int'l Conf. Service-Oriented Computing (ICSOC 03), LNCS 2910, Springer-Verlag, 2003, pp. 43-58.
    [77] C.A.Petri. Kommunikation mit Automaten. PhD thesis, Institut fuer Instrumentelle Mathematik, Bonn, 1962.
    [78] J. McCarthy. A basis for a mathematical theory of computation. In P. Braffort and D. Hirshberg, editors, Computer Programming and Formal Systems, pages 33-70. North-Holland, Amsterdam, 1963.
    [79] D.S. Scott and C. Strachey. Towards a mathematical semantics for computer languages. In J. Fox, editor, Proceedings Symposium Computers and Automata, pages 19-46. Polytechnic Institute of Brooklyn Press, 1971.
    
    [80] R.W. Floyd. Assigning meanings to programs. In: J.T. Schwartz, editor,Proceedings Symposium in Applied Mathematics, Mathematical Aspects of Computer Science, pages 19-32. AMS, 1967.
    
    
    [81] C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12:576-580, 1969.
    
    [82] M. Hennessy and GD. Plotkin. Full abstraction for a simple parallel programming language. In J. Becvar, editor, Proceedings MFCS, number 74 in LNCS, pages 108-120. Springer Verlag, 1979.
    
    [83] R. Milner. A Calculus of Communicating Systems. Number 92 in Lecture Note in Computer Science. Springer Verlag, 1980.
    
    [84] R. Milner. An approach to the semantics of parallel programs. In Proceedings Convegno di informatica Teoretica, pages 285-301, Pisa, 1973. Instituto di Elabo-razione della Informazione.
    
    [85] R. Milner. Processes: A mathematical model of computing agents. In H.E. Rose and J.C. Shepherdson, editors, Proceedings Logic Colloquium, number 80 in Studies in Logic and the Foundations of Mathematics, pages 157-174.North-Holland, 1975.
    
    [86] H. Bekic. Towards a mathematical theory of processes. Technical Report TR 25.125, IBM Laboratory Vienna, 1971.
    
    [87] R. Milner. Flowgraphs and flow algebras. Journal of the ACM, 26(4):794-818, 1979.
    
    
    [88] G.J. Milne and R. Milner. Concurrent processes and their syntax. Journal of the ACM, 26(2):302-321, 1979.
    
    [89] R. Milner. Algebras for communicating systems. In Proc. AFCET/SMF joint colloquium in Applied Mathematics, Paris, 1978.
    
    [90] R. Milner. Synthesis of communicating behaviour. In J. Winkowski, editor, Proc. 7th MFCS, number 64 in LNCS, pages 71-83, Zakopane, 1978. Springer Verlag.
    
    [91] C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21(8): 666-677,1978.
    
    [92] M. Hennessy and R. Milner. On observing nondeterminism and concurrency. In J.W. de Bakker and J. van Leeuwen, editors, Proceedings 7th ICALP, number 85, Lecture Notes in Computer Science, pages 299-309. Springer Verlag, 1980.
    
    [93] C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
    
    [94] E.W. Dijkstra. Guarded commands, nondeterminacy, and formal derivation of programs. Communications of the ACM, 18(8):453-457, 1975.
    
    [95] C.A.R. Hoare. A model for communicating sequential processes. In R.M. McKeag and A.M. Macnaghten, editors, On the Construction of Programs, pages 229-254. Cambridge University Press, 1980.
    
    [96] S.D. Brookes, C.A.R. Hoare, and A.W. Roscoe. A theory of communicating sequential processes. Journal of the ACM, 31(3):560-599,1984.
    
    
    [97] A. Pnueli. The temporal logic of programs. In Proceedings 19th Symposium on Foundations of Computer Science, pages 46-57. IEEE, 1977.
    
    [98] M. Rem. Partially ordered computations, with applications to VLSI design. In J.W. de Bakker and J. van Leeuwen, editors, Foundations of Computer Science IV, volume 159 of Mathematical Centre Tracts, pages 1-44. Mathematical Centre, Amsterdam, 1983.
    
    [99] J.W. de Bakker, J.I. Zucker. Denotational semantics of concurrency. In: Proceedings 14th Symposium on Theory of Computing, pages 153-158. ACM, 1982.
    
    [100] J.W. de Bakker, J.I. Zucker. Processes and the denotational semantics of concurrency. Information and Control, 54:70-120, 1982.
    
    [101] J.A. Bergstra, J.W. Klop. Fixed point semantics in process algebra. Technical Report IW 208, Mathematical Centre, Amsterdam, 1982.
    
    [102] J.A. Bergstra, J.W. Klop. Process algebra for synchronous communication. Information and Control, 60(1/3): 109-137, 1984.
    
    [103] J.C.M. Baeten, W.P. Weijland. Process Algebra. Number 18 in Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1990.
    
    [104] Salaun, G, Allemand, M., Attiogbe, C. A method to combine any process algebra with an algebraic specification language: the pi-calculus example, Computer Software and Applications Conference, 2002. COMPSAC 2002. In: Proceedings of the 26th Annual International, 2002. pp: 385-390.
    
    [105] L. Aceto. Some of my favorite results in classic process algebra. Technical Report, NS-03-2, BRICS, 2003.
    
    [106] J. C. M. Baeten. A brief history of process algebra. Theoret. Comput. Sci., 335:131-146, 2005.
    
    [107] J.F. Groote, M.A. Reniers. Algebraic process verification. In [25], pp. 1151-1208, 2001.
    
    [108] E. Brinksma, editor. Information Processing Systems, Open Systems Interconnection, LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, volume IS-8807 of International Standard. ISO, Geneva, 1989.
    
    [109] S. Mauw. PSF: a Process Specification Formalism. PhD thesis, University of Amsterdam, 1991. http://carol.science.uva.nl/-psf/.
    [110] J.F. Groote, B. Lisser. Computer assisted manipulation of algebraic process specifications. Technical Report SEN-R0117, CWI, Amsterdam, 2001.
    
    [111] G.M. Reed, A.W. Roscoe. A timed model for communicating sequential processes. Theoretical Computer Science, 58:249-261, 1988.
    
    [112] Wang Yi. Real-time behaviour of asynchronous agents. In J.C.M. Baeten and J.W. Klop, editors, Proceedings CONCUR'90, number 458 in LNCS, pages 502-520. Springer Verlag, 1990.
    
    [113] F. Moller, C. Tofts. A temporal calculus of communicating systems. In J.C.M. Baeten and J.W. Klop, editors, Proceedings CONCUR'90, number 458 in LNCS, pages 401-415. Springer Verlag, 1990.
    
    [114] J.C.M. Baeten, J.A. Bergstra. Real time process algebra. Formal Aspects of Computing, 3(2):142-188, 1991.
    
    [115] K.G.Larsen, P.Pettersson, WangYi. Uppaalinanutshell. Journal of Software Tools for Technology Transfer, 1, 1997.
    
    [116] S. Yovine. Kronos: A verification tool for real-time systems. Journal of Software Tools for Technology Transfer, 1:123-133, 1997.
    
    [117] Y.S. Usenko. Linearization in μCRL. PhD thesis, Technische Universiteit Eindhoven, 2002.
    
    [118] B. Victor. A Verification Tool for the Polyadic π-Calculus. Licentiate thesis, Department of Computer Systems, Uppsala University, Sweden, May 1994. Available as report DoCS 94/50.
    
    [119] L. Cardelli and A.D. Gordon. Mobile ambients. Theoretical Computer Science, 240:177-213, 2000.
    
    [120] R. Milner. Calculi for interaction. Acta Informatica, 33:707-737, 1996.
    
    [121] R. Milner. Bigraphical reactive systems. In K.G. Larsen and M. Nielsen, editors, Proceedings CONCUR '01, number 2154 in LNCS, pages 16-35. Springer Verlag, 2001.
    
    [122] H. Hansson. Time and Probability in Formal Design of Distributed Systems. PhD thesis, University of Uppsala, 1991.
    
    [123] G. Lowe. Probabilities and Priorities in Timed CSP. PhD thesis, University of Oxford, 1993.
    
    [124] J. Hillston. A Compositional Approach to Performance Modelling. PhD thesis, Cambridge University Press, 1996.
    
    [125] J.C.M. Baeten, J.A. Bergstra, and S.A. Smolka. Axiomatizing probabilistic processes: ACP with generative probabilities. Information and Computation, 121(2):234—255, 1995.
    
    [126] J. Desharnais, V. Gupta, R. Jagadeesan, and P. Panangaden. Metrics for labeled Markov systems. In J.C.M. Baeten and S. Mauw, editors, Proceedings CONCUR'99, number 1664 in Lecture Notes in Computer Science, pages 258-273. Springer Verlag, 1999.
    
    [127] J.A. Bergstra and CA. Middelburg. Process algebra semantics for hybrid systems. Technical Report CS-R 03/06, Technische Universiteit Eindhoven, Dept. of Comp. Sci., 2003.
    
    [128] P.J.L. Cuijpers and M.A. Reniers. Hybrid process algebra. Technical Report CS-R 03/07, Technische Universiteit Eindhoven, Dept. of Comp. Sci., 2003.
    
    [129] R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3-34, 1995.
    
    [130] T.A. Henzinger, P. Ho, and H. Wong-Toi. Hy-Tech: The next generation. In: Proceedings RTSS, pp.56-65. IEEE, 1995.
    
    [131] M. Butler and C. Ferreira. An operational semantics for StAC, a language for modelling long-running business transactions. In COORDINATION'04, Proc, of the 6th International conference on Coordination Models and Languages, volume 2949 of LNCS, pages 87-104. Springer-Verlag, 2004.
    
    [132] M. Butler, T. Hoare, and C. Ferreira. A trace semantics for long-running transactions. In Proceedings of 25 Years of CSP, London, 2004.
    
    [133] R. Bruni, H. Melgratti, and U. Montanari. Theoretical foundations for compensations in flow composition languages. In POPL'05, Proc, of the 32nd Annual ACM SIGPLAN SIGACT Symposium on Principles of Programming Languages, 2005.
    
    [134] R. Bruni, M. Butler, C. Ferreira, T. Hoare, H. Melgratti, and U. Montanari. Reconciling two approaches to compensable flow composition. In CONCUR'05, Proc, of the 16~(th) International Conference on Concurrency Theory, volume to appear of LNCS, 2005.
    
    [135] L. Bocchi, C. Laneve, and G. Zavattaro. A calculus for long running transactions. In FMOODS'03, Proc, of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems, volume 2884 of LNCS, pages 124-138. Springer-Verlag, 2003.
    
    [136] J.C.M. Baeten and CA. Middelburg. Process Algebra with Timing. EATCS Monograph, Springer Verlag 2002.
    
    [137] M. Berger. Basic theory of reduction congruence for two timed asynchronous π-calculi. In CONCUR'04, Proc, of the 15th International Conference on Concurrency Theory, volume 3170 of LNCS, pages 115-130. Springer-Verlag, 2004.
    
    [138] Paul Buhler, Dominic Greenwood, Alois Reitbauer. A multiagent web services composition engine. In: Proceedings of the 1st International workshop on engineering service compostions, Amsterdam, the Netherlands, 2005. pp. 9-16.
    
    [139] Guadalupe Ortiz, Juan Hernandez, Pedro J. Clemente. Reusable Web Service Choreography and Orchestration Patterns. In: Proceedings of the 1st International workshop on engineering service compostions, Amsterdam, the Netherlands, 2005. pp. 43-50.
    
    [140] Agustin Cernuda del Rio, Jose Emilio Labra Gayo, Daniel Gayo Avello, Daniel Fernandez Lanvin. Static Validation of Business Process Compatibility in Web Services Choreographies. In: Proceedings of the 1st International workshop on engineering service compostions, Amsterdam, the Netherlands, 2005. pp. 85-92.
    
    [141] Ke Xu , Ying Liu , Cheng Wu. Specifying and Verifying Business Process Models with Labeled Pi Calculus. IBM Research Report, Computer Science, RC23606 (C0505-003) May 12, 2005.
    
    [142] Pierluigi Lucchese, Marco Pistore, Michele Trainotti, Paolo Traverso. Towards the autonomic composition of business processes. In: Proceedings of the 1th International workshop, Amsterdam, the Netherlands, 2005. pp. 70-83.
    
    [143] Hamid Motahari. Model-driven adapter development for web services interactions. In: Proceedings of the IBM PhD student symposium at ICSOC'05, Leibniz supercomputing center, Germany, pp. 37-42.
    
    [144] Koehler J ., Srivastava B . . Web service composition : current solutions and open problems . In : Workshop on Planning for Web Services . In : Proceedings of the 13th International Conference on Automated Planning & Scheduling , Trento , Italy, 2003 ,28 - 35.
    
    [145] Milner R . . Communication and Concurrency. Englewood Cliffs : Prentice-Hall, 1989.
    
    [146] Fensel D . . The semantic web and its languages . IEEE Intelligent Systems , 2000 , 15(6) : 67 -73.
    
    [147] Milner R . . Communicating and Mobile Systems : the Pi-Calculus . Cambridge : Cambridge University Press, 1999.
    
    [148] Milner R . , Parrow J . , Walker D . . A calculus of mobile processes , part I/II . Journal of Information and Computation , 1992 , 100 : 1 - 77.
    
    [149] Lin Hui-Min . . Complete proof systems for observation congruences in finite control pi-calculus . In : Proceedings of 25 th International Colloquium on Automata , Languages and Programming , Aalborg , Denmark , 1998 , LNCS 1443 ,443 - 454.
    
    [150] Jiao Wen-Pin , Zhou Ming-Hui, Wang Qian-Xiang . . Formal framework for adaptive multi-agent Systems . In : Proceedings of IEEE/WIC International Conference on Intelligent Agent Technology, Halifax , Canada , 2003 ,442 - 445.
    
    [151] Markus Lumpe . . A Pi-Calculus Based Approach to Software Composition [ Ph.D. thesis ] . University of Bern , Institute of Computer Science and Applied Mathematics , Switzerland, 1999
    
    [152] Orava F . , and Parrow J . . An algebraic verification of a mobile network . Formal Aspect of Computing, 1992 ,4 : 497 - 543.
    
    [153] Lin Hui-Min .. A verification tool for value-passing process algebras . IFIP Transactions C-16 : Protocol Specification , Testing and Verification , North-Holland, 1993 , 79 - 92.
    
    [154] Appel A. W ., MacQueen D . B . . Standard ML of New Jersey . In : Proceedings of the 3rd International Symposium on Programming Language Implementation and Logic Programming , New York, 1991 , LNCS 528 , 1 - 13.
    
    [155] Victor B ., Moller F . . The mobility workbench: a tool for the pi-calculus . In: Proceedings of the 6th International Conference on Computer Aided Verification , California , USA, 1994 , LNCS 818,428-440.
    
    [156] Salaun G . , Bordeaux L . , Schaerf M . . Describing and reasoning on web services using process algebra. In: Proceedings of the 2nd IEEE International Conference on Web Services, San Diego, California , USA, 2004 ,43 - 50.
    
    [157] Karamanolis C . , Giannakopoulou D . , Magee J . , Wheater S . M . . Model checking of workflow schemas . In : Proceedings of the 4th International Enterprise Distributed Object Computing Conference, Makuhari, Japan , 2000 ,170-179.
    
    [158] Foster H . , Uchitel S . , Magee J . , Kramer J . . Model based verification of web service compositions . In : Proceedings of 18th IEEE International Conference on Automated Software Engineering, Montreal, Canada, 2003 ,152-161.
    
    [159] Koshkina M . , van Breugel F . . Modelling and verifying web service orchestration by means of the concurrency workbench . ACM SIGSOFT SEN , 2004 ,29 , 5 : 1 - 10.
    
    [160] Zhang Jia, Chung Jen-Yao , Chang C . K., Kim S . . WS-Net: A petri-net based specification model for web services . In : Proceedings of the 2nd IEEE International Conference on Web Services, San Diego, California , USA, 2004 , 420 - 427.
    
    [161] Brogi A, Canal C, Pimentel E, Vallecillo A. Formalizing web service choreographies. In: Bravetti M, Zavattaro G, eds. Proceedings of the 1st International Workshop on Web Services and Formal Methods. Pisa, Italy, 2004. Electronic Notes in Theoretical Computer Science, New York: Elsevier Science, 2004. 105: 73 - 94.
    
    [162] Montanari U. Web services and models of computation. In: Bravetti M, Zavattaro G, eds. Proceedings of the 1st International Workshop on Web Services and Formal Methods. Pisa, Italy, 2004. Electronic Notes in Theoretical Computer Science, New York: Elsevier Science, 2004. 105: 5 — 9
    
    [163] ebXML, Automata, State, Actions, and Interactions, http://www.ebpml.org/pi-calculus.htm
    
    [164] van der Aalst W, ter Hofstede A, eds. Workflow patterns. Distributed and Parallel Databases,2003,14(1):5-15.
    
    
    [165] Puhlmann F, Weske M. Using the Pi-Calculus for Formalizing Workflow Patterns. In: W.M.P. van der Aalst, eds. BPM 2005, LNCS 3649, Berlin: Springer-Verlag ,2005.153-168.
    
    [166] Busi N, Gorrieri R, eds. Choreography and Orchestration: a synergic approach for system design. In: Benatallah B, Casati F, eds. Proceeding of the 3th Inernational Conference on Service-Oriented Computing, LNCS 3826, Berlin: Springer-Verlag, 2005. 228-240.
    
    [167] Amadio RM, Castellani I, Sangiorgi D. On bisimulations for the asynchronous pi-calculus. In: Montanari U, Sassone V, eds. Proceedings of the 7th International Conference on Concurrency Theory. Pisa, Italy, 1996. LNCS 1119, Berlin: Springer-Verlag, 1996. 147 - 162.
    
    [168] A. Barros, M. Dumas, P. Oaks. A Critical Overview of the Web Services Choreography Description Language (WS-CDL), Business Process Trends, 2005 , bptrends.com
    
    [169] Chirichiello A. , Salaun G. . Encoding Abstract Descriptions into Executable Web Services: Towards a Formal Development. In: Proceeding of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Compiegne, France, 2005, 457-463.
    
    [170] G.W. Hamilton, B. Aziz, D. Gray, J. Power, D. Sinclair. Excommunication: transforming pi-calculus specifications to remove internal communicaition. Technical report of school of computer applications, Dublin city university, Ireland. 2001.
    
    [171] van der Aalst W, Dumas M.,eds. Choreography Conformance Checking: An Approach based on BPEL and Petri Nets (extended version). BPM Center Report BPM-05-25, BPMcenter.org, 2005.
    
    [172] Mendling J, Hafner M. From Inter-Organizational Workflows to Process Execution: Generating BPEL from WS-CDL. In: Meersman R, Tari Z, Herrero P, eds. Proceedings of OTM 2005 Workshops. LNCS 3762, Berlin: Springer-Verlag, 2005. 506-515.
    
    [173] Overdick H, Puhlmann F, Weske M. Towards a Formal Model for Agile Service Discovery and Integration. In: Bussler C, Sheth A, eds. Proceedings of the ICSOC Workshop on Dynamic Web Processes, Amsterdam, Netherlands, 2005.
    
    [174] WS CDL Tools, www.pi4tech.com and www.pi4soa.org
    
    [175] Pi4SOA, Pi4Tech, http://sourceforge.net/projects/pi4soa
    [176] Thomas Cottenier, Tzilla Elrad. Engineering Distributed Service Compositions. In: Proceedings of the 1st International workshop on engineering service compostions, Amsterdam, the Netherlands, 2005.1313.51-58.
    [177] 廖军,谭浩。新型开放分布式处理技术—Web服务,计算机应用。2004,24(8),pp.5~9
    [178] Bordeaux L., Salatun G., Berardi D., Mecella M.. When are two web services compatible? In: 5th VLDB Workshop on Technologies for E-Services. In: Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, 2004, LNCS 3324, 15~28.
    [179] Hamadi R., Benatallah B.. A Petri net-based model for web service composition. In: Proceedings of the 14th Australasian database conference on Database technologies, Adelaide, Australia, 2003, 191~200.
    [180] Lucas B., Gwen S.. Using process algebra for web services: early results and perspectives. In: 5th VLDB Workshop on Technologies for E-Services. In: Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, 2004, LNCS 3324, 54~68
    [181] Davide Sangiorgi, David Walker. The Pi-Calculus: A Theory of Mobile Processes. Cambridge: Cambridge University Press, 2001.
    [182] Martens A.. Usability of web services. In: Proceedings of 4th International Conference on Web Information Systems Engineering Workshops, Rome, Italy, 2003, 182~190.
    [183] Brogi A., Canal C., Pimentel E., Vallecillo A.. Formalizing web service choreographies. Electronic Notes in Theoretical Computer Science, 2004, 105: 73~94.
    [184] Woodman S. J., Palmer D. J., Shrivastava S. K., Wheater S. M.. Notations for the specification and verification of composite web services. In: Proceedings of the 8th IEEE International Enterprise Distributed Object Computing Conference, Monterey, California, 2004, 35~46.
    [185] 廖军,谭浩,刘锦德。基于Pi-演算的Web服务组合的描述和验证。计算机学报,2005,28(4):635~643。
    [186] Amadio R. M., Castellani I., Sangiorgi D.. On bisimulations for the asynchronous pi-calculus. In: Proceedings of the 7th International Conference on Concurrency Theory, Pisa, Italy, 1996, LNCS 1119, 147~162.
    [187] Koshkina M., van Breugel F.. Modelling and verifying web service orchestration by means of the concurrency workbench. ACM SIGSOFT SEN, 2004, 29, 5:1~10.
    [188] Foster H., Uchitel S., Magee J., Kramer J.. Compatability verification for web services choreography. In: Proceedings of the 2nd IEEE International Conference on Web Services, San Diego, California, USA, 2004, 738~741.
    [189] Montanari U.. Web services and models of computation. Electronic Notes in Theoretical Computer Science, 2004, 105:5~9.
    [190] Rakesh Radhakrishnan, Mike Wookey. Model driven architecture enabling service oriented architectures. Sun Micro Systems, 2004. http://www.omg.org/mda-soa
    [191] Jianwen Su. Web Service Interactions: Analysis and Design. In Proc. 5th Int. Conference on Com-puter and Information Technology, September 21-23, Shanghai, China, 2005, pp. 5-10.
    [192] Barros A, Dumas M, ter Hofstede H M. Service interaction patterns: towards a reference framework for service-based business process interconnection. Technical Report FIT-TR-2005-02, Faculty of In-formation Technology, Queensland University of Technology, Brisbane, Australia, March 2005.
    [193] Puhlmann F, Weske M. Using the Pi-calculus for Formalizing Workflow Patterns. In Proc. 3rd Int. Conference on Business Process Management, Nancy, France, LNCS 3649, Springer-Verlag, 2005, pp.153-168.
    [194] Baldoni M, Baroglio C, etc. Verifying the conformance of web services to global interaction protocols: a first step. In Proc. 2nd Int. Workshop on Web Services and Formal Methods, LNCS 3670, Bravetti M. et al. (eds.), Springer-Verlag, 2005, pp. 257-271.
    [195] Gorrieri R, Guidi C, Lucchi R. Reasoning about interaction patterns in choreography. In Proc. 2nd Int. Workshop on Web Services and Formal Methods, LNCS 3670, Bravetti M. et al. (eds.), Springer-Verlag, 2005, pp. 333-348.
    [196] Busi N, Gorrieri R, etc. Choreography and Orchestration: a synergic approach for system design. In Proc. 3th Int. Conference on Service-Oriented Computing, LNCS 3826, Benatallah B (eds.), Springer-Verlag, 2005, pp. 228-240.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700