Us 20130019216

8/13/2019 Us 20130019216

1/62

US 20130019216A1( 1 9 ) United S t a t e s( 1 2 ) Patent Application Publication ( 1 0 ) P u b . N o . : US 2 0 1 3 / 0 0 1 9 2 1 6 A 1

Vasudevan e t a l . ( 4 3 ) P u b . D a t e : J a n . 1 7 , 2013( 5 4 )

( 7 5 )

( 7 3 )( 2 1 )( 2 2 )

( 6 0 )

( 5 1 )

INTEGRATION OFDATA MININGANDSTATIC ANALYSIS FORHARDWARE DESIGNVERIFICATIONI n v e n t o r s : Shobha a s u d e v a n , C h a m p a i g n , I L

( U S ) ; D a v i d S h e r i d a n , S a n J o s e , CA( U S ) ; L i n g y i L i u , C h a m p a i g n , I L ( U S ) ;Hyung S u l K i m , U r b a n a , I L ( U S )The Board f T r u s t e e s o f t h eU n i v e r s i t y o f l l i n o s , U r b a n a , I L ( U )A s s i g n e e :

A p p l . N o . : 1 3 / 4 3 3 , 9 0 9F i l e d : Mar. 2 9 , 2012

R e l a t e d US. p p l i c a t i o n DataP r o v i s i o n a l a p p l i c a ti o n N o . 6 1 / 5 0 6 , 2 5 5 , ? l e d on u l .1 1 , 2 0 1 1 .

P u b l i c a t i o n C l a s s i ? c a t i o nI n t . C l .G06F 7 / 5 0 ( 2 0 0 6 . 0 1 )

104

F e a s i b l e S t a t i cE x e c u t i o n Traces

102ata A-MinerGenerator110

(52) U S Cl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 716/106

( 5 7 ) ABSTRACTA ethod f g e n e r a t i n g a s s e r t i o n s f o r v e r i ? c a t i o n o f a h a r dW a r e d e s i g n e x p r e s s e d a t a r e g i s t e r t r a n s f e r l e v e l ( R T L )i n c l u d e s r u n n i n g s i m u l a t i o n t r a c e s t h r o u g h t h e d e s i g n o g e ne r a t e s i m u l a t i o n d a t a ; e x t r a c t d o m a i n - s p e c i ? c i n f o r m a t i o na b o u t t h e d e s i g n f o r v a r i a b l e s o f i n t e r e s t ; e x e c u t e a d a t am i n i n g a l g o r i t h m W i t h t h e s i m u l a t i o n d a t a a n d t h e domains p e c i ? c i n f o r m a t i o n , t o g e n e r a t e a s e t o f c a n d i d a t e a s s e r t i o n sf o r v a r i a b l e ( s ) o f i n t e r e s t t h r o u g h m a c h i n e l e a r n i n g W i t hr e s p e c t t o t h e d o m a i n - s p e c i ? c i n f o r m a t i o n , t h e c a n d i d a t ea s s e r t i o n s b e i n g l i k e l y i n v a r i a n t s ; c o n d u c t f o r m a l v e r i ? c a t i o non t h e d e s i g n W i t h r e s p e c t to e a c h c a n d i d a t e a s s e r t i o n byo u t p u t t i n g a s i n v a r i a n t s t h e c a n d i d a t e a s s e r t i o n s t h a t p a s sv e r i ? c a t i o n ; i t e r a t i v e l y f e e d back i n t o t h e a l g o r i t h m a count e r e x a m p l e t r a c e g e n e r a t e d by e a c h f a i l e d c a n d i d a t e a s s e rt i o n , e a c h c o u n t e r e x a m pl e t r a c e i n c l u d i n g a t l e a s t o n e a d d it i o n a l v a r i a b l e i n t h e d e s i g n n o t p r e v i o u s l y i n p u t i n t o t h e d a t amining l g o r i t h m , t o t h u s i n c r e a s e c o v e r a g e o f s t a t e s p a c e o ft h e d e s i g n .

100

ASSERTlONS

L i k e l yi n v a r i a n t s F o r m a l A N A ?. . valuationV e r f e a n d R a n k i n gC o u n t e r - i n v a r i a n t sE x a m p l e s 1 1 2

8/13/2019 Us 20130019216

2/62

P a t e n t A p p l i c a t i o n P u b l i c a ti o n J a n . 1 7 , 2013 S h e e t 1 0 f 3 7 US 2 0 1 3 / 0 0 1 9 2 1 6 A 1

w :m c v E m mm

HU H M

m E E 5 > Ew p g w

w m E E m x m2 5 0 0E w c w E2 :E E E L Q

w m o m r r5 : 2 5m o m to z s o w x wE 6 6 5 9m a

8/13/2019 Us 20130019216

3/62


and f f a r 1 1 m ; i i i - 1 p m i n 3 3 ; ; i i i }

i f z l k i f i i ? i f i i m i : 3 an Wf re-{iummn

@ 1 3 4 3 i f{ a n d

8/13/2019 Us 20130019216

4/62

US 013/0019216 A 1

mi m

J a n . 1 7 , 2013 S h e e t 3 0 f 37

MNum

ma

ca

m

x x ? Q EE R ,

P a t e n t A p p l i c a t i o n P u b l i c a t i o n

Q 3g aa. gM n w w w n z w m m Y W

8/13/2019 Us 20130019216

5/62


wi m

m m ww m h m m3 .?w .N E W Q M.p m w m m$ 8 3

3

8/13/2019 Us 20130019216

6/62

P a t e n t A p p l i c a t i o n P u b l i c a ti o n J a n . 1 7 , 2013 S h e e t 5 0 f 3 7 US 2 0 1 3 / 0 0 1 9 2 1 6 A l

F I G . i3

8/13/2019 Us 20130019216

7/62


,

8/13/2019 Us 20130019216

8/62


5 . . . . : 1 ;i t

F I G .

8/13/2019 Us 20130019216

9/62

P a t e n t A p p l i c a t i o n P u b l i c a ti o n J a n . 1 7 , 2013 S h e e t 8 0 f 3 7 US 2 0 1 3 / 0 0 1 9 2 1 6 A l

w a s?m g uE

E m m a m mi m m a

@ H

8/13/2019 Us 20130019216

10/62


F I G .

gn B. .-v

8/13/2019 Us 20130019216

11/62

P a t e n t A p p l i c a t i o n P u b l i c a ti o n J a n . 1 7 , 2013 S h e e t 1 0 0 f 3 7 US 2 0 1 3 / 0 0 1 9 2 1 6 A 1

F I G .0

g i f

2 g umggwgw m a g m a a; wag;

8/13/2019 Us 20130019216

12/62


N HU N M

a w ?

8/13/2019 Us 20130019216

13/62

N Hi m

US 013/0019216 A 1

W

J a n . 1 7 , 2013 S h e e t 1 2 0 f 37a t e n t A p p l i c a t i o n P u b l i c a t i o n

{ m g m x g m } amgmg

8/13/2019 Us 20130019216

14/62


F I G .3

8/13/2019 Us 20130019216

15/62


w Hi miw m m m

w

8/13/2019 Us 20130019216

16/62


5.

r, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , i.

? i m u i a i i i m mmi s a z

FIG. 15

V e r i ? e r i

8/13/2019 Us 20130019216

17/62


FIG. 17

8/13/2019 Us 20130019216

18/62


8/13/2019 Us 20130019216

19/62


mwaaga Ema

F I G . 19

8/13/2019 Us 20130019216

20/62


1%

FIG. 20g n t O

a ; : 1i m : ; ; i i l a i m r

FIG. 2 1

8/13/2019 Us 20130019216

21/62

8/13/2019 Us 20130019216

22/62

8/13/2019 Us 20130019216

23/62

8/13/2019 Us 20130019216

24/62

8/13/2019 Us 20130019216

25/62

8/13/2019 Us 20130019216

26/62

8/13/2019 Us 20130019216

27/62

8/13/2019 Us 20130019216

28/62

8/13/2019 Us 20130019216

29/62

8/13/2019 Us 20130019216

30/62

8/13/2019 Us 20130019216

31/62

8/13/2019 Us 20130019216

32/62

8/13/2019 Us 20130019216

33/62

8/13/2019 Us 20130019216

34/62

8/13/2019 Us 20130019216

35/62

8/13/2019 Us 20130019216

36/62

8/13/2019 Us 20130019216

37/62

8/13/2019 Us 20130019216

38/62

8/13/2019 Us 20130019216

39/62

8/13/2019 Us 20130019216

40/62

8/13/2019 Us 20130019216

41/62

8/13/2019 Us 20130019216

42/62

8/13/2019 Us 20130019216

43/62

8/13/2019 Us 20130019216

44/62

8/13/2019 Us 20130019216

45/62

8/13/2019 Us 20130019216

46/62

8/13/2019 Us 20130019216

47/62

8/13/2019 Us 20130019216

48/62

8/13/2019 Us 20130019216

49/62

8/13/2019 Us 20130019216

50/62

8/13/2019 Us 20130019216

51/62

8/13/2019 Us 20130019216

52/62

8/13/2019 Us 20130019216

53/62

8/13/2019 Us 20130019216

54/62

8/13/2019 Us 20130019216

55/62

8/13/2019 Us 20130019216

56/62

8/13/2019 Us 20130019216

57/62

8/13/2019 Us 20130019216

58/62

8/13/2019 Us 20130019216

59/62

8/13/2019 Us 20130019216

60/62

8/13/2019 Us 20130019216

61/62

8/13/2019 Us 20130019216

62/62

Documents

Us 20130019216