Verifikation reaktiver Systeme - Universität Kaiserslautern

150
4 Heutiger Stand
Die vorherigen Ansätze haben die gesamte Schaltung als Ganzes zu überprüfen
versucht. Dies ist gerade bei großen Schaltungen sehr ineffizient und verbraucht
sehr viel Rechenzeit und/oder Speicherplatz.
Daher führten die Überlegungen in die Richtung, ob es nicht möglich sei, gewisse
Eigenschaften im Designprozess / Syntheseprozess auszunutzen, um die Problematik
zu vereinfachen.
Genau dies führte dann zu den ersten neueren Ansätzen von Brand und Kunz
[4], [5] 1993, welche zeitgleich vorgestellt wurden.
4.1 Strukturelle Ähnlichkeiten
Ein typischer Syntheseprozess führt inkrementell viele kleine Operationen auf
den Schaltungen aus, und bewahrt damit oft strukturelle Ähnlichkeiten in diesen.
Es wird nun versucht genau das auszunutzen, um die gesamte Schaltungsanordnung
zu vereinfachen.
x 1
x 2
.
Schaltung 1
⊕
x n
interne Äquivalenzen
⊕
∨
Ē
x 1
x 2
.
.
Schaltung 2
.
⊕
x n
Abbildung 6: Miter Anordnung
Die grundsätzliche Idee war es, wieder ausgehend von der Miter-Anordnung, das
Problem zu vereinfachen, indem diese interne Äquivalenzen gefunden werden
(siehe Abbildung 6).
Die Vorschläge, wie diese strukturellen Ähnlichkeiten ausgenutzt und wie sie gefunden
werden, unterscheiden die nachfolgenden Ansätze.