Title :
Framework of timed trace theoretic verification revisited
Author :
Zhou, Bin ; Yoneda, Tomohiro ; Myers, Chris
Author_Institution :
Cadence Design Syst., Japan
Abstract :
For the formal verification of asynchronous circuits, a framework to support trace theoretic verification of timed circuits and systems was developed. A theoretical foundation for classifying timed traces as either successes or failures is developed. The concept of the semimirror is introduced to allow conformance checking thus supporting hierarchical verification of timed circuits and systems. Finally, we relate our framework to those previously proposed for timing verification
Keywords :
Petri nets; asynchronous circuits; binary decision diagrams; formal verification; logic CAD; timing; asynchronous circuits; conformance checking; formal verification; hierarchical verification; semimirror; timed circuits; timing verification; trace theoretic verification; Asynchronous circuits; Automata; Boolean functions; Circuits and systems; Data structures; Explosions; Formal verification; Mirrors; Petri nets; Timing;
Conference_Titel :
Test Symposium, 2001. Proceedings. 10th Asian
Conference_Location :
Kyoto
Print_ISBN :
0-7695-1378-6
DOI :
10.1109/ATS.2001.990323