FI:IA159 Formal Verification Methods - Informace o předmětu
IA159 Formal Verification Methods
Fakulta informatikyjaro 2009
- 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. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jan Strejček, Ph.D. - Rozvrh
- Čt 12:00–13:50 B411
- Předpoklady
- IA006 Automaty
It is recommended to attend courses IA040 and IV113 before registering this course. - 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
- Aplikovaná informatika (program FI, N-AP)
- Bezpečnost informačních technologií (program FI, N-IN)
- Bioinformatika (program FI, N-AP)
- Informační systémy (program FI, N-IN)
- Informatika (program FI, M-IN)
- Informatika (program FI, N-IN)
- Paralelní a distribuované systémy (program FI, N-IN)
- Počítačová grafika (program FI, N-IN)
- Počítačové sítě a komunikace (program FI, N-IN)
- Počítačové systémy (program FI, N-IN)
- Programovatelné technické struktury (angl.) (program FI, N-IN)
- Teoretická informatika (program FI, N-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
- Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
- Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
- Zpracování obrazu (program FI, N-AP)
- Cíle předmětu
- Formal verification aims to verify correctness or improve reliability of software and hardware systems. At the end of this course, students should understand and be able to explain principles of basic formal verification methods (model checking methods, reachability analysis, abstract interpretations, and theorem proving). Students should also understand advantages and disadvantages of the metioned methods and techniques. Some crucial techniques (abstraction, partial order reduction, etc.) will be discussed in detail.
- Osnova
- Models of systems
- Formal specification of program properties (modal and temporal logics)
- Automatic verification - reachability analysis, symbolic and explicit model checking, equivalence checking
- Deductive verification methods (theorem proving)
- Software testing
- Program analysis, abstraction, abstract interpretation
- Counter-example guided abstraction refinement
- Combining formal methods, SW tools BLAST, Spec# etc.
- Literatura
- Metody hodnocení
- lectures, 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 2009, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2009/IA159