< back to publications

Mining Missing Assumptions from Counter-Examples

Author(s): G. Plassan, K. Morin-Allory, D. Borrione

Journal: Transactions on Embedded Computing Systems (TECS)

Volume: 18

Issue: 1

Doi : 10.1145/3288759

During the formal functional verification of Register-Transfer Level designs, a false failure is often observed. Most of the time, this failure is caused by an underconstrained model. The analysis of the root cause for the verification error and the creation of missing assumptions are a significant time burden. In this article, we present a methodology to automatically mine these missing assumptions from counter-examples. First, multiple counter-examples are generated for the same property. Then, relevant behaviors are mined from the counter-examples. Finally, corresponding assumptions are filtered and a small amount is returned to the user for review.