•Interpreted over an
annotated behavior (b,{a1,
a2
...})
•variable
i evaluates
to any integer
•e[t] evaluates to b(e, eval(t))
•a(e[t]) evaluates a(e,
eval(t))
•operators,
relations, Boolean connectives as usual
•An annotated behavior
satisfies the formula if it evaluates to TRUE for all values of i