Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Applied Verification of C-ProgramsModule description #40278 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40278 / #2
ValiditySS 2017 – Winter semester 2021/22
Available language(s)German
Credit points3
Person responsible for the moduleGlesner, Sabine
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351800 FG Software and Embedded Systems Engineering (SESE)

Contact

OfficeTEL 12-4
Contact personKlös, Verena
E-mail addresslehre@sese.tu-berlin.de
Websitehttp://www.sese.tu-berlin.de/

Learning outcomes

In this module, students gain knowledge about formal verification of programs as well as experience in the application of tools for the automatic analysis of software.

Content

This module is taught by Dr.-Ing. habil. Thomas Santen (thomas.santen@outlook.com).

In this module, tools that are often used in industry are used for an automatic analysis of parts of real software. The lecture gives an introduction into formal, tool-supported verification of C programs. The whole programming language C, in the amount that is used to program operating system components, is considered. The analysis includes simple function specifications, invariants, memory safety, functional correctness and the correctness of concurrent programs. Examples in the lecture and exercises are performed with the verification tool VCC, which was developed at Microsoft Research.
Furthermore, the lecture presents the technical and academic progress of the last 12 years that - starting from the Hoare calculus - brought verification of C programs into practice.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Verifikation von C-Programmen in der PraxisIntegrated course0434 L 196 Summer semester[en]2 ISIS

Workload and credit points

Verifikation von C-Programmen in der Praxis (Integrated course)

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

The workload of the module adds up to 90 hours. The module therefore comprises 3 credit points.

Description of teaching and learning methods

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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

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

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
Type of portfolio examination100 points in total
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
(Ergebnisprüfung) 2 Verifikationsaufgaben mit je 40 Punkten80practical2*10h=20h
(Punktuelle Leistungsabfrage) Multiple Choice Aufgabe20written30-60min

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

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

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Miscellaneous

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