期刊文献+

BPEL流程建模中的交叠模式分析与转换 被引量:5

Analysis and Transformation of Overlapped Patterns in BPEL Process Modeling
在线阅读 下载PDF
导出
摘要 由图形化流程建模语言生成可执行的业务流程语言(business process execution language,简称BPEL)时,对于源模型中顺序与并发结构交织的情况(称为交叠模式),传统的复制相关活动方法缺少系统分析及形式化描述.针对这一现状,提出基于工作流网的UML活动图生成BPEL方法,以自由选择工作流网作为活动图的理论基础,利用活的、有界的自由选择网系统的合成规则,定义合理的自由选择工作流网中的两种交叠模式,针对其中一种给出复制相关活动的形式化转换方法,并借助Petri网的并发正则表达式证明转换等价性,说明另一种交叠模式中复制相关活动方法的适用范围.针对BPEL流程建模及图形化流程语言生成块状语言过程中的交叠模式转换问题,给出形式化的描述与解决方法. During the derivation of the business process execution language(BPEL) from graph-oriented process modeling languages,there exist structures called overlapped patterns,which mix sequential and parallel structures together.The existing duplication approach lacks systematical analysis and formal presentations.In view of this problem,a transformation of UML activity diagrams to BPEL based on WF-nets is proposed.By choosing free choice WF-nets as the foundation of activity diagrams and by utilizing the synthesis rules of live and bounded free choice systems,two types of overlapped patterns are defined.For one type of patter,the duplication method is formally represented,and the transformation equivalence is proved using the concurrent regular expressions of Petri nets.For the other type,the applicable range of the duplication method is described.This method presents a solution in formal representations to the transformation of overlapped patterns in BPEL modeling,and distinguishes the derivation of the block-oriented modeling languages from graph-oriented ones
出处 《软件学报》 EI CSCD 北大核心 2011年第11期2684-2697,共14页 Journal of Software
基金 国家自然科学基金(60910004 60873018 91018010 61003078 61003079 61133001) 国家重点基础研究发展计划(973)(2010CB328102) 国家教育部博士点基金(200807010012) 中央高校基本科研业务费专项资金(JY10000903004) 综合业务网国家重点实验室基金(201102001)
关键词 BPEL 商业流程建模 自由选择工作流网 合成规则 交叠模式 BPEL (business process execution language) business process modeling free choice WF-net synthesis rule overlapped pattern
作者简介 张曼(1984-),女,陕西西安人,博士生,主要研究领域为商业流程建模,工作流网. 段振华(1948-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为网络计算.可信软件理论和技术. 王小兵(1979-),男,博士,副教授,CCF会员,主要研究领域为Web服务建模与验证.
  • 相关文献

参考文献4

二级参考文献45

  • 1林琳,蒋昌俊.基于广义随机Petri网的交通信息系统建模与分析[J].计算机学报,2005,28(1):81-87. 被引量:15
  • 2吴哲辉.Pumping引理的Petri网描述──Petri网语言属型的一组判定条件[J].计算机学报,1994,17(11):852-858. 被引量:33
  • 3蒋昌俊,闫春钢.同步合成网的进程特性研究[J].电子学报,1997,25(2):57-60. 被引量:12
  • 4Workflow Management Coalition.The workflow reference model,document number TC00-1003,issuel.1.http:// www.wfmc.org/standards/docs/tc003v11.pdf,19-Jan-1995.
  • 5van der Aalst W M P.The application of Petri nets to workflow management.The Journal of Circuit,System and Computers,1998,8(1):21-66.
  • 6Li Jian-Qiang,Fan Yu-Shun,Zhou Meng-Chu.Timing constrain workflow nets for workflow analysis.IEEE Transactions on System,Man,and Cybernetics-Part A:System and Humans,2003,33(2):179-193.
  • 7Papazoglou M,Delis A,Bouguettaya A et al.Class library support for workflow environments and application.IEEE Transactions on Computers,1997,46(6):673-686.
  • 8Huang Yu,Wang Hanpin,Yu Peng,Xia Yunni.Property-transition-net-based workflow process modeling and verification.Electronic Notes in Theoretical Computer Science,2006,159:155-170.
  • 9Mrata T.Petri nets:Properties,analysis and applications.Proceedings of the IEEE,1989,77(4):541-580.
  • 10Zhou M C,Venkatesh K.Modeling,Simulation and Control of Flexible Manufacturing Systems:A Petri Net Approach,Singapore:World Scientific,1998.

共引文献69

同被引文献49

  • 1邓水光,俞镇,吴朝晖.动态工作流建模方法的研究与设计[J].计算机集成制造系统,2004,10(6):601-608. 被引量:35
  • 2雷丽晖,段振华.使用扩展区间时序逻辑为并发工作流建模[J].西安电子科技大学学报,2007,34(4):673-680. 被引量:10
  • 3KIEPUSZEWSKI B,TER HOFSTEDE A,BUSSLERC.On structured workflow modeling[C] ∥Proceed-ings of the 22nd International Conference on AdvancedInformation System Engineering.Berlin,Germany:Springer-Verlag,2000:431-446.
  • 4HAUSER R.Analysis and transformation of behavior-al models containing overlapped patterns[J].Journalof Object Technology,2010,9(3):105-124.
  • 5POLYVYANYY A,GARCIA-BANUELOS L,DU-MAS M.Structuring acyclic process models[C] ∥Pro-ceedings of the 8th International Conference on Busi-ness Process Management.Berlin,Germany:Spring-er-Verlag,2010:276-293.
  • 6VAN DER AALST W M P.Workflow verification:finding control-flow errors using Petri-net-based tech-niques[C] ∥Proceedings of the Business Process Man-agement.Berlin,Germany:Springer-Verlag,2000:161-183.
  • 7DESEL J,ESPARZA J.Free choice Petri nets[M].Cambridge,UK:Cambridge University Press,1995.
  • 8BEST E,DEVILLERS R R,KIEHN A,et al.Con-current bisimulations in Petri nets[J].Acta Informati-ca,1991,28(3):231-264.
  • 9COUVREUR J M,POITRENAUD D,WEIL P.Branching processes of general Petri nets[C] ∥Pro-ceedings of the 32nd International Conference on Ap-plication and Theory of Petri Nets and Concurrency.Berlin,Germany:Springer-Verlag,2011:129-148.
  • 10ESPARZA J,ROMER S,VOGLER W.An improve-ment of McMillan’s unfolding algorithm[J].FormalMethods in System Design,2002,20(3):285-310.

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部