Petri-Netze

Zusammenfassung

Die bisher beschriebenen Methoden und Instrumente des Software-Engineering: HIPOs, Entscheidungstabellen, Programmablaufpläne und Struktogramme (Pseudocode) erlauben die Darstellung logischer Prozedurstrukturen mit Hilfe der drei elementaren Strukturblöcke Folge, Auswahl und Wiederholung (s. Bilder 4.2 und 5.2). Diese logischen Elementarprozesse werden jedoch — nach den Regeln der strukturierten Programmierung — prinzipiell nacheinander durchlaufen, und es ist völlig ausgeschlossen, gleichzeitig stattfindende Tätigkeiten darzustellen. In vielen Systemen der realen Welt sind aber gerade gleichzeitig ablaufende Aktionen anzutreffen, wie dies u.a. für sogenannte „Kommunikationsstrukturen“ typisch ist. Petri-Netze gestatten — wie Bild 1.6 anschaulich verdeutlicht — sowohl die Darstellung der elementaren logischen Strukturen, als auch deren möglichen parallelen Ablauf.