Title of article
Unification in linear temporal logic LTL
Author/Authors
Babenyshev، نويسنده , , Sergey and Rybakov، نويسنده , , Vladimir، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
10
From page
991
To page
1000
Abstract
We prove that a propositional Linear Temporal Logic with Until and Next (LTL) has unitary unification. Moreover, for every unifiable in LTL formula A there is a most general projective unifier, corresponding to some projective formula B, such that A is derivable from B in LTL. On the other hand, it can be shown that not every open and unifiable in LTL formula is projective. We also present an algorithm for constructing a most general unifier.
Keywords
linear temporal logic , Unification type , unification
Journal title
Annals of Pure and Applied Logic
Serial Year
2011
Journal title
Annals of Pure and Applied Logic
Record number
1444594
Link To Document