Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Electrical & Computer Engineering |
Creator |
Myers, Chris J. |
Other Author |
Zheng, Hao; Walter, David; Little, Scott; Yoneda, Tomohiro |
Title |
Verification of timed circuits with failure directed abstractions |
Date |
2003 |
Description |
This paper presents a method to address state explosion in timed circuit verification by using abstraction directed by the failure model. This method allows us to decompose the verification problem into a set of subproblems, each of which proves that a specific failure condition does not occur. To each subproblem, abstraction is applied using safe transformations to reduce the complexity of verification. The abstraction preserves all essential behaviors conservatively for the specific failure model in the concrete description. Therefore, no violations of the given failure model are missed when only the abstract description is analyzed. An algorithm is also shown to examine the abstract error trace to either find a concrete error trace or report that it is a false negative. This paper presents results using the proposed failure directed abstractions as applied to two large timed circuit designs. |
Type |
Text |
Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
Language |
eng |
Bibliographic Citation |
Zheng, H., Myers, C. J., Walter, D., Little, S., & Yoneda, T. (2003). Verification of timed circuits with failure directed abstractions. IEEE International Conference on Computer Design. October. |
Rights Management |
(c) 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Format Medium |
application/pdf |
Format Extent |
428,245 bytes |
Identifier |
ir-main,15018 |
ARK |
ark:/87278/s6cg07k8 |
Setname |
ir_uspace |
ID |
705278 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6cg07k8 |