• 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