LTL vs. CTL



Dear all,

Let f be a CTL formula ang g an LTL formula (both without past
modalities). Assume that there is an infinite transition system T (in
which each state has a successor) that separates f and g, i.e. T is a
model of f, but not of g, or T is a model of g, but not of f. Is there a
finite transition system (in which each state has a successor) that
separates g and f?


Any ideas are welcome.
Thanks and best regards
Sasha.
.



Relevant Pages

  • LTL vs. CTL
    ... Let f be a CTL formula ang g an LTL formula (both only with future ... Assume that there is an infinite transition system T (in ... which each state has a successor) that separates f and g, ... separates g and f? ...
    (sci.logic)
  • LTL vs. CTL
    ... Let f be a CTL formula ang g an LTL formula (both without past ... Assume that there is an infinite transition system T (in ... which each state has a successor) that separates f and g, ... separates g and f? ...
    (comp.theory)
  • Re: LTL vs. CTL
    ... Assume that there is an infinite transition system T (in ... which each state has a successor) that separates f and g, ... separates g and f? ...
    (sci.logic)