登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于Pi-演算的Web服务组合的描述和验证
  • 摘要

    形式化方法对于建模和验证软件系统是一种有效的方法,所以对Web服务的形式化描述和验证是一个重要的研究方向.对于Web服务及其组合来说,保证其组合正确性以实现其服务增值是十分必要的.Pi-演算是一种移动进程代数,可用于对并发和动态变化的系统进行建模.该文基于Pi-演算对Web服务及其组合进行形式化描述和建模.文中说明了Pi-演算与以前形式化方法的不同之处,分析了Pi-演算应用于Web服务组合需要解决的问题.讨论了Pi-演算与Web服务协议栈的对应关系,说明了利用Pi-演算建立Web服务组合模型的规则,指出了如何寻找代理和通道.最后建立了一个实际的模型,并利用形式化工具对建立的组合模型是否正确以及是否满足需求进行了验证.

  • 作者

    廖军  谭浩  刘锦德  LIAO Jun  TAN Hao  LIU Jin-De 

  • 作者单位

    电子科技大学计算机科学与工程学院,成都,610054

  • 刊期

    2005年4期 ISTIC EI PKU

  • 关键词

    Pi-演算  进程代数  Web服务  服务组合  服务形式化 

参考文献
  • [1] Lin Hui-Min. A verification tool for value-passing process algebras. IFIP Transactions C-16: Protocol Specification, Testing and Verification. North-Holland, 1993
  • [2] Milner R. Communicating and Mobile Systems: The Pi-Calculus. Cambridge:Cambridge University Press, 1999
  • [3] Appel A.W;MacQueen D.B. Standard ML of new Jersey. New York, 1991
  • [4] Victor B;Moller F. The mobility workbench: A tool for the pi-calculus. California, USA, 1994
  • [5] Koehler J;Srivastava B. Web service composition: Current solutions and open problems. Trento, Italy, 2003
  • [6] Milner R;Parrow J;Walker D. A calculus of mobile processes, part I/II. Journal of Information and Computation, 1992,01
  • [7] Orava F;Parrow J. An algebraic verification of a mobile network. Formal Aspect of Computing, 1992,06
  • [8] Lin Hui-Min. Complete proof systems for observation congruences in finite control pi-calculus. Aalborg, Denmark, 1998
  • [9] Jiao Wen-Pin;Zhou Ming-Hui;Wang Qian-Xiang. Formal framework for adaptive multi-agent Systems. Halifax, Canada, 2003
  • [10] Markus Lumpe. A Pi-calculus based approach to software composition. Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland, 1999
  • [11] Salaun G;Bordeaux L;Schaerf M. Describing and reasoning on Web services using process algebra. San Diego, California, USA, 2004
  • [12] Karamanolis C;Giannakopoulou D;Magee J;Wheater S.M. Model checking of workflow schemas. Makuhari, Japan, 2000
  • [13] Foster H;Uchitel S;Magee J;Kramer J. Model based verification of web service compositions. Montreal, Canada, 2003
  • [14] Koshkina M;van Breugel F. Modelling and verifying Web service orchestration by means of the concurrency workbench. ACM SIGSOFT Software Engineering Notes, 2004,05
  • [15] Zhang Jia;Chung Jen-Yao;Chang C. K;Kim S. WS-Net: A petri-net based specification model for web services. San Diego, California, USA, 2004
  • [16] . http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
  • [17] . http://www.gotdotnet.com/team/xml_wsspecs/xlang-c
  • [18] Milner R. Communication and Concurrency. Englewood Cliffs: Prentice -Hall, 1989
  • [19] . http://www.w3.org/TR/2004/WD-ws-cdl-10-20041012/, 2004-10-12
  • [20] 在使用MWB工具验证时,各进程式需按照MWB的符号规则进行表示,如补号-X用'X表示等,在此不再赘述.
  • [21] Fensel D. The semantic web and its languages. IEEE Intelligent Systems, 2000,06
查看更多︾
相似文献 查看更多>>
34.204.202.44