33、带时间补偿的工作流建模与验证

带时间补偿的工作流建模与验证

1. 任务状态与转换

任务状态有成功（successful）、撤销（undoing）和中止（aborted）。成功表示在位置 p suc 有令牌且延迟时间已过；撤销表示转换 t3 被启用且补偿持续时间未过；中止表示在位置 p abt 有令牌。

任务 τc 在转换 t1 的输入位置获得令牌后进入活动状态。令牌需在输入位置等待，直到 d1 过期，转换才变为可触发状态。转换 t1 有 d2 时间来完成工作，并在 p suc 产生一个令牌，表示任务成功。若在 d2 内未完成工作，转换 t1 变为不可用，转换 t2 需对任务失败进行补偿。转换 t2 有 d3 - d2 时间来补偿任务，并在 p abt 产生一个令牌，表示任务中止，且 d3 总是大于 d2 。

2. 定时可补偿工作流网（CWFT - net）的定义

一个定时可补偿工作流网（CWFT - net）是一个元组 (CN, Tick) ：
- CN 是一个带有原子定时可补偿和不可补偿任务的 CWF - net。