论文标题

模态证明理论的旅程:从最小正常模态逻辑到离散的线性时间逻辑

A journey in modal proof theory: From minimal normal modal logic to discrete linear temporal logic

论文作者

Martini, Simone, Masini, Andrea, Zorzi, Margherita

论文摘要

扩展和推广2个时间的方法(Masini,1992),我们提出了K,D,T,S4 Spectrum中经典模态逻辑的顺序分解。通过调谐单个参数,即对规则的适用性构成限制,以统一的方式差异逻辑呈现系统。切割仅证明了一次,因为证明与产生不同系统的约束独立进行。还给出并证明了离散线性时间逻辑LTL的顺序演算。本文的leitmotiv是模态和一阶定量之间的形式类比。

Extending and generalizing the approach of 2-sequents (Masini, 1992), we present sequent calculi for the classical modal logics in the K, D, T, S4 spectrum. The systems are presented in a uniform way-different logics are obtained by tuning a single parameter, namely a constraint on the applicability of a rule. Cut-elimination is proved only once, since the proof goes through independently from the constraints giving rise to the different systems. A sequent calculus for the discrete linear temporal logic ltl is also given and proved complete. Leitmotiv of the paper is the formal analogy between modality and first-order quantification.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源