工作流建模中时态逻辑的研究与应用.pdfVIP

第10 卷第4 期 计算机集成制造系统—CIMS VoI. 10 No. 4 2 0 0 4 年4 月 Computer Integrated Manufacturing Systems Apr . 2 0 0 4 文章编号：1006 - 5911（2004 ）04 - 0388 - 06 工作流建模中时态逻辑的研究与应用 唐 达，徐 超，杨晓丽 （大连理工大学计算机科学与工程系，辽宁 大连 116023 ） 摘 要：在使用Petri 网构建工作流行为结构模型的同时，使用时态逻辑描述工作流模型的需求与特性，则具有 描述能力强、灵活方便的优点。在此基础上，综合考虑时态逻辑列表法和即时验证方法的特点，给出一种主要利用 B chi 自动机进行工作流模型需求及特性验证的方法，提高了工作流模型的合理性和可靠性。最后，验证分析了电 子商务的工作流实例。 关键词：工作流；时态逻辑；模型 中图分类号： TP311 文献标识码：A 等比较成熟的方法来减小验证所需的状态空间，因 0 引言 而将Petri 网的建模方法和时态逻辑的形式化分析 工作流的建模分析是工作流技术研究中的一个 验证方法有机结合，可提高工作流模型的合理性与 ［1，2 ］ 可靠性。 热点问题 ，目前，在工作流模型需求特性的形式 化描述和验证分析方面的研究较少。文献［3 ］提出 本文采用Petri 网构建工作流过程模型，以表现 一种事件平衡的分析方法，文献［ 工作流的行为特性及动态执行过程；使用时态逻辑 4 ］提出利用Petri 网化简方法对工作流模型进行验证，而国外的研究 对工作流模型的需求特性进行形式化描述，并与 主要集中在使用 ［5 ］ B chi 自动机结合，实现工作流模型的验证分析。 Petri 网的相关分析技术上 ，也有 expIicit 文章提出使用时态逻辑、外在的模型检验（ 1 相关概念 ［6 ］ modeI checking ）等方法 。Petri 网能自然地描述并 发、同步、资源争用等系统特性，自含执行控制机制， 1. 1 基于Petri 网的工作流建模方法 又具有严格的数学基础，是目前工作流建模的主要 Petri 网定义如下： 方法之一。但Petri 网更适合描述工作流可操作性 三元组N = （S ，T，F ）称为网的充分必要条件 的行为结构，不太适合系统需求与特性的形式化描 是： 1 ）S T 0 述和验证分析，时态逻辑（TemporaI Logic ，TL ）能够 （ U ； 方便直观地描述Petri 网不能描述的一些需求和特 （2 ）S nT = 0 （3 ）F S X T T X S （“X ”为笛卡尔积） 性，特别适合具有典型并发特征的工作流系统的验