The document discusses CTL, CTL*, and LTL temporal logics. It presents an example comparing the formulas AF AG p and AFG p, noting they are not equivalent, and AFG p does not have an equivalent CTL formula. It asks what the relationship is between the formulas AF EG p and AFG p.

1. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
CTL, CTL*, LTL
Bug Catching
1
15-398

2. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
An example
• We saw that AF AG p and AFG p are not
equivalent
Bug Catching
2
15-398

3. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
An example
• We saw that AF AG p and AFG p are not
equivalent
Bug Catching
3
15-398

4. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
An example
• We saw that AF AG p and AFG p are not
equivalent
• We claimed that AFG p has not equivalent
CTL formula
Bug Catching
4
15-398

5. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
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?
Bug Catching
5
15-398

6. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
An example
• What about AF EG p and AFG p?
Bug Catching
6
15-398

7. Flavio Lerda
Carnegie Mellon University
CTL, CTL*, LTL
An example
• What about AF EG p and AFG p?
Bug Catching
7
15-398