Technical Reports

The ICICS/CS Reading Room

UBC CS TR-93-18 Summary

Linking BDD-Based Symbolic Evaluation to Interactive Theorem-Proving, May 1993 Jeffrey J. Joyce and Carl-Johan H. Seger, 6 pages

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.

If you have any questions or comments regarding this page please send mail to