51、使用时间可达性树逻辑指定和验证工作流网的时间行为

使用时间可达性树逻辑指定和验证工作流网的时间行为

1. 引言

工作流管理在学术和工业研究中一直是热门话题。在工作流管理中，截止日期分配至关重要。为避免违反截止日期，本文提出一种对以 p - 时间 Petri 网建模的工作流系统进行可调度性分析的方法，将时间属性与其他行为属性分离。行为属性分析基于底层 p - 时间 Petri 网的可达性图进行，而时间约束则根据绝对和相对触发域进行检查。

工作流管理系统的目的是协调执行业务流程任务。它通过电子网络支持复杂实时系统的业务流程，被各组织广泛用于协调代表日常任务的各种应用程序的执行。许多业务流程存在限制，如子流程的有限持续时间、交付条款、重新提交日期或活动截止日期。

Petri 网已成功应用于制造系统的建模、验证、性能分析、调度、控制和监控等活动。它非常适合对实时系统进行建模，能够很好地表示冲突情况、共享资源、同步和异步通信、优先级约束以及时间 Petri 网中的明确量化时间约束。基于 Petri 网的许多方法和工具已被开发用于分析工作流。以往基于 Petri 网的工作流模型大多关注工作流的结构约束，部分模型和建模方法考虑了时间因素。

2. 相关工作

过去几十年，基于 Petri 网的工作流建模和验证研究众多。不同研究者提出了多种 Petri 网类，从基本 Petri 网到扩展的高级 Petri 网。以下是一些相关研究：
| 研究者 | 提出的模型 | 特点 |
| ---- | ---- | ---- |
| Adam 等 | 基于 Petri 网的工作流建模与分析框架 | 用于工作流建模和分析 |
| Aalst 等 | 形式化工作流网（WF - ne