I n t ern a t i o n a l  J o u rn a l  o f  E l ect ri ca l  a n d  C o m p u t er E n g i n eeri n g  ( I J E C E )   V o l.   8 ,  No .   5 O c t obe r   20 1 8,  p p.  33 33~ 3 340   I S S N :  2088 - 8708 D O I :  10. 11 591/ i j ece . v8 i 5 . pp 333 3 - 3340          3333       Jou r n al  h om e p age h ttp : //ia e s c o r e . c o m/ j our nal s / i nde x . php/ I J E C E   Det er m i ning  B a s is  T es t  P a t hs   U s in g  G ene t ic  Alg o rit h m  a nd J 4 8       A c h m a d A r w a n,  D e nny  Sa g i t a   D ep ar t m e nt  of  I nf or m a t i c  E ng i ne e r i ng ,  U ni v e r s i t y  of  B r a w i j a y a ,  I ndone s i a       A rt i cl e I n f o     AB S T RAC T     A r tic le  h is to r y :   R ecei v ed   J un   22 ,  201 7   Re v i se d   J an   2 2 ,  2 01 8   A ccep t ed   Fe b   11 ,  2 01 8       B a si s t e st  p a t h is   a  m e t hod  t ha t   us e s  a  g r a ph c o nt a i ns   node s  a s  a   r ep r es en t at i o n   o f  co d es  an d  t h e l i n es  as  a s eq u en ce o f  co d e ex ecu t i o n  s t ep s .   D et er m i n at i o n  o f  b as i s  t es t  p at h s  can  b e g en er at ed  u s i n g   a G en et i A l g or i t hm ,  but  t he   dr a w ba c k   w a s  t he  num be r  of  i t e r a t i ons  a f f e c t   th e   p o s s ib i lity  o f  v is ib ility  o f  th e  a p p r o p r ia te  b a s is   p a th .  W h e n  th e  i te r a tio n  is   le s s ,  th e r e  is  a  p o s s ib ility  th e  p a th s  d o   n o t a p p e a r  a ll.  C o n v e r s e l y ,  if  th e   i t e r a t i on i s  t oo m uc h,  a l l  t he  pa t hs  ha v e  a ppe a r e d i n t he  m i ddl e  of  i t e r a t i on.   T h i s  r es ear ch  ai m s  t o  o p t i m i ze t h e p er f o r m an ce o f   G en et i A l g o r i t h m s   f o r   th e  g e n e r a tio n  o f  B a s is  T e s t P a th s  b y  d e te r m in in g  h o w  m a n y  ite r a tio n s  le v e co r r es p o n d i n g  t o  t h e ch ar act er i s t i cs  o f  t h e co d e.  C o d e m et r i cs  N o d e,   E d g e,   V G ,  N B D ,   L O C   w er e u s ed  as   f ea t u r es  t o  d et er m i n e t he  num be r  o f   i t e r a t i ons .   J 48 c l a s s i f i e r   w a s  e m pl o y e d a s  a   m e t hod t o pr e d i c t  t he  n um be r  of   i t e r a t i ons .   T h er w er e 1 7  m et h o d s  h av e s el e ct ed  as  a d at a t r ai n i n g ,  an d   1 6  m e t h o d s  as  a  da t a  t e s t .  T he  s y s t e m   w a s  a bl e  t o  pr e di c t  8 4. 5%   of  58  ba s i s   pa t hs .   E f f i c i e nc y   t es t  r es u l t s  al s o  s h o w  t h at  o u r  s y s t em   w as  ab l e t o  s ee k  B as i s  P at h s  3 5 %  f as t er   t ha n t he  ol d s y s t e m .   Ke y wo rd :   B a s is  te s t p a th s   C o d e m et r i cs   G e n e tic  a l g o r ith m   J 48   S o f t w ar e t e st s   C opy r i g ht   ©  201 8   I ns t i t ut e  o f  A d v anc e d E ngi ne e r i ng  an Sc i e nc e   All  ri g h t s re se rv e d .   Co rre sp o n d i n g  Au t h o r :   Ac h m a d  Ar wa n   D ep ar t m e n t o f  I n f o r m a tic  E n g in e e r in g ,   F acu l t y  o f   C o m p u t er  S ci en ce ( F I L K O M) ,  B r a w i j ay a U n i v er s i t y ,   8 t h  V et er an  R o ad   |  Mal a n g ,   65145   -   I nd o ne s i a .   E m a il: a r w a n @ u b . a c . id       1.   I NT RO D UCT I O N     S o f t w a r e  te s t in g  is   a p r o ces s   t h at  i s  p er f o r m ed  t o  d et er m i n w h et h er  a p r o g r am  co d e i s   f r ee f r o m   e rro rs  o r n o t .   T e s t i ng c a n b e   d o ne  b y   va r i o us   m e t ho d s   ( e g.  r e gr e s s i o n t e s t   [1 ] ,  bl a c k  box ,  a n w h i t e  box ) W hi t e  B o x T e s t i ng i s  a  t e s t i n m e t ho d  t ha t  us e s  t he  s o ur c e  c o d e  a s  t he  b a s i s  o f  kno w l e d ge  i n f i nd i ng c o d e   d ef ect s   [2 ] .   T b e   a b l e  t o  do t he  W hi t e  B o x   t e s t i n g,  t he  s o ur c e   c o d e   a nd   t he n c o nve r t e d   i nt o   t he  f o r m  o f   G r a p h  c a lle d  th e  C o n tr o l F lo w  G r a p h s  ( C F G )   [3 ] .  C F G  co n t ai n s  n o d es  t h at  r ep r es en t  co m m an d s  i n  a   c ode / ps e u do  c ode .   N o d i s   f eat u r t o   s ear c h   f o r   t h n u m b er   o f   s t at e m en t s   i n   J a v a   c ode   [3 ] .   E d ge   i s   t he   lia is o n  b e t w e e n   t he   no d e s  t o  o ne  a no t he r   [3 ] .   DD - G r a ph  ( de c i s i on - to - d eci s i o n  G r ap h )  i s  a  r ef i n e m e n t  o f  C F G   w he r e  n ot  a l l  t h e  c ode   w a s   m a de  i n t o a  g r a ph ,  bu t  on l y  t h e  be g i nn i ng  of  t h e  c ode  un t i l   y o u f i n d t h e  br a n c h i ng  c o n d itio n s  a r e   r ecr u i t ed  g r ap h [4 ] .   DD - G r a p h t he n u s e d  a s  k no w l e d ge  t o  t he   t e s t  s c e na r i o .  T e s t i ng i s  d o ne  b tr y in g  a ll t h e  e x is ti n g  p a th  o n  th e  D D - G r a p h f r o m  b e gi nn i ng t o  e nd   w i t h a  c o d e  a s s i gn  va l ue s  t o  va r i a b l e s   th a t e x is t i n  t h e  n o d e .  T h is   m e th o d  is  th e n  c a lle d  th e  b a s i s  p a th  te s t in g .   I n  th e   w h ite  b o x  te s ti n g ,  th e r e  is  a  p a th  th a m u s t b e  p a s s e d /te s te d  a t le a s t o n c e   t o   m a ke  s ur e  t he r e   ar e n o  er r o r s  i n  t h e g e n er at ed  co d e .   T o  o b t ai n  t h es b a s i s p a t h s   can  b e d o n m an u al l y  o r  au t o m at i cal l y .   S w a r m  i n te ll ig e n c e  ta k e s  p a r t  in  s o l v i n g  te s t p r o b le m s .  S o m e  s tu d y   w a s   u s e d   A n C o lo n y   O p ti m iz a tio n  t o   r ed u ce t es t  cas e [5 ] .  O t he r s   pr e v i ous  s t u d y   pr ov i de d r e c o m m e n da t i o n s  i n de pe n de nt   pa t hs   au t o m at i cal l y b us i n G e ne t i c   A l go r i t h m s   [6 ] , [7 ] , [8 ] .   C o m b i n a tio n   o f   G e n e tic   A lg o r it h m   w i t h   G r eed y   A l g o r i t h m   al s o   w as   u s e d  to  d e te r m i n e  p a ir w is e  te s tin g  c a s e   [9 ] .  T he  s t ud y   w a s  a b l e  t o  r e c o m m e nd  a n i nd e p e nd e nt  p a t h o n t he   B as i s  P at h  T es t i n g  a f t er  cer t a i n  i t er at i o n s .   O t h er  r es ear ch  i s  al s o   u s i n g   s l i ci n g  t ec h n ol o gy   w hi c h  a ppl i e d on   C F G  t o  cr eat e r eg r e s s i o n  t es t   [ 10] .  M o d el  J 4 8  i s  a d ev el o p m en t   m et h o d   o f  d e c i s io n  tr e e   a lg o r ith m  I D 3   [ 11] Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   20 88 - 8708   In t  J  E l e c  &  C o m p  E n g ,   V o l.   8 , N o 5 O c t obe r  20 18   :   333 3   -   3340   3334   T h e J 4 8  al g o r i t h m  can  cl as s i f y  t h e d at w i t h  d eci s i o n  t r ee  m et h o d  h as  i t s  ad v a n t a g es  ca n  p r o ces s  n u m er i cal   d at a ( co n t i n u o u s )  an d  d i s cr et e,  can  d eal  w i t h   m i s s i n g  at t r i b u t e v al u e s ,  g en er at e s  r u l es  eas i er  t o  i n t er p r et ,  an d   t h e f a s t es t  o f  al g o r i t h m s  t h at  u s m ai n   m e m o r y  i n  co m p u t er   [ 11] .   O n e o f  t h e f act o r s   w h i c h  d et er m i n e t h e s u cces s  o f   b a s i s p a t h   d is c o v e r y   u s in g  g e n e tic  a l g o r ith m  i s   t h e n u m b er  o f  p o p u l at i o n  a n d  i t er at i o n .  S o m et i m e s   f o r  a s p eci f i c co d e ap p ear i n g  al l   b a si s   pa t h s ,  bu t   f or  ot h e r   cas es   i t n ot  e v e n  a ppe a r .  F or  e x a m pl e   f o r  a   s p e c if ic  c o d e  i s   g iv e n  3 0  i te r a tio n s ,  b u t  u n ti l th e  la s t ite r a tio n ,   n o t a ll c o m b in a tio n s  o f  i n d e p e n d e n b a si s  p a t h   ap p ear s  al l .  T h i s  co n d i tio n   w e  c a lle d   le s s  ite r a tio n .   T he   s ol u t i o n   of  t h e  pr obl e m  b y  i n c r e a s i n g t h e   n um be r  of  i t e r a t i on s  o f   m ut a t i ons / c r o sso v e r  so  t h a t   b a si s   p a t hs   a p p e a r .  A n o t h e r  e x a m p le   f o r  a  s p e c if ic  c o d e  w e  a s s ig n e d  1 0 0  ite r a tio n s  b u t u n ti l 7 0 th  ite r a tio n s  th a n  a ll  b a si s   p a th s  h a v e  e m e r g e d  a ll s o  t h a t  th is  c o n d it io n  is  c a lle d  o v e r  it e r a tio n .     T h e u n cer t ai n t y  o f  t h e  n u m b er  o f  i t er at i o n s   t o   m a k e t h e p er f o r m a n ce o f  r es ear ch  b el o n g s   G h i d u k  b e   l e s s  be c a u s e  t h e  us e r  s h oul d t r y  t o i n c l u de  t h e   n um be r  of  i t e r a t i on s   un t i l  a n   b a si s   p at h  ap p ear s .  O p t i m i zat i o n   o f   t h u s e o f   g en e t i al g o r i t h m s   i n   t h s ear ch   f o r   an   b a s i s   p a th   to   d o   w i th   p r e d ic tin g   t h ex act   n u m b er   o f   i t er at i o n s ,  s o   u s er s  d o  n o t   n ee d  t o  t r y  t h v ar i o u s   n u m b er  o f  i t er at i o n s  t o   g et  t h e ap p ear an ce o f  al l   b a s i s   p a t hs .   S o m m et r i cs  ca n  b e u s ed  as   a f eat u r e i n  p r ed i ct i n g  t h e e x a ct  n u m b er  o f   i t er at i o n s .   N B D  m et r i w a s  a  m et r i c   th a t c a lc u la t e s  t he  d e p t h o f  c o m p l e xi t y i n  s t r uc t ur e  i f   [ 12] ,  L OC   ( L i n e  of  C ode )   w a s  a  m et r i c t o  cal c u l at h o m an y  t h e l i n e o f  t h e co d e   [ 12] N ode  a n d E dg e   as  m e n t i o n   ear l i er   al s o  w er e u s ed   as  f ea t u r es .   V   (G ) w a s  a   c o m p l e xi t m e t r i c  t ha t   m e a s u r e s  t he  a m o u nt  o f  b r a nc hi ng  i n t he  i f  t he   J av a co d e   [ 13] .   T h e l ar g er  t h e V   (G ),   t h m o r e co m p l e x  t h e co d e.   T hi s  r e s e a r c h p r o p o s e s  f i nd i ng o f  t he   b a si s   p a t h b y  a d o p t i ng t he  G hi d uk ' s   m e t ho d s   ( B a s e d  o G en et i A l g o r i t h m )  an d  d et er m i n e t h e ex act   n u m b er  o f  i t er at i o n s  co r r es p o n d i n g  t o   t h e ch ar act er i s t i cs  o f  co d m e t r i c s   L OC ,   NB D,  No d e ,  E d g e ,  V   ( G )   us i n g t he  J 4 8  d e c i s i o n t r e e .   S o  t he r e   i s   no  l o n ge r  s uc h a   t hi n g o ve r   i t er at i o n  o r  f e w er  i t er at i o n  co n d i t i o n s ,  an d  t h e i m p ac t   w i l l  i n cr eas e accu r ac y  a n d  ef f i ci e n c y   w h e n  g e n er at i n g   b a si s  t e st  p a t hs .         2.   RE S E ARCH  M E T H O   I n  o r d er  t o  ach i ev e t h e g o al s ,  t h m et h o d s  u s ed   in   t h is   s t u d y  a r e  ill u s tr a te d  i n  F i gur e  1 .  T he r e  i s  a   f i v e p r o ces s   w h i c h  u s ed  o n  t h i s  r es ea r c h.   A l l  o f  t he m   w o ul d  e xp l a i n i n   s e c t i on  2. 1 t o 2. 5.  A l l  e x pe r i m e n t s   w er e co n d u c t ed  i n  co m p u t e r  l a bor a t or y  of   t he   U ni ve r s i t y o f   B r a w i j a y a .             F i g ur e   1 .   R es ear ch   m e t h odol o gy       2. 1.     D at a T r ai n i n g an d   T es t i n g  S el ect i o n s     T he  f i r s t  p r o ces s   w as  d at a t r ai n i n g  a n d   t es t i n g  s el ect i o n s .  T h i s  p r o ces s  ai m s  t o  r ef i n J a va   c ode   w h i c h   w as   u s ed  as  t h e d at as et .  T h es e f i l es   w er e t ak e n   f r o m   h t t p : / / f r ees o u r ceco d e. n et /  a n d   s o m e ar f r o m  o u r   f el l o w  l ect u r er  i n  t h e d ep ar t m en t  o f  s o f t w ar e en g i n eer i n g  F I L K O M  U n i v er s i t y  o f  B r a w i j a y a.  T o t al  f i l es   w er   50 f i l e s   w i t h  t h e   n um be r  of   L O C  76 0 0 .   T h es e f i l e s   m a y   t h e n  b e s el ect ed  t o  b e u s ed  a s  t h e d at as et .  S el ect i o n   of  da t a   h a s  don e  b y  c ons i de r i n g t h e   n um be r  o f  l i n e s  of  c o de ,  c ode  c om pl e x i t y ,  t h e   num be r  of  r e g i o n s ,   t h e   n u m b er  o f  n o d es ,  N B D   m et r i cs .  S o u r ce co d es   w er e v ar i ed  r an g i n g  f r o m  s m al l   (5 - 20 L O C ) ,   m e di um   (4 0 - 50  Evaluation Warning : The document was created with Spire.PDF for Python.
In t  J  E l e c  &  C o m p  E n g     I S S N :  2088 - 8708       D e te r m in in g  B a s is  T e s t P a th s   U s i ng G e ne t i c  A l gor i t hm  and  J 48   ( A c hm ad A r w an )   3335   L O C ) ,  a nd  l a r ge   ( >1 0 0  L O C )   o n  each   m et h o d .  A f t er   s el ect i o n  t o t al  o f  a  f i l e   w as  d ecr eas e d  i n t o  1 1   J a va   f ile s   w hi c h  c on t a i n  700 l i n e s  of  c o de s  a n d 33 m e t h ods .         2. 2.   F ea t u re S el ect i o n s     T h e s eco n d  p r o ces s   w as   F eat u r e S el ect i o n .  T h i s  p r o ces s  ai m s  t o  s e l ect   w h i ch   f eat u r es   w i l l  b e t ak e n   f r o m  co d es .  F eat u r e s el ect i o n   h as  d o n e b y  u s i n g  t h m e t r i cs   w h i c h   w er e u s ed  o n  G h i d u k ' s   r es ear ch  s u c h  as  E   (E d g e ),  N   (N o d e ),  V   ( G)   ( C o m p le x i t y ) .  T h e  lo g ic a r eas o n  w a s   t h i s   r es ear ch  w er e u s i n g   G h i d u k ' s  m et h o d .   W h av al s o   ad d ed   L O C   an d   N B D   m et r i cs   t o   s h ar p en ed   p r ed i ct i o n .   T h l o g i cal   r eas o n   w a s   b o t h   m et r i c s   h av e co r r el at i o n  r eg ar d i n g  co m p l ex i t y .     2. 3.     L a be l i ng   D at a T r ai n  &  D at a T e s t   T h e t h i r d  p r o ces s   w as  l ab el i n g   d at a t r ai n i n g  a n d  d at a t es t .  W e d i d  t h i s  p r o ces s   m a n u al l y  b y   ex ecu t i n g  al l  p r o ces s   t o  each   o f  d at a.  T h i s  p r o ces s   w as  d ep i ct ed  i n   F i g u r e  2 .  T h e  F ir s t s te p   w a s  c a lc u la tin g  E ,   N,  V   ( G ) ,  L O C  a nd  N B D  o n e ve r y   m e t ho d  i n t he   J a va   f i l e cl as s es .  T h e s eco n d  s t ep   w a s   s e t in it ia l ite r a tio n   w i t h 20 a n d pu t  l a be l   L   ( L o w ) .  W e as s u m ed   i t er at i o n   l es s  t h an  2 0  i s  ca t eg o r i zed  as  L o w   i t er at i o n .  T h e t h i r d   p r o ces s   w as   g e n er at i n g  b as i s  p at h  u s i n g  G h i d u k ' s  ap p r o ach   w i t h  i t er at i o n  as  p ar a m et er s .   S o  t h e f i r s t  t i m e o f   t h i s  p r o c e s w i ll  f i n d  b a s is  p a th   w it h  2 0  ite r a tio n s .  I f   al l  p at h s  h a v e e m er g ed ,  t h e p r o ces s  c o n t i n u ed  t o  p r o ces s   n u m b er   s ev e n ,   o t h er w i s w e n t   t o  p r o ces s   n u m b er   f o u r   i n cr eas t h v al u o f   i t er at i o n s   w i t h   5 0  an d   s et   t h e   la b e w it h  M   ( M ed i u m ) .  W e as s u m ed  t h at  5 0  i t er at i o n s   w er e  cat eg o r i zed  as  a  m ed i u m .     S t ep   w e n t  t o  t h e t h i r d  p r o ces s   t o  g en er at e s o m e o f   t he   b as i s   p at h s .   A f t er  t h at ,   w e c h ec k ed  w h et h er  al l   pa t h  h a v e  e m e r g e d or  n o?  I f  y e s   n e xt  pr oc e s s   w o u l d g o t pr oc e s s  n um be r  s e v e n ,  ot h e r w i s e   w e n t  t o t h e  5t p r o ces s   w h i ch  i s   i n c r e a s i ng  of  i t e r a t i ons  i n t o 100 a n d l a be l  H   ( H i g h ) .  W e  a s s um e d 100 i t e r a t i on s a s a  h i g h   n u m b e r  o f   ite r a tio n   b eca u s i t  t o o k   m u c h  t i m t o  co m p u t e  t o  f i n d  b as i s  p at h s .  W h en  i t er a t i o n s   h a v e r each ed   1 0 0  an d  al l  b as i s  p at h  h a v e n o t  e m er g ed ,   w e el i m i n at e d at a   b ecau s w e as s u m e i t s  t o o  co m p l ex  t o   s o l ve .  T he   7 t h  p r o c e ss  w a s s a v e   t he   na m e  o f  t he   m e t ho d ,  E ,  N ,  V   ( G ) ,  L O C ,  N B D ,  L ab el  i n t o  a f i l w h i ch   w o u l d  b e u s ed   a s  d a ta  tr a in in g  a n d  d a ta  te s tin g . F i gur e  3  i s   t h e  s a m p le  o f  th e  c o n te n f ile s           F i g ur e   2 .   F eat u r es   s e le c tio n   I I te r a tio n = 2 0   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   20 88 - 8708   In t  J  E l e c  &  C o m p  E n g ,   V o l.   8 , N o 5 O c t obe r  20 18   :   333 3   -   3340   3336       F i g ur e   3 .   S a m pl e  of  c on t e n t  of  da ta  te s t a n d  d a ta  tr a in in g   f ile s       T h r es u l t s   o f   t h i s   p r o ces s   w er 3 3   m et h o d s   w h i ch   w er t h en   d i v i d ed   i n t o   2   p ar t s .   T h F i r s t   p ar t   c on t a i ns  17  m e t h ods   w hi c w e r e  u s e d a s  da t a  t r a i n i n g s e t  de pi c t e d on  T a bl e  1.  T h e  S e c on d pa r t  c on t a i n s  16  m et h o d s   w h i c h   w er e u s ed  as  d at a t es t  s et  d ep i ct ed  o n   T ab l e 2 .         T ab l 1   D at a T r ai n   S et   NO   N AM E   E   N   V( G)   LO C   NB D   L AB E L   1   E d g e . p r i n t B y N o d e   6   6   2   8   2   L   2   E d g e . ge t E d g e B y N o d e   6   6   2   8   2   L   3   E d g e . g e t S i b l i n g   9   7   4   1 4   3   L   4   E d g e . a d d s u c e s s or   7   6   3   8   2   L   5   P o n g . P a i n t I n t r o   5   5   2   1 9   2   L   6   o p e r a s i G e n e t i k . r a n k C h r om o s o m e   1 1   9   4   1 2   4   M   7   DDG . S a m e E d g e   1 0   8   4   7   3   L   8   D D G . c l os i n g B l oc k E d g e   8   7   3   1 8   3   L   9   DDG . Al l E d g e s   5   5   2   9   2   L   1 0   D D G . b u i l d E x i t E d g e s   1 1   9   4   1 0 7   4   L   1 1   DDG . p r i n t No d e L i s t   6   6   2   1 0   2   L   1 2   D D G . s et E d g eS u c es s o r W h i l e   7   6   3   9 3   3   L   1 3   DDG . s e t No d e L i s t   7   6   3   7   3   L   1 4   P o r t er S t em m e r . S t ep 3   8 4   5 6   3 0   4 1   2   H   1 5   P o r t er S t em m e r . S t ep 4   3 1   2 2   1 1   1 9   2   H   1 6   P o rt e rS t e m m e r. m   3 1   2 2   1 1   3 1   2   H   1 7   T r a f f i c S i m u l a tio n . i n i t   6   6   2   2 5   2   L       T ab l 2 .   D at a T es t   S et   NO   N AM E   E   N   V( G)   LO C   NB D   L AB E L   1   d a u b e r . m o u s e c l i c k e d   1 6   1 2   6   2 1   4   H   2   d a u b e r . p a i n t   1 0   8   4   5   3   L   3   ed g e. c h ec k ed g es u c es o r   8   7   3   8   2   L   4   o p er a s i g en et i k . c ek k eb er a d aan   8   7   3   3   3   L   5   o p e r a s i ge n e t i k . c op y c h r om o s om e   6   6   2   3   2   L   6   o p er a s i g en et i k . s el ec t b es t   8   7   3   1 3   3   L   7   d d g . p r i n t n o d e l i s t   6   6   2   1 0   2   L   8   p o n g . r un   5 3   3 8   1 7   8 3   5   H   9   p o n g . i ni t ga m e 1   9   8   3   1 6   2   L   1 0   p o n g . p a i nt   1 3   1 0   5   1 9   2   L   1 1   p o n g . p a i nt g a m e 2   1 0   8   4   1 3   2   L   1 2   c h r o m o s o m . p r i n t g e n e   6   6   2   8   2   L   1 3   c h r o m o s o m . s et zer o   5   5   2   5   2   L   1 4   c h r o m o s o m . i s e qu a l   8   7   3   1 0   3   L   1 5   c h r o m o s o m . g e n e r a t e r a n d o m   6   6   2   1 1   3   L   1 6   p o r t er s t em m er . s t ep 5   9 7   6 2   3 7   3 5   1   H       2. 4.   B u ild  J 4 8  T r e e  C la s s if ie r   A f t er  d at a t r ai n i n g  an d   t es t i n g   h av e  l ab el ed ,  n e x t  p r o ces s   w a s  t o  b u i l d  J 4 8  t r ee cl as s i f i e r  b as ed  o n   d a ta  tr a in in g .   W e  b u ilt  J 4 8  tr e e   c l a s s i fi e r u s i n g  W E K A  l i b ra ry   [ 14] .   T h e   J 4 8  tr e e  is   d e p ic te d   in  F i gur e   4 .   B as ed  o n  J 4 8  t r ee  v i e w ,   w e c an  co n cl u d e t h at  V   ( G )  ha s   m uc h i n f o r m a t i o n r a t he r  t ha n a no t he r   m e t r i c .  F o r  V   ( G )  l e s s  o r  e q ua l  t ha n f o ur ,  t he r e   w a s  1 4  nu m b e r  o f  d a t a   w hi c h ha ve  c o m p l e xi t y   L  ( l o w )   w i t h o ne   m is c la s s if ie d .   Fo r  V   ( G )  m o r e t h an  4 ,  t h er w a s  3  n u m b er  o f  d at w h i ch   h av e co m p l e x i t y  H   ( H i gh)  w i t h no   m is c la s s if ie d  d a ta .   Evaluation Warning : The document was created with Spire.PDF for Python.
In t  J  E l e c  &  C o m p  E n g     I S S N :  2088 - 8708       D e te r m in in g  B a s is  T e s t P a th s   U s i ng G e ne t i c  A l gor i t hm  and  J 48   ( A c hm ad A r w an )   3337       F i g ur e   4 .   J 4 8  c la s s if ie r   t r ee  vi e w       2. 5.   T es t i n g  &  P erf o r m a n ce C o m p a r i s o n   W e h av e d ev el o p ed  an  ap p l i cat i o n  t o  r each  o u r   g o al s .  T h i s  ap p l i cat i o n  b as ed  o n   J av a   l a ng ua ge   w h ic h  c o n ta i n s  s e v e r a l lib r a r ie s  ( S o f t w ar A r ch i t ect u r e d ep i ct ed  i n  F i g ur e  5 ) .   T he  i np ut   w a s   J a va   F ile  w it h   s p eci f i c C l as s  a n d   m et h o d ,  an d  as  t h e o u t p u t   w as  b as i s   pa t hs .   W e  h a v e  u s e d S poon  t o   im p le m e n t G h id u k s   m e t h ods   .  W e  h a v e  e m pl o y e d  S poon  t o pa r s e   J a va   c ode  i n t o v i s u a l i z i ng   m ode l  a n d bu i l d t h e   g r a ph   [ 15] .  W al s o  h a v e u s ed  t h e  p l u g i n  o n   N et b ean s   w h i c h  cal l ed  S o u r ceC o d e Met r i c t o  cal cu l at N o d e,  E d g e,  an d  V   ( G)   w i t hi n t he   J a va   co d e.  W e al s o  h av e u s ed  W E K A  t o  cl as s i f y  t h n u m b er  o f  i t er at i o n s  b as ed  o n  J 4 8  t r ee   cl as s i f i er .  T o  p r ed i ct  t h e l ab el  o f  d at a t e s t ,   w e  h a v u s ed   m o d el  cl as s i f i er   f r o m  d at t r ai n  ( S ect i o n  2 . 4 ) .  W al s o  u s ed  G h i d u k ' s   m et h o d  ( b as ed  o n  G en et i A l g o r i t h m )  t o  g en er at e b as i s  p at h   u s i n g  s p e ci f i c i t er at i o n   w h i ch   d et er m i n ed  b y  J 4 8  cl as s i f i er .  T h e u s er  i n t er f ace   of  ou r  s y s t e m   w a s  de pi c t e d i n  F i gu r e 6 .           F i g ur e   5 .   S o f t w ar ar ch i t ect u r e       T o  ev al u at e t h e r es u l t s  o f  o u r  r es ear ch ,  w h av e u s ed   m e as u r e m en t s  o f  accu r ac y  a n d  ef f i ci en c y  o f  t i m e.   A cc u r ac y   m ea n s ,  h o w   t h e s y s t e m   i s  ab l e  t o  r eco m m e n d  co r r ect  an d  co m p l et e  b as i s   p at h .  T o   m eas u r e   accu r ac y   w e cal c u l at e  u s i ng t h e  f o l l o w i n g e q ua t i o ns .      =                  1 0 0     %                                                                                                                                                                                                     ( 1 )       S y s te m  P a th   v ar i ab l w as   t h n u m b er  o f  b as i s  p at h s   w h i c h   h av e d i s co v er ed  b y   o u r  s y s t e m ,   m ean w h i l e M an u al  P at h   w as  t h e n u m b er  o f  p at h s   w h i ch  h a v e d i s co v er ed  b y  o u r   m a n u al  c al cu l at i o n .   In  o rd e t o   m ea s u r p er f o r m a n ce  i m p r o v e m e n t s ,   w co m p ar o u r   s y s t e m   ag ai n s t   G h i d u k ' s   s y st e m   u s i n g   sa m e   d a t a .   W e  p u t tim e   u s a g e  a s   m e tr ic   o f   m e a s u r e m e n t to  c o n d u c t e f f ic ie n c y  te s t.   T h ef f i ci e n c y  m ean s ,   h o w  f a s t  w a s   o ur  s ys t e m  b e   ab l e t o  r e v eal  a l l  b as i s  p at h s  al l  o v er  o u r  d at a  t es t .  T h e e f f i ci en c y   m ea s u r e m en t   w a s  b as ed  o n   ho w   m uc h  t i m e   ne e d e d  t o  ge ne r a t e  i nd e p e nd e nt  p a t h s   us i n g o ur   m e t ho d  a ga i n s t   t he  G hi d uk s   m e t ho d s .  T he   f o l l o w i n g  eq u at i o n s  ar e h o w   w g et  t h m ea s u r e m en t  o f  ef f i ci en c y .                              =                               1 0 0   %                         ( 2 )       G h i duk’ s   s y s t e m   u s a g e  t i m e  va r i a bl e   w a s  h o w   m uc h  t i m e   ne e de d by  G h i duk’ s   m e t h od t s e e k  ba s i s   p at h s   w i t h i n  al l  co d e f r o m  d at a t es t .  O u r  s y s t e m  t i m u s a g e v ar i ab l w as   h o w   m u c h  t i m e n eed ed  b y  o u r   s y s t e m  t o  s ee k  b as i s  p at h s   w i t h i n  al l  co d e f r o m  d at a t es t .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   20 88 - 8708   In t  J  E l e c  &  C o m p  E n g ,   V o l.   8 , N o 5 O c t obe r  20 18   :   333 3   -   3340   3338       F i g ur e   6 U s er  I n t er f ace o f  o u r  s y s t e m       3.   RE S U L T S  AND AN AL Y S I S     W h av t w o  m ea s u r e m e n t s   i n  m eas u r i n g   h o w  s u cce s s f u l   o f  o u r  m et h o d .   T h es e m et h o d s  w er accu r ac y  a n d  ef f i ci en c y .  T h e f o l l o w i n g  ar e t h o s m et h o d s .     3. 1.   A ccu ra cy  R es u l t   T o  m eas u r ed   t h e acc u r ac y  o f  o u r   s y s t e m ,   w h av s ear c h ed  t h e b a s i s  p at h s   f r o m  t h e  d at a t es t   m an u al l y .  N ex t  p r o ces s   w as  g en er at i n g  b as i s  p at h s   w h i c h  d o n e au t o m at i ca l l y  b y  o u r  s y s t e m .  B o t h  r es u l t  t h e n   c om pa r e d,  t o pr oof  h o w   w e l l  ou r  s y s t e m   w a s  a bl e   t o r e v e a l  ba s i s  pa t h s   o n  e v er y   m et h o d  o n  d at a t es t   s et s .   T ab l 3   T h e r es u l t  o f  accu r ac y   m eas u r e m e n t  s h o w n   i n  t h e f o l l o w i n g  t ab l e.       T ab l 3 .   A ccu r ac y  T es t  R es u l t   No   Na m e   B a s is  p a th   b S ys t e m   M an u a l   B a si s P a t h   A ll   P a t h   A p p e a r   1   D a u b er . m o u s eC l i ck ed   5   5   YE S   2   D a u b er . p ai n t   4   4   YE S   3   E d g e. c h eck E d g eS u c es o r   3   3   YE S   4   o p er a s i G en et i k . C ek k eb er a d a an   3   3   YE S   5   o p e r a s i G e n e t i k . c o p y C h r o m o s o m e   2   2   YE S   6   o p er a s i G en et i k . s el ec t B es t   3   3   YE S   7   DDG . p r i n t No d e L i s t   2   2   YE S   8   P on g . r u n   6   6   YE S   9   P on g . i ni t ga m e 1   3   3   YE S   1 0   P on g . p a i nt   5   5   YE S   1 1   P o n g .P ai n t G am e 2   4   4   YE S   1 2   C h r o m os o m . p r i nt G e n e   2   2   YE S   1 3   C h r o m os o m . s e t Z e r o   2   2   YE S   1 4   C h r o m os o m . i s E q u a l   3   3   YE S   1 5   C h r o m os o m . ge n e r a t e R a n d o m   2   2   YE S   1 6   P o r t er S t em m e r . S t ep 5   6   9   NO     T o t al  P at h s   4 9   5 8         A c c ur a c y  o f  o ur  s ys t e m   ha s   s h o w n o n t he   f o l l o w i ng e q ua t i o n .      = 4 9 5 8         1 0 0   % = 0 . 8 4 5   %       Evaluation Warning : The document was created with Spire.PDF for Python.
In t  J  E l e c  &  C o m p  E n g     I S S N :  2088 - 8708       D e te r m in in g  B a s is  T e s t P a th s   U s i ng G e ne t i c  A l gor i t hm  and  J 48   ( A c hm ad A r w an )   3339   3. 2.   E f f i ci en cy  R es u l t   T o  m ea s u r e a n  ef f i ci e n c y  o f  o u r  s y s t e m ,   w e o n l y  c h o s e t h co d e t h at  al l  t h e b as i s  p at h  h a v e r ev eal ed   by  ou r  s y s t e m .  I t   m e a n s  t h e  da t a   w a s  on l y  15 f r o m  16.    T a bl e  4 s h o w s   t he  e f f i c i e nc y  r e s ul t  o f  o ur  s ys t e m .   W h a v e  d is p la y e d   L a b e l a t tr ib u te   o T ab l e 4  as  t h e  r ep r es en t at i o n  o f   t h n u m b er  o f  i t er at i o n   w h i c h   h as  p r ed i ct ed   b y  J 4 8  t r ee cl as s i f i er .  B y   u s i n g  t h i s  l ab el ,  o u r   s y s t e m   w as  a b l e t o  d et er m i n h o w   m a n y   i t er at i o n s   n eed ed  t o   r ev eal  b as i s  p at h  o n  a s i n g l m et h o d .  A s  ex p l ai n ed  i n  T ab l e 4 ,  w w er e ab l e t o  i n cr eas e ef f i ci e n c y  o n  t i m e   u sa g e  a f o l l o w s .        = 9 5 7 0 6 0 8 7 9 5 7 0             1 0 0   % = 3 5   %       T ab l 4 .   T im e  U s a g e  to  R e v e a l B a s is  P a th   No   Na m e   L ab el   O u r  Ti m e   S ys t e m   T i m e  G h i d uk s   Me t h o d   A ll P a t h   A p p e a r   1   D a u b er . m o u s eC l i ck ed   L   1 2 6   1 2 6   YE S   2   D a u b er . p ai n t   L   9   9   YE S   3   E d g e. c h eck E d g eS u c es o r   L   3 9   3 9   YE S   4   o p er a s i G en et i k . C ek k eb er a d a an   L   1 7   1 7   YE S   5   o p e r a s i G e n e t i k . c o p y C h r o m o s o m e   L   2 0   2 0   YE S   6   o p er a s i G en et i k . s el ec t B es t   L   1 8   1 8   YE S   7   DDG . p r i n t No d e L i s t   L   9   9   YE S   8   P on g . r u n   H   5 7 4 3   9 1 0 0   YE S   9   P on g . i ni t ga m e 1   L   1 0 2   1 0 2   YE S   1 0   P on g . p a i nt   L   5 7   5 7   YE S   1 1   P o n g .P ai n t G am e 2   L   3 0   3 0   YE S   1 2   C h r o m os o m . p r i nt G e n e   L   1 1   1 1   YE S   1 3   C h r o m os o m . s e t Z e r o   L   4   4   YE S   1 4   C h r o m os o m . i s E q u a l   L   1 5   1 5   YE S   1 5   C h r o m os o m . ge n e r a t e R a n d o m   L   1 3   1 3   YE S     To t a l  Ti m e  U s a g e  ( s )     6 0 8 7   9 5 7 0         4.   RE S U L T S  AND  D I SC U SS I O N S   O u r   m et h o d  h as  r eac h ed  accu r acy  8 4 . 5 % ,  i t  can  r ev eal  4 9  b as i s  p at h  o f  5 8   act u al  b as i s   p at h .  T h es r e s ul t s   w e r e  i n l i ne   w i t G hi d uk s   m e t ho d o l o g y .  O ur  r e s ul t s   w e r e  b e t t e r  4 . 5  %  t ha n G h i d u k’ s  d i d   w hi c w a s   o n l y  8 0 % .  T h es e r es u l t s  ar e l i k el y   t o  b e i n f l u e n ced  b y  a l ac k  o f   u n i f o r m i t y  o f  t es t  d at a s i n ce i t  o n l y  o n e d at a   w h i c h ha s  l a b e l  H ( ne e d  hi gh i t e r a t i o n) .   T i m e ef f i ci e n c y  r e s u l t s  r each  3 5 %  f as t er  t h an  G h i d u k s   m et h o d .  A n  e f f i ci en c y  o f  o u r   m et h o d  i s   o b t ai n ed  f r o m  d at n u m b er  ei g h t   w i t h  l ab el ed  H   in   T a bl e  4.   T h e  t i m e   n e e de d by   G h i d u k’ s   m e t h od on  8t h  da t a   t ak es   m u ch   m o r e t i m e b ecau s w n eed  t h r ee t i m es  t r i al s  t o  r ev eal  b as i s  p at h s  ( w e t r y   w i t h  L  ( l o w ,  2 0 )   ite r a tio n s ,   M ( m e d iu m ,   5 0 )   ite r a tio n s ,   a n d   f i n a ll y   H ( H i g h ,   1 0 0 )   ite r a tio n s ) .   W h ile   o u r   s y s te m   o n l y   r e q u ir e s   o n c e  tr ia w it h  H i g h ( 1 0 0 )  ite r a tio n s  to  r e v e a l  b a s is  p a th ,  b e c a u s e  it a lr e a d y  pr e di c t e d b y  J 48 a l g or i t h m   p r ev i o u s l y .  T h i s  r es u l t s  can  b e i n cr eas ed  b y   u s i n g   m o r e d at a t es t   w i t h  l ab el  M  o r  H  s i n ce  t h e G h i d u k s  n eed   s ev er al  t r i al s  a n d  o u r   m et h o d  o n l y  o n ce t r i al .       5.   CO NCL U S I O N   W e  h a v e  d is c o v e r e d  t h a t c o m b in a tio n  o f  G e n e tic   A l g o r ith m   ( i l l u s t r a t e d b y  G h i duk’ s )  a n d J 48 h a s   t h e  a bi l i t y  t o r e a c h  a c c u r a c y   84. 5 % .  I t   be t t e r  4. 5%  f r om   w ha t  G h i duk’ s  di d ( 80% ) .   T h i s  c o m bi n a t i on   w a s   al s o  ab l e t o  r each  ef f i ci e n c y   3 5  %  f as t er  t h an   w h at  G h i d u k s  d o n e b ef o r e.  H et er o g en ei t y  o f  co m p l e x i t y  o f   d at a al s o   can  l ead  i n t o  i n cr eas i n g  o f  ef f i ci e n c y ,  b ecau s e t h s y s t e m  i s  ab l e t o  p r e d i ct  t h e i t er at i o n s .   O ur  f ut ur e   w o r k ,   w w i l l  i n v es t i g at e h o w  t o  g e n er at e b as i s  p at h   u s i n g  o t h er   m et h o d o l o g y  s u c h  a m ach i n e l ear n i n g  o r   n e t w o r k  c o m p u ta tio n .  W e  a ls o   w ill tr y  to  e x te n d  o n  h o w  t o  p r o d u ce t es t  cas e b as ed  o n  t h b as i s  p at h  t es t i n g .         ACK NO W L E D G E M E NT S     T h e au t h o r s  g r at e f u l l y  ac k n o w l ed g e  t h e   m e m b er  o f  S o f t w ar e E n g i n eer i n g   R es ear ch  G r o u p  i n   F a c ul t y o f   C o m p ut e r  S c i e nc e ,   U ni ve r s i t y o f  B r a w i j a y a T h i s  w or k  w a s   s u ppor t e d  i p a r t  b y t he  S t a t e  B ud ge t - O p e r a tio n a l A s s i s ta n c e  U n i v e r s itie s   S c h e m e  ( G r a n n o . : 4 0 8 4 . 3 /U N 1 0 . 3 6 /K P /2 0 1 6 )         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SSN :   20 88 - 8708   In t  J  E l e c  &  C o m p  E n g ,   V o l.   8 , N o 5 O c t obe r  20 18   :   333 3   -   3340   3340   R EF ER EN C ES   [ 1]   N .  T .  B i nh,  T .  C .  D u y ,  a nd I .  P a r i s s i s ,  “ L us R e gT e s :   A  R e g r e s s i on T e s t i ng  T ool  f or   L us t r e   P r o g r a ms ,   I n t . J Ele c tr .  C o m p u t.  E n g . ,  vo l .  7,  no .   5 ,  p.  26 35 ,   2 01 7.   [ 2]   I .  S o m m er v i l l e,   Sof t w ar e  E ngi ne e r i ng ,  9t e d.  P e a r s on,   2 01 1.   [ 3]   V .   E l o di e ,  “ W hi t e  B ox  C ov e r a g e  a nd C o nt r ol  F l ow  G r a phs ,  pp.   1 33,  20 11 .   [ 4]   A .  B er t o l i n o ,  R .  M i r an d o l a,  an d   E .   P eci o l a,  “A  cas e s t u d y  i n  b r an ch  t es t i n g  au t o m at i o n , ”  J .  S y s t.  S o ftw . v o l .  3 8 no.  1,  pp .   4 7 5 9,  19 97 .   [ 5]   S .  K .   M o ha pa t r a  a nd  S .   P r a s a d,  “ T e s t  c a s e  r e duc t i on  us i ng  a nt  c ol o ny  opt i m i z a t i on f or  ob j e c t  or i e n t e d pr og r a m ,   I n t . J E l e c t r . C o m p u t .  E n g . v o l . 5 no .  6 ,  p p.   14 24 1 43 2,  20 15 .   [ 6]   A .  S .   G hi duk ,  “ A ut om a t i c  ge ne r a t i on of  ba s i s  t e s t  pa t hs  us i ng  v a r i a bl e  l e ng t h g e ne t i c  a l g or i t hm ,   I nf or m at i o P r o ces s i n g  L et t er s ,  v ol .  1 14,  n o.   6.  p p.   30 4 31 6,  20 14 .   [ 7]   A .   G hi duk ,  M .  R .  G i r g i s ,  a nd A .  S .  G hi duk ,  “ A ut om a t i c   G en er at i o n  o f  D at a F l o w   T es t  P at h s  u s i n g  a  G en et i A l g or i t hm  A ut o m a t i c   G e ne r a t i on of  D a t a  F l ow  T e s t  P a t hs   us i ng  a   G e ne t i c   A l g or i t hm ,  no.  F e br ua r y ,  20 14 .   [ 8]   W .  X i b o  an d  S .  N a,  “A u t o m at i T es t  D at G en er at i o n  f o r   P at h  T es t i n g  U s i n g  G en et i A l g o r i t h m s , ” 2 0 1 1.   [ 9]   Y .  W a ng ,  H .   W u,  a nd Z .  S he ng ,  “ A  P r i or i t i z e d T e s t   G e ne r a t i on M e t ho d f or  P a i r - w i s e   T e s t i ng ,  vol .  11 ,  no .  1,   pp.  13 6 14 3,  20 13 .   [ 1 0]   Y .  L i ,  J .  D u,  Q .  H u ,  a n d X .  L i u,  “ A  M e t hod f or  S t r uc t ur e - O r i e nt e R e g r e s s i on T e s t  P a t h G e ne r a t i on,  pp.   30 3 6 201 6.   [ 1 1]   G .  K a ur  a nd A .  C hha br a ,  “ I m p r ov e d J 48 C l a s s i f i c a t i on A l g or i t hm   f or  t he  P r e di c t i o n of  D i a be t e s ,   I n t . J C om put .  A ppl . ,  v ol .  9 8,   no.  2 2,   pp .  13 17 ,  2 01 4.   [ 1 2]   S .  H e r bo l d,  J .  G r a bow s k i ,  a nd S .  W a a c k ,  “ C a l c ul a t i on a nd  op t i m i z a t i on of  t hr e s h ol ds  f or  s e t s   o f s o ft w a r e   m et r i cs , ”  Em p ir .  S o ftw .  E n g . ,  v ol .  16,  n o.   6,   pp.  8 12 8 41,  2 01 1.   [ 1 3]     a.  H .  W at s o n ,  T .  J .  M cC ab e,  an d  D .  R .  W al l ace,  “S t r u ct u r ed   T es t i n g :   A   T es t i n g  M et h o d o l o g y   U s i n g  t h C y c lo m a tic  C o m p le x it y  M e tr ic ,   N I ST  Spe c .   P ubl . ,  v ol .  5 00,  n o.   23 5,  p p.   1 11 4,  19 96 .   [ 1 4]   M .  H al l ,  E .   F r an k ,  G .  H o l m es ,  B .   P f ah r i n g er ,  P .  R eu t em an n ,  an d  I .  H .  W i t t en ,  “T h e W E K A  d at a m i n i n g   s o f t w ar e, ”  S I GK DD E x p l o r.  N e w sl . ,   v ol .  11 ,   n o.  1,  p.  10 ,   2 00 9.   [ 1 5]   R .  P a wl a k   e t a l. ,   S p oo n  :   A   L i br a r y   f or   I m pl e m e nt i ng   A na l y s e s   a nd  T r a ns f or m a t i ons  of  J a va  S ou r c e  C ode  T c i t e   t hi s   v e r s i on  :   S po on  :   A   L i br a r y   f or   I m pl e m e nt i ng   A na l y s e s   a nd  T r a ns f or m a t i ons   of   J a v a   S o ur c e   C ode ,   201 5.       B IO G R A P H I ES   O F  AUT H O RS         A ch m ad  A r w an   h as  r ecei v ed  h i s   B ach el o r  o f  C o m p u t er   S ci en ce  f r o S T IK M a l a n g i n  20 06 .  H a l s o ha s  g ot  M a s t e r  of  C o m put e r  f r o m  10 N ov e m be r  I ns t i t ut e  of  T e c hnol og y   S ur a ba y a  i n 201 5 He  i now   a   m e m b e r  of  S of t w a r e  E ng i ne e r i ng  R e s e a r c G r oup ( S E R G )  i n F a c ul t y  o f  C o m put e r   S ci en ce,  B r a w i j a y U n i v er s i t y .   H i s  cu r r en t  r es ear ch  i n t er e s t  i s  S o f t w ar e E n g i n eer i n g ,  S o f t w ar e   T es t i n g ,  S o f t w ar e M ai n t en an ce,  S o f t w ar e E v o l u t i o n .                 D e nny  S a g i t a  R us di a nt o   ha s  r e c e i v e d hi s  B a c he l or  of  C o m put e r   S ci en ce  fr o m   U n iv e r s ita s   B r aw i j a y a M al an g .  H e  a l s o ha s  g ot  M a s t e r  of  C om put e r  f r o m  10 N ov e m be r  I ns t i t ut e  of   T e c hnol og y   S u r ab ay a.   He  i no w   m e m b er  o f  S o f t w ar e E n g i n eer i n g  R es ear ch   G r o u p  ( S E R G )  i n   F acu l t y  o f   C o m p u t er  S ci en ce,  B r aw i j a y a U n i v er s i t y .  H i s  cu r r en t  r es ear ch  i n t er es t  i s  S o f t w ar e   E ng i ne e r i n g,   S o f t w ar e D es i g n ,   S o f t w a r e  T e s tin g ,  S o f tw a r e  Ev o lu tio n .       Evaluation Warning : The document was created with Spire.PDF for Python.