Sequential Calculus for a First Order Infinitary Temporal Logic

From MaRDI portal





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)].




Cited in
(38)








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)