Verifikation reaktiver Systeme - Universität Kaiserslautern

16
Betrachtet man nun die Schaltung so könnte man sich die Schaltung als Black
Box vorstellen, in die Eingangsleitungen münden und Ausgangsleitung austreten.
Diese Box wäre nichts anderes als eine kombinatorische Schaltung. Für
die Untersuchung dieser Schaltung und der Konstruktion des bounded model
checking Problem müsste dieser kombinatorische Block aufgerollt werden. Wie
oft wird mittels der Schranke k bestimmt. Die sich ergebende Konstruktion ist
in (Abbildung 5) erkennbar. Hierbei ist zu erkennen, dass der Com(AEC) 3-mal
hintereinander geschaltet wurde. Die Kombination spiegelt den zeitlichen Ablauf
der Schaltung wieder.
Abbildung 5. AEC 3 Zeiteinheiten hintereinander
Was drückt dies eigentlich aus? Im Prinzip wurde nichts anders gemacht als die
Schaltung in einen endlichen Automaten zu überführen. Dieser Automat wurde
im nächsten Schritt aufgerollt. Dieser endliche Automat F n,m,k kann beschrieben
werden als eine boolesche Funktion mit n+k Eingabevariablen und m+k
Ausgabevariablen.
Diese interne Darstellung der Schaltung als Automat ist jedoch nur der erste
Schritt in der Konstruktion des bounded model checking Problem. Wichtig ist
es nun die Eigenschaften zu spezifizieren. Hierzu wird die Intervalltemporallogik
ITL verwendet (weiterführende Informationen in ”Gateprop Cookbook of Infineon
Technologie AG”).
Diese diskrete Temporallogik ist sehr einfach zu verstehen, also auch geeignet
für Nichtformalisten. Der Aufbau der zu untersuchenden Eigenschaft besteht aus
zwei Teilen:
1. Annahme (eng. assumption) definiert die Arbeitsumgebung
2. Verpflichtung (eng. commitment) zu erwartende Verhalten