Burcu Kulahc?o?lu

Timed Automata jako narz?dzie weryfikacyjne dla protokolow bezpiecze?stwa Burcu Kulahc?o?lu

Automatyka czasowa jest rozszerzeniem automatyki - teoretycznego podej?cia do modelowania systemów czasu rzeczywistego, które wprowadza czas do klasycznej automatyki. Od czasu, gdy zostala po raz pierwszy zaproponowana na pocz?tku lat dziewi?cdziesi?tych, stala si? wa?nym obszarem bada? i byla szeroko badana zarówno w kontek?cie j?zyków formalnych, jak i modelowania i weryfikacji systemów czasu rzeczywistego. Automaty czasu rzeczywistego wykorzystuj? g?ste modelowanie czasowe, pozwalaj?ce na sprawne sprawdzanie modeli systemów wra?liwych na czas, których prawidlowe funkcjonowanie zale?y od wla?ciwo?ci czasowych. Jednym z tych obszarów zastosowa? jest weryfikacja protokolów bezpiecze?stwa. Ksi??ka ta koncentruje si? na modelu automatyki czasowej i wykorzystuje go jako narz?dzie weryfikacyjne dla protokolów bezpiecze?stwa. Jako studium przypadku, Neuman-Stubblebine Repeated Authentication Protocol jest modelowany i weryfikowany z wykorzystaniem wra?liwych czasowo wla?ciwo?ci modelu. Wady protokolu s? analizowane i komentowane na temat korzy?ci i wyzwa? zwi?zanych z modelem.