Applied Verification of C-ProgramsModule description #40278 / Version 3
- 3 CP
- Portfolio examination
- Graded
- Summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
| Module / Version | #40278 / #3 |
|---|---|
| Validity | Summer semester 2022 – Summer semester 2024 |
| Available language(s) | German |
| Credit points | 3 |
| Person responsible for the module | Glesner, Sabine |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351800 FG Software and Embedded Systems Engineering (SESE) |
Contact
| Office | TEL 12-4 |
|---|---|
| Contact person | Klös, Verena |
| E-mail address | lehre@sese.tu-berlin.de |
| Website | http://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.
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:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Verifikation von C-Programmen in der Praxis | Integrated course | 0434 L 196 | Summer semester | [en] | 2 | ISIS |
Workload and credit points
Verifikation von C-Programmen in der Praxis (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| 2 verification tasks | 2 | 10 h | 20 h |
| Multiple Choice | 1 | 2 h | 2 h |
| Attendence | 3 | 8 h | 24 h |
| Pre- and postprocessing | 1 | 44 h | 44 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).
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
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) 2 verification tasks, each 40 points | 80 | practical | 2*10h=20h |
| (Examination) Multiple Choice test | 20 | written | 30-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).
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.