Verifikation reaktiver Systeme - Universität Kaiserslautern

283
6 Zusammenfassung
Esterel, Mealy–Automaten und (1,1)–PES haben dieselbe Ausdrucksstärke. Esterel–Programme
können mit (1,1)–PES in eine formale Beschreibung überführt
werden. Wie bei der Umsetzung mit Mealy–Automaten entstehen durch parallele
Komposition von Esterel–Prozessen eine große Anzahl von Termen und Ersetzungsregeln.
Da parallele Prozesse in Esterel synchron sind, kann die Anzahl der
Regeln durch die Verwendung von (P,P)–PES nicht reduziert werden.
Durch Einführen von Rekursion und unbeschränkter Parallelität kann Esterel
die Ausdrucksstärke von (S,S)– bzw. (P,P)–PES gegeben werden. Eine formale
Beschreibung mit PES ist nicht möglich, da eine unbeschränkte Anzahl synchroner
Prozesse nicht mit einer endlichen Menge von Ersetzungsregeln beschrieben
werden kann. Dasselbe Problem ergibt sich bei einem Prozessabbruch, wenn der
abgebrochene Prozess eine unbeschränkte Anzahl von Termen haben kann.
Literatur
[Ber00] Gérard Berry. The Esterel v5 Language Primer, 2000.
[Esp02] Javier Esparza. Grammars as Processes. Formal and Natural Computing,
pages 277–297, 2002.
[May99] Richard Mayr. Process Rewrite Systems. Information and Computation,
1999.