Pr-1st-1.1-m10-Slajd70

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dowód warunku C5 (3)

Dowód warunku C5 (3)


Dowód warunku C5 (c.d .)

Ponieważ dla każdego <math<Q_i</math>, vSentNoi[j][τik]=vSentNoi[j][τx] różnica między rzeczywistym zbiorem 𝒯i[τx] a jego aproksymacją 𝒜𝒯i[τik+1], może wynikać tylko z dotarcia pewnych wiadomości do procesów docelowych. Wówczas jednak odpowiedni nadawcy zostaną uwzględnieni w zbiorze 𝒜𝒱i. Tak więc, biorąc pod uwagę C6 możemy wnosić, że:

(𝒜𝒱i𝒯i)[τx](𝒜𝒱i𝒜𝒯i)[τik+1]

Dalej, z monotoniczności predykatu activatei wynika, że dla każdego</math>Q_i</math>:

¬activatei(𝒜𝒱i𝒜𝒯i)[τik+1]¬activatei(𝒜𝒱i𝒯i)[τx]

Oznacza to, że warunek C5 jest spełniony.


<< Poprzedni slajd | Spis treści | Następny slajd >>