Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Vertification of Digital SystemsModulbeschreibung #40757 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40757 / #1
GültigkeitWS 2014/15 – WS 2015/16
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rGremzow, Carsten
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Technische Informatik und Mikroelektronik
Fachgebiet34341500 FG Rechnertechnologie

Kontakt

SekretariatKeine Angabe
Ansprechpartner*inWedler, Markus
E-Mail-AdresseMarkus.wedler@tu-berlin.de
WebseiteKeine 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

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

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Vertification of Digital SystemsVorlesung Winter- und Sommersemester–2 ISIS
Vertification of Digital SystemsÜbung Winter- und Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Vertification of Digital Systems (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Vertification of Digital Systems (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 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

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Bearbeitung von Rechnerübungen und mündliche Rücksprache zur Übung20
mündliche Rücksprache zu den Vorlesungsinhalten80

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