Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
Első megbeszélés helye és ideje: Irinyi 215-ös terem, szeptember 9-e ( csütörtök) 16 óra.
Az utóbbi években egyre inkább előtérbe került azon (hardwar, software és egyéb) rendszerek verifikálása, amelyeknek igen nagy biztonsággal kell működnie, vagy amelyek fizikai létrehozása vagy utólagos kijavítása igen drága. A véges automaták elméletének és a matematikai logika módszerei felhasználásának eredményeképp számos olyan szoftver rendszert fejlesztettek ki vezető egyetemeken (pld. Berkeley, Carnegie Mellon, Cornell, Rice, Stanford) és fejlesztő intézetekben (pld. Bell Labs), amelyekkel igen nagy, akár 10 a tizediken állapotszámú rendszerek is szimulálhatóakmill. Verifikálhatóak. Az ezekben felhasznált matematikai modellekbe, elméleti eredményekbe ad betekintést a speciálkollégium.
Átmeneti rendszerek és homomorfizmusaik. Véges értékű változók, pufferek, programok, Petri hálók modellezése átmeneti rendszerekkel. Process algebrákból származtatott átmeneti rendszerek. Cimkézett és parametrikus átmeneti rendszerek. Átmeneti rendszerek szinkronizált szorzata.
Az átmeneti rendszerek logikái. Temporális logika és Wolper-féle kiterjesztései. Hennessy-Milner logika. Dicky logika. A CTL ( Computation Tree Logic) és a CTL*. Átmeneti rendszerek tulajdonságainak verifikálása.
Fixpontok átmeneti rendszerekben. Monoton függvények fixpontjai. A u-kalkulus. A Dicky kalkulus.
Megkülönböztethetetlenség átmeneti rendszerekben. Átmeneti rendszerek ekvivalenciái: biszimulációs és nyom-ekvivalencia.