Tuesday, December 15, 2009

Formal Verification – Model Checking case study from SUN & Jasper – excellent read, to refer..

 

In case you missed it: http://chipdesignmag.com/display.php?articleId=3723

I mentioned this during our recent Advanced VHDL TB class (http://www.cvcblr.com/blog/?p=86) during PSL session and attendees were very interested. Today I got a mail back from Chandramohan asking for the link, sent to him and read it once again (must admit, not in full indepth PCI-e level). Overall an excellent paper, perhaps a strong candidate for a DVCon Best paper award – real design bugs/scenarios listed..truly worth reading.

Such a nice paper didn’t have to have the following on simulation

Simulation, the alternative, brute force approach, ends up wasting resources and introduces additional risk. Even for cases where you think you understand the full state-space, it requires huge effort to develop a test strategy, e.g. complex test scenario with nested loops etc. Manual effort and test are required. Simulation cycles are long and regression test after modifications is slow. Furthermore, the designer generally has to edit down the simulation and remove certain combinations, without absolute knowledge of whether these are important or not. It is hit-or-miss because no design or verification engineer can enumerate all of these combinations.

With due respect to the authors – they seem to be cornering SIM way too side..One can forget the use of intelligent stimulus generation, adopting functional coverage, sequences, virtual sequences and even better the all new Trek (www.brekersystems.com) – their examples do contain similar PCIe stuff and it is quite powerful too. So let’s not write-off simulation, agreed – if and when formal works it is a great technology, but not at the cost of simulation..

1 comment:

Unknown said...

Hi Srinavasan:

So glad you and your verification class found the Sun article of interest!
And of course, it is agreed that simulation and its enabling technologies are essential in an intelligent overall verification plan…
But also, we had a Jasper users group meeting in November, and it was very clear that many companies are using formal very effectively in block/unit level simulation replacement: to speed up verification and regression; to catch difficult, layered-dependency bugs and corner case issues. Capacity and visibility, in the formal tool, are essential for this…
Here are a few other links that may be of interest:
http://electronicdesign.com/Articles/Index.cfm?AD=1&AD=1&ArticleID=21476
http://chipdesignmag.com/display.php?articleId=3398
Please keep up the good work, and Happy Holidays!

Holly Stump
Jasper Design Automation