.png){kind=icon}
返回
A Sequent Calculus For Trace Formula Implication
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-06085-3_25.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
规范语言在演绎程序验证中至关重要，但它们通常基于一阶逻辑，因此不如它们所描述的程序表达能力强。最近提出了具有固定点的轨迹规范逻辑，其表达能力至少与目标程序相当。这使得不仅能够规范前条件和后条件，还能规范即使是递归程序的全部轨迹。先前的工作建立了一种判定程序是否满足给定轨迹公式的可靠且完备的演算。然而，该演算的应用性及其在机械化验证中的前景依赖于证明轨迹公式之间的推论关系的能力。我们提出了一种可靠的序贯演算，用于证明轨迹公式之间的蕴含关系（即轨迹包含）。为了处理具有未知递归界限的固定点操作，使用了固定点归纳规则。我们还采用了契约和μ-公式同步。虽然这尚未导致轨迹公式蕴含关系的完备演算，但可以证明许多非平凡性质。
Keyword:
Program specification
fixed pointlogic
mu-calculus
期刊
机构
引用论文
暂无论文信息