Tuple semantics and projective unification for linear logic of step-like time

Tuple semantics and projective unification for linear logic of step-like time

(Russian, English abstract)

Bashmakov S. I., Polyakov A. A., Zvereva T. Yu.
Siberian Electronic Mathematical Reports, 23, 1, pp. 694-706 (2026)

УДК 510.64 
DOI: 10.33048/semi.2026.23.043  
MSC 03B44, 03B42, 03A05, 03B45


Abstract:

In this article, we continue the investigation of deductive systems within the class of linear step-like temporal logics. For the case of the temporal logic $\mathcal{LTL}.sl$ we proved the finite model property and the projective unification. Building on the results of P. Balbiani and T. Tinchev for modal logic $Alt_1$, we formally define the tuple and relational semantics for $\mathcal{LTL}.sl$ and prove their equivalence. 

Keywords: modal logic, temporal logic, linear time, finite model property, Kripke relational semantics, tuple semantics, unification.