Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FIT-SAVAk. rok: 2019/2020
Zavedení základních pojmů, jako jsou analýza a verifikace, formální analýza a verifikace, spolehlivost a úplnost, logický a fyzický čas, bezpečnost a živost apod. Přehled různých přístupů k statické analýze a verifikaci i dalších alternativních přístupů k verifikaci. Úvod do temporálních logik jako do jednoho z klasických mechanismů pro specifikaci ověřovaných vlastností systémů. Model checking pro logiku LTL s využitím Büchiho automatů. Využití automaticky zjemňované predikátové abstrakce jako jeden z nejúspěšnějších přístupů k model checkingu software. Abstraktní interpretace jako jedna z nejúspěšnějších metod statické analýzy: základní principy a algoritmy a přehled významných abstraktních domén. Analýza toku dat: základní pojmy a principy, klasické analýzy používané v optimalizujících překladačích, návrh vlastních analýz, ukazatelové analýzy. Řešení problémů SAT a SMT, které stojí za mnoha (nejen) verifikačními přístupy. Verifikace založená na symbolickém provádění, omezený model checking a k-indukce. Deduktivní verifikace anotovaných programů (vstupní a výstupní podmínky funkcí, invarianty cyklů). Binární rozhodovací diagramy pro efektivní ukládání (nejen) stavových prostorů. Úvod do automatizované verifikace konečnosti běhu programů (absence možného zacyklení) a automatizované analýzy složitosti.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Způsob a kritéria hodnocení
Učební cíle
Doporučená literatura
Zařazení předmětu ve studijních plánech
obor MBS , libovolný ročník, zimní semestr, povinně volitelnýobor MBI , libovolný ročník, zimní semestr, volitelnýobor MIS , libovolný ročník, zimní semestr, povinně volitelnýobor MIN , libovolný ročník, zimní semestr, povinně volitelnýobor MMI , libovolný ročník, zimní semestr, volitelnýobor MMM , libovolný ročník, zimní semestr, povinnýobor MGM , libovolný ročník, zimní semestr, volitelnýobor MPV , libovolný ročník, zimní semestr, volitelný
specializace NBIO , libovolný ročník, zimní semestr, volitelnýspecializace NISD , libovolný ročník, zimní semestr, volitelnýspecializace NISY , libovolný ročník, zimní semestr, volitelnýspecializace NIDE , libovolný ročník, zimní semestr, volitelnýspecializace NCPS , libovolný ročník, zimní semestr, volitelnýspecializace NSEC , libovolný ročník, zimní semestr, volitelnýspecializace NMAT , libovolný ročník, zimní semestr, povinnýspecializace NGRI , libovolný ročník, zimní semestr, volitelnýspecializace NNET , libovolný ročník, zimní semestr, volitelnýspecializace NVIZ , libovolný ročník, zimní semestr, volitelnýspecializace NSEN , libovolný ročník, zimní semestr, volitelnýspecializace NMAL , libovolný ročník, zimní semestr, volitelnýspecializace NHPC , libovolný ročník, zimní semestr, volitelnýspecializace NVER , libovolný ročník, zimní semestr, povinnýspecializace NEMB , libovolný ročník, zimní semestr, volitelnýspecializace NADE , libovolný ročník, zimní semestr, volitelnýspecializace NSPE , libovolný ročník, zimní semestr, volitelný
obor MSK , 2. ročník, zimní semestr, povinně volitelný
Přednáška
Vyučující / Lektor
Osnova
Projekt
Elektronické učební texty