Linear temporal logic LTL: basis for admissible rules

S Babenyshev, V Rybakov - Journal of Logic and Computation, 2011 - academic.oup.com
The object of our study is the propositional linear temporal logic LTL with operations Until
and Next. We deal with inference rules admissible in LTL. Earlier the decidability of LTLw. rt …

Linear temporal logic with until and next, logical consecutions

V Rybakov - Annals of Pure and Applied Logic, 2008 - Elsevier
While specifications and verifications of concurrent systems employ Linear Temporal Logic
(LTL), it is increasingly likely that logical consequence in LTL will be used in the description …

Projective unification in modal logic

W Dzik, P Wojtylak - Logic Journal of IGPL, 2012 - academic.oup.com
A projective unifier for a modal formula A, over a modal logic L, is a unifier σ for A (ie a
substitution making A a theorem of L) such that the equivalence of σ with the identity map is …

Logical consecutions in discrete linear temporal logic

VV Rybakov - The journal of symbolic logic, 2005 - cambridge.org
We investigate logical consequence in temporal logics in terms of logical consecutions, ie,
inference rules. First, we discuss the question: what does it mean for a logical consecution to …

[图书][B] Completeness theory for propositional logics

WA Pogorzelski, P Wojtylak - 2008 - books.google.com
Completeness is one of the most important notions in logic and the foundations of
mathematics. Many variants of the notion have been de? ned in literature. We …

Linear Temporal Logic ℒƬℒK extended by Multi-Agent Logic Kn with Interacting Agents

V Rybakov - Journal of logic and Computation, 2009 - ieeexplore.ieee.org
We study an extension ℒƬℒ K of the linear temporal logic ℒƬℒ K by implementing multi-
agent knowledge logic KD45 m (which is often referred as multi-modal logic S5 m). The …

Projective formulas and unification in linear temporal logic LTLU

V Rybakov - Logic Journal of the IGPL, 2014 - academic.oup.com
We study projectivity in temporal linear logic LTL with the aim to solve unification problem.
Earlier it was shown that not all formulas unifiable in LTL are projective. Therefore here we …

Refined common knowledge logics or logics of common information

VV Rybakov - Archive for mathematical Logic, 2003 - Springer
In terms of formal deductive systems and multi-dimensional Kripke frames we study logical
operations know, informed, common knowledge and common information. Based on [6] we …

Multi-modal and temporal logics with universal formula—reduction of admissibility to validity and unification

V Rybakov - Journal of logic and computation, 2008 - academic.oup.com
The article studies multi-modal (in particular temporal, tense, logics) possessing universal
formulas. We prove (Theorems 11 and 12) that the admissibility problem for inference rules …

Linear temporal logic with until and before on integer numbers, deciding algorithms

V Rybakov - International Computer Science Symposium in Russia, 2006 - Springer
As specifications and verifications of concurrent systems employ Linear Temporal Logic
(LTL), it is increasingly likely that logical consequence in LTL will be used in description of …