Introduction into interactive theorem provingModule description #40416 / Version 1
- 3 CP
- Oral exam
- Graded
- Summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v4)
| Module / Version | #40416 / #1 |
|---|---|
| Validity | WS 2013/14 – WS 2015/16 |
| Available language(s) | German |
| Credit points | 3 |
| Person responsible for the module | Nestmann, Uwe |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Contact
| Office | EN 24 |
|---|---|
| Contact person | Karsten, Nadine |
| E-mail address | lehre@mtv.tu-berlin.de |
| Website | https://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/bachelormodule/isabellelab |
Learning outcomes
Werkzeug-Kompetenz im Umgang mit dem Theorembeweiser Isabelle.
Grundverständnis bei der Erstellung mechanisch formalisierbarer Beweise.
Kompetenz bei der konkreten Umsetzung von informallen Beweisideen in Isabelle-Code.
Das Modul vermittelt überwiegend:
Fachkompetenz 30x Methodenkompetenz 30x Systemkompetenz 30x Sozialkompetenz 10x
Grundverständnis bei der Erstellung mechanisch formalisierbarer Beweise.
Kompetenz bei der konkreten Umsetzung von informallen Beweisideen in Isabelle-Code.
Das Modul vermittelt überwiegend:
Fachkompetenz 30x Methodenkompetenz 30x Systemkompetenz 30x Sozialkompetenz 10x
Content
Higher-Order Logik (HOL)
Isabelle-Syntax
Beweisstrategien
Induktion und Co-Induktion
Darstellungen von Theorien in Isabelle/HOL
Unterschied von „deep“ versus „shallow“ Einbettungen.
Isabelle-Syntax
Beweisstrategien
Induktion und Co-Induktion
Darstellungen von Theorien in Isabelle/HOL
Unterschied von „deep“ versus „shallow“ Einbettungen.
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Einführung in das interaktive Theorembeweisen | Integrated course | 0434 L 362 | Summer semester | – | 2 | ISIS |
Workload and credit points
Einführung in das interaktive Theorembeweisen (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbearbeitung | 15 | 4 h | 60 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
Blockveranstaltung in der vorlesungsfreien Zeit - 5 Tage mit VL (Einführung in Theorem Beweiser und Isabelle), praktische Übung mit Isabelle, eventuell mit Vortrag über Fallstudien.
Im September 2014 geplant für die zweite/dritte Woche.
Im September 2014 geplant für die zweite/dritte Woche.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Grundkenntnisse in Formaler Logik, Kenntnisse und Kompetenzen im Führen von Beweisen.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
Exam description
Mündliche Prüfung
Zulassungsbedingung: aktive Mitarbeit durch Lösen praktischer Übungen und Vorträge
Zulassungsbedingung: aktive Mitarbeit durch Lösen praktischer Übungen und Vorträge
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
The maximum capacity of participants is 20.
Registration procedures
Interessensbekundung durch Anmeldung im ISIS-Kurs.
Vorab-Informationen dazu rechtzeitig über http://www.mtv.tu-berlin.de/menue/lehre/
Vorab-Informationen dazu rechtzeitig über http://www.mtv.tu-berlin.de/menue/lehre/
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Material erhältlich über http://isabelle.in.tum.de/
Assigned programs
This module is not used in any program.
Informatik - Diplom (Studiengebiet THI)
Technische Informatik - Diplom
Technische Informatik - Diplom
Miscellaneous
Not specified