Proof-theoretical investigation of temporal logic with time gaps (Q5930981)

From MaRDI portal
scientific article; zbMATH DE number 1592268
Language Label Description Also known as
English
Proof-theoretical investigation of temporal logic with time gaps
scientific article; zbMATH DE number 1592268

    Statements

    Proof-theoretical investigation of temporal logic with time gaps (English)
    0 references
    0 references
    23 October 2001
    0 references
    A first-order intuitionistic temporal logic sequent calculus is considered, which is based on an intuitionistic version of the first-order sequent calculus LJ without structural rules, and endowed with extra rules for handling temporal operators, in the style of the system LB introduced by \textit{M. Baaz, A. Leitsch} and \textit{R. Zach} [Theor. Comput. Sci. 160, 241-270 (1996; Zbl 0872.68171)]. For the system introduced by the author, called LBJ, the invertibility of some of the rules is proved, together with the syntactic admissibility of the structural rules and the cut rule. Versions of Harrop's theorem and Craig's interpolation theorem are proved. Finally, a Gentzen midsequent theorem is proved for the weaker system obtained by removing the antecedent disjunction rule.
    0 references
    temporal intuitionistic logic
    0 references
    sequent calculus
    0 references
    proof-theoretical methods
    0 references

    Identifiers