FI:IA159 Formal Verification Methods - Informace o předmětu
IA159 Formal Verification Methods
Fakulta informatikyjaro 2020
- Rozsah
- 2/0. 2 kr. (plus ukončení). Ukončení: zk.
- Vyučující
- prof. RNDr. Jan Strejček, Ph.D. (přednášející)
- Garance
- prof. RNDr. Jan Strejček, Ph.D.
Katedra teorie programování – Fakulta informatiky
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky - Rozvrh
- Po 10:00–11:50 A319
- Předpoklady
- IV113 Úvod do validace a verifikace || IA169 System Verif. and Assurance
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- předmět má 48 mateřských oborů, zobrazit
- Cíle předmětu
- At the end of this course, students should understand and be able to explain principles, advantages, and disadvantages of selected methods from the area of formal verification, namely model checking methods, abstraction, static analysis via abstract interpretation, and shape analysis;
make reasoned decisions about suitability of various methods for verification of specific systems; - Výstupy z učení
- At the end of this course, students should understand and be able to explain principles, advantages, and disadvantages of selected methods from the area of formal verification, namely model checking methods, abstraction, static analysis via abstract interpretation, and shape analysis;
make reasoned decisions about suitability of various methods for verification of specific systems; - Osnova
- Overview of formal verification methods.
- LTL model checking of finite and infinite-state systems including partial order reduction.
- Abstraction.
- Counterexample-guided abstraction refinement (CEGAR).
- Static analysis, abstract interpretation.
- Shape analysis.
- Software verification via automata, symbolic execution, and interpolation.
- Property-Directed Reachability (PDR/IC3).
- Literatura
- Výukové metody
- lectures
- Metody hodnocení
- oral exam
- Vyučovací jazyk
- Angličtina
- Další komentáře
- Studijní materiály
Předmět je vyučován každoročně.
- Statistika zápisu (jaro 2020, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2020/IA159