DocumentCode
2344016
Title
Framework of timed trace theoretic verification revisited
Author
Zhou, Bin ; Yoneda, Tomohiro ; Myers, Chris
Author_Institution
Cadence Design Syst., Japan
fYear
2001
fDate
2001
Firstpage
437
Lastpage
442
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Test Symposium, 2001. Proceedings. 10th Asian
Conference_Location
Kyoto
ISSN
1081-7735
Print_ISBN
0-7695-1378-6
Type
conf
DOI
10.1109/ATS.2001.990323
Filename
990323
Link To Document