一种基于时间Petri网的业务流程模型验证方法.pdfVIP

一种基于时间Petr i网的业务流程模型验证方法 怀文佳，刘旭东，孙海龙 (北京航空航天大学计算机新技术研究所，北京100191) 播要：业务流程模型的正确性，尤其是对时间约束要求比较严格的模型，是组合服务领域的重要研究内容。模型验证是 保证业务流程可信任的重要方法．近年来，BPMN被广泛接纳作为业务流程描述用以指导服务组合。模型的正确性不仅依赖模 型的逻辑结构，而且依赖定量属性，如时间属性．本文将BPMN模型转换为等价的时间Petri网模型，在此基础上提出一种检验 方法，支持对模型结构和时问约束的验证。在该方法基础上，设计并实现了业务流程模型验证工具BPMV。 关键词：模型验证：BPMN,Petri网；时间属性 12 中图法分类号：TP393 文献标识码：A文章编号：0372．21 AVerificationofBusinessProcessModelBasedon Nets Approach Time．Petri HUAI Wen-jia，LIUXu-dong，SUN Hai—long Institute 仍e ofAdvancedComtrut愕Technology,BeihangUniversity,Beqmg100191．Chmaj Abstract：Thecorrectnessofbusiness themodelwithstricttime a inthefield processmodel，especially constraints，ischallenge of service．Modelverificationall meansto the has is trustinessofbusiness composite important guarantee been asabusiness for service aBPMNmodeliscorrectness widelyadopted processdeseriptionlanguageguidingcomposition．Whether on but on as not thestructurealso suchtime a from dependsonly quantitativeproperties properties．Thispaperproposesmapping time new BPMNto Petri a theverificationformodelstructureand nets,andpresentsapproach∞thebasis,supporting temporal the toolwas cons仃ains．Basedon verification and method,BPMV,a designedimplemented． words,model Key verification；BPMN；Petrincts；timepropert