RGITL

RGITL:一种用于交错程序的组合推理的时态逻辑框架。本文给出了时间逻辑依赖保证区间时态逻辑(RGITL)的一个完整的表示。该逻辑是基于区间时态逻辑(ITL)和高阶逻辑。它用显式交错程序和递归过程扩展ITL。演绎是基于符号执行和归纳的原理,从顺序程序的验证中得知,这些程序被转换成具有时序逻辑的并发设置。我们包括交织算子的组成语义。因此,演算允许证明分解定理,减少推理的交错程序来推理个别线程。这些定理的一个中心实例是依赖保证(RG)规则,它分解全局安全属性。我们展示了如何在微积分中正式推导出这样的规则的正确性。对于其他全局性质的分解定理也可推导,如我们展示的锁自由度的重要进展属性。RGITL是在交互式验证环境KIV中实现的。它已经被用于机械化并发算法的各种证明,主要是在线性化和无锁定算法的领域中。