PTI09920 – Verifikations- und Spezifikationsmethoden

Modul
Verifikations- und Spezifikationsmethoden
Verification and Specification
Modulnummer
PTI09920
Version: 1
Fakultät
Physikalische Technik / Informatik
Niveau
Master
Dauer
1 Semester
Turnus
Wintersemester
Modulverantwortliche/-r
Dozent/-in(nen)
Lehrsprache(n)

Deutsch
in "Verifikations- und Spezifikationsmethoden"

ECTS-Credits

4.00 Credits

Workload

120 Stunden

Lehrveranstaltungen

3.00 SWS (1.00 SWS Praktikum | 2.00 SWS Vorlesung mit integr. Übung / seminaristische Vorlesung)

Selbststudienzeit

75.00 Stunden
30.00 Stunden Vor-/Nachbereitung - Verifikations- und Spezifikationsmethoden
45.00 Stunden Selbststudium - Verifikations- und Spezifikationsmethoden

Prüfungsvorleistung(en)

Praktikumstestat
in "Verifikations- und Spezifikationsmethoden"

Prüfungsleistung(en)

mündliche Prüfungsleistung
Modulprüfung | Prüfungsdauer: 30 min | Wichtung: 100%
in "Verifikations- und Spezifikationsmethoden"

Medienform
Keine Angabe
Lehrinhalte/Gliederung
  • Verifikation von Software: Motivation, Abgrenzung vom Testen
  • Formale Semantik (operational, denotational, axiomatisch)
  • Algebraische Spezifikation
  • Formale Verifikation durch Model Checking
  • Spezifikation von Korrektheitsanforderungen mit Hilfe temporaler Logiken
  • Funktionsweise und praktischer Einsatz von Verifikationswerkzeugen
Qualifikationsziele

Die Studierenden sind in der Lage, Systeme zu modellieren und Anforderungen formal zu spezifizieren. Sie kennen formale Verfahren zur Spezifikation und Verifikation von Programmen und Modellen. Sie können Möglichkeiten und Grenzen dieser Methoden einschätzen. Sie können moderne Verfahren der automatischen Verifikation anwenden und sich Funktionsweise und Einsatz geeigneter Werkzeuge selbstständig erarbeiten.

Besondere Zulassungsvoraussetzung

keine

Empfohlene Voraussetzungen

Kenntnisse in Algebra, Logik, Automatentheorie, Modellierung, Programmiersprachen

Fortsetzungsmöglichkeiten
Keine Angabe
Literatur
  • Berard, Bidoit, Finkel: Systems and Software Verification: Model-Checking Techniques and Tools, Springer, 2001
  • Ehrich, Gogolla, Lipeck: Algebraische Spezifikation abstrakter Datentypen, Vieweg, 1989
  • Baier, Katoen, Larsen: Principles of Model Checking, MIT Press, 2008
  • Winskel: The Formal Semantics of Programming Languages, MIT Press, 1993
  • Gries: The Science of Programming, Springer, 2007
Hinweise
Keine Angabe
Zuordnung zum Curriculum
Keine Angabe