27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 532/731<br />

8. Action/Time as Modalities 1. Time: LTL, CTL<br />

Definition 8.5 (Semantics of CTL*: state formulae)<br />

M, q |= Eϕ if, by definition, there is a path λ,<br />

starting from q, such that M, λ |=<br />

ϕ;<br />

M, q |= Aϕ if, by definition, for all paths λ,<br />

starting from q, we have M, λ |= ϕ.<br />

Definition 8.6 (Semantics of CTL*: path formulae)<br />

Exactly like for LTL!

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!