I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   20 ,   N o .   2 N o v e m b e r   20 20 ,   pp.   720 ~ 72 6   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 20 .i 2 . pp 720 - 72 6             720       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   A d a p t i v e   r a n d o m   t e st i n g   w i t h   t o t a l   c a r t e si a n   d i st a n c e     f o r   b l a c k   b o x   c i r c u i t   u n d e r   t e st       A r b ab   A l am gi r ,   A b u   K h ar i   A ’a i n ,   N o r l i n a   P ar am an ,   U s m an   U l l ah   S h e i k h   V e C A D   L a bo r a t o r y ,   S c ho o l   o f   E l e c t r i c a l   E ng i ne e r i ng ,   F a c ul t y   of   E ng i ne e r i ng ,     U ni v e r s i t i   T e k no l o g i   M a l a y s i a ,   M a l a y s i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e M a r   3 ,   20 20   R e v i s e A pr   19 ,   2020   A c c e pt e M a y   4 ,   202 0       T e s t i ng   a nd  v e r i f i c a t i o o f   d i g i t a l   c i r c u i t s   i s   o f   v i t a l   i m po r t a nc e   i e l e c t r o n i c s   i nd u s t r y .   M o r e o v e r ,   k e y   de s i g ns   r e q u i r e   p r e s e r v a t i o o f   t he i r   i n t e l l e c t ua l   p r o p e r t y   t h a t   m i g h t   r e s t r i c t   a c c e s s   t o   t h e   i n t e r n a l   s t r uc t u r e   o f   c i r c u i t   un d e r   t e s t .   R a n do m   t e s t i n g   i s   a   c l a s s i c a l   s o l u t i o t o   b l a c bo x   t e s t i ng   a s   i t   g e n e r a t e s   t e s t   pa t t e r n s   w i t ho u t   u s i ng   t h e   s t r uc t u r a l   i m p l e m e n t a t i o o f   t h e   c i r c u i t   un d e r   t e s t .   H o w e v e r ,   r a ndo m   t e s t i ng   i g no r e s   t h e   i m po r t a nc e   o f   p r e v i o u s l y   a pp l i e t e s t   pa t t e r n s   w h i l e   g e n e r a t i ng   s u b s e q u e n t   t e s t   p a t t e r n s .   A n   i m pr o v e m e n t   t o   r a n do m   t e s t i ng   i s   A n t i r a n do m   t h a t   d i v e r s i f i e s   e v e r y   s u b s e q ue n t   t e s t   p a t t e r i t h e   t e s t   s e q u e nc e .   W h e r e a s ,   c o m p u t a t i o n a l   i n t e n s i v e   p r o c e s s   o f   d i s t a nc e   c a l c u l a t i o n   r e s t r i c t s   i t s   s c a l a b i l i t y   f o r   l a r g e   i np u t   c i r c u i t   u nd e r   t e s t .   F i x e s i z e d   c a n d i da t e   s e t   a d a p t i v e   r a ndo m   t e s t i ng   u s e s   p r e de t e r m i n e d   n um b e r   o f   p a t t e r n s   f o r   d i s t a nc e   c a l c u l a t i o n s   t o   a v o i c o m p u t a t i o n a l   c o m p l e x i t y .   A   c o m bi n a t i o o f   m a x - m i d i s t a nc e   w i t p r e v i o u s l y   e x e c u t e p a t t e r n s   i s   c a r r i e o u t   f o r   e a c t e s t   p a t t e r n   c a n d i da t e .   H o w e v e r ,   t h e   r e duc t i o n   i c o m p u t a t i o n a l   c o m p l e x i t y   r e duc e s   t h e   e f f e c t i v e n e s s   o f   t e s t   s e t   i n   t e r m s   o f   f a u l t   c o v e r a g e .   T h i s   p a p e r   u s e s   a   t o t a l   ca r t e s i a d i s t a nc e   b a s e a p p r o a c o f i x e s i z e c a n d i da t e   s e t   t o   e nh a nc e   d i v e r s i t y   i t e s t   s e q u e nc e .   T h e   p r o po s e a pp r o a c ha s   a   t w o   w a y   e f f e c t   o t h e   t e s t   pa t t e r g e n e r a t i o a s   i t   l o w e r s   t h e   c o m p u t a t i o n a l   i n t e n s i t y   a l o ng   w i t h   e n h a nc e m e n t   i t h e   f a u l t   c o v e r a g e .   F a u l t   s i m u l a t i o r e s u l t s   o n   I S C A S 85   a n I S C A S 8 b e nc h m a r c i r c u i t s   s ho w   t h a t   f a u l t   c o v e r a g e   o f   t h e   p r o po s e m e t ho d   i nc r e a s e s   u p   t o   2 0 . 22 %   c o m p a r e d   t o   p r e v i o u s   m e t ho d .   Ke y w or d s :   A da pt i v e   ra n do m   B l a c kbo t e s t i n g   D i s t a n c e   e nh a n c e m e n t   F a ul t   c o ve r a ge   R a n do m   t e s t i n g   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   A r b a b   A l a m g i r ,   S c h o o l   of   E l e c t ri c a l   E ngi n e e ri n g ,   U n i v e r s i t i   T e kn o l o gi ,     81310  S k uda i ,   J o h o B a hr u ,   J o h o r ,   M a l a y s i a .   E m a i l :   a r b a b . a l a m gi r@ h o t m a i l . c o m       1.   I N TR O D U C TI O N     T h e   s i m p l e s t   a p p r o a c h   t o   t e s t   s t uc k - a t   f a ul t s   i n   di g i t a l   c o m b i na t i o n a l   c i r c ui t s   i s   t o   us e   a e xha us t i v e   t e s t   pa t t e rn   ge n e r a t i o n ,   w h e r e   t h e   t e s t   s e t   c o m pri s e s   of   a l l   t h e   po s s i b l e   i nput   c o m b i n a t i o n s   (i nput     s pa c e [1 - 10] .   F o r   a n   N - i n pu t   c i r c ui t   u nde t e s t ,   i t   r e qui r e s         t e s t   pa t t e rn s   t o   a c hi e v e   c o m pl e t e   f a ul t   c ove r a ge .   C o n s i de r   e x ha us t i v e   t e s t i n o f   c 7552,   IS CA S ’8 b e n c hm a r k   c i r c ui t   w i t h   207  p ri m a r y   i n pu t s .   E x h a us t i v e   t e s t i ng   r e qui r e s           t e s t   p a t t e rn s ,   t h e r e f o r e ,   r e ga rdl e s s   of   t h e   c l o c s pe e t e s t i ng   p r o c e s s   w i l l   t a ke   s ub s t a nt i a l   a m o unt   o t i m e   t o   c o m pl e t e .   R a n do m   t e s t i n i s   a n o t h e r   t y pe   o t e s t   pa t t e rn   ge n e ra t i o n   t ha t   c h o o s e s   r a n do m   t e s t   pa t t e rn s   f r o m   i nput   s pa c e   a n a pp l i e s   o n   c i r c ui t   u nde t e s t   u nt i l   t h e   r e qui r e f a u l t   c ove r a ge   i s   a c h i e v e [5,   1 1 - 17] .   U n f o r t u na t e l y ,   l i t e ra t u r e   s ugge s t s   ra n do m   t e s t i n g   i s   u na b l e   t o   ut i l i z e   a l l     t h e   i n f o r m a t i o n   a v a i l a b l e   i n   t h e   b l a c b o x   e n v i r o nm e nt .   R a n do m   t e s t i ng  us e s   o n l y   t h e   i n f o r m a t i o n     of   t h e   p ri m a r y   i n pu t s   t o   ge n e r a t e   s ub s e que n t   pa t t e rn s .   H ow e v e r ,   t h e   s uc c e s s   o r   f a i l u r e   ra t e   o f   t h e   p r e v i o us l y   e xe c ut e t e s t   pa t t e rn s   i s   i m po rt a nt   t o   de r i v e   e ff e c t i v e   s u b s e que n t   t e s t   p a t t e rn s .   R a n do m   t e s t i n g   f a i ls   t o   ut i l i z e   t h i s   i n f o r m a t i o n .   A s   a   r e s ul t ,   t e s t   l e n gt i n c r e a s e s   w i t h o ut   a ny   e f fe c t   o n   t h e   f a ul t   c o v e r a ge .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A dapt i v e   r andom   t e s t i ng   w i t t o t al   c ar t e s i an   di s t anc e   f or   b l a c k   box   c i r c u i t   und e r   t e s t   ( A r bab   A l am gi r )   721   Co m pa c t   s i z e   o f   t e s t   s e que n c e   h a s   du a l   a dv a n t a ge   o n   t h e   c i r c ui t   t e s t i n a s   b o t h   t e s t   t i m e   a n t e s t   pow e r   c a n   b e   m i ni m i z e by   r e duc i n t h e   l e n g t h   o f   t e s t i ng  s e que n c e .   M o r e ov e r ,   s ub s e que n t   t e s t   p a t t e rn s   t a r ge t i n d i f fe r e nt   f a ul t   l o c a t i o i n   t h e   c i r c ui t   u n de r   t e s t   ha v e   h i g h e r   p r o b a b i l i t y   of   e xpo s i n n o v e l   f a ul t s .     A   di v e r s e   t e s t i n s e que n c e   m i ni m i z e s   ge n e ra t i o n   o f   r e du n d a n t   t e s t   pa t t e rn s   t h a t   t a r ge t   s a m e   f a ul t   l o c a t i o n s   w i t h   s ub s e que n t   t e s t   pa t t e rn s .   T h e r e f o r e ,   R a n do m   l i ke   t e s t i n s e que n c e   [14]   us e s   m a xi m i z a t i o n   o f   t o t a l   ha m m i ng  d i s t a n c e   (T H D t o   e nha n c e   t h e   f a ul t   c o ve r a ge .   E v e r y   s u b s e qu e n t   t e s t   pa t t e rn   i s   c h o s e n   s uc t ha t   i t   ha s   m a xi m u m   T H D   w i t h   t h e   s e t   o f   pr e v i o us l y   e x e c ut e t e s t   pa t t e rn s .   A n o t h e i m p r o v e m e n t   t o   r a ndo m   t e s t i n i s   A n t i r a ndo m   [18 - 22]   t ha t   p r o po s e s   t w o   w a y   di s t a n c e   c a l c ul a t i o n s .   A nt i ra n do m   us e s   T H D   a l o n w i t h   t o t a l   Ca r t e s i a n   di s t a n c e   (T CD be t w e e n   t e s t   pa t t e rn s   i n   o r de r   t o   di v e r s i fy   t h e   t e s t i n s e que n c e .   T h e   r e s ul t e t e s t   s e que n c e   i s   a b l e   t o   a c h i e v e   h i g h   f a ul t   c o v e r a ge   w i t h   f e w   n u m b e r   o f   t e s t   pa t t e rn s .   H ow e ve r ,   t h e   d i s t a n c e   c o m put a t i o n s   r e s t ri c t   t h e   us e   o f   A n t i r a ndo m   t o   s m a l l   i n pu t   c i r c ui t   u nde t e s t .   In   l i t e ra t u r e ,   a   n u m b e r   o f   a ppr o a c h e s   h a v e   be e n   pr o po s e t o   r e duc e   t h e   c o m put a t i o n a l   c o m pl e xi t y   i n   di s t a n c e   c a l c ul a t i o n.   F a s t   a nt i ra n do m   [23]   us e s   c e n t ra l i z a t i o n   a n o r t h o go na l   s e l e c t i o n   t o   a vo i t h e   T CD   c a l c ul a t i o n s   f o r   s ub s e que n t   t e s t   p a t t e rn   s e l e c t i o n.   F a s t   A nt ri a n do m   s uc c e s s f ul l y   r e duc e s   t h e   c o m put a t i o na l   c o m pl e xi t y   b ut   f a ul t   c o ve r a ge   i s   hi g h l y   de p e n de nt   o n   t he   i n i t i a l   s e t   of   s e e di n t e s t   pa t t e rn s .   In c r e a s e     o r   de c r e a s e   i t h e   qu a n t i t y   of   s e e pa t t e rn s   hi g hl y   e ffe c t s   t h e   qu a l i t y   of   t h e   t e s t i ng  s e que n c e .   S c a l a b l e   t e s t   pa t t e rn   ge n e ra t i o n   [24]   p r o po s e s   a ddi t i o n   o f   a   di s t a n c e   f a c t or   i n   t h e   p r e v i o us l y   e xe c ut e pa t t e rn s   t o   ge n e ra t e   s ub s e que n t   t e s t   p a t t e rn s .   T h e   a d di t i o n   f a c t o r   i s   a n   i m po rt a nt   v a ri a b l e   i n   t hi s   t y pe   of   t e s t   pa t t e rn   ge n e r a t i o n .   T h e   l o w e r   v a l ue   of   a ddi t i o n   f a c t o r   m a y   r e s ul t   i n   a   l a r ge   a m o un t   o f   t e s t   pa t t e rn s   a nd  v i c e   v e r s a   a c c o r di ng  t o   ha m m i ng  b o un d.   M o r e o ve r ,   t h e r e   a r e   n o   gui de l i n e s   a v a i l a b l e   fo r   t h e   de t e rm i na t i o n   o f   a ddi t i o n   f a c t o r.   S c a l a b l e   a n t i r a ndo m   [11]   t e s t i n p r o po s e s   a n o t h e r   t e s t   pa t t e rn   ge n e r a t i o n   m e t h o t o   a v o i di s t a n c e   c o m put a t i o n s   i n   t h e   di v e r s i t y   e n h a n c e m e n t   o f   t e s t i n s e que n c e .   S c a l a b l e   a n t i r a ndo m   us e s   pe r i o di c   b i t   s w a ppi n g   i r e gul a i nt e r v a l s   o f       ,   w h e r e   n   r e p r e s e nt s   t h e   i nde x   o f   p r i m a r y   i n p ut .   H ow e v e r ,   w i t   t h e   r e duc t i o n   i n   c o m put a t i o n a l   c o m pl e xi t y   t h e   f a ul t   c ove r a g e   i s   h i g h l y   c o m pr o m i s e d.   F i xe s i z e c a n d i da t e   s e t   a da pt i v e   r a n do m   (F S CS - A R T [25 ,   26]   t e s t i n g   us e s   s e l e c t i o n   o f   k”   c a n di d a t e   pa t t e rn s .   T h e   d i s t a n c e   c o m put a t i o n s   a r e   o n l y   c a rr i e o ut   o n   t h e   f i xe s i z e c a n di da t e   s e t   a nd  t h e   f i t t e s t   c a n d i dt a t e   i s   s e l e c t e d.   F S CS - A R T   s ugge s t s   di s t a n c e   c o m put a t i o n s   o f   e a c h   c a ndi da t e   w i t h   t h e   p r e v i o us l y   a ppl i e t e s t     pa t t e rn s .   T h e   m i ni m um   o f   t h e   di s t a n c e s   w i t h   t h e   p r e v i o us l y   e xe c u t e pa t t e rn s   i s   s e l e c t e fo r   e a c h     of   t h e   c a n d i d a t e   pa t t e rn .   Co n s e que n t l y ,   a   c a n d i da t e   w i t h   m a x i m u m   o f   t h e   m i ni m u m   di s t a n c e s   i s   s e l e c t e d.     A l l   t h e s e   a l go ri t hm s   s uc c e s s f ul l y   r e duc e   t h e   c o m put a t i o na l   c o m pl e xi t y   a t   t h e   c o s t   of   c o m pr o m i s e f a ul t   c ove r a ge   [ 1,   2,   7 ,   8,   10 ,   2 7,   28 ] .   T h i s   p a pe r   p r o po s e s   a n   a l t e rna t i v e   s um m a t i o o f   d i s t a n c e s   a pp r o a c h   i n s pi r e b y   t h e   a l go r i t hm     of   A n t i ra n do m   t e s t   pa t t e rn   ge n e r a t i o n.   T h e   p r o po s e a pp r o a c h   us e s   s um m a t i o n   o f   t h e   i n d i v i dua l   di s t a n c e s   fo r   f i xe s i z e c a n di d a t e   s e t .   A   c a n d i da t e   pa t t e rn   w i t h   m a xi m um   o f   t h e   s um m e di s t a n c e s   i s   s e l e c t e fo r     th e   s ub s e qu e n t   s e l e c t i o n.   T h e r e f o r e ,   di v e r s i t y   i n   t h e   t e s t i n s e que n c e   i s   e nh a n c e by   e xpo s i n l a r ge   n um b e of   f a ul t s   w i t h   l e s s   n u m b e r   o t e s t   pa t t e rn s .   T h e   p r o po s e a l go ri t hm   i s   i m pl e m e n t e us i n hi g h   l e v e l   M A T L A B   pr o gra m m i ng.   M o r e o ve r ,   IS CA S ’85  a n IS C A S ’8 b e n c hm a rk  c i r c ui t s   a r e   us e t o   t e s t   t h e   e ffe c t i ve n e s s   of   t h e   pr o po s e d   a l go r i t h m .   T h e s e   be n c hm a rk  c i r c ui t s   r a nge   fo r m   t o   233  pr i m a r y   i n put s   pr o v i di n g   i nt e n s e   c h a l l e n ge   t o   t h e   p r o po s e a l go ri t hm   o f   t e s t   pa t t e rn  ge n e ra t i o n .   T h e   r e m a i n de r   o f   t hi s   p a pe i s   o r ga ni z e a s   f o l l o w s .   S e c t i o n   p r o po s e s   t h e   m e t h o do l o g y   t o   ge n e ra t e   t e s t   pa t t e rn s   f o r   e nha n c e di v e r s i t y   i n   t e s t i ng  s e que n c e .   S e c t i o n   pr e s e nt s   t h e   f a ul t   s i m ul a t i o n   s e t up     a n r e s ul t   o n   IS CA S ’85  a n IS CA S ’89  b e n c hm a r c i r c ui t s .   T h e   f a ul t   s i m ul a t i o n   r e s ul t s   a r e   fo l l ow e b c o m pa ra t i v e   di s c us s i o n   o n   f a ul t   c o ve r a ge .   S e c t i o n   c o n c l ude s   t h e   pa pe r   w i t h   t h e   s um m a r y   of   f i n di ngs ,     t h e i r   s i g n i f i c a n c e   a n d   f ut u r e   d i r e c t i o n s   i t h e   a r e a   o f   b l a c bo c i r c ui t   t e s t i n g .       2.   R ES EA R C H   M ET H O D     L i t e ra t u r e   r e v i e w   i n   t h e   p r e v i o u s   s e c t i o n   h a s   s h o w n   t ha t   a   nu m b e r   o f   t e s t   ge n e ra t i o n   t e c hn i que s   h a v e   b e e n   pr o po s e t o   r e duc e   t h e   c o m put a t i o n a l   c o m pl e xi t y   i n   t h e   ge n e r a t i o n   o f   di v e r s e   t e s t i n s e que n c e .   T h i s   s e c t i o n   pr o po s e s   a   m a x - s u m   a pp r o a c h   f o r   b l a c b o c i r c ui t   t e s t i n i o r de r   t o   a c h i e v e   h i g h   f a u l t   c o v e r a ge   w i t h   c o m pa r a t i v e l y   s a m e   c o m put a t i o na l   c o m pl e xi t y   a s   F S CS - A R T .   T h e   p r o po s e a ppr o a c h   us e s   c a rt e i s a n   di s t a n c e   (CD a n T CD   i n   o r de r   t o   di v e r s i fy   t h e   t e s t i n s e que n c e .   T e s t i n s e que n c e   i s   c o l l e c t i o n   o t e s t   pa t t e rn s   r e p r e s e n t e by   T A s   s h o w n   i n   ( 1 a nd  ( 2 )   r e po r t   de f i n i t i o n s   f o r   CD   a n T CD .   T h e s e   de f i n i t i o n s   a r e   t r ue   f o r   t e s t i n s e que n c e                                       a n d   t e s t   p a t t e rn                          w h e r e           for   an   N - i n pu t   c i r c ui t   u nde t e s t   [1 ,   2 ,   7,   8 ,   10 ,   11 ,   18 ,   20 ,   2 7,   28] .   CD   r e p r e s e nt s   t h e   d i s t a n c e   b e t w e e n   t w o   i n di v i dua l   t e s t   pa t t e rn s .   H ow e ve r ,   T CD   i s   a   s u m m a t i o   of   i n di v i du a l   CD s   f o r   a   c a n d i da t e   pa t t e rn   w i t h   t h e   l i s t   o f   pre v i o us l y   e xe c ut e t e s t   pa t t e rn s .   CD   c a n   a l s o   be   i n t e r p r e t e a s   s qu a r e   r o o t   of   b i t w i s e   X O R   s um m a t i o n   b e t w e e n   t w o   t e s t   pa t t e rn s .   A s   s h o w n   i n   ( 2 )   r e p r e s e nt s   T CD   f o r   a   c a n d i da t e   pa t t e rn         w i t h   a   t e s t   s e t   T   o f   pr e v i o us l y   a ppl i e t e s t   p a t t e rn s .   CD   o f   a   c a n di d a t e   p a t t e rn   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   2 N o v e m be r   20 20  :     72 0   -   72 6   722         i s   c a l c ul a t e w i t h   e a c h   p a t t e rn  i t h e   t e s t   s e t   T   a n d   s um m a t i o o f   i n d i v i dua l   CD s   i s   t e rm e a s   T CD .     T h e   n e xt   s ub s e c t i o n   p r o po s e s   s e l e c t i o n   c ri t e r i a   f o r   a a d a pt i v e   r a n do m   t e s t   ge n e ra t i o n   a l go r i t hm   w i t f i xe s i z e c a n d i a t e s   us i n g   T CD .                                                      (1)                                                            (2)     2. 1 .   P r o p o e s d   al go r i th m     T e s t   pa t t e rn   ge n e r a t i o n   i s   a   p r o c e s s   of   s uc c e s s i ve   s e l e c t i o n   of   t e s t   pa t t e rn s   f r o m   s e t   o f   c a n d i da t e   pa t t e rn s   to   b ui l a   t e s t i n g   s e que n c e .   T h e   s e l e c t i o n   c r i t e ri a   v a r i e s   w i t h   t h e   d i f fe r e nt   a l go ri t hm s   i n   l i t e ra t u r e .   M o r e ov e r ,   t h e   l e n g t o f   c a n di da t e   s e t   m a y   r e a c           f o r   a N - i nput   c i r c ui t   u n de t e s t .   T h e r e fo r e ,   di s t a n c e   c a l c ul a t i o n s   f o r   e a c h   o f   t h e   c a n di d a t e   t e s t   pa t t e rm   l e a ds   t o   a   c o m put a t i o na l   i n t e n s i v e   p r o c e s s .   T h i s   pa pe pr o po s e s   s e l e c t i o n   o f   a   f i xe s i z e   o f   c a n di da t e   s e t   a nd  c o m pu t e s   o n l y   t h o s e   pa t t e rn s   f o r   d i s t a n c e   c a l c ul a t i o n s .     T a b l e   s h ow s   t h e   s t e ps   of   t h e   pr o po s e a l go r i t hm   f o r   t e s t   pa t t e rn   ge n e ra t i o n .   T h e   p r o po s e d   a l go ri t hm   us e s   ge n e ra t i o n   o f   t h e   f i r s t   t e s t   p a t t e rn   t o   b e   a l l   o n e s   pa t t e rn.   T hi s   i s   t o   a v o i t h e   i n f i n i t e   l o o i ps e udo r a n do m   ge n e r a t i o w i t h   a n   i n pu t   o f   a l l   z e r o s   pa t t e rn.   T h e   s e e di n g   p a t t e rn        c a b e   a n y   pa t t e rn  e xc e pt   a l l   z e r o s   pa t t e rn.   T hi s   p a pe r   p r o po s e s   ps ue d o r a n do m   ge n e r a t i o n   o f       pa t t e rn s   w i t h   a   s e e o f   t h e   l a s t   pa t t e rn   i n   t h e   t e s t   s e que n c e .   R e s ul t e     pa t t e rn s   a r e   us e t o   c a l c ul a t e   i n d i v i dua l   T CD s   w i t h   t e s t   s e que n c e .   T h e   p r o po s e d   a l go ri t hm   us e s   T CD   i n s t e a o f   CD   a s   us e i n   F S CS - A R T .   T h e r e f o r e ,   t h e   p r o po s e a l go r i t hm   o f   a da pt i v e   ra n do m   c i r c ui t   t e s t i n us e s   m a x - s u m   p r o c e dur e   w i t h   T CD   c a l c ul a t i o n s .   T h e   r e s ul t e T CD s   a r e   us e t o   s e l e c t   a   t e s t   p a t t e rn  w i t h   m a x i m u m   T CD   a n t e s t   s e que n c e   i s   upd a t e d.   T h e   p r o po s e a l go r i t hm   e na h c e s     t h e   di v e r s i t y   i t h e   t e s t   s e que n c e   by   us i n s u m m a t i o o f   i n di v i dua l   CD s   a n d   m a x i m u m   o f   t h e       c a ndi d a t e s   i s   c h o s e n   t o   ge n e r a t e   a   di v e r ge n t   s e l e c t i o n   f o r   s ub s e que n t   t e s t   p a t t e rn.     C o n s i de r   t e s t   s e que n c e   ge n e ra t i o n   f o r   c 17,   IS CA S ’85  b e n c hm a rk  c i r c ui t .   c 17  ha s   p r i m a r y   i nput s   a n d   2   p ri m a r y   o ut put s .   F o l l o w i n g   t h e   p r o po s e a l go r i t h m   i T a b l e   1   a n d   us i ng         ,   t h e   f i r s t   e l e m e nt     of   t h e   t e s t   s e que n c e   i s                   .   S t e p   i n   t h e   a l go r i t hm   r e qu i r e s   ra n do m   ge n e r a t i o o f       p a t t e rn s .   T h e r e f o r e ,   ps e udo r a ndo m   ge n e r a t i o i s   c a rri e o ut   w i t h   a   s e e o f   l a s t   p a t t e rn  i t h e   t e s t   s e que n c e   (I n   t hi s   c a s e                     ).   T a b l e   l i s t s   a l l   t h e   ps e udo r a ndo m   pa t t e rn s   a l o ng  w i t h   t h e i r   i n d i v i dua l   T CD s   f o r   t h e   f i r s t   t e s t   pa t t e rn  s e l e c t i o n.   It   c a b e   s e e n   t ha t   p a t t e rn              ha s   m a xi m um   v a l ue   o f   T CD .   T h e r e fo r e ,   t h e   t e s t   s e que n c e   i s   upd a t e b y   a ddi n g               i n   t h e   t e s t   s e que n c e .   S i m i l a r l y ,   fo r   t h e   s e c o n t e s t   p a t t e rn  s e l e c t i o n,   l a s t   t e s t   pa t t e rn   i n   t h e   t e s t   s e que n c e   i s   us e d   a s   s e e f o r   ps e udo r a n do m   ge n e r a t i o n .   M o r e o v e r ,   a   ra n do m   pa t t e rn   w i t h   m a xi m um   T CD   i s   s e l e c t e a s   s ub s e que n t   t e s t   pa t t e rn   i n   t h e   t e s t   s e que n c e .   T h i s   e xa m pl e   o nl y   ge n e ra t e s   a   t e s t   s e que n c e   o f   t e s t   l e n gt e qua l   t o   3.   H ow e ve r ,   t h e   p r o c e s s   i s   r e pe a t e d   f o r   l a r ge r   t e s t   s e que n c e s .       T a b l e   1 .   P r o po s e a l go r i t hm   f o r   t e s t   p a t t e rn  ge n e ra t i o n   S t e p   #   O p e ra t i o n   S t e p   1   G e n e ra t e                       t e s t   p a t t e r n   a n d   p u t   i t   i n   t h e   t e s t   s e q u e n c e .   S t e p   2   Ra n d o m l y   s e l e c t   k   p a t t e r n s   fo t h e   d i s t a n c e   c o m p u t a t i o n s .   S t e p   3   Ca l c u l a t e   T H D   o f   e a c h   p a t t e r n   i n   S t e p   2   w i t h   t h e   t e s t   s e q u e n c e .   S t e p   4   S e l e c t   a   p a t t e rn   w i t h   m a x i m u m   T H D   i n   S t e p   3 .   S t e p   5   A d d   t h e   s e l e c t e d   p a t t e r n   i n   t e s t   s e q u e n c e .   S t e p   6   Re p e a t   S t e p   2   t o   S t e p   5   u n t i l   r e q u i r e d   t e s t   l e n g t h   i s   a c h i e v e d .       T a b l e   2 .   c 17   t e s t   p a t t e rn  ge n e r a t i o us i ng  p r o po s e m e t h o d   T e s t   p a t t e rn   s e l e c t i o n   1   T e s t   P a t t e r n   S e l e c t i o n   2   P s e u d o ra n d o m   g e n e ra t i o n     k   =   5 ,   s e e d   =   { 1 1 1 1 1 } [2 6 ]   U p d a t e d     t e s t   s e q u e n c e   P s e u d o ra n d o m   g e n e ra t i o n     k   =   5   ,   s e e d   = { 1 0 0 0 1 }   U p d a t e d     t e s t   s e q u e n c e   P a t t e rn s   T CD   w i t h   t e s t   s e q u e n c e                                             P a t t e rn s   T CD   w i t h   t e s t   s e q u e n c e                                                                 1 0 0 0 1   1 . 7 3 2 1   0 1 1 0 1   3 . 1 4 6 3   0 1 1 0 1   1 . 4 1 4 2   1 1 0 1 0   3 . 1 4 6 3   1 1 0 1 0   1 . 4 1 4 2   1 1 0 1 1   2 . 4 1 4 2   1 1 0 1 1   1 . 0 0 0 0   1 1 0 0 1   2 . 4 1 4 2   1 1 0 0 1   1 . 4 1 4 2   1 1 1 0 1   2 . 4 1 4 2       3.   R ES U LTS   A N D   A N A L Y S I S   Int e rna t i o na l   s y m po s i um   f o r   c i r c ui t s   a n d   s y s t e m   p r o v i d e s   l i s t   o f   be n c hm a rk  c i r c ui t s .   T h e s e   b e n c h m a r c i r c ui t s   a r e   us e by   r e s e r e a r c h e r s   t o   v e r i fy   t h e   e ffe c t i v e n e s s   of   t h e   t e s t   s e que n c e s .   T h i s   p a pe r   us e s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A dapt i v e   r andom   t e s t i ng   w i t t o t al   c ar t e s i an   di s t anc e   f or   b l a c k   box   c i r c u i t   und e r   t e s t   ( A r bab   A l am gi r )   723   bo t h   c o m b i na t i o na l   a n s e que n t i a l   c i r c ui t s   t o   t e s t   t h e   e f f e c t i v e n e s s   o f   t h e   p r o po s e t e s t   ge n e r a t i o n   a l go ri t hm .   T h e   pr o po s e a l go r i t hm   i s   e nh a n c e m e n t   o f   F S CS - A R T ,   t h e r e fo r e ,   a   f a ul t   c ov e r a ge   c o m pa r i s o n   i s   c a rr i e w i t F S CS - A R T   o n   IS CA S ’85  [29]   a n IS CA S ’8 [30]   b e n c h m a r c i r c u i t s .   T h e   p r o po s e a l go r i t hm   i s   i m p l e m e nt e u s i ng  hi g h   l e v e l   pr o g r a m m i n i n   M A T L A B   t o   ge n e ra t e   l i s t   o f   t e s t   pa t t e rn s   f o r   e a c b e n c hm a r k   c i r c ui t .   T h e   r e s ul t e t e s t   s e que n c e s   a r e   e xpo s e t o   t h e   b e n c hm a rk  c i r c ui t s   us i ng  A T L A N T A   f a u l t   s i m ul a t o r .   A T L A N T A   i s   c a pa b l e   of   ge n e r a t i n r e po r t   o n   t h e   de t e c t e f a u l t s   fo r   a n   i n pu t   t e s t   s e que n c e .   T h e r e f o r e ,   qua l i t y   of   t e s t   pa t t e rn s   i s   a n a l y z e by   t h e   m e a s u r e   o f   f a ul t   c o v e r a ge   w i t h   e a c h   t e s t i n g   s e que n c e .   T a b l e   l i s t s   IS CA S ’85  a n d   IS CA S ’89   b e n c hm a rk  c i r c ui t s   w i t h   p r i m a r y   i n put s   i s e c o n c o l um n   ra n gi ng  f r o m   t o   233.   T h e   s e c o n c o l um n   gi v e s   t h e   num b e r   o f   o ut put s   f o r   t h e   b e n c hm a r k   c i r c ui t s .     T h e   c o m pl e xi t y   of   t h e   c i r c ui t   c a b e   a n a l y z e by   t h e   n u m b e r   o f   ga t e s   s h o w n   f o r   e a c c i r c ui t   i t h e   f o ur t c o l um n   o f   T a b l e   3.   E a c h   IS CA S ’85  a nd  IS CA S ’89  b e n c hm a r c i r c u i t   i s   t e s t e us i n t w o   di ffe r e n t   t y pe s     of   t e s t   s e que n c e s .   F i r s t l y ,   us i ng  t h e   F S CS - A R T   a l go r i t hm   t h a t   us e s   m a x - m i n   a pp r o a c h   t o   ge n e r a t e   s ub s e que n t   t e s t   pa t t e rn s .   S e c o n d l y ,   t e s t   s e que n c e   i s   g e n e ra t e us i n p r o po s e A R T   w i t h   T CD   c o m put a t i o n s   fo r   s ub s e que n t   t e s t   pa t t e rn   s e l e c t i o n .   L e n g t h   o t e s t   s e que n c e s   i s   gi ve n   i n   c o l um n   s i o f   T a b l e   3.   T h e   num b e of   f a ul t s   e xpo s e by   e a c h   t e s t   s e que n c e   a r e   l i s t e i c o l um s e ve n   a n c o l um e i g h t   o f   T a b l e   3.   It   c a n   b e   ob s e r ve t ha t   t h e   n um b e r   o f   f a ul t s   e xpo s e by   t h e   p r o po s e a pp r o a c h   a r e   a l w a y s   h i g h e r   t ha n   t h e   n um b e   of   f a ul t s   e xpo s e by   F S CS - A R T .   T hi s   i s   i n   a c c o r da n c e   w i t h   t h e   h y p o t h e s i s   t h a t   di v e r s e   s e l e c t i o n     of   s ub s e que n t   pa t t e rn s   r e s ul t   i e xpo s i n di f f e r e n t   f a ul t s   i a   b l a c b o e n v i r o nm e nt .       T a b e l   3 .   F a ul t   c o ve r a ge   c o m pa ri s o o n   IS CA S ’85  b e n c hm a rk  c i r c ui t s   Ci rc u i t   N a m e   In p u t s   O u t p u t s   G a t e s   F a u l t s   T e s t   L e n g t h   F S C S - A RT ( m a x - m i n [9 ]   A RT ( m a x - s u m )     P e r c e n t a g e   In c re a s e   c 1 9 0 8   33   25   880   1879   50   1254   1348   7 . 4 9   c 4 3 2   36   7   160   524   50   425   449   5 . 6 4   c 3 5 4 0   50   22   1669   3428   50   2125   2268   6 . 7 2   c 8 8 0   60   26   383   942   50   706   779   1 0 . 3 4   c 5 3 1 5   178   123   2307   5350   50   2457   2954   2 0 . 2 2   c 7 5 5 2   207   108   3512   7550   100   5350   5660   5 . 7 9   c 2 6 7 0   233   140   1193   2747   100   1774   1869   5 . 3 5   s 2 9 8   17   20   119   308   50   270   275   1 . 8 5   s 3 4 4   24   26   101   342   50   318   326   2 . 5 1   s 3 4 9   24   26   104   350   50   324   332   2 . 4 6   s 3 8 2   24   27   99   399   50   352   373   5 . 9 6   s 4 0 0   24   27   106   424   50   369   392   6 . 2 3   s 4 4 4   24   27   119   474   50   396   404   2 . 0 2   s 5 1 0   25   13   211   564   50   459   469   2 . 1 7   s 5 2 6   24   27   141   555   50   386   419   8 . 5 4   s 8 2 0   23   24   256   850   50   408   420   2 . 9 4   s 8 3 2   23   24   262   870   50   407   419   2 . 9 4   s 1 4 2 3   91   79   657   1515   50   1152   1210   5 . 0 3   s 5 3 7 8   214   213   2836   4551   100   2661   2797   5 . 1 1       L a s t   c o l um n   i n   T a b l e   l i s t s   t h e   pe r c e n t a ge   i n c r e a s e   i n   f a ul t   c ov e r a ge   w i t h   t h e   pr o po s e a l go r i t hm   r e l a t i v e   t o   F S CS - A R T .   A n   a v e r a ge   o f   5. 7532%   o f   f a ul t   c ov e r a ge   i n c r e a s e   i s   o b s e r ve w i t h   t h e   p r o po s e d   a l go ri t hm .   T a b l e   s h o w s   c 5315  b e n c h m a r k   c i r c ui t   w i t 178  p r i m a r y   i n put s   i s   e xpo s e w i t 20 . 22  i n c r e a s e f a ul t   c o v e r a ge   w i t h   t h e   p r o po s e m e t h o d.   T h e   f a ul t   c o ve r a ge   c o m pa ri s o n   c o n f i rm s   t h e   e ffe c t i ve n e s s   of   t h e   p r o po s e t e s t   pa t t e rn  ge n e r a t i o f o r   b l a c b o c i r c ui t   t e s t i n g .   F i gu r e   s h o w s   a   f a ul t   c ov e r a ge   c o m pa ri s o n   o n   c 2670  b e n c hm a rk  c i r c ui t .   T h i s   i s   t h e   l a r ge s t   c i r c ui t   a v a i l a b l e   i n   t h e   IS CA S ’85  b e n c h m a r l i s t ,   w i t h   233   i n p ut s   a n 1193  i n t e rna l   g a t e s .   c 2670  b e n c hm a r k   c i r c ui t   i s   t e s t e us i n b o t h   F S CS - A R T   a n p r o po s e a l go r i t h m   o f   A R T   T CD   a pp r o a c h.   T h e   r e s ul t e f a ul t   c ov e r a ge   i s   pl o t t e w i t r e gul a r   i nt e r v a l s   o f   10  pa t t e rn s .   T h e   r e c u rv e   i n   t h e   F i gu r e   1   r e p r e s e n t s   t h e   f a ul t   c o ve r a ge   a c hi e v e by   F S CS - A R T .   B l a c da s h e c ur v e   r e p r e s e n t s   t h e   f a ul t   c o ve r a ge   a c h i e v e by   t h e   pr o po s e A R T   max - s u m   a l go r i t hm .   It   c a n   b e   ob s e r v e t ha t   t h e   p r o po s e a l go r i t hm   i s   a b l e   t o   e nh a n c e   f a ul t   c o v e r a ge   w i t h   t h e   i n c r e a s i ng  l e n g t h   o f   t h e   t e s t   s e que n c e .   I n i t i a l l y   t e s t   c ov e r a ge   i s   s a m e   f o r   f i r s t   10  t e s t   p a t t e rn s .   W h e r e a s ,   pr o po s e a l go r i t hm   gi v e s   h i g h e r   f a ul t   c ov e r a ge   a s   t e s t   l e n g t h   e xc e e ds   20  t e s t   pa t t e rn s .   T hi s   i s   be c a us e   di v e r s i t y   i s   e n ha n c e a s   t h e   t e s t   l e n g t h   i n c r e a s e s .   M o r e ov e r ,   t h e   T CD   m a x i m i z a t i o n   e nha n c e s   di v e r s i t y   b e t w e e n   t h e   p r e v i o us l y   e x e c ut e pa t t e rn s   a n d   s ub s e que n t   t e s t   pa t t e rn  w i t e a c h   t e s t   p a t t e rn  s e l e c t i o n .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   2 N o v e m be r   20 20  :     72 0   -   72 6   724       F i gu r e   1 .   P e r c e n t a ge   f a ul t   c o v e r a ge   c o m pa r i s o o c 2670  b e n c h m a r k   c i r c ui t       4.   C O N C LU S I O N     T h i s   pa pe r   p r o po s e d   A R T   T CD   a l go ri t hm   t o   e n ha n c e   di v e r s i t y   i n   t h e   t e s t i n s e que n c e   f o r   h i g h   f a ul t   c ove r a ge   i n   b l a c b o c i r c ui t   t e s t i ng.   F a ul t   s i m u l a t i o n   r e s ul t s   h a v e   s h o w n   t h a t   t h e   p r o po s e a ppr o a c h   i s   a b l e   t o   i m p r o v e   f a ul t   c o ve r a ge   by   20. 22%  f o r   c 5315  a nd  a n   a v e r a ge   o f   5. 7532%  i n c r e a s e   i n   f a ul t   c ov e r a ge   i s   ob s e r ve fo r   IS CA S ’85   a nd  IS CA S ’89   b e n c hm a rk  c i r c ui t s .   A   c o m pa ra t i v e   s t ud y   r e v e a l s   t h a t   p r o po s e d   a pp r o a c h   o f   a da pt i v e   r a n do m   t e s t i ng  i s   m o r e   e ffe c t i ve   i n   a c hi e v i n h i g h e r   f a ul t   c ove r a ge   a s   c o m pa r e t o   F S CS - A R T   w i t h   m a x - m i n   a pp r o a c h .   O n e   po s s i b l e   w a y   t o   ut i l i z e   p r o po s e a l go r i t hm   i s   t o   r e pl a c e   i t   w i t h   de t e r m i n i s t i c   t e s t i n a f t e r   s uf f i c i e n t   hi g h   f a ul t   c o ve r a ge   i s   a c h i e v e d.   T hi s   i s   due   t o   t h e   n o n   t e s t i n c a p a b i l i t y   of   t h e   ha r t o   t e s t   f a ul t s .   M o r e o ve r ,   t hi s   r e s e a r c h   us e s   f i xe d   c a ndi d a t e   s i z e   o f   25  f o r   a l l   b e n c hm a rk  c i r c ui t s   e xc e pt   40  fo r   c 7550  a n c 2670  b e n c hm a r c i r c ui t .   H ow e v e r ,   a dd i t i o n a l   r e s e a r c h   i s   r e qui r e t o   o pt i m i z e     t h e   c a n di da t e   s i z e   f o r   f u r t h e i n c r e a s e   i f a ul t   c o v e r a ge .       A C K N O WL ED G E M EN TS   T h i s   w o r w a s   s u ppo r t e by   t h e   M i n i s t r y   of   E duc a t i o n   M a l a y s i a   a n U n i v e r s i t i   T e k n o l o gi   M a l a y s i a   (U T M t hr o ugh  t h e   R e s e a r c U n i v e r s i t y   G r a nt   (G U P ),   u nd e r   G r a nt   Q . J 13000 0. 2 523. 19H 61.   M o r e o ve r ,   w e   w o ul l i ke   t o   t h a n V i r g i n i a   T e c h   U n i v e r s i t y   fo r   a l l o w i n u s   t o   h a v e   a c c e s s   t o   A T L A N T A   w h i c h   m a de   t h i s   r e s e a r c w o r po s s i b l e .       R EF ER EN C ES   [ 1]   A .   A l a m g i r ,   A .   K .   B .   A A i n,   U .   U .   S h e i kh,   N .   P a r a m a n ,   M .   M .   M o kj i ,   a nd   I .   G r o ut ,   " M ul t i pl e   c o nt r o l l e d   a nt i r a ndo m   t e s t i ng   ( M C A T )   f o r   hi g f a ul t   c ov e r a g e   i a   bl a c bo e nv i r o nm e nt , "   I E E E   A c c e s s v o l .   7,   pp .   117 246 - 11725 7,   20 19.   [ 2]   I .   M r o z e a nd  V .   Y a r m o l i k ,   " O pt i m a l   c o nt r o l l e r a n do m   t e s t s , "   I F I P   I nt e r nat i on al   C o nf e r e nc e   on  C om pu t e r   I nf or m a t i on  Sy s t e m s   and   I ndus t r i a l   M anage m e nt ,   p p.   27 - 38 ,   201 7 .   [ 3]   M .   V e nk a t a s u br a m a ni a n ,   " F a i l u r e   E v a s i o n :   s t a t i s t i c a l l y   s o l v i ng   t he   N P   c o m pl e t e   pr o b l e m   o f   t e s t i ng   di f f i c ul t - to - de t e c t   f a u l t s , "   P h . D .   d i s s e r t a t i o n ,   A ubu r U ni v e r s i t y ,   2016 .   [ 4]   C. - M .   S h i a o ,   W . - C .   L i e n,   a nd  K . - J .   L e e ,   " A   t e s t - pe r - c y c l e   B I S T   a r c hi t e c t ur e   w i t l o w   a r e a   o v e r he a a n no   s t o r a g e   r e qu i r e m e n t , "   20 16  I n t e r n a t i o na l   S y m po s i um   o V L SI   D e s i g n,   A u t o m at i on  and   T e s t   ( V L S I - D A T ) ,   pp .   1 - 4 ,   20 16 .   [ 5]   R .   R i n i t ha   a nd  R .   P o nni ,   " T e s t i ng   i V L S I :   A   s ur v e y , "   2016  I nt e r nat i ona l   C on f e r e nc e   on  E m e r gi ng  T r e nds   i n   E ngi ne e r i n g,   T e c hn ol o gy   and   S c i e nc e   ( I C E T E T S) ,   pp .   1 - 6 ,   201 6 .   [ 6]   G .   M r ug a l s k i ,   e t   a l ,   " D e t e r m i n i s t i c   b ui l t - i s e l f - t e s t , "   e d:   G oog l e   P at e nt s ,   2016 .   [ 7]   I .   M r o z e a nd  V .   Y a r m o l i k ,   " M ul t i pl e   c o nt r o l l e r a n do m   t e s t i ng , "   F undam e nt I nf o r m a t i c ae ,   v o l .   14 4,     pp.   23 - 43 ,   201 6.   [ 8]   I .   M r o z e a nd  V .   Y a r m o l i k ,   " M e t ho ds   o f   s y nt he s i s   o f   c o nt r o l l e d   r a ndo m   t e s t s , "   I F I P   I nt e r na t i ona l   C on f e r e nc e   on   C om put e r   I n f o r m at i o S y s t e m s   a nd  I nd us t r i a l   M an age m e nt ,   pp .   42 9 - 440 ,   20 16 .   [ 9]   D .   N .   J o i c e   a nd   S .   S a r a v a na n ,   " E f f i c i e n t   t e s t   s e que nc e   g e ne r a t o r   f o r   a r e a   o pt i m i z a t i o i n   L F S R   r e s e e di ng , "   I n di an   J our nal   o f   Sc i e nc e   and   T e c hn ol o gy ,   v o l .   9 ,   no .   29 pp .   1 - 4,   201 6.   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       A dapt i v e   r andom   t e s t i ng   w i t t o t al   c ar t e s i an   di s t anc e   f or   b l a c k   box   c i r c u i t   und e r   t e s t   ( A r bab   A l am gi r )   725   [ 10]   A .   A l a m g i r ,   e t   al ,   " H o r i z o nt a l   d i v e r s i t y   i t e s t   g e ne r a t i o f o r   hi gh  f a ul t   c o v e r a g e , "   T ur k i s J our n al   o f   E l e c t r i c a l   E ngi ne e r i n &   C om pu t e r   Sc i e nc e s ,   v o l .   26 ,   no .   6,   pp .   325 8 - 3273 ,   2 018.   [ 11]   M .   S .   S a h a r i ,   A .   K .   A a i n,   a nd  I .   A .   G r o ut ,   " S c a l a bl e   a n t i r a ndo m   t e s t i ng   ( S A T ) , "   I n t .   J .   I n nov at i v e   Sc i .   M od .   E ng   ( I J I S M E ) ,   v o l .   3 ,   no .   4,   pp .   33 - 35 ,   2015 .   [ 12]   S .   W u ,   Y .   W u ,   a nd   S .   X u ,   " A c c e l e r a t i o o f   r a ndo m   t e s t i ng   f o r   s o f t w a r e , "   20 13  I E E E   19 t h   P ac i f i c   R i m   I nt e r n at i ona l   Sy m pos i um   on   D e pe ndabl e   C om pu t i ng ,   p p.   51 - 59 ,   201 3 .   [ 13]   K .   W e n,   Y .   H u ,   a nd  X .   L i ,   " D e t e r m i ni s t i c   c i r c ul a r   s e l f   t e s t   p a t h, "   T s i ng hua   S c i e nc e   &   T e c hno l ogy ,   vo l .   12 ,   no .   S 1 pp.   20 - 25 ,   200 7.   [ 14]   S .   X u,   " R a ndo m - l i k e   t e s t i ng   o f   v e r y   l a r g e   s c a l e   i n t e g r a t i o c i r c ui t , "   J ou r na l   o f   Sha ngha i   U ni v e r s i t y   ( E ng l i s h   E di t i o n ) ,   v o l .   2 ,   no .   4 ,   pp .   2 79 - 283 ,   199 8.   [ 15]   K .   D .   W a g ne r ,   C .   K .   C hi n ,   a n E .   J .   M c C l us k e y ,   " P s e udo r a ndo m   t e s t i ng , "   I E E E   T r an s .   C om put e r s ,   v o l .   36 ,   no .   3 pp.   33 2 - 343,   1 987 .   [ 16]   S .   B .   A ke r s ,   " U ni v e r s a l   t e s t   s e t s   f o r   l o g i c   ne t w o r ks , "   i S w i t c hi ng   a nd  A ut o m a t a   T he o r y ,   13t A nnua l   Sy m p os i um   on  Sw i t c h i ng   an A ut om at a   T he or y   ( s w at   19 72) ,   pp .   177 - 184 ,   197 2 .   [ 17]   M .   A .   B r e ue r ,   " A   r a ndo m   a nd  a a l g o r i t hm i c   t e c hn i qu e   f o r   f a ul t   d e t e c t i o t e s t   g e ne r a t i o f o r   s e que n t i a l   c i r c ui t s , "   I E E E   T r a ns a c t i o ns   o n   C o m put e r s ,   v o l .   20 ,   no .   1 1 ,   pp .   136 4 - 1370 ,   1 971.   [ 18]   I .   M r o z e a nd   V .   Y a r m o l i k ,   " A nt i r a n do m   t e s t   v e c t o r s   f o r   B I S T   i n   ha r dw a r e / s o f t w a r e   s y s t e m s , "   F und a m e n t a   I n f o r m a t i c a e ,   v o l .   1 19 ,   no .   2 ,   pp.   1 63 - 185 ,   2012 .   [ 19]   S .   X u ,   " O r de r l y   r a ndo m   t e s t i ng   f o r   bo t h a r dw a r e   a nd  s o f t w a r e , "   2 008  14t I E E E   P ac i f i c   R i m   I n t e r nat i on al   Sy m pos i um   on   D e pe ndabl e   C om pu t i ng ,   p p.   16 0 - 167 ,   2 008 .   [ 20]   S .   H .   W u,   S .   J a n dhy a l a ,   Y .   K .   M a l a i y a ,   a nd   A .   P .   J a y a s um a na ,   " A nt i r a ndo m   t e s t i ng :   di s t a nc e - ba s e a pp r o a c h, "   V L S I   D e s i g n,   v o l .   200 8 ,   no .   2 , p p 1 - 9 ,   2 008 .   [ 21]   S .   X a nd  J .   C he n ,   " M a x i m um   di s t a nc e   t e s t i ng , "   P r oc e e di ngs   o f   t he   11t A s i an  T e s t   Sy m p os i um ,   200 2   ( A T S' 02 ) pp.   15 - 20 ,   200 2 .   [ 22]   S .   W u ,   Y .   K .   M a l a i y a ,   a nd   A .   P .   J a y a s um a na ,   " A nt i r a ndo m   v s .   ps e udo r a ndo m   t e s t i ng , "   P r oc e e di ngs   I nt e r na t i ona l   C onf e r e nc e   on   C om p ut e r   D e s i gn .   V L S I   i n   C om pu t e r s   an P r oc e s s o r s   ( C a t .   N o .   98C B 3 6273) ,   p p.   22 1 - 223 ,   1 998 .   [ 23]   A .   V o M a y r ha us e ,   e t   al ,   " F a s t   a nt i r a ndo m   ( F A R )   t e s t   g e ne r a t i o n, "   P r oc e e di ngs   T h i r I E E E   I n t e r na t i ona l   H i gh - A s s u r anc e   Sy s t e m s   E ng i ne e r i ng   Sy m p os i um   ( C a t .   N o .   98E X 231) ,   p p.   262 - 26 9 ,   19 98 .   [ 24]   D .   B .   Y .   Y i unn ,   A .   K .   B .   A ' a i n,   a nd  J .   G he e ,   " S c a l a b l e   t e s t   p a t t e r n   g e ne r a t i o ( S T P G ) , "   20 10  I E E E   S y m pos i um   on   I ndu s t r i al   E l e c t r o ni c s   and   A p pl i c a t i ons   ( I S I E A ) ,   pp .   433 - 43 5 ,   20 10 .   [ 25]   T .   Y .   C he n ,   F . - C .   K uo ,   R .   G .   M e r ke l ,   a nd  T .   T s e ,   " A da pt i v e   r a ndo m   t e s t i ng:   T he   a r t   o f   t e s t   c a s e   d i v e r s i t y , "   J our nal   of   Sy s t e m s   and   So f t w ar e ,   v o l .   8 3 ,   no .   1 ,   p p.   60 - 66 ,   201 0.   [ 26]   T .   Y .   C h e n ,   H .   L e ung ,   a nd  I .   M a k,   " A da pt i v e   r a n do m   t e s t i ng , "   A d a pt i v e   r andom   t e s t i ng . A n nua l   A s i an  C om put i ng   Sc i e nc e   C o nf e r e nc e ,   pp .   320 - 329 ,   200 4 .   [ 27]   S .   Y a r m o l i a nd  V .   Y a r m o l i k ,   " C o nt r o l l e r a ndo m   t e s t s , "   A ut o m at i on  and  R e m ot e   C ont r ol ,   v o l .   73 ,   no .   10   pp.   17 04 - 1714 ,   201 2.   [ 28]   I .   M r o z e a nd  V .   N .   Y a r m o l i k ,   " I t e r a t i v e   a n t i r a ndo m   t e s t i ng , "   J our nal   of   E l e c t r on i c   T e s t i ng ,   v o l .   28 ,   no .   3   pp.   30 1 - 315,   2 012 .   [ 29]   D .   B r y a n,   " T he   I S C A S ' 85  be nc hm a r k   c i r c u i t s   a nd   ne t l i s t   f o r m a t , "   N or t h   C a r o l i n St a t e   U n i v e r s i t y ,   v o l .   25 ,   1 98 5.   [ 30]   F .   B r g l e z ,   D .   B r y a n,   a nd   K .   K o z m i ns ki ,   " C o m bi na t i o na l   p r o f i l e s   o f   s e q ue n t i a l   be nc hm a r k   c i r c ui t s , I E E E   I nt e r n at i on al   Sy m pos i um   on   C i r c u i t s   and   S y s t e m s ,   pp .   1 929 - 193 4 ,   1989 .       B I O G R A P H I ES   O F   A U T H O R S       A r b ab   A l am g i r   r e c e i v e t he   B a c he l o r   de g r e e   i E l e c t r i c a l   E ng i ne e r i ng   f r o m   N a t i o na l   U n i v e r s i t y   o f   C o m put e r s   a nd   E m e r g i ng   S c i e nc e s ,   L a ho r e ,   P a ki s t a n ,   i 20 13  a n t he   M a s t e r   d e g r e e   i n   c om put e r   a nd  m i c r o e l e c t r o ni c   s y s t e m s   f r o m   U ni v e r s i t i   T e k no l o g i   M a l a y s i a ,   J o ho r   B a hr u ,   Ma l a y s i a   i 2 016 .   H e   i s   c ur r e n t l y   pur s u i ng   h i s   P h. D .   de g r e e   i e l e c t r i c a l   e ng i ne e r i ng   a t   U n i v e r s i t i   T e kno l o g i   M a l a y s i a ,   J o ho r   B a hr u,   M a l a y s i a .   H i s   r e s e a r c i n t e r e s t s   i nc l u de   t e s t   p a t t e r g e n e r a t i o f o r   bl a c bo c i r c ui t   t e s t i ng .         A b u   K h ar i   B i n   A a i n   o bt a i n e hi s   B a c he l o r   de g r e e   i E l e c t r i c a l   E ng i ne e r i ng   i 19 86  a nd  P h . D   i n   I C   T e s t   i 1996  f r o m   U ni v e r s i t y   of   N e w   H a v e n,   U S A   a nd  L a nc a s t e r   U ni v e r s i t y ,   U . K   r e s p e c t i v e l y .   H i s   r e s e a r c i nt e r e s t   a r e   i I C   T e s t   a nd  a na l o g   I C   de s i g n.   H e   i s   a c t i v e l y   c o l l a bo r a t i ng   w i t i ndu s t r y   f o r   r e s e a r c a nd  S T E M   a c t i v i t i e s   t o   pr e pa r e   y o ung   g e ne r a t i o f o r   ne xt   l e v e l     o f   t e c hno l o gy   c ha l l e ng e .   H e   w a s   o s e c o ndm e nt   w i t U n i v e r s i t i   T un  H us s e i O nn  ( U T H M )   M a l a y s i a   a s   D i r e c t o r   o f   U ni v e r s i t y - I ndus t r y   R e l a t i o ns   O f f i c e .   H e   i s   c ur r e n t l y   s e r v i ng   a s     a   p r o f e s s o r   i n   U ni v e r s i t i   T e kno l o g i   M a l a y s i a   ( U T M ) .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   2 N o v e m be r   20 20  :     72 0   -   72 6   726     N o r l i n P a r am an   r e c e i v e t he   B . E .   de g r e e   i C o m pu t e r   E ng i ne e r i ng   i 200 3,   M . E .   de g r e e   i n   E l e c t r o n i c   a nd  T e l e c o m m uni c a t i o E ng i ne e r i ng   a nd  P h . D   i n   E l e c t r i c a l   E ng i ne e r i ng   f r om   U ni v e r s i t i   T e kno l o g i   M a l a y s i a   i n   200 a nd  2017   r e s p e c t i v e l y .   S he   i s   c ur r e n t l y   a   S e n i o r   L e c t ur e r   a t   U ni v e r s i t i   T e k no l o g i   M a l a y s i a .   H e r   r e s e a r c i n t e r e s t   i nc l u de   d i g i t a l   de s i g a n t e s t i ng .         U s m an   U l l ah   S h e i k h   r e c e i v e hi s   P hD   d e g r e e   ( 200 9)   i i m a g e   pr o c e s s i ng   a nd   c o m put e r   v i s i o n   f r o m   U ni v e r s i t i   T e k no l o g i   M a l a y s i a .   H i s   r e s e a r c w o r i s   m a i nl y   o c om put e r   v i s i o n,   m a c hi n e   l e a r n i ng   a nd  e m be d de d   s y s t e m   de s i g n.   H e   i s   c ur r e n t l y   a   S e ni o r   L e c t ur e r   a t   U n i v e r s i t i   T e kno l o g i   M a l a y s i a .     Evaluation Warning : The document was created with Spire.PDF for Python.