Vertification of Digital SystemsModulbeschreibung #40757 / Version 1
- 6 LP
- Portfolioprüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40757 / #1 |
|---|---|
| Gültigkeit | WS 2014/15 – WS 2015/16 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Gremzow, Carsten |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Technische Informatik und Mikroelektronik |
| Fachgebiet | 34341500 FG Rechnertechnologie |
Kontakt
| Sekretariat | Keine Angabe |
|---|---|
| Ansprechpartner*in | Wedler, Markus |
| E-Mail-Adresse | Markus.wedler@tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
- Beherrschen der grundlegenden Ansätze zur formalen Verifikation digitaler Schaltungen
- Erlangen praktischer Erfahrung in der Anwendung formaler Verifikationswerkzeuge auf VHDL Beschreibungen von mikroelektronischen Systemen
Das Modul vermittelt überwiegend:
Fachkompetenz 60x Methodenkompetenz 20x Systemkompetenz 0 x Sozialkompetenz 20x
- Erlangen praktischer Erfahrung in der Anwendung formaler Verifikationswerkzeuge auf VHDL Beschreibungen von mikroelektronischen Systemen
Das Modul vermittelt überwiegend:
Fachkompetenz 60x Methodenkompetenz 20x Systemkompetenz 0 x Sozialkompetenz 20x
Lehrinhalte
- Formale Hardwareverifikation in heutigen Design Flows
- Graphendarstellungen Boolescher und Pseudo-Boolescher Funktionen (BDDs, BMDs)
- CTL Model Checking
- Symbolisches Model Checking
- Eigenschaftsprüfung mit SAT-basierten Verfahren (bounded model checking)
- Formaler Äquivalenzvergleich
- Praktische Übungen in Kleingruppen mit dem kommerziellen Werkzeug OneSpin 360MV
- Graphendarstellungen Boolescher und Pseudo-Boolescher Funktionen (BDDs, BMDs)
- CTL Model Checking
- Symbolisches Model Checking
- Eigenschaftsprüfung mit SAT-basierten Verfahren (bounded model checking)
- Formaler Äquivalenzvergleich
- Praktische Übungen in Kleingruppen mit dem kommerziellen Werkzeug OneSpin 360MV
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Vertification of Digital Systems (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Vertification of Digital Systems (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Das Modul kombiniert eine klassische Vorlesung mit praktischen Rechnergestützten Übungen in Kleingruppen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Kenntnisse aus den Modulen TechG1 und TechG2.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| Bearbeitung von Rechnerübungen und mündliche Rücksprache zur Übung | 20 | ||
| mündliche Rücksprache zu den Vorlesungsinhalten | 80 |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Die maximale Teilnehmerzahl beträgt 30.
Anmeldeformalitäten
siehe http://www.rt.tu-berlin.de/
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – isis.tu-berlin.de
Empfohlene Literatur
- D. Kroening, O. Strichman, Decision Procedures - An Algorithmic Point of View, Springer, 2008, ISBN 978-3-540-74104-6
- E. Clarke, O. Grumberg, D. Peled: Model Checking, The MIT Press, 1999, ISBN 0-262-03270-8
- G. Hachtel, F. Somenzi: Logic Synthesis and Verification Algorithms, Kluwer Academic Publish-ers, 1996, ISBN 0-7923-9746-0
- K.L. McMillan: Symbolic Model Checking, Kluwer Academic Publishers, 1993, ISBN 0-7923-9380-5.
- S. Hassoun and T. Sasao (Eds.) Logic Synthesis and Verification, Kluwer Academic Publishers, 2002. ISBN- 0-7923-7606-4
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Wahlpflichtmodul im Masterstudiengang Technische Informatik Studienschwerpunkt Rechnertechnik
Sonstiges
Literatur:
Skripte in Papierform vorhanden ja nein x
Skripte in elektronischer Form vorhanden ja x nein
isis.tu-berlin.de
Literatur:
* E. Clarke, O. Grumberg, D. Peled: Model Checking, The MIT Press, 1999, ISBN 0-262-03270-8.
* G. Hachtel, F. Somenzi: Logic Synthesis and Verification Algorithms, Kluwer Academic Publish-ers, 1996, ISBN 0-7923-9746-0.
* K.L. McMillan: Symbolic Model Checking, Kluwer Academic Publishers, 1993, ISBN 0-7923-9380-5.
* S. Hassoun and T. Sasao (Eds.) Logic Synthesis and Verification, Kluwer Academic Publishers, 2002. ISBN- 0-7923-7606-4.
* D. Kroening, O. Strichman, Decision Procedures - An Algorithmic Point of View, Springer, 2008, ISBN 978-3-540-74104-6
Skripte in Papierform vorhanden ja nein x
Skripte in elektronischer Form vorhanden ja x nein
isis.tu-berlin.de
Literatur:
* E. Clarke, O. Grumberg, D. Peled: Model Checking, The MIT Press, 1999, ISBN 0-262-03270-8.
* G. Hachtel, F. Somenzi: Logic Synthesis and Verification Algorithms, Kluwer Academic Publish-ers, 1996, ISBN 0-7923-9746-0.
* K.L. McMillan: Symbolic Model Checking, Kluwer Academic Publishers, 1993, ISBN 0-7923-9380-5.
* S. Hassoun and T. Sasao (Eds.) Logic Synthesis and Verification, Kluwer Academic Publishers, 2002. ISBN- 0-7923-7606-4.
* D. Kroening, O. Strichman, Decision Procedures - An Algorithmic Point of View, Springer, 2008, ISBN 978-3-540-74104-6