13、历史交易监控的一阶策略语言与模态转换系统精化检查的研究

历史交易监控的一阶策略语言与模态转换系统精化检查的研究

在计算机科学领域，历史交易监控的策略语言以及模态转换系统的精化检查是两个重要的研究方向。下面将分别对这两个方面进行详细探讨。

历史交易监控的一阶策略语言

为了表达基于历史的访问控制策略，研究人员提出了一种基于线性时态逻辑纯过去片段的形式语言。这种语言进行了扩展，允许特定的受保护量词以及任意可计算函数和关系。

语言特性与优势

• 表达复杂策略 ：通过这些扩展，能够简洁地编写复杂的策略，同时保持模型检查的可判定性。例如，添加计数量词可以在策略中表达一些统计属性。
• 处理未知参数 ：还考虑了在存在不可观察或未知动作参数的情况下的监控问题。

与相关工作的对比

• 与传统方法区别 ：与传统的基于跟踪的程序执行监控方法不同，采用基于事务的策略定义方式。
• 与Krukow等人工作对比 ：Krukow等人的工作中，会话的定义允许使用事件结构对事件进行部分排序，而这里将会话定义为无结构的集合，更为简单。并且，他们的语言不允许任意可计算函数和关系，因为在量词存在的情况下允许这些特性可能导致模型检查的不可判定性。因此，这种策略语言在描述历史的定量属性方面更具表达力。

可监控策略

• 命题LTL的监控 ：对于命题LTL，存在有效的监控方法。例如，为策略