Skip to main content

A Case for Runtime Validation of Hardware

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3875))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bailey, B.: A New Vision for Scalable Verification. EE Times (March 18, 2004)

    Google Scholar 

  2. Schubert, T.: High-Level Formal Verification of Next Generation of Microprocessors. In: DAC 2003: Proceedings of the 40th ACM/IEEE Design Automation Conference (2003)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Austin, T.M.: DIVA: A reliable substrate for deep-submicron microarchitecture design. In: MICRO 1999: 32nd Annual International Symposium on Microarchitecture (November 1999)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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

  8. Foster, H., Krolnik, A., Lacey, D.: Assertion Based Design. Kluwer Academic Publishers, Dordrecht (2003)

    Book  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics