We consider modal logic extended with the well-known temporal operator 'eventually' and provide a cut-elimination procedure for a cyclic sequent calculus that captures this fragment. The work showcases an adaptation of the reductive cut-elimination method to cyclic calculi. Notably, the proposed algorithm applies to a cyclic proof and directly outputs a cyclic cut-free proof without appealing to intermediate machinery for regularising the end proof.
翻译:我们考虑在模态逻辑基础上扩展著名的时序算子‘最终’,并针对捕获该逻辑片段的循环相继式演算提出一种消去程序。本研究展示了将归约消去方法应用于循环演算的适应性。值得注意的是,所提算法可直接应用于循环证明,并直接输出无循环证明,无需借助中间机制对最终证明进行正则化处理。