Table 1

M, s ╞ ! ψ

iff M, s ╞ ψ does not hold;

M, s ╞ ψ₁ &ψ₂

iff M, s ╞ ψ₁ and M, s ╞ ψ₂;

M, s ╞ ψ₁ | ψ₂

iff M, s ╞ ψ₁ or M, s ╞ ψ₂;

M, π ╞ X ψ

iff M, π¹ ╞ ψ;

M, π ╞ F ψ

iff there exists a k ≥ 0, such that M, π^k ╞ ψ;

M, π ╞ G ψ

iff for all k ≥ 0, M, π^k ╞ ψ;

M, s ╞ A φ

iff for every path π from s, M, π ╞ φ;

M, s ╞ E φ

iff there exists a path π from s, such that, M, π ╞ φ,