RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 1995 Volume 220, Pages 123–144 (Mi znsl4284)

Saturated calculus for Horn-like sequents of a complete class of a linear temporal first order logic

Regimantas Pliuškevičius

Institute of Mathematics and Informatics, Vilnius

Abstract: A saturated calculus for the so-called Horn-like sequents of a complete class of a linear temporal logic of the first order is described. The saturated calculus contains neither induction-like postulates nor cut-like rules. Instead of induction-like postulates the saturated calculus contains a finite set of “saturated” sequents, which (1) capture and reflect the periodic structure of inductive reasoning (i.e., a reasoning which applies inductionlike postulates); (2) show that “almost nothing new” can be obtained by continuing the process of derivation of a given sequent; (3) present an explicit way of generating the so-called invariant formula in induction-like rules. The saturated calculus for Horn-like sequents allows one: (1) to prove in an obvious way the completeness of a restricted linear temporal logic of the first order; (2) to construct a computer-aided proof system for this logic; (3) to prove the decidability of this logic for logically decidable Horn-like sequents. Bibliography: 15 titles.

UDC: 510.64

Received: 20.06.1994


 English version:
Journal of Mathematical Sciences (New York), 1997, 87:1, 3253–3266

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025