Applied Verification of C-ProgramsModule description #40278 / Version 2
- 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 / #2 |
|---|---|
| Validity | SS 2017 – Winter semester 2021/22 |
| 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 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 | |||
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.
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
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Ergebnisprüfung) 2 Verifikationsaufgaben mit je 40 Punkten | 80 | practical | 2*10h=20h |
| (Punktuelle Leistungsabfrage) Multiple Choice Aufgabe | 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
Dieses Modul wird von Dr.-Ing. habil. Thomas Santen (thomas.santen@outlook.com) durchgeführt.