期刊文献+

基于图规约法的TCPN工作流网模型的验证方法 被引量:2

Approach to Verify Model of TCPN Workflow Net Based on Graph Reduction
下载PDF
导出
摘要 针对经典Petri网的一些固有缺陷,对其在颜色、时间上进行了扩展,并结合工作流网的概念,给出了基于TCPN(Time-Color-PetriNet)的工作流网的定义。文中重点研究了采用图规约法对TCPN工作流网模型的验证,提出了流控制结构的图规约规则,并对这些规则进行了证明。在此基础上,运用这些规则对复杂工作流模型的算例进行逐步规约,验证了模型的合理性。 Due to some limitations of classical Petri nets, the classical Petri nets were extended with both time and color parameters to form Time-Color-Petri Net (TCPN) and then TCPN workflow nets were defined according to the concept of workflow nets. The verification of the model of TCPN workflow nets by means of graph reduction was mainly considered, and some graph reduction rules of flow control structure were put forward and proved. Using these roles, an example was given to verify model correctness by reducing complicated model step by step.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第10期2976-2979,2983,共5页 Journal of System Simulation
基金 江苏省自然科学基金(BK2004114)
关键词 图规约 赋时着色PETRI网 工作流网 模型验证 graph reduction TCPN workflow-net model verification
  • 相关文献

参考文献9

  • 1van der Aalst W M P. Three good reasons for using a petri net based work.flow management system [C]//Information and process integration in Enterprises (IPIC'96). Norwell, MA, USA: Kluwer Academic Publishers, 1998: 161-182. 被引量:1
  • 2Jensen K. Coloured Petri Nets:Basic Concepts, Analysis Methods and Practical Use(EATCS monographs on Theoretical Computer Science)[M]. Berlin, Germany: Springer-Verlag, 1995. 被引量:1
  • 3Choi I, Park C, Lee C. Task net: Transactional workflow model based on colored Petri net [J]. European Journal of Operational Research (S0377-2217), 2002, 136(2): 383-402. 被引量:1
  • 4李炜,曾广周,王晓琳.一种基于时间Petri网的工作流模型[J].软件学报,2002,13(8):1666-1671. 被引量:28
  • 5van der Aalst W M P. Verification of Workflow Task Structures [J].Information Systems (S0306-4379), 2000, 25(1): 43-69. 被引量:1
  • 6Zhou M C. Reduction of Timed Marked Graphs and Its Applications to Manufacturing Systems [C]// International Conference on Robotics and Automation (ICRA'94).San Diego, CA, USA:IEEE Computer Society Press, 1994: 801-806. 被引量:1
  • 7徐志斌,郑大钟.一类PETRI网的时间性能简化分析[J].自动化学报,1999,25(5):667-672. 被引量:3
  • 8刘婷,林闯,刘卫东.基于时间Petri网的工作流系统模型的线性推理[J].电子学报,2002,30(2):245-248. 被引量:34
  • 9Sadiq W, Orlowaka M. Analyzing Process Models Using Graph Reduction Techniques [J]. Information Systems (S0306-4379), 2000,25(2): 117-134. 被引量:1

二级参考文献12

  • 1[1]W M P van der Aalst.The application of Petri nets to workflow management [J].Journal of Circuits,Systems,and Computers,1998,8(1):21-66. 被引量:1
  • 2[2]W M P van der Aalst.Chapter 10;Three Good reasons for Using a Petri-net-based Workflow Management System.In T.WaKaYaMa et al.,editor,Information and Process Integration in Enterprises;Rethinking documents [M].The Kluwer International Series in Engineering and Computer Science,Kluwer Academic Publishers,Norwell,1998:161-182. 被引量:1
  • 3[3]C A Ellis,K Keddara,G Rozenberg.Dynamic change within workflow systems [J].In N.Comstock and C.Ellis,editors,Conf.on Organizational Computing Systems,ACM,SIGOIS,Milpitas,CA(1995):10-21. 被引量:1
  • 4[4]W M P van der Aalst.Verification of workflow tast structures [A].Information Systems,2000,25(1):43-69. 被引量:1
  • 5[5]Zaidi A K.On temporal logic programming using Petri nets [J].IEEE Transactions on Systems,Man and Cybernetics,May 1999,29(3):245-254. 被引量:1
  • 6[6]Yao Y.A Petri net model for temporal knowledge representation and reasoning [J].IEEE Trans.Systems,Man,and Cybernetics,1994,24(9):1374-1382. 被引量:1
  • 7[7]Lin C,Chanson S T.Logical inference of clauses based on Petri net models [J].International Journal of Intelligent Systems,John Wiley & Sons,August 1998,13:821-840. 被引量:1
  • 8[8]Lin C,Chaudhury A,Whinston A B,Marinescu D C.Logical inference of Horn clauses in Petri net models [J].IEEE Trans.on Knowledge and Data Engineering,June 1993,5(4):416-425. 被引量:1
  • 9徐志斌,博士学位论文,1997年 被引量:1
  • 10徐志斌,1996年CCC会议,1996年 被引量:1

共引文献57

同被引文献14

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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