基于时序逻辑业务过程约束建模及验证.docVIP

基于时序逻辑业务过程约束建模及验证 　　（北京航空航天大学 计算机学院, 北京 100191） 　　 　　摘 要： 　　提出一种可视化的约束规则建模语言(visual constraint modeling language， VCML)，采用XYZ/E语言作为逻辑框架，统一定义约束规则和业务过程两种模型的形式化语义，为约束规则的自动验证提供形式化基础；然后基于模型检验(model checking)技术，简要讨论模型自动验证的实现方法；最后通过一个应用实例说明业务过程约束的建模。 　　关键词：业务约束;时序逻辑; 业务建模 　　中图分类号：TP311文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1342-?B03 　　 　　Verification ofbusiness process constraints based on temporal logic 　　 　　GAO Jun-tao, ZHANG Li 　　（School of Computer Science Engineering, Beihang University, Beijing 100191, China） 　　 　　Abstract:This paper proposed a kind of visual constraint modeling language for business processes, namely VCML and pro-??ducted research on automatic verification technology. Used XYZ/E to formally define the VCML model and business process model. Described the business process in VPML(visual process modeling language), then discussed to implement the method using model checking technology. At last, illustrated an example the modeling of business process constraint. 　　Key words：constraint rule;temporal logic;business modeling 　　?オ? 　　为了适应外部环境的持续变化，企业必须不断地改进业务过程，以保持核心竞争力[1]。然而企业在不断调整自身业务过程的同时，其行为不可避免地受到诸多外界条件的影响和制约。这些外界条件可能来自于国家法律、法规、行业标准，以及风俗习惯，并不以企业的意志为转移[2]。显然，各种约束规则对业务过程的限制，对业务过程的设计和改进具有重要影响。特别是对于业务过程复杂、约束规则众多的大型企业，在业务过程重组的过程中很难快速判断业务过程是否符合所有约束规则，因此在不断调整业务过程和约束规则的同时，快速准确地验证业务过程是否符合约束规则，就成为企业成功实施业务过程改进或重组的必要条件。?? 　　约束规则的自动验证要求业务过程和约束规则均采用形式化方法定义。然而目前描述约束规则的方法还比较随意，通常采用自然语言说明，很难实现自动的约束验证。因此有必要定义一种语义严格的建模语言，规范定义各种业务约束规则。而且约束规则的建模工作通常是由不熟悉IT技术的业务人员和领域专家完成的，因此该建模语言应该足够简单和直观。企业外部环境会对业务过程产生多方面的影响，如业务过程结构、业务对象、资源配置等，而本文主要研究企业外部环境给业务过程的结构所造成的约束和限制。?? 　　本文提出一种可视化的约束规则定义语言VCML，结合可视化的业务过程建模语言(VPML)[3]讨论业务过程约束的自动验证方法。过程建模描述企业的具体运作方式，属于叙述型(narrative)建模范式，通常采用Petri net或Pi演算作为其形式化基础。约束规则是对企业行为性质和约束条件的定义，属于声明型建模范式，通常采用线性时序逻辑作为其形式化基础[4, 5]。本文选用XYZ/E时序逻辑语言作为定义VPML和VCML语义的统一逻辑框架。XYZ/E是一种可执行线性时序逻辑语言，既可表示系统的性质，又可表示系统的行为[6~8]。采用XYZ/E作为过程模型和约束规则模型的形式化语义基础，可以在一个统一的逻辑框架下研究业务过程的约束规则，将过程模型是否满足约束规则的问题转变为考察逻辑蕴涵表达式是否成立的问题。?? 　　1 XYZ/E语言?? 　　XYZ/E语言是线性时序逻辑语言的一种变型，是