Zum Inhalt
Fakultät für Informatik

Modellierung und Analyse eingebetteter und verteilter Systeme

Veranstalter:  Prof. Dr. Peter Buchholz und   Prof. Dr. Dr. Klaus-Tycho Förster

Tel.: (0231) 755 4746
Email: peter.buchholz (at) cs.tu-dortmund.de und klaus-tycho.foerster (at) cs.tu-dortmund.de

Die Vorlesung setzt Basiskenntnisse aus einem Bachelorstudium der Informatik oder ähnlicher Fachrichtungen voraus. Notwendig sind insbesondere Grundkenntnisse in Rechnernetzen, eingebetteten Systemen sowie Wahrscheinlichkeitsrechnung.

Hilfreich, aber nicht Voraussetzung, sind die Wahlpflichtvorlesungen „Eingebettete Systeme“ und "modellgestützte Analyse und Optimierung“ aus dem Bachelor-Studiengang.

Die Vorlesung „Modellgestütze Analyse eingebetteter und verteilter Systeme“ führt in das große Gebiet der modellgestützten Systemanalyse. Dabei geht insbesondere um die Analyse von Systemen zur Steuerung oder Überwachung von physikalischen Prozesse. Man spricht in diesem Fall von cyber-physikalischen Systemen. Da die meisten cyber-physischen Systeme heute verteilt sind, muss in eine Analyse neben der eigentlichen eingebetteten Steuerungssoftware auch die Software zur Kommunikationssteuerung mit einbezogen werden. Die in eingebetteten Systemen verwendeten Softwarekomponenten haben oftmals eine relativ einfache Struktur, müssen aber strikte Anforderungen bzgl. Funktionalität, Leistung und Zuverlässigkeit erfüllen. Um sicherzustellen, dass System die Anforderungen einhält, werden in der Regel modellbasierte Verfahren genutzt.  

Die Vorlesung bietet eine umfassende Einführung in die modellbasierte Analyse ereignisdiskreter Systeme. Systeme werden unter den folgenden Aspekten analysiert:

  •    Korrekte Funktionalität
  •    Ausreichende Leistung
  •    Einhaltung von Zeitschranken
  •    Sicherstellung einer ausreichenden Verfügbarkeit und Zuverlässigkeit

In der Literatur werden die verschiedenen Analyseziele oft separat behandelt, obwohl sie ähnlich Methoden und Modelle nutzen. Die Vorlesung bringt die vorhandenen Ansätze in einen gemeinsamen Rahmen und erläutert die Zusammenhänge der Gebiete.

Für die Vorlesung wird ein Moodle-Raum eingerichtet, in dem Sie Folien, Videos und weitere Materialien finden.
Melden Sie sich bitt eunbedingt im LSF-System für die Vorlesung an, damit Sie Zugriff auf die Materialien erhalten.

Es gibt kein Lehrbuch, das den Stoff der gesamten Vorlesung abdeckt. Größere Teile der Vorlesung findet man in den folgenden Lehrbüchern.

  •        Christel Baier, Joost-Pieter Katoen. Principles of Model Checking. MIT Press 2008.
  •        Christos G. Cassandras, Stéphane Lafortune. Introduction to Discrete Event Systems. 2nd edition, Springer 2008.
  •         C. Mani Krishna, Israel Koren. Fault-Tolerant Systems. Morgan Kaufman 2007
  •         William J. Stewart. Probability, Markov Chains, Queues, and Simulation. Princeton University Press 2009.

Weitere Literaturangaben werden in den einzelnen Kapiteln gegeben.

Die folgenden Softwarewerkzeuge werden in Teilen der Vorlesung genutzt: