Pr-1st-1.1-m07-Slajd37

Z Studia Informatyczne
Wersja z dnia 15:58, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dowód poprawności koncepcji

Dowód poprawności koncepcji


Łatwo jest dowieść poprawności przedstawionej koncepcji konstrukcji obrazu spójnego. Skonstruowany obraz reprezentuje stan globalny, który wystąpił w chwili τs. Argumentując poprawność bardziej formalnie, zauważmy, że wyznaczony obraz uwzględnia wszystkie zdarzenia lokalne, które zaszły przed chwilą τs. Stąd,

(EHi(τs)𝒯(E)<𝒯(E))(EHi(τs))

gdzie 𝒯(E) jest czasem rzeczywistym zajścia zdarzenia E.

Ponieważ zegar czasu rzeczywistego spełnia warunek poprawności zegara

(EE)𝒯(E)<𝒯(E),

otrzymujemy

(EHi(τs)EE)(EHi(τs))

a to właśnie należało wykazać.


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