Abstract
Increasing hardware design complexity has resulted in significant challenges for hardware design verification. The growing “verification gap” between the complexity of what we can verify and what we can fabricate/design is indicative of a crisis that is likely to get only worse with increasing complexity. A variety of methodology and tool solutions have been proposed to deal with this crisis, but there is little optimism that a single solution or even a set of cooperative solutions will be scalable to enable future design verification to be cost effective. It is time we reconcile ourselves to the fact that hardware, like software, will be shipped with bugs in it. One possible solution to deal with this inevitable scenario is to provide support for runtime validation that detects functional failures at runtime and then recovers from such failures. Such runtime validation hardware will increasingly be used to handle dynamic operational failures caused by reduced reliability of devices due to large process variations as well as increasing soft errors. Expanding the use of such hardware to deal with functional design failures provides for an on-chip insurance policy when design errors inevitably slip through the verification process. This paper will discuss the strengths and weaknesses of this form of design validation, some possible forms this may take, and implications on design methodology.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bailey, B.: A New Vision for Scalable Verification. EE Times (March 18, 2004)
Schubert, T.: High-Level Formal Verification of Next Generation of Microprocessors. In: DAC 2003: Proceedings of the 40th ACM/IEEE Design Automation Conference (2003)
Spirakis, G.S.: Opportunities and Challenges in Building Silicon Products in 65nm and Beyond. In: DATE 2004: Proceedings of the Design, Automation and Test in Europe Conference and Exposition (2004)
Austin, T., Bertacco, V., Blaauw, D., Mudge, T.: Opportunities and Challenges for Better than Worst-Case Design. In: ASPDAC 2005: Proceedings of the Asia-Pacific Design Automation Conference (2005)
Austin, T.M.: DIVA: A reliable substrate for deep-submicron microarchitecture design. In: MICRO 1999: 32nd Annual International Symposium on Microarchitecture (November 1999)
Mneimneh, M., Aloul, F., Weaver, C., Chatterjee, S., Sakallah, K., Austin, T.: Scalable hybrid verification of complex microprocessors. In: DAC 2001: Proceedings of the 38th IEEE/ACM conference on Design Automation (2001)
Chen, K., Malik, S.: Runtime Validation of Multithreaded Processors, Technical Report, Dept. of Electrical Engineering, Princeton University (May 2005), Available by email from: http://www.kchenprinceton.edu
Foster, H., Krolnik, A., Lacey, D.: Assertion Based Design. Kluwer Academic Publishers, Dordrecht (2003)
Abarbanel, Y., Beer, I., Glushovsky, L., Keidar, S., Wolfsthal, Y.: Focs: Automatic generation of simulation checkers from formal specifications. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 538–542. Springer, Heidelberg (2000)
Berezin, S., Campos, S.V.A., Clarke, E.M.: Compositional reasoning in model checking. In: de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.) COMPOS 1997. LNCS, vol. 1536, pp. 81–102. Springer, Heidelberg (1998)
Bayazit, A., Malik, S.: Complementary Use of Runtime Validation and Model Checking. In: ICCAD 2005: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malik, S. (2006). A Case for Runtime Validation of Hardware. In: Ur, S., Bin, E., Wolfsthal, Y. (eds) Hardware and Software, Verification and Testing. HVC 2005. Lecture Notes in Computer Science, vol 3875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678779_3
Download citation
DOI: https://doi.org/10.1007/11678779_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32604-5
Online ISBN: 978-3-540-32605-2
eBook Packages: Computer ScienceComputer Science (R0)