mislo

Fakulteta za elektrotehniko, računalništvo in informatiko · Univerza v Mariboru

Metode in orodja za formalno verifikacijo

Za predmet Metode in orodja za formalno verifikacijo še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za predmet Metode in orodja za formalno verifikacijo: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za elektrotehniko, računalništvo in informatiko. Prebrano 6. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja60 ur
  • Samostojno delo120 ur

Vsebina

  1. Uvod: vloga formalne verifikacije pri snovanju sistemov, formalna verifikacija reaktivnih sistemov na osnovi modelov.
  2. Matematične osnove: množice, funkcije in relacije, izjavna logika, predikatna logika.
  3. Sistemi s prehajanjem stanj: primeri sistemov s prehajanjem stanj, specifikacija na osnovi stanj in na osnovi dogodkov, komunikacija in paralelno izvajanje, opis sistemov s prehajanjem stanj, procesne algebre.
  4. Lastnosti sistemov in njihova specifikacija: logična pravilnost sistemov, dosegljivost, varnost, živost, temporalne logike.
  5. Metode formalne verifikacije: analiza dosegljivosti, preverjanje modelov, preverjanje relacij med sistemi, dokazovanje izrekov.
  6. Preverjanje modelov: problem eksplozije stanj, simbolično preverjanje modelov, metode abstrakcije.
  7. Zahtevnejše teme (izbor): na primer formalna specifikacija in verifikacija lastnosti resničnega časa, probabilistična verifikacija, formalna specifikacija in verifikacija kiber-fizičnih sistemov, formalna verifikacija omrežij, formalna verifikacija programov.
  8. Primeri orodij za računalniško podprto formalno verifikacijo: zmožnosti orodij, bistvene značilnosti orodij, opis sistemov, opis lastnosti, verifikacija.

Ocenjevanje

opravljen projekt 50 %, Ustni izpit 50 %

Pogoji za vključitev

Ni pogojev.

Literatura

  • Huth, M., & Ryan, M. (2005). Logic in computer science: modelling and reasoning about systems (2nd ed., p. XIV, 427). Cambridge University Press.
  • Aceto, L., Ingólfsdóttir, A., Larsen, K. G., & Srba, J. (2007). Reactive systems: modelling, specification and verification (p. XVI, 284). Cambridge University Press.
  • Baier, C., & Katoen, J.-P. (2008). Principles of model checking (p. XVII, 963). MIT Press.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.