Unified Sequent Calculi and Natural Deduction Systems for Until-free Linear-time Temporal Logics
Open Access
- 30 June 2025
- journal article
- Published by Uniwersytet Lodzki (University of Lodz) in Bulletin of the Section of Logic
- Vol. 54 (2) , 227-282
Abstract
A unified Gentzen-style proof-theoretic framework for until-free propositional linear-time temporal logic and its intuitionistic variant is introduced. The framework unifies Gentzen-style single-succedent sequent calculi and natural deduction systems for both the classical and intuitionistic versions of these temporal logics. Theorems establishing the equivalence between the proposed sequent calculi and natural deduction systems are proved. Furthermore, the cut-elimination theorems for the proposed sequent calculi and the normalization theorems for the proposed natural deduction systems are established.Keywords
This publication has 48 references indexed in Scilit:
- Geometric Rules in Infinitary Logic2021
- Natural Deduction Systems for Logics in the FDE Family2019
- Saved from the Cellar2017
- Temporal Gödel‐Gentzen and Girard translationsMathematical Logic Quarterly, 2013
- Decidability for Priorean Linear Time Using a Fixed-Point Labelled CalculusLecture Notes in Computer Science, 2009
- A Cut-Free and Invariant-Free Sequent Calculus for PLTLLecture Notes in Computer Science, 2007
- Natural Deduction Calculus for Linear-Time Temporal Logic2006
- An Idealized MetaML: Simpler, and More Expressive1999
- Sequential Calculus for a First Order Infinitary Temporal LogicMathematical Logic Quarterly, 1987
- A sequent calculus for Kröger logic1983