期刊文献+

时间UML-Statecharts建模的工作流时序约束的一致性验证 被引量:1

Verification of Consistency of Temporal Constraints of the Workflow Modeling by Timed UML-Statecharts
下载PDF
导出
摘要 工作流模型验证已经成为工作流的重要研究领域之一,工作流模型的时间正确性的验证也越来越受到关注。本文通过对于UML-Statecharts进行时间扩展,建立工作流的时间模型,再把该模型转化为时间自动机,最后分别在建立阶段、实例化阶段和运行阶段使用模型检测技术对时序约束的一致性进行验证,检查是否存在相冲突的时序约束。 Verification of workfiow model has been one of the important research fields of Workflow, the verification of correctness of temporal has been paid more attention. This paper extends the UML-statecharts with time, and creates the time model of the Workflow, then translates the model into time automata. Finally, the paper verifies the consistency of the temporal constraints using the model checking in build time, instantiation time and run-time, and checks the model whether having conflicts among temporal constraints.
出处 《计算机科学》 CSCD 北大核心 2006年第11期98-101,共4页 Computer Science
基金 江苏省高校自然科学研究项目(05KJB520119) 重庆市教委科学技术研究项目(编号040803) 重庆市自然科学基金(编号CSTC 2006BB2259) 中国科学院计算机科学国家重点实验室开放课题(SYSKF0303)
关键词 工作流 UML—Statecharts 模型检测 时序约束 一致性 Workflow,UML-statecharts, Model checking,Temporal constraint,Consistency
  • 相关文献

参考文献10

  • 1Hollingsworth D. Workflow Management Coalition-The Workflow Reference Model [M]. Workflow Management Coalition,1995
  • 2李慧芳,范玉顺.基于时间Petri网的工作流模型分析(英文)[J].软件学报,2004,15(1):17-26. 被引量:44
  • 3Eder J, et al. Temporal Modelling of Workflows with Conditional Execution Paths [J]. In:M. Ibrahim, J. Kung, and N. Revell,eds. DEXA2000, LNCS1873, Springer-Verlag,2000. 243-253
  • 4Combi C,Pozzi G. Temporal Conceptual Modelling of Workflows[J]. In: I. -Y. Song et al, eds. ER2003, LNCS2813, Springer-Verlag,2003.59-76
  • 5Eder J, et al. Time Constraint in Workflow Systems [J]. In: M.Jarke, A. Oberweis eds. CaiSE'99,LNCS1626, Springer-Verlag, 1999. 286-300
  • 6Bettini C, et al. Temporal Reasoning in Workflow Systems [J].Distributed and Parallel Databases, 2002, 11:269-306
  • 7董威,王戟,齐治昌.UMLStatecharts的模型检验方法[J].软件学报,2003,14(4):750-756. 被引量:40
  • 8Alur 1K Timed Automata [C]. In: 11th International Conferenceon Computer-Aided Verification, LNCS1633, Springer Verlag,1999. 8-22
  • 9Alur R, et al. Model-checking in dense real-time [J]. Information and Computation, 1995,104 : 2-34
  • 10Berard B, et al. Systems and Software Verification-Model checking Techniques and Tools [M]. Springer-Verlag, 2001.67-68

二级参考文献2

  • 1李慧芳 范玉顺.工作流系统时间管理.软件学报,2002.13(8):1552~1558.http://www.jos.org.cn/1000-9825/13/1552.pdf.,.
  • 2C. Courcoubetis,M. Vardi,P. Wolper,M. Yannakakis. Memory-efficient algorithms for the verification of temporal properties[J] 1992,Formal Methods in System Design(2-3):275~288

共引文献81

同被引文献2

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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