LTL Until Tautology
-
05-11-2019 - |
Question
Today I had to prove some tautologies as an exercise, one of them was:
(Ga)->(Fb) equivalent aU(b v ¬a)
It is clear that I have to prove the implication in both ways. After putting into negation normal form i get that:
F(¬a v b) -> aU(b v ¬a) and viceversa.
I managed to prove the opposite implication, since aU(b v ¬a) implies that at some point we will either see b or ¬a, but I couldn't get around proving the other direction. I am sure it is because we have a and ¬a on the opposing sites of U, but the reasoning is not clear to me.
Can someone clear this up for me?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange