Verifikation von C-Programmen in der PraxisModulbeschreibung #40278 / Version 2
- 3 LP
- Portfolioprüfung
- Benotet
- Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40278 / #2 |
|---|---|
| Gültigkeit | SS 2017 – WiSe 2021/22 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 3 |
| Modulverantwortliche*r | Glesner, Sabine |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351800 FG Software and Embedded Systems Engineering (SESE) |
Kontakt
| Sekretariat | TEL 12-4 |
|---|---|
| Ansprechpartner*in | Klös, Verena |
| E-Mail-Adresse | lehre@sese.tu-berlin.de |
| Webseite | http://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.
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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Verifikation von C-Programmen in der Praxis | Integrierte Veranstaltung | 0434 L 196 | Sommersemester | [en] | 2 | ISIS |
Arbeitsaufwand und Leistungspunkte
Verifikation von C-Programmen in der Praxis (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| 2 Verifikations Aufgaben | 2 | 10 h | 20 h |
| Multiple Choice | 1 | 2 h | 2 h |
| Präsenzzeit | 3 | 8 h | 24 h |
| Vor-/Nachbereitung | 1 | 44 h | 44 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.
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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| (Ergebnisprüfung) 2 Verifikationsaufgaben mit je 40 Punkten | 80 | praktisch | 2*10h=20h |
| (Punktuelle Leistungsabfrage) Multiple Choice Aufgabe | 20 | schriftlich | 30-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).
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.