English

Symbolic QED Pre-silicon Verification for Automotive Microcontroller Cores: Industrial Case Study

Logic in Computer Science 2019-10-16 v1

Abstract

We present an industrial case study that demonstrates the practicality and effectiveness of Symbolic Quick Error Detection (Symbolic QED) in detecting logic design flaws (logic bugs) during pre-silicon verification. Our study focuses on several microcontroller core designs (~1,800 flip-flops, ~70,000 logic gates) that have been extensively verified using an industrial verification flow and used for various commercial automotive products. The results of our study are as follows: 1. Symbolic QED detected all logic bugs in the designs that were detected by the industrial verification flow (which includes various flavors of simulation-based verification and formal verification). 2. Symbolic QED detected additional logic bugs that were not recorded as detected by the industrial verification flow. (These additional bugs were also perhaps detected by the industrial verification flow.) 3. Symbolic QED enables significant design productivity improvements: (a) 8X improved (i.e., reduced) verification effort for a new design (8 person-weeks for Symbolic QED vs. 17 person-months using the industrial verification flow). (b) 60X improved verification effort for subsequent designs (2 person-days for Symbolic QED vs. 4-7 person-months using the industrial verification flow). (c) Quick bug detection (runtime of 20 seconds or less), together with short counterexamples (10 or fewer instructions) for quick debug, using Symbolic QED.

Keywords

Cite

@article{arxiv.1902.01494,
  title  = {Symbolic QED Pre-silicon Verification for Automotive Microcontroller Cores: Industrial Case Study},
  author = {Eshan Singh and Keerthikumara Devarajegowda and Sebastian Simon and Ralf Schnieder and Karthik Ganesan and Mohammad R. Fadiheh and Dominik Stoffel and Wolfgang Kunz and Clark Barrett and Wolfgang Ecker and Subhasish Mitra},
  journal= {arXiv preprint arXiv:1902.01494},
  year   = {2019}
}