Linking BDD-Based Symbolic Evaluation to Interactive Theorem-Proving

  • Authors:
  • Jeffrey J. Joyce;Carl Seger

  • Affiliations:
  • -;-

  • Venue:
  • Linking BDD-Based Symbolic Evaluation to Interactive Theorem-Proving
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel approach to formal hardware verification results from the combination of symbolic trajectory evaluation and interactive theorem-proving. From symbolic trajectory evaluation we inherit a high degree of automation and accurate models of circuit behaviour and timing. From interactive theorem-proving we gain access to powerful mathematical tools such as inductions and abstraction. We have prototyped a hybrid tool and used this tool to obtain verification results that could not be easily obtained with previously published techniques.