Modul 63077 Masterseminar Modellierung und Verifikation

Modulinformationen

In vielen Anwendungsfällen möchte man sicher sein, dass ein Programm korrekt ist, also die gewünschten Eigenschaften hat. Besonders wenn Fehler extrem teuer oder gar lebensbedrohlich sein können, ist die Risikobereitschaft beim Einsatz von Software naturgemäß gering. Testen ist für solch sicherheitskritische Software unzureichend, denn Tests können nur bestehende Fehler aufdecken, aber nicht die Fehlerfreiheit attestieren. Daher wäre es wünschenswert, ein allgemeines Verifikationsverfahren zu haben, um die Korrektheit eines Programms zu beweisen. Der Satz von Rice stellt hier allerdings eine natürliche Grenze dar, dernach das Verifikationsproblem im Allgemeinen unentscheidbar ist. In diesem Seminar werden wir  verschiedene Techniken betrachten, die es ermöglichen, das Verifikationsproblem - jedenfalls in gewissen Fällen - zu lösen. Behandelt werden unter anderem die Themen Verhaltensäquivalenzen, Model Checking und Abstrakte Interpretation.

ECTS10
Arbeitsaufwand
Es sind zu erstellen: Eine Ausarbeitung, eine Übungsaufgabe für die übrigen Seminarteilnehmer samt Musterlösung und ein Vortrag (empfohlen: mit unterstützenden Folien)
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Semester
Anmerkung
Für die Teilnahme an einem Seminar ist ein gesondertes Anmeldeverfahren im Vorsemester über folgenden Link erforderlich:
Inhaltliche Voraussetzung
Es wird empfohlen, eine einführende Lehrveranstaltung in die Theoretische Informatik im Vorfeld zu besuchen.

Prüfungsinformation

M.Sc. Wirtschaftsinformatik
Art der Prüfungsleistungbenotete Seminarteilnahme: Ausarbeitung (soll 5-10 Seiten umfassen) und Vortrag
Voraussetzungkeine
Stellenwert der Notes. PO
Formale Voraussetzungenmindestens drei Wahlmodulprüfungen müssen bestanden sein
M.Sc. Data Science
Art der Prüfungsleistungbenotete Seminarteilnahme: Ausarbeitung (soll 5-10 Seiten umfassen) und Vortrag
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenmindestens drei Pflichtmodulprüfungen sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 26.09.2024