期刊文献+

工作流业务规则语义的完整性验证技术 被引量:7

Integration Verification of Workflow Business Rule Semantic
下载PDF
导出
摘要 工作流模型的验证技术主要包括语法验证、结构验证和语义验证,其中语义验证是层次最高、最为严格的验证,验证的范围十分广泛,也是难点所在,目前尚缺乏有效的方法.而且,语义的正确性会影响工作流模型的控制逻辑,也是结构合理性的影响因素之一.从工作流模型表达的语义出发,通过分析工作流模型刻画的业务规则以及相应的约束集部分,基于对约束集语义的形式化,问题转换为对约束集语义的完整性验证.如果工作流模型中的条件节点所描述的约束集语义有遗漏、冗余或者无意义,也决定了模型错误的拓扑结构.提出全域覆盖性判定定理及基于判定树的验证算法,通过验证工作流业务规则语义的完整性,对工作流模型结构的合理性也给予了保证.这种验证方法具有很强的通用性,不依赖于具体的建模方法,适用范围广泛. Workflow model must be described correctly to guarantee successful execution at runtime. So verification technology of model is important and can be classified into syntactic, structural, and semantic. The strictest and highest-level verification is the semantic one which has not been solved well yet in the workflow research. Futhermore, correctness of control logic depends on business semantic, and is one of the influence factors on structual soundness. By analyzing business rules and their constraint parts described in workflow model, business rules semantic can be formalized to expression. So verifying semantic integrality of business rules can be converted into that of constraint sets. Constraint sets are used to decide which path is chosen to execute. If a constraint set describ.ed in a condition node in workflow model misses some semantics and expresses redundant or meaningless semantics, these can also cause erroneous structure, which is one of the important factors executing unsuccessfully. Domain of universe coverability theorem and decision-tree-based verification arithmetic are put forward to verify the semantic integrality of constraint sets, and then the structrual soundness of workflow model is ensured by this method. This verification technology is independent of specific modeling mothods, so that complete commonality, modeling-independentce, and wide applicability are the three advantages of this verification method.
出处 《计算机研究与发展》 EI CSCD 北大核心 2009年第7期1143-1151,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60773064) 国家"八六三"高技术研究发展计划基金项目(2006AA01Z167 2006AA04Z165 2006AA04Z150)~~
关键词 工作流 业务规则 语义完整性 验证 全域覆盖性 workflow business rule semantic integration verification domain of universe coverability
  • 相关文献

参考文献14

  • 1Reichert M,Bauer T,et al.Enterprise-wide and crossenterprise workflow management challenges and research issues for adaptive workfiows[C]//Proc of the Informatik'99 Workshop of Enterprise Wide and Cross-Enterprise Workflow Management.Berlin:Springer,1999:56-64.
  • 2周建涛,史美林,叶新铭.工作流过程建模中的形式化验证技术[J].计算机研究与发展,2005,42(1):1-9. 被引量:31
  • 3van der Aalst Wil M P.Workflow verification:Finding control-flow errors using Petri net-based techniques[c] // Aalst W,Desel J,Oberweis A.Business Process Management.Berlin:Springer,2000:161-183.
  • 4van der Aalst Wil M P,Hirnschall A,et al.An alternative way to analyze workflow graphs[C] //Banks Pidduck A,Mylopoulos J,et al.Proc of the 14th Int Conf of Advanced Information Systems Engineering.Berlin:Springer,2002,535-552.
  • 5Sadiq W,Orlowaka M.Analyzing process models using graph reduction techniques[J].Information Systems,2000,25(2):117-134.
  • 6Bi H,Zhao J.Applying propositional logic to workflow verification[J].Information Technology and Management:Special Issue on Workflow and E-business,2004,5 (3/4) 293-318.
  • 7Choi Y,Zhao J.Matrix2 based abstraction and verification for E-Business processes[C] //Proc of the 1st Workshop on E-Business.Berlin:Springer,2002:154-165.
  • 8李建强,范玉顺.基于Petri网化简方法的工作流模型验证[J].信息与控制,2001,30(6):492-497. 被引量:44
  • 9罗海滨,范玉顺,吴澄.工作流合理性验证中的事件平衡分析[J].软件学报,2002,13(8):1686-1691. 被引量:16
  • 10van der Aalst Wil M P.Verification of workflow nets[C]// Azema P.Application and Theory of Petri Nets 1997,LNCS 1248.Berlin:Springer,1997,407-426.

二级参考文献57

  • 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
  • 9T. Murata. Petri nets: Properties, analysis and applications.Proceedings of the IEEE, 1989, 77(4) : 541-580.
  • 10W. Sadiq, M. Orlowska. Applying graph reduction techniques for identifying structural conflicts in process models. In: Proc. of the 11th Int'l Conf. on Advanced Information Systems Engineering(CAiSE'99). Berlin: Springer Verlag, 1999. 195-209.

共引文献290

同被引文献72

引证文献7

二级引证文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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