mislo

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

Formalne metode v programskem inženirstvu

Za Formalne metode v programskem inženirstvu š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 Formalne metode v programskem inženirstvu: 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

  • Predavanja30 ur
  • Vaje30 ur
  • Samostojno delo120 ur

Vsebina

  1. Uvod: življenjski cikel programske opreme, težave pri razvoju sistemov, vloga formalnih metod v programskem inženirstvu, formalna verifikacija – glavni namen uporabe formalnih metod, vrste formalnih metod.
  2. Specifikacijski jezik TLA+: osnove izjavne in predikatne logike, specifikacija sistema, pričakovane lastnosti sistemov, specifikacija lastnosti, invariante, razvojna relacija, o verifikaciji z dokazovanjem izrekov, analiza dosegljivosti, preverjanje modelov, uporaba orodja za preverjanje modelov.
  3. Avtomati: sistemi prehajanja stanj, komunikacija in paralelno izvajanje, komunikacija s prehajanjem sporočil, komunikacija prek skupnih spremenljivk, o relacijah med sistemi, specifikacija sistema v izbranem formalnem jeziku, temporalne logike z linearnim in z razvejanim časom za specifikacijo lastnosti, uporaba orodja za preverjanje modelov.
  4. Avtomati z resničnim časom: vloga formalnih metod pri snovanju sprotnih sistemov, pričakovane lastnosti sprotnih sistemov, avtomati z resničnim časom, komunikacija in paralelno izvajanje, specifikacija sistema v izbranem formalnem jeziku z resničnim časom, specifikacija lastnosti s pripadajočo temporalno logiko z resničnim časom, uporaba orodja za preverjanje modelov.

Ocenjevanje

Ustni izpit 50 %, Laboratorijske vaje 40 %, Opravljene domače naloge 10 %

Pogoji za vključitev

Priporočeno je znanje srednješolske matematike ter osnovno znanje računalništva.

Literatura

  • M. R. A. Huth, M. D. Ryan: Logic in Computer Science: Modelling and Reasoning about Systems, Second Edition, Cambridge University Press, Cambridge, 2004
  • Aceto, L., Ingólfsdóttir, A., Larsen, K. G., & Srba, J. (2007). Reactive systems: modelling, specification and verification (p. XVI, 284). Cambridge University 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.