期刊文献+

基于工作流模式的BPMN过程模型验证方法 被引量:6

Verification method for BPMN process model based on workflow patterns
下载PDF
导出
摘要 针对业务流程建模符号过程模型语义验证问题,提出了一种新方法。该方法基于正确的业务流程建模符号过程模型是工作流模式的合理组合的理念,通过扩展和改进业务流程建模符号及其执行语义,设计了工作流模式的形式化编码规则;借鉴Petri网化简方法,设计了工作流模式组合化简规则;基于工作流模式编码及组合化简规则,给出了业务流程建模符号过程模型验证方法。应用示例表明了该方法的有效性。 To semantically validate Business Process Model Notation(BPMN)process model,a new method was put forward.This method was based on the idea that correct BPMN process model was the sound combination of work-flow patterns.By improving the BPMN's notations and execution semantics,the formal encoding rules were de-signed.And the combinatorial simplification rules were designed by borrowing Petri net's simplification methods.The algorithms to validate the BPMN process model were also presented.Finally,this method was proved to be ef-fective in validating BPMN process model by application examples.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2010年第8期1578-1586,共9页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(70871127) 高等学校博士学科点专项科研基金资助项目(20070611027) 重庆市教育委员会科学技术研究资助项目(KJ08A03)~~
关键词 工作流 业务流程 建模 过程模型 语义验证 PETRI网 workflow business process modeling process model semantic verification Petri nets
  • 相关文献

参考文献16

  • 1OMG.Business process modeling notation(BPMN) version 1.2[EB/OL].[2009-01-03].http://www.omg.org/spec/BPMN/1.2/PDF.
  • 2SADIQ W,ORLOWSKA M.Analyzing process models using graph reduction techniques[J].Information System,2000,25(2):117-134.
  • 3宋宝燕,王菊英,于戈.基于图形展开及图形归约的过程模型验证方法[J].小型微型计算机系统,2005,26(6):1073-1078. 被引量:8
  • 4李建强,范玉顺.基于Petri网化简方法的工作流模型验证[J].信息与控制,2001,30(6):492-497. 被引量:44
  • 5VAN DER AALST W M P,TER HOFSTEDE A H M.YAWL:yet another workflow language[J].Information Systems,2005,30(4):245-275.
  • 6VAN DER AALST W M P,TER HOFSTEDE A H M,KIEPUSZEWSKI B,et al.Workflow patterns[J].Distributed and Parallel Databases,2003,14 (1):5-51.
  • 7WYNN M.Semantics,verification,and implementation of workflows with cancellation regions and OR-joins[D].Brisbane,Australia:Queensland University of Technology,2006.
  • 8DIJKMAN R M,DUMAS M,OUYANG C.Semantics and analysis of business process models in BPMN[J].Information and Software Technology,2008,50(12):1281-1294.
  • 9WONG E Y H,GIBBONS J.A process semantics for BPMN[C] //Proceedings of the 10th International Conference on Formal Methods and Software Engineering.Berlin,Germany:Springer-Verlag,2008:355-374.
  • 10PUHLMANN F,WESKE M.Using the Pi-calculus for formalizing workflow patterns[C] //Proceedings of the 3rd International Conference on Business Process Management.Berlin,Germany:Springer-Verlag,2005:153-168.

二级参考文献9

  • 1[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
  • 2[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
  • 3[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
  • 4[4]Javier Esparaza. Reduction and Synthesis of Live and Bounded Free Choice Petri Nets Information and Computation 1994,114:50~87
  • 5[5]Tadao Murata. Petri Nets:Properties,Analysis and Applications Proceeding of the IEEE, 1989,77(4)
  • 6[6]Wasim Sadiq and Maria E.Orlawska.Analyzing Process Models Using Graph Reduction Techniques. Information Systems,2000,25(2):117~134
  • 7[7]Workflow Management Coalition.Interface 1:Process Defition Interchange,Process Model. Document Number WfMC TC-1016-P,1998
  • 8[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
  • 9李红臣,史美林,陈信祥.工作流系统中的业务过程描述及分析[J].计算机研究与发展,2001,38(7):798-804. 被引量:54

共引文献50

同被引文献36

  • 1秦天保.从BPMN到可执行业务流程建模[J].计算机应用,2006,26(B06):266-268. 被引量:11
  • 2Extensible markup language XML [ EB/OL]. [2011-11-12 ]. http://www, w3. org/XM L/.
  • 3W3C. Web services transaction specifications[EB/OL]. [2011- 11-12 ]. http://www, ibm. com/developerworks/library/ specification/ws-tx.
  • 4WU B, LIN R,TSAI W, et al. Rapid service-oriented business process generation method based on ontology[J]. Communica- tions of China, 2013,10(9) 13-32.
  • 5HOANG M T N,VAN NGUYEN T,HOANG H H. A onto logical collaborative framework for bussiness process integra- tion[C]//Proceedings of the 27th International Conference on Advanced Information Networking and Applications Work- shops. Washington, D.C. ,USAIEEE,201356-6I.
  • 6MANUEL GOMEZ-PEREZ J, ERDMANN M, GREAVESM, et al. A framework and computer system for knowledgelevel acquisition, representation, and reasoning with process knowl- edge[J]. International Journal of Human-Computer Studies, 2010,68(10):641 668.
  • 7MUNOZ E, MUNOZ M, GARCIA E C, et al. Knowledge man- agement in process improvement and best practices sharing [J]. 1EEE Latin America Transactions, 2014,12 (3SI) : 469-474.
  • 8VAN DER AALST W, TER HOFSTEDE A. Workflow pat- terns put into context[J]. Software Systems Modeling, 2012,11(3) :319-323.
  • 9ZHA H,VAN DER AALST W M P,WANG J,et al. Verifying workflow processes: a transformation-based approach[J]. Soft- ware b- Systems Modeling,2011,10(2) :253-264.
  • 10VAN DER AALST W M P, VAN HEE K M, TER HOFST- EDE A H M, et al. Soundness of workflow nets:classification, decidability, and analysis[J]. Formal Aspects of Computing, 2011,23(3) :333-363.

引证文献6

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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