FI:IA159 Formal Verification Methods - Informace o předmětu

IA159 Formal Verification Methods

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 10:00–11: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. The course introduces current methods of formal verification (model checking methods, reachability analysis, abstract interpretations, and theorem proving), from theoretical principles to practical tools. The course also mentions basic specification and modeling formalisms, specific aspects of hardware and software verification, position of formal verification in system development process, etc.

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

• PELED, Doron A. Software reliability methods. New York: Springer, 2001, xix, 331. ISBN 0387951067. info
• GRUMBERG, Orna, Doron A. PELED a E. M. CLARKE. Model checking. Cambridge: MIT Press, 1999, xiv, 314. ISBN 0262032708. info
• Model-Based Testing, http://www.goldpractices.com/practices/mbt/
• David Schmidt: Abstract interpretation and static analysis, http://www.cis.ksu.edu/santos/schmidt/Escuela03/home.html

Vyučovací jazyk

Angličtina

Informace učitele

There will be an oral exam at the end of the course.

Další komentáře

Předmět je vyučován každoročně.

• Statistika zápisu (jaro 2008, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2008/IA159