Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Verifikation von C-Programmen in der PraxisModulbeschreibung #40278 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40278 / #2
GültigkeitSS 2017 – WiSe 2021/22
Verfügbare Sprache(n)Deutsch
Leistungspunkte3
Modulverantwortliche*rGlesner, Sabine
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351800 FG Software and Embedded Systems Engineering (SESE)

Kontakt

SekretariatTEL 12-4
Ansprechpartner*inKlös, Verena
E-Mail-Adresselehre@sese.tu-berlin.de
Webseitehttp://www.sese.tu-berlin.de/

Lernergebnisse

In diesem Modul werden den Teilnehmerinnen und Teilnehmern Wissen über die formale Verifikation von Programmen und Fähigkeiten und Erfahrungen im praktischen Umgang mit Werkzeugen für die automatische Softwareanalyse vermittelt.

Lehrinhalte

Dieses Modul wird von Dr.-Ing. habil. Thomas Santen (thomas.santen@outlook.com) veranstaltet.

Im Modul wird vermittelt, wie mit Hilfe von Werkzeugen aus dem industriellen Umfeld eine automatische Analyse für Teile einer realen Software durchgeführt werden kann.
Die Veranstaltung führt in die formale, werkzeuggestützte Verifikation von C Programmen ein. Die Programmiersprache C wird hier in ihrer vollen Mächtigkeit betrachtet, wie sie zur Programmierung von Betriebssystemkomponenten in der Praxis verwendet wird. Behandelt werden einfache Funktionsspezifikationen, Invarianten, Speichersicherheit, funktionale Korrektheit und die Korrektheit nebenläufiger Programme. Die Beispiele in der Vorlesung und die Übungsaufgaben werden mit dem von Microsoft Research entwickelten Verifikationswerkzeug VCC durchgeführt.
Die Veranstaltung stellt die technischen und wissenschaftlichen Fortschritte der letzten 12 Jahre vor, die - ausgehend vom klassischen Hoare-Kalkül - die praktische Verifikation auch von C-Programmen in greifbare Nähe gerückt haben.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Verifikation von C-Programmen in der PraxisIntegrierte Veranstaltung0434 L 196 Sommersemester[en]2 ISIS

Arbeitsaufwand und Leistungspunkte

Verifikation von C-Programmen in der Praxis (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
2 Verifikations Aufgaben210 h20 h
Multiple Choice12 h2 h
Präsenzzeit38 h24 h
Vor-/Nachbereitung144 h44 h
90 h

Der Aufwand des Moduls summiert sich zu 90 Stunden. Damit umfasst das Modul 3 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Die Veranstaltung wird als mehrtägige Blockveranstaltung durchgeführt. Einführende Vorlesungen zur Theorie der Verifikation von C-Programmen werden mit praktischen Übungen abwechseln, die mit dem bei Microsoft Research entwickelten Verifikationswerkzeug VCC durchgeführt werden. Zum Abschluss wird eine Verifikationsaufgabe gestellt, die eigenständig mit VCC zu lösen ist.

Zur Bearbeitung der Aufgaben ist ein Rechner unter Windows 7, Vista oder XP notwendig, auf dem Visual Studio 2012 und VCC (vcc.codeplex.com) installiert werden. Hardware und Betriebssystem können nicht zur Verfügung gestellt werden. Visual Studio ist unter der Dreamspark (www.eecs.tu-berlin.de/irb/v-menu/dienstleistungen/dreamspark/) für Studierende frei verfügbar.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Kenntnisse in der Programmiersprache C, Prädikatenlogik erster Stufe und Hoare-Kalkül sind hilfreich.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
(Ergebnisprüfung) 2 Verifikationsaufgaben mit je 40 Punkten80praktisch2*10h=20h
(Punktuelle Leistungsabfrage) Multiple Choice Aufgabe20schriftlich30-60min

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Anmeldung zu Beginn des jeweiligen Semesters (Aushang / Ankündigung auf der Internetseite
http://www.sese.tu-berlin.de/ beachten).

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Dieses Modul wird von Dr.-Ing. habil. Thomas Santen (thomas.santen@outlook.com) durchgeführt.