Sequential Calculus for a First Order Infinitary Temporal Logic
Temporal logic provides a logical framework to analyse and prove important properties of programs. However, its mathematical structure has not been developed enough. In this paper we shall give several sequential calculi associated to Kröger's logic which are infinitary first order temporal logics. We have already dealt with a Gentzen style sequential calculus \(LT_{\omega}\) for which we gave a sketch of a proof of the Hauptsatz (cut elimination theorem) and some applications of it, e.g., interpolation theorem and definability theorem. In {\S} 1 we define the language and other syntactical properties for \(LT_{\omega}\) and prove the completeness and cut elimination theorems for it. In {\S} 2 we introduce several systems associated to Kröger's logic with or without Barcan formula and we discuss relations between these systems. Related results have been obtained in earlier papers by the author [Inf. Process. Lett. 11, 204-210 (1980; Zbl 0469.68040); Z. Math. Logik Grundlagen Math. 28, 173-180 (1982; Zbl 0511.03006); Lect. Notes Comput. Sci. 148, 156-165 (1983; Zbl 0523.68009)].
- scientific article; zbMATH DE number 4210108
- A sequent calculus for a first order linear temporal logic with equality
- An approach to infinitary temporal proof theory
- Infinitary calculus for a restricted first-order linear temporal logic without contraction on quantified formulas
- Logical foundation for logic programming based on first order linear temporal logic
- A constant-space sequential model of computation for first-order logic
- The saturated tableaux for linear miniscope Horn-like temporal logic
- Infinitary calculus for a restricted first-order linear temporal logic without contraction on quantified formulas
- Sequent systems for negative modalities
- Proof theory for functional modal logic
- An approach to infinitary temporal proof theory
- Saturated calculus for Horn-like sequents of a complete class of a linear temporal first order logic
- Invertible infinitary calculus without loop rules for restricted FTL
- Complete sequential calculi for the first order symmetrical linear temporal logic with until and since
- A sequent calculus for a first order linear temporal logic with equality
- Sequentiality and the -calculus
- Gen2sat: an automated tool for deciding derivability in analytic pure sequent calculi
- Relating first-order monadic omega-logic, propositional linear-time temporal logic, propositional generalized definitional reflection logic and propositional infinitary logic
- VARIABLE TRUTH
- scientific article; zbMATH DE number 3860378 (Why is no real title available?)
- scientific article; zbMATH DE number 4210108 (Why is no real title available?)
- Embedding Linear-Time Temporal Logic into Infinitary Logic: Application to Cut-Elimination for Multi-agent Infinitary Epistemic Linear-Time Temporal Logic
- A decidable temporal relevant logic for time-dependent relevant human reasoning
- A note on infinitary continuous logic
- Temporal BI: proof system, semantics and translations
- scientific article; zbMATH DE number 3559517 (Why is no real title available?)
- Replacement of Induction by Similarity Saturation in a First Order Linear Temporal Logic
- Temporal logics of “the next” do not have the beth property
- Design complete sequential calculus for continuous fixpoint temporal logic
- Logical foundation for logic programming based on first order linear temporal logic
- Investigation of finitary calculus for a discrete linear time logic by means of infinitary calculus
- Temporal Gödel-Gentzen and Girard translations
- Extending paraconsistent quantum logic: a single-antecedent/succedent system approach
- scientific article; zbMATH DE number 4197951 (Why is no real title available?)
- Embedding theorems for LTL and its variants
- Proof-theoretical investigation of temporal logic with time gaps
- Refutation-aware Gentzen-style calculi for propositional until-free linear-time temporal logic
- Synchronized linear-time temporal logic
- A unified Gentzen-style framework for until-free LTL
- Unified sequent calculi and natural deduction systems for until-free linear-time temporal logics
- Bounded linear-time temporal logic: a proof-theoretic investigation
- Cut-free sequent systems for temporal logic
- Combining linear-time temporal logic with constructiveness and paraconsistency
This page was built for publication: Sequential Calculus for a First Order Infinitary Temporal Logic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3751561)