摘要

在本文中,一种正规形式称为分离范式(SNF),描述了时间逻辑公式。介绍了一种基于离散线性模型结构的简单命题时态逻辑,并描述了将该逻辑的任意公式转换为SNF的过程。结果表明,转换过程保持了可满足性,并确保转换公式的任何模型都是原始模型的模型。这种范式不仅为时态公式提供了一种简单而简洁的表示,而且还用作这种时态逻辑的分辨率证明方法和执行机制的基础。除了概述这些应用之外,我们还展示了如何扩展正规形式来处理一阶时序逻辑。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。