SIVA: A System for Coverage-Directed State Space Search

  • Authors:
  • Malay Ganai;Praveen Yalagandula;Adnan Aziz;Andreas Kuehlmann;Vigyan Singhal

  • Affiliations:
  • Department of Electrical and Computer Engineering, The University of Texas, Austin TX, 78712;Department of Electrical and Computer Engineering, The University of Texas, Austin TX, 78712;Department of Electrical and Computer Engineering, The University of Texas, Austin TX, 78712. adan@ece.utexas.edu;Cadence Design Systems, 2001 Addison St., Berkeley CA, 94704;Tempus Fugit, Inc., 525 Curtis St., Albany CA, 94706

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce SImulation Verification with Augmentation (SIVA), a tool for coverage-directed state space search on digital hardware designs. SIVA tightly integrates simulation with symbolic techniques for efficient state space search. Specifically, the core algorithm uses a combination of ATPG and BDDs to generate “directed” input vectors, i.e., inputs which cover behavior not excited by simulation. We also present approaches to automatically generate “lighthouses” that guide the search towards hard-to-reach coverage goals. Experiments demonstrate that our approach is capable of achieving significantly greater coverage than either simulation or symbolic techniques in isolation.