Vorlesung: Verifikation eingebetteter Systeme

Lehrstuhl Technische Informatik
Dozenten Prof. Dr. habil. Kropf
Dr. Ruf
Vorlesung Donnerstags, 17:15 - 19:00 Uhr
Raum A302 Sand 13
Vorbesprechung         29.10.2008 A302 Sand 13
Umfang 2 SWS / 3 LP
Umfang der Übung 1 LP
Prüfungskombination         V, V+Ü
Voraussetzungen         5 ff.
Prüfungsfach      Technische Informatik
Homepage https://cis.informatik.uni-tuebingen.de/ves-ws-0910/
Eintrag im LSF Verifikation eingebetteter Systeme

Beschreibung

Der Entwurf moderner datenverarbeitender HW/SW-Systeme stellt eine immer größer werdende Herausforderung für die Systementwickler dar. Wachsender Zeitdruck, höhere Anforderungen an die Korrektheit und steigende Systemkomplexität machen den Systementwurf zu einer sehr komplexen Aufgabe. Erschwerend kommt hinzu, daß diese Systeme oft heterogen arbeiten, das bedeutet, daß sowohl Hardware- als auch Softwarekomponenten gemeinsam eingesetzt werden. Diese Faktoren führen dazu, daß man nach neuen Konzepten und Beschreibungsmitteln sucht, um eingebettete HW/SW-Systeme oder SoC-Designs (system-on-chip) bereits auf hohen Abstraktionsebenen zu beschreiben, zu verifizieren (z.B. durch Simulation) und automatisch zu synthetisieren (d.h. HW- und Codedesign).

In dieser Vorlesung werden die Grundlagen für die Verifikation eingebetteter Systeme beschrieben:

  1. Verifikationszyklus
  2. Systembeschreibungen und Modelle
  3. Datenstrukturen zur Repräsentation
  4. Eigenschaftsspezifikationssprachen (LTL, CTL, PSL).
  5. Außerdem werden wir die wichtigsten in der Industrie eingesetzten Methoden besprechen:
    • Simulation
    • Äquivalenzprüfung
    • symbolische Modellprüfung/symbolische Simulation
    • zeitbegrenzte Modellprüfung mit SAT-Methoden
    • semiformale Ansätze und kombinierte Techniken

Bemerkung

Die Dozenten haben einschlägige Erfahrungen im Entwurf und der Verifikation von Systemen im industriellen Umfeld (Bosch/IBM).