Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2014 Universität Duisburg-Essen

Transkript

1 Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2014 Universität Duisburg-Essen Barbara König Übungsleitung: Sebastian Küpper Barbara König Vorlesung Modellierung nebenläufiger Systeme 1

2 Das heutige Programm: Organisatorisches Vorstellung Ablauf der Vorlesung und der Übungen Einordnung & Prüfung Literatur & Folien & Skript Einführung und Motivation: Modellierung nebenläufiger Systeme Inhalt der Vorlesung Barbara König Vorlesung Modellierung nebenläufiger Systeme 2

3 Vorstellung Dozentin: Prof. Barbara König Raum LF barbara Sprechstunde nach Vereinbarung Übungsleitung: Sebastian Küpper Raum LF Web-Seite: ns/ Barbara König Vorlesung Modellierung nebenläufiger Systeme 3

4 Erreichbarkeit Bitte verwenden Sie ab sofort nur noch Ihre offizielle Mail-Adresse der Universität Duisburg-Essen wenn Sie mit uns kommunizieren. Andere Mails werden in Zukunft nicht mehr beantwortet (Beschluss der Abteilungskonferenz). Gründe: Keine Probleme mit Spam-Filtern. Vertrauliche Auskünfte erreichen den richtigen Adressaten. Ziel: alle Studierenden sollten Ihre Universitäts-Adresse aktivieren und damit zuverlässig erreichbar sein. Weitere Informationen unter: Barbara König Vorlesung Modellierung nebenläufiger Systeme 4

5 Vorlesungstermine Termine: Montag, 10:00-12:00 Uhr, im Raum LE 120 Donnerstag, 12:00-14:00, Raum LE 120 Barbara König Vorlesung Modellierung nebenläufiger Systeme 5

6 Übung und Hausaufgaben Termin der Übung: Montag, 10:00-12:00 Uhr, im Raum LE 120 (im Wechsel mit der Vorlesung) Der erste Übungstermin ist Montag, der Das Übungsblatt wird am Montag der Vorwoche auf der Webseite bereitgestellt. Bitte bearbeiten Sie die Aufgaben bis zur darauffolgenden Übung und geben Sie die Lösungen der Testatblätter vor der jeweiligen Übung bei Herrn Küpper ab! Barbara König Vorlesung Modellierung nebenläufiger Systeme 6

7 Übung und Hausaufgaben Es gilt folgende Bonusregelung: Wenn Sie bei drei sogenannten Testatblättern 50% der Hausaufgabenpunkte erzielt haben und einmal eine Aufgabe in der Übung vorgestellt/vorgerechnet haben, so erhalten Sie einen Bonus für die Prüfung Gruppenabgabe ist nicht erlaubt. Auswirkung: Verbesserung um eine Notenstufe; z.b. von 2,3 auf 2,0 Barbara König Vorlesung Modellierung nebenläufiger Systeme 7

8 Einordnung Diese Vorlesung gehört zu mehreren Studiengängen... MAI Informatik für den Anwendungsbereich Im Master Angewandte Informatik ist diese Veranstaltung folgendermaßen eingeordnet: Informatik für den Anwendungsbereich Katalog Verteilte, Verlässliche Systeme (Nebenläufige Systeme) Stundenzahl: 4 SWS (3V + 1Ü), 6 Credits Barbara König Vorlesung Modellierung nebenläufiger Systeme 8

9 Einordnung Master ISE/CE Verteilte, Verlässliche Systeme Im Master ISE Computer Engineering ist diese Veranstaltung folgendermaßen eingeordnet: Wahlpflichtkatalog Verteilte, Verlässliche Systeme (Reliable Systems) Stundenzahl: 4 SWS (3V + 1Ü) Barbara König Vorlesung Modellierung nebenläufiger Systeme 9

10 Einordnung Unbedingte Voraussetzung! Diese Vorlesung verlangt als Voraussetzung: Automaten und Formale Sprachen... oder eine äquivalente Veranstaltung Für den relevanten Inhalt aus diesen Veranstaltungen siehe Barbara König Vorlesung Modellierung nebenläufiger Systeme 10

11 Prüfung Die Prüfung wird voraussichtlich als mündliche Prüfung stattfinden. Derzeitiger Planungsstand der Termine: 31. Juli & 1. August Barbara König Vorlesung Modellierung nebenläufiger Systeme 11

12 Literatur R. Milner: Communication and Concurrency. Prentice Hall, Prozesskalküle (CCS), Verhaltensäquivalenzen W.J. Fokkink: Introduction to Process Algebra. Springer, Prozesskalküle, Verhaltensäquivalenzen Luca Aceto, Anna Ingólfsdóttir, Kim G. Larsen, Jiri Srba: Reactive Systems: Modelling, Specification and Verification. Cambridge University Press, Prozesskalküle (CCS), Verhaltensäquivalenzen Barbara König Vorlesung Modellierung nebenläufiger Systeme 12

13 Literatur Edmund M. Clarke, Orna Grumberg, Doron A. Peled: Model Checking. MIT Press, Transitionssysteme (Kripke-Strukturen) Christel Baier, Joost-Pieter Katoen: Principles of Model Checking. MIT Press, Transitionssysteme W. Reisig: Petrinetze. Springer, Neuere Version: W. Reisig: Petrinetze: Modellierungstechnik, Analysemethoden, Fallstudien., Vieweg+Teubner, Petri-Netze Grzegorz Rozenberg: Handbook of Graph Grammars and Computing by Graph Transformation, Vol.1: Foundations, World Scientific, 1997 Graphtransformations-Systeme Barbara König Vorlesung Modellierung nebenläufiger Systeme 13

14 Literatur Elektronisch verfügbare Literatur: Davide Sangiorgi: On the origins of Bisimulation, Coinduction, and Fixed Points. Technical Report , Department of Computer Science, University of Bologna, public/history bis coind.pdf Transitionssysteme, Verhaltensäquivalenzen Tadao Murata: Petri Nets: Properties, Analysis and Applications. Proc. of the IEEE, 77(4), Petri-Netze Barbara König Vorlesung Modellierung nebenläufiger Systeme 14

15 Folien & Skript Folien werden im Web bereitgestellt regelmäßig aktualisiert ähnlich zu den Folien der letzten Vorlesung sein (SS 12) Es gibt eine englische Version der Folien (bitte Tipp- und Schreibfehler melden!) Skript: Zu Teilen des Vorlesungsstoffes, der eher an der Tafel behandelt wird und von den Folien nicht so gut abgedeckt wird, gibt es ein (relativ knappes) Skript. Trotzdem kann es sinnvoll sein, wenn Sie sich während der Vorlesung eigene Notizen machen. Barbara König Vorlesung Modellierung nebenläufiger Systeme 15