Uni-Logo
English      
Rechnerarchitektur
        Startseite         |         Institut für Informatik         |         Technische Fakultät
 
Veranstaltung
Übersicht  |  Zeit/Ort  |  Veranstalter  |  Literatur
Materialien
Vorlesungsmaterial
Leistungsnachweis
Prüfungskriterien


Verifikation probabilistischer und hybrider Systeme - Wintersemester 2011/12

Übersicht


Beschreibung Eingebettete Systeme besitzen eine digitale Steuerung, interagieren in der Regel aber mit kontinuierlichen physikalischen Größen wie Temperatur, Geschwindigkeit und Zeit. Außerdem müssen Effekte berücksichtigt werden, die probabilistischer Natur sind (z. B. Kommunikation über unzuverlässige Kanäle, endliche Lebensdauer von Komponenten ...). Da eingebettete Systeme of sicherheitskritisch sind (z. B. der Airbag in einem Auto, Motorsteuerungen ...), muss ihre Korrektheit sichergestellt sein. Dafür reichen die klassischen Methoden zur Verifikation digitaler Schaltkreise nicht aus. Lehrinhalte:In dieser Vorlesung werden Formalismen zur Modellierung probabilistischer und hybrider Systeme vorgestellt:

  • Markow-Ketten mit diskreter und kontinuierlicher Zeit

  • Markow-Reward-Modelle

  • Markow-Entscheidungsprozesse

  • Zeitautomaten

  • (lineare) hybride Automaten


Für diese Klassen von Modellen werden Algorithmen besprochen, mit denen automatisch diverse Eigenschaften überprüft werden können wie zum Beispiel: Die Wahrscheinlichkeit, innerhalb der normalen Betriebsdauer in einen sicherheitskritischen Zustand zu gelangen, ist höchstens 0.00001. Nach einem Aufprall dauert es maximal 15 ms, bis der Airbag das Signal zum Aufblasen erhält. Zielgruppe: Bachelor-Studierende im Studiengang Informatik oder ESE, Master-Studierende im Studiengang Informatik. Diese Vorlesung ist eine Weiterführung der Vorlesung "Verifikation eingebetteter Systeme" aus dem WS 2010/11. Sie kann jedoch ohne Kenntnisse der Verifikation gehört werden. Sprache: Deutsch (Folien auf Englisch)



smile
http://smile.informatik.uni-freiburg.de/

Kommentar Spezialvorlesung im Bachelor- und Master-Studiengang Informatik/ESE