Replacing Testing with Formal Verification in Intel$^{\scriptsize\circledR}$ CoreTM i7 Processor Execution Engine Validation

  • Authors:
  • Roope Kaivola;Rajnish Ghughal;Naren Narasimhan;Amber Telfer;Jesse Whittemore;Sudhindra Pandav;Anna Slobodová;Christopher Taylor;Vladimir Frolov;Erik Reeber;Armaghan Naik

  • Affiliations:
  • Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124;Intel Corporation, JF4-451, Hillsboro, USA 97124

  • Venue:
  • CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal verification of arithmetic datapaths has been part of the established methodology for most Intel processor designs over the last years, usually in the role of supplementing more traditional coverage oriented testing activities. For the recent Intel$^{\tiny\circledR}$ CoreTM i7 design we took a step further and used formal verification as the primary validation vehicle for the core execution cluster, the component responsible for the functional behaviour of all microinstructions. We applied symbolic simulation based formal verification techniques for full datapath, control and state validation for the cluster, and dropped coverage driven testing entirely. The project, involving some twenty person years of verification work, is one of the most ambitious formal verification efforts in the hardware industry to date. Our experiences show that under the right circumstances, full formal verification of a design component is a feasible, industrially viable and competitive validation approach.