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

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

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40278 / #3
ValiditySummer semester 2022 – Summer semester 2024
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 verification tasks210 h20 h
Multiple Choice12 h2 h
Attendence38 h24 h
Pre- and postprocessing144 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

The course is offered as block course and consists of introductory lectures on the verification of c programs and exercises with the verification tool VCC (developed by Microsoft Research). In the end, students will have to solve a verification task with VCC on their own.

For the exercises and the verification task, you will need a pc with Windows on which you have to install Visual Studio and VCC (vcc.codeplex.com). We cannot offer hardware or the Windows OS, but provide the software (VCC, Visual Studio).

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Experience with the programming language C, first-order logic and the Hoare-calculus are beneficial.

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
(Deliverable assessment) 2 verification tasks, each 40 points80practical2*10h=20h
(Examination) Multiple Choice test20written30-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

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