Verifikation reaktiver Systeme - Universität Kaiserslautern

142
2.1 Latch Mapping / State Matching
Die Voraussetzungen beim kombinatorischen Äquivalenzvergleich fordern gleiche
Zustandskodierungen der Schaltungen. Die gängigen Syntheseverfahren in der
Industrie bewahren diese auch größtenteils.
Um einen kombinatorischen Äquivalenzvergleich bei sequentiellen Schaltungen
anwenden zu können, müssen erst äquivalente Zustandvariablen gefunden werden.
Sofern keine sequentiellen Optimierungen vorgenommen wurden, kann das
Latch Mapping diese Variablen finden. Das Verfahren versucht gleiche Zustände
zweier Schaltungen zu bestimmen, wenn dies nicht manuell oder automatisch
anhand gleicher Signalnamen möglich ist.
Ablauf der Prozedur:
– Lege alle Zustandsvariablen in eine Äquivalenzklasse
– Beweise die Nichtäquivalenz einiger Zustandsvariablen; Möglichkeiten hierzu
sind:
• Simulation, wie im Beispiel auf Seite 5
• Analyse der Schaltungsstruktur
• Algorithmen der ATPG 2 ,SAT 3 oder symbolische Simulation mittels
BDDs 4
– Spalte die Äquivalenzklassen entsprechend den Ergebnissen auf
– Wiederhole Schritt 2 und 3 bis keine Änderungen mehr auftreten
2 Automatic Test Pattern Generation
3 boolesches Erfüllbarkeitsproblem
4 Binary Decision Diagrams