期刊文献+

工作流网系统合理性的语言特性 被引量:2

Language Properties for Rationality of Workflow Net System
下载PDF
导出
摘要 工作流系统的合理性是描述事务处理过程的一个基本要求,目前大多是将工作流网系统的合理性转化为对应的扩展工作流网系统的活性和有界性来考虑.该文从工作流网系统的语言角度研究了合理性的特征,给出合理性的一个网语言刻画,从而揭示了这一基本性质的行为特征.文中进一步研究同步合成工作流网系统和组合合成工作流网系统,分别给出这两种合成系统合理性保持的充分必要条件,为复杂工作流网系统合成建模与分析提供了一种新的途径. Soundness of workflow system is a fundamental requirement in formalizing transaction processing flow. Most current researches convert soundness of workttow net (WF-net) system to liveness and boundedness of its extended workflow net system. The soundness property is studied in this paper from the language viewpoint of the workflow net system. Net language depiction for soundness is presented to reveM the behavior characteristic of this basic property. Furthermore, synchronous composition and combined composition of the workflow net system is studied. Necessary and sufficient conditions are given for soundness preservation of the two composition systems. This study provides a novel approach to the modeling and analysis for composition in complex WF-net systems.
出处 《应用科学学报》 EI CAS CSCD 北大核心 2011年第1期61-65,共5页 Journal of Applied Sciences
基金 国家"973"重点基础研究发展计划基金(No.2010CB328101) 国家自然科学基金(No.90718012) 国家"863"高技术研究发展计划基金(No.2009AA01Z401) 上海重点基础研究项目基金(No.08JC1419300 No.09JC1414200) 上海市曙光跟踪计划项目基金(No.08GG08)资助
关键词 PETRI网 工作流网系统 语言 合理性 Petri net, WF-net system, language, soundness
  • 相关文献

参考文献13

  • 1TAN Wei,FAN Yushun,ZHOU Mengchu.A Petri netbased method for compatibility analysis and composition of web services in business process execution language[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):94-106. 被引量:1
  • 2Van der AALST W M P,OUYANG C.Conformance checking of service behavior[J].ACM Transactions on Internet Technology,2008,8(3):1-30. 被引量:1
  • 3Van der AALST W M P.工作流管理-模型、方法和系统[M].王建民,闻立杰译.北京:清华大学出版社,2004. 被引量:1
  • 4李建强,范玉顺.基于Petri网化简方法的工作流模型验证[J].信息与控制,2001,30(6):492-497. 被引量:44
  • 5周建涛,史美林,叶新铭.一种基于Petri网化简的工作流过程语义验证方法[J].软件学报,2005,16(7):1242-1251. 被引量:34
  • 6庞善臣,蒋昌俊.一种基于不变量结构分解的工作流性能分析方法[J].计算机学报,2010,33(5):908-918. 被引量:6
  • 7Van der AALST W M P,Van HEE K M,Ter HOFSTEDE A H M,SIDOROVA N,VERBEEK H M W,VOORHOEVE M,WYNN M T.Soundness of workflow nets with reset arcs[J].Lecture Notes in Computer Science,LNCS,2009,5800:50-70. 被引量:1
  • 8CHRZASTOWSKI-WACHTEL P,BENATALLAH B,HAMADI R,O'DELL M,SUSANTO A.A top-down Petri net-based approach for dynamic workflow modeling[J].Lecture Notes in Computer Science,2003,2678:1019.DOI:10.1007/3-540-44895-0-23. 被引量:1
  • 9Van HEE K,NATALIA S N,MARC V M.Soundness and separability of workflow nets in the stepwise refinement approach[J].Lecture Notes in Computer Science,2003,2679:337-356,DOI:10.1007/3-540-44919-1-22. 被引量:1
  • 10蒋昌俊,Petri网的行为理论及其应用[M].北京:高等教育出版社,2002. 被引量:4

二级参考文献29

  • 1林琳,蒋昌俊.基于广义随机Petri网的交通信息系统建模与分析[J].计算机学报,2005,28(1):81-87. 被引量:15
  • 2[1]W M P van der Aslst. Verification of Workflow nets. In P.Azema and G.Balbo, Editors, Application and Theory of Petri nets 1997, volume 1248 of Lecture Notes in Computer Science Springer-Verlag,Berlin, 1997:407~426 被引量:1
  • 3[2]W M P van der Aslst. The Application of Petri Nets to Workflow Management.The Journal of Circuits,Systems and Computers, 1998,8(1):21~66 被引量:1
  • 4[3]W M P van der Aslst, Arthur H M. Ter Hofstede. Verification of Workflow Task Structures: A Petri-Net-Based Approach. Information Systems, 2000,25(1):43~69 被引量:1
  • 5[4]Javier Esparaza. Reduction and Synthesis of Live and Bounded Free Choice Petri Nets Information and Computation 1994,114:50~87 被引量:1
  • 6[5]Tadao Murata. Petri Nets:Properties,Analysis and Applications Proceeding of the IEEE, 1989,77(4) 被引量:1
  • 7[6]Wasim Sadiq and Maria E.Orlawska.Analyzing Process Models Using Graph Reduction Techniques. Information Systems,2000,25(2):117~134 被引量:1
  • 8[7]Workflow Management Coalition.Interface 1:Process Defition Interchange,Process Model. Document Number WfMC TC-1016-P,1998 被引量:1
  • 9[8]A H M ter Hofstede, M E Orlowska, J Rajapakse. Verification Problems in Conceptual Workflow Specifications. Data and Knowledge Engineering,1998,24(3):239~256 被引量:1
  • 10Workflow Management Coalition.The workflow reference model,document number TC00-1003,issuel.1.http:// www.wfmc.org/standards/docs/tc003v11.pdf,19-Jan-1995. 被引量:1

共引文献77

同被引文献18

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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