Professional Documents
Culture Documents
(19) United States (12) Patent Application Publication (10) Pub. No.: US 2013/0019216 A1
Vasudevan et al.
(54)
INTEGRATION OF DATA MINING AND STATIC ANALYSIS FOR HARDWARE DESIGN VERIFICATION
(57)
ABSTRACT
(73) Assignee:
A method of generating assertions for veri?cation of a hard Ware design expressed at a register transfer level (RTL) includes running simulation traces through the design to gen erate simulation data; extract domain-speci?c information about the design for variables of interest; execute a data mining algorithm With the simulation data and the domain speci?c information, to generate a set of candidate assertions
for variable(s) of interest through machine learning With respect to the domain-speci?c information, the candidate assertions being likely invariants; conduct formal veri?cation on the design With respect to each candidate assertion by
outputting as invariants the candidate assertions that pass veri?cation; iteratively feed back into the algorithm a coun terexample trace generated by each failed candidate asser tion, each counterexample trace including at least one addi
tional variable in the design not previously input into the data
(51)
Int. Cl.
G06F 1 7/50
(2006.01)
the design.
100
104
ASSERTlONS
102
110
>
Generator
Data
A-Miner
Likely invariants
CounterExamples
Formal
. .
ANA?
Evaluation
Ver'fe'
1 12
US 2013/0019216 A1
w:
mcvEm Em
Ewpgw mE5>
b2:
.UHM H
cwomzstx.w
US 2013/0019216 A1
and if
33;; iii}
W5
@1343 if {and
US 2013/0019216 A1
m um
MN
Qx ?E
ER, 3 Q
u.
Aim m
a m
M
M
MnwzmYEW
\. a ?g E.
Q3 ?ga
US 2013/0019216 A1
m." ENEWQM m
"$83 p.mwm .
aim w
3%
US 2013/0019216 Al
FIG. 5
53% i
US 2013/0019216 A1
%,
US 2013/0019216 A1
5....
:1;
it
FIG. 7
US 2013/0019216 Al
E+ m a!
mm
im a
@H
US 2013/0019216 A1
9 FIG.
g in.B.a. 4-v
US 2013/0019216 A1
FIG. 10
g
2g umggwgw magma ma; wag;
"if
US 2013/0019216 A1
.NH UNM
?aiw, ?
US 2013/0019216 A1
WW E 5 = Q
dim NH
{mgmxgm} amgmg
US 2013/0019216 A1
FIG. 13
US 2013/0019216 A1
dim wH
mwmmm i
US 2013/0019216 A1
5.
r, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,i =.
?imuiaiiim mm
is
FIG. 15
Veri?er i
US 2013/0019216 A1
FIG. 17
US 2013/0019216 A1
US 2013/0019216 A1
mwaaga Ema
FIG. 19
US 2013/0019216 A1
1%
FIG. 20
gntO
FIG. 21