1

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

CTL, CTL*, LTL

2

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• We saw that AF AG p and AFG p are not equivalent

3

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• We saw that AF AG p and AFG p are not equivalent

4

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• We saw that AF AG p and AFG p are not equivalent

• We claimed that AFG p has not equivalent CTL formula

5

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• We saw that AF AG p and AFG p are not equivalent

• We claimed that AFG p has not equivalent CTL formula

• What about AF EG p and AFG p?

6

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• What about AF EG p and AFG p?

7

Carnegie Mellon University CTL, CTL*, LTLFlavio Lerda

Bug Catching 15-398

An example

• What about AF EG p and AFG p?