However, one nice aspect of propositional temporal logic (PTL) is that it is decidable. So, you could use some decision procedure for PTL such as ls4 (http://www.cs.man.ac.uk/~sudam/ , the system that we use in the TLA+ Proof System) and ask it if the formula[](P <=> Q) /\ [](R <=> S) => []( (P until R) <=> (Q until S) )