3、基于LTL和LDL的有限跟踪业务元约束监控及分层声明式建模

基于LTL和LDL的有限跟踪业务元约束监控及分层声明式建模

1. 基于LTL和LDL的有限跟踪业务元约束监控

在业务流程中，动态（业务）约束的监控至关重要。传统的方法在处理这些约束时存在一定的局限性，而本文提出了一种有效的方法，利用更强大的时态逻辑LDLf（有限跟踪上的一元二阶逻辑）来解决监控问题。

1.1 元约束公式

通过定理4，可将相关逻辑对应到标准的LDLf公式，如 (⟨pref¬ϕcanc⟩end ∧¬⟨prefϕcanc⟩end) →ϕdopay 。不过，这种形式的元约束存在局限性，其右侧部分 Ψexp 从跟踪的开始就被监控。在很多情况下这是可以接受的，例如在订单取消的场景中，如果用户在订单取消导致约束 ϕcanc 被违反之前就已经支付了补充费用，这是没问题的。但在其他情况下，我们希望仅在 Φpre 评估为真之后，也就是检测到给定约束被违反之后，才强制执行补偿行为。

为了解决这个问题，可以将上述元约束模式扩展为 Φpre →[ρ]Ψexp ，其中 ρ 是一个正则表达式，表示在之后期望强制执行 Ψexp 的路径。通过将 ρ 构造为表示使 Φpre 为真的路径的正则表达式，就可以表达在当前跟踪中所有使 Φpre 为真的前缀之后， Ψexp 应该变为真。

例如，修改补偿约束以反映当关闭的订单被取消（即