•  E[ p U q] : A state (s0 in example of Figure 10) is marked E[ p U q] if there is at least one path from that state (s0) satisfies the following:

.....•  states must satisfy p until a state comes that satisfy q

 

2.1  Priorities of different connectives in CTL formulas

The order of priorities of different connectives in CTL are as follows

•  1 st : Unary connective and temporal connectives AG, EG, AF, EF, AX and EX

•  2 nd : and ,

•  3 rd : , AU and EU.

We can use brackets in order to override these priorities.

This concept of propriety is illustrated by constructing a parse tree for the CTL formula