Petrinetze

Petrinetze haben sich als Modellierungstechnik für informatikbasierte Systeme durchgesetzt. Ihre anschauliche grafische Darstellung, kombiniert mit ausdrucksstarken Analysetechniken, machen sie bei Anwendern, Studierenden und Dozenten gleichermaßen beliebt.
Die Inhalte werden äußerst anschaulich dargestellt; nur zum präzisen Analysieren und Verifizieren wird formal argumentiert. Jedes Thema wird in seinem Kern behandelt; für Varianten, Zusätze und Alternativen wird auf die Literatur verwiesen. Weitere Hinweise, Lösungen der Übungsaufgaben, Diskussionsforen etc. stehen in digitaler Form bereit.

Inhalt
Grundlegende Konzepte und einfache Beispiele für Anfänger - Tiefer liegende Zusammenhänge für Studierende - Vorbildhafte Fallstudien und Analysen für Praktiker - Separierbare Themen und Aufgaben für Dozenten - Weiterführende Argumente für Experten anderer Modellierungstechniken

Zielgruppe
Studierende der Informatik an Universitäten und Fachhochschulen

Der Autor
Prof. Dr. Wolfgang Reisig, Humboldt-Universität zu Berlin

Modellierungstechnik. - Ein Beispiel. - Die grundlegenden Konzepte. - Häufiger Spezialfall: Elementare Systemnetze. - Sequentielle und verteilte Abläufe. - Szenarienbasierte Systemnetze. - Zusätzliche Ausdrucksmittel für elementare Systemnetze. - Das Syntheseproblem. - Komposition von Netzen. - Analysemethoden. - Zustandseigenschaften. - Fallen und Co-Fallen elementarer Systemnetze. - Platzinvarianten elementarer Systemnetze. - Die Kombination von Fallen und Platzinvarianten elementarer Systemnetze. - Fallen und Platzinvarianten allgemeiner Systemnetze. - Markierungs- und Überdeckungsgraphen. - Erreichbarkeit in elementaren Systemnetzen. - Ablaufeigenschaften. - Analyse der Free-Choice-Netze. - Analyse der markierten Graphen. - Wohlgeformte Systemnetze. - Fallstudien. - Wechselseitiger Ausschluss. - Asynchrone Hardware. - Netzwerk-Algorithmen. - Schlussbetrachtungen.