Correct Answer.


See Section 3.5.1 for a description of the algorithm in question. After running the algorithm, the given transition system looks as follows, with the formulas labelling each state written next to that state:



Evidently, s0 gets only labeld with r and E[r U AF q].
Back to Question.
Next Question.