Multiagent Systems

Prof. Dr. Jürgen Dix · Department of Informatics, TUC Multiagent Systems, WS 06/07 570/731
8. Action/Time as Modalities 5. Verification
Auxiliary functions:
Weakest precondition:
pre(A, Q 1 ) = {〈q, σ A 〉 | ∀σ Σ\A δ(q, σ A , σ Σ\A ) ∈ Q 1 }
States for which plan P is defined:
states(P ) = {q ∈ Q | ∃ σ 〈q, σ〉 ∈ P }
Extending plan P 1 with P 2 :
P 1 ⊕ P 2 = P 1 ∪ {〈q, σ〉 ∈ P 2 | q /∈ states(P 1 )}
P restricted to the states from Q 1 :
P | Q1 = {〈q, σ〉 ∈ P | q ∈ Q 1 }