I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   9 ,   No .   6 Dec em b er   201 9 ,   p p .   4 8 9 8 ~4 9 0 3   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v9 i 6 . p p 4 8 9 8 - 4903          4898       J o ur na ho m ep a g e h ttp : //ia e s co r e . co m/ jo u r n a ls /in d ex . p h p / I JE C E   H y brid  s w a rm  an d GA  b a sed  a ppr o a ch   for  s o ft w a re  t est  c a se s elect io n       P a la k P re et i G ul ia   De p a rt m e n o f   Co m p u ter S c ien c e   a n d   A p p li c a ti o n s,  M a h a rsh Da y a n a n d   Un iv e rsity In d ia       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J a n   22 ,   2 0 1 9   R ev i s ed   A p r   14 ,   2 0 1 9   A cc ep ted   J u n   25 ,   2 0 1 9       Be in g   a   c ru c ial  ste p   a n d   d e c i d i n g   f a c to f o so f t w a re   re li a b il it y ,   so f twa re   tes ti n g   h a e v o lv e d   a   l o n g   w a y   a n d   a lw a y a tt ra c ted   re se a rc h e rs  d u e   to   v a rio u in h e re n c h a ll e n g e s.  T h e   q u a li ty   o f   a   so f t w a re   a p p li c a ti o n   d e p e n d s   o n   th e   e ffe c ti v e n e s o th e   tes ti n g   c a rried   o u d u ri n g   d e v e lo p m e n a n d   m a in ten a n c e   p h a se .   T e stin g   is  a   c ru c ial  b u t   ti m e   c o n su m in g   a c ti v it y   th a in f lu e n c e th e   o v e ra ll   c o st  o f   so f twa re   d e v e l o p m e n t.   T h u a   m in im a b u t   e ff ici e n tes su i te  se lec ti o n   is  t h e   n e e d   o f   th e   h o u r .   T h is  p a p e p re se n ts  a   h y b rid   tec h n iq u e   b a se d   o n   sw a r m   b a s e d   se a rc h   tec h n iq u e   a n d   G A   ( Ge n e ti c   A l g o rit h m f o se lec ti o n   o f   p r o m isin g   tes t   c a s e to   re d u c e   t h e   o v e ra ll   d e v e lo p m e n c o st  a n d   ti m e   o th e   a p p li c a ti o n .   W e   to o k   c o m p o n e n b a se d   so f t w a re   in to   c o n si d e ra ti o n   a th e y   o ff e r   so m e   in h e re n a d v a n tag e s   o v e r   trad it io n a so f tw a re   d e v e lo p m e n p a ra d ig m s.   K ey w o r d s :   An c o lo n y   o p ti m izatio n   C o m p o n e n ts   Gen etic  a l g o r ith m   S w ar m   i n telli g e n ce   T est  c ase  s elec tio n   Co p y rig h ©   2 0 1 9   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts re se rv e d .   C o r r e s p o nd ing   A uth o r :   P alak ,     Dep ar t m en t o f   C o m p u ter   Scie n ce   an d   A p p licatio n s ,   Ma h ar s h i D a y a n a n d   Un i v er s it y ,   Delh i B y   P ass ,   R o h ta k ,   I n d ia.   E m ail:  p alak . a u g 6 @ g m ail. co m       1.   I NT RO D UCT I O N     I n   th i s   er o f   tec h n o lo g y ,   t h h ar d w ar an d   s o f t w ar in d u s tr i es a r g r o w in g   to g et h er   at  v er y   f a s t p ac e   to   m ee th e   g r o w i n g   n ee d   o f   s m ar d ev ices.    T h s m ar t   g ad g ets  h av e   in v ad ed   o u r   li v es   s o   b ad ly   th at   w ca n t   p r ed ict  o u r   f u t u r w it h o u t t h e m .   T h s o f t w ar e   e m b ed d ed   w i th   t h ese  d e v ices p la y   cr u cial  r o le  to   p r o v id b est   k n o w n   u s er   e x p er ien ce s   to   p r o v id th e   in ten d ed   f u n ctio n ali t y .   T h is   s ce n ar io   r aises   m a n y   ch alle n g e s   i n   f r o n t   o f   th e   s o f t w ar d ev elo p er s   t o   f u l f il t h q u ali t y   n ee d s   o f   th e n d   u s er .   So f t w ar t esti n g   is   cr u cial  a n d   u n a v o id ab le  s tep   to   ac h iev t h s a m e.   T h r o le  o f   test   ca s es  in   t h p r o ce s s   o f   test in g   is   v er y   i m p o r ta n to   v er if y   t h f u n ctio n alit y   an d   d e tect  f a u lts .   s o f t w ar f ai lu r ca n   clai m   m an y   li v es  in   ca s o f   cr itical  s y s te m s .   Mo r eo v er   th d e v elo p m e n p ar ad ig m s   h av e   ev o l v ed   a   lo n g   w a y   f r o m   tr ad itio n al   p r o ce d u r al  ap p r o ac h   to   a   m o d u lar   co m p o n e n t b ased   ap p r o ac h .   C o m p o n e n t b ased   s o f t w ar en g i n ee r i n g   ( C B SE)   [ 1 ]   ev o lv ed   b ac k   i n   late   1 9 8 0 s   an d   g r o w i n g   s i n ce   t h e n .   I w o r k s   o n   th e   p r in cip le  o f   r eu s ab ilit y   a n d   th e   s o f t w ar i n   d ev elo p ed   in   s m al ch u n k s   ca lled   co m p o n en t s .   E ac h   co m p o n en h as  s o m e   s et  o f   f u n ctio n al it y   a n d   in ter ac ts   w it h   o th er   co m p o n e n t s   t h r o u g h   in ter f ac e s .   T h e y   p r o v id b lac k   b o x   v i e w   o f   t h f u n ct io n alit y .   C o m m er cial  o f f   th e   s h el f   ( C OT S)  is   g ain i n g   p o p u lar it y   w it h   ti m e.   C o n s id er i n g   t h i m p r ac ticalit y   o f   t h ex h a u s ti v test i n g ,   it  b ec o m e s   th n ee d   o f   t h h o u r   to   s elec t a   p r o m is i n g   s u ite  o f   te s t d ata  th at  is   ca p ab le  o f   p r o v id in g   h ig h er   f au lt c o v er a g e.   An C o lo n y   Op ti m izatio n   [ 2 ]   an d   Gen et ic  Alg o r it h m   [ 3 ]   ar s ea r ch   b ased   tech n iq u e s   th at  ar e   in s p ir ed   f r o m   n atu r an d   n a tu r al  p h en o m e n o n .   S w ar m   in tel l ig en ce   h as  p r o v id ed   u s   in s p ir atio n   to   s o lv m a n y   s ea r ch   b ased   o p ti m izatio n   p r o b le m s .   T h ese   ar m eta - h e u r is t ic  tech n iq u es  th at   ar p r o b lem   i n d ep en d en a n d   ca n   w o r k   w i th   in co m p lete  k n o w led g e.   I n   co n tr as to   h e u r is tics ,   m e ta -   h e u r is tic s   p r o v id r an d o m n e s s   d u r in g   s ea r ch i n g   an d   p r ev e n u s   to   g et  s tu c k   i n   lo ca o p ti m a.   AC h as  b ee n   w id el y   u s ed   i n   s o lv i n g   NP   h ar d   o p tim izatio n   p r o b le m s   in   r ea s o n ab le  a m o u n t   o f   ti m e.   I i s   in s p ir ed   f r o m   th b e h av io r   o f   r ea an t s   in   th eir   n atu r al  h ab itat  s ea r ch i n g   f o r   f o o d   an d   tr av er s i n g   a n   i n tel lig e n p ath   d i s co v er ed   th r o u g h   g r o u p   b eh a v io r .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Hyb r id   s w a r a n d   GA   b a s ed   a p p r o a c h   fo r   s o ftw a r test   ca s s elec tio n   ( P a la k)   4899   On an f o llo w s   o th er   an t   an d   co m m u n icate s   t h r o u g h   ch e m ical  s u b s ta n c ca lled   as  p h er o m o n e.   T h is   s u b s ta n ce   h as   t w o   o p er atio n s :   d ep o s itio n   a n d   e v ap o r atio n .   T h p ath   w it h   m a x i m u m   d ep o s i tio n   o f   p h er o m o n i s   li k el y   to   b f o ll o w ed   b y   m o r a n ts   an d   f i n all y   c h o s en   co m m u te  to   a n d   f r o   f r o m   n e s to   f o o d   s o u r ce .   T h is   w h o le  p r o ce s s   in s p ir ed   r esear ch er s   to   s o lv tech n ical  p r o b lem s   a n d   to   s ea r ch   p r o m is i n g   s o lu tio n   b y   s i m u la tin g   ar ti f ici al  an ts   an d   p h er o m o n lev el.   T h is   is   ac h ie v ed   b y   co n v er ti n g   th p r o b le m   in to   g r ap h ical  f o r m .     On   th o th er   h a n d ,   GA   is   an   ev o lu tio n ar y   ap p r o ac h   to   s ea r ch   f o r   p r o m is in g   s et  o f   s o lu t i o n s   f r o m   a   p o o o f   p o p u latio n .   I is   in s p ir ed   f r o m   Dar w i n s   th eo r y   o f   ev o lu t io n   an d   n a tu r al  s e le ctio n .   T h p o s s ib le  s o lu tio n s   o f   th p r o b le m   ar f ir s en co d ed   as  ch r o m o s o m es  an d   in itial  p o p u latio n   i s   cr ea ted .   T h tw o   o p er ato r s cr o s s o v er   an d   m u t atio n   ar ap p lied   to   p r o d u ce   n e w   p o p u lat io n .   A   f it n es s   f u n ctio n   is   c h o s e n   to   d eter m in th e f f ec ti v e n ess   o f   n e w   g e n er atio n .   Gen er ati o n   af ter   g e n er atio n   a n   e f f ec t iv s e o f   s o lu tio n   g r ad u all y   ev o l v th r o u g h   th is   p r o ce s s   s atis f y in g   t h f it n es s   f u n ct io n   an d   co n v er g a n ce   is   ac h iev ed .     W ex p lo ited   th e   ad v a n ta g es   o f   ab o v e   m en tio n ed   tec h n iq u es   to   d ev elo p   h y b r id   ap p r o ac h   i.e .   HACG A   ( H y b r id   An C o lo n y     Gen et ic  A l g o r ith m )     th a t   is   ca p ab le  o f   s elec ti n g   p r o m is in g   te s ca s e s   to   r ed u ce   th s ize  o f   te s t s u ite  w i th o u co m p r o m is i n g   w it h   th e f f icien c y   a n d   test   co v er ag e.       2.   R E L AT E WO RK   So f co m p u tin g   b ased   tech n i q u es  h a v attr ac ted   th r ese ar ch er s   o v er   m a n y   y ea r s   d u to   th eir   p o ten tial  to   d ea w ith   u n ce r tai n t y   a n d   in co m p lete  k n o w led g e.   T h f ield   o f   s o f t w ar tes tin g   o v er   c o m p o n en t   b ased   s y s te m   is   also   b ee n   in f l u en ce d   w it h   th e s s ea r ch   b ase d   tech n iq u e s   an d   h as  r es u lted   in to   v ast  liter at u r an d   r esear ch   w o r k   d o n o v er   y ea r s .   A   f e w   i m p o r tan r ec en r esear ch es  o v er   last   f i v y ea r s   in   th i s   f ield   ar s u m m ar ized   h er e.   A b h i s h e k   S in g h   et  a l .   in   [4 ]   p r esen ted   m o d if ied   g en et ic  alg o r it h m   b ased   tech n iq u f o r   test   ca s g e n er atio n .   T h e y   u s e d   p ar ticle  s w ar m   o p ti m izatio n   ( P SO)   f o r   f itn ess   e n h a n ce m en t.  Neh et  a l .   in   [5 ]   ap p lied   A C f o r   r ed u cin g   co s o f   r eg r ess io n   test i n g   an d   i m p le m en ted   it  i n   C ++ .   T r ad itio n al  A C h a s   s ca r ce   in itial  p h er o m o n e,   k ee p i n g   t h at  p o in in   m i n d   S h u n k u n   Y an g   et  a l .   in   [6 ]   p r o p o s ed   im p r o v ed   p h er o m o n e   d ep o s i tio n   an d   u p d atio n   co ef f icie n ts   a n d   co m p ar ed   th r es u lts   w it h   r an d o m   te s ti n g   a n d   GA   b ased   te s ti n g .     Var io u s   s o f co m p u ti n g   b ase d   tech n iq u es  lik e   n e u r al  n et w o r k ,   a n s y s te m   etc.   ar c o m p ar ed   i n   [7 ]   f o r   s o f t w ar f au lt  p r ed ictio n .     A u t h o r s   in   [8 ]   u tili ze d   p o ten tial  o f   AC f o r   r ed u cin g   test   ca s es  f o r   o b j ec o r ien ted   s y s te m s   a n d   i m p le m en ted   th eir   p r o p o s ed   ap p r o ac h   u s i n g   MA T L A B .   Ma u n ik a   et  a l .   in   [9 ]   ex p lo ited   B ee   co lo n y   o p ti m izat io n   f o r   test   ca s s elec tio n   a n d   to   i m p r o v p ath   co v er ag e.   A u th o r s   i n   [ 1 0 ]   u s ed   g en etic   alg o r ith m   f o r   r eg r es s io n   te s t   s u i te  p r io r itizatio n   a n d   p r o d u ce d   m u ta n ts   f o r   o b j ec o r ie n ted   co d es.  W asiu r   R h m a n n   e t a l .   in   [ 1 1 ]   p r esen te d   th eir   r esear ch   i n   w h ich   th e y   ap p lied   GA   f o r   i m p r o v in g   te s t   ef f icien c y   i n   ea r l y   s tag e s   o f   s o f t w ar d ev elo p m e n t.  T h e y   tr ied   to   im p r o v test   co v er ag o f   ac tiv it y   d ia g r a m   cr ea ted   f r o m   d esi g n   s p ec i f icatio n .   R esear c h er s   ar also   attr ac ted   to w ar d s   t h ad ap tiv b eh av io r   o f   A C i n   w h ic h   th e y   tr ied   to   m o d i f y   t h al g o r ith m   b ased   o n   s o m p ar a m eter s   to   g et  b et ter   r esu lt s   i n   ca s e   o f   tes ca s e   s elec tio n   a s   d o n e   b y   [ 1 2 - 1 5 ] .   Si m ilar l y   m a n y   r esear ch er s   a n d   p r ac titi o n er s   a r m o r attr ac ted   to w ar d s   g e n etic  al g o r ith m   f o r   s o f t w ar test in g   an d   ap p lied   th s a m at  v ar io u s   p h a s es o f   te s tin g   as i n   [ 1 6 17 ]   A   v ar ia n o f   G A   i s   p r ese n ted   in   [ 1 8 ]   as  b ac ter io lo g ic   alg o r ith m   ( B A )   a n d   in tr o d u ce d   n e m e m o r izat io n   o p er ato r .   T o   co n s id er   t h f ac t h at  t h er is   a l w a y s   a   s co p o f   i m p r o v e m en t,  r esear ch er s   w e n t   o n m o r s tep   ah ea d   a n d   d ev elo p ed   h y b r id   tec h n iq u es  b y   co m b i n i n g   t w o   o r   m o r s o f co m p u ti n g   b ased   tech n iq u es   to   f u r t h er   en h an ce   th e   p o ten t ial  to   o p ti m ize  p r o b lem s .   O n s u c h   r esear ch   is   p r esen ted   in   [ 1 9 ]   w h ic h   ap p li es  cr o s s o v er   b et w ee n   an t s   to   r ed u ce   th r eg r ess io n   test i n g   co s t.    P .   Gu lia  et  a l .   in   [ 2 0 ]   p r esen ted   r ev ie w   o f   all  th s o f co m p u tin g   b ased   tech n iq u e s   f o r   test i n g   r eu s ab le  co m p o n e n t s   an d   co n clu d ed   th at  G an d   A C ar t h p r o m i n en n atu r e   in s p ir ed   tech n iq u e s   t h at  attr ac ted   r esear ch er s   in   r ec en y ea r s .   Au t h o r s   in   [ 2 1 ]   p r o p o s ed   h y b r id   ap p r o ac h   f o r   test   ca s e   s elec t io n   u s in g   f u zz y   i n f er e n ce   s y s te m   a n d   AC O.   Fu r t h er   B ee   co lo n y   o p ti m izatio n   ( B C O)   h as  also   attr ac ted   r esear ch er s   as  i n   [ 2 2 ]   w h er au t h o r s   i m p le m en ted   G b ased   B C f o r   au to m atio n   o f   v ar io u s   te s ti n g   p h a s es.   P alak   et  a l .   i n   [ 2 3 ]   p r o p o s ed   an   A C b ased   m o d el   f o r   test i n g   co m p o n e n b ased   s o f t w ar an d   th eir   in ter ac tio n   f ail u r e.   T o   s u m m ar ize,   v ast  lite r atu r is   av ailab le  in   th is   f ield   w h ich   s h o w s   its   i n d u s tr ial  i m p o r tan ce   a n d   co v er ag e.       3.   P RO P O SE M O DE L   I n   th i s   s ec tio n ,   h y b r id   ap p r o ac h   is   p r o p o s ed   th at  co m b in es  th b en e f it s   o f   AC a n d   GA .   Fir s o f   all  th s y s te m   u n d er   test   ( S UT )   is   co n v er ted   in to   its   r es p ec tiv co m p o n e n d iag r a m .   T h m ai n   id ea   is   to   p o p u late  th s y s te m   w ith   s o m r an d o m   a n t s   as  d o n i n   tr ad itio n a A C O.   E ac h   a n t   w h ile  m o v i n g   to   th n ei g h b o r in g   co m p o n e n ts   in   th s ea r ch   o f   f o o d   d ep o s its   s o m a m o u n o f   p h er o m o n o n   its   p ath .   R e m a in i n g   a n ts   f o llo w   t h p h er o m o n an d   c h o o s n e x h o p   o n   p r o b ab ilit y   b asis   d ep o s iti n g   m o r p h er o m o n e   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   4 8 9 8   -   4 9 0 3   4900   on   it.  A   s et  o f   te s ca s es  i s   s elec ted   b y   t h is   p r o ce s s   an d   G A   is   ap p lied   to   f u r t h er   r ef in e   th test   ca s s u ite.   T h p r o p o s ed   a p p r o a ch   HAC GA   t h at  i s   g i v e n   in   F ig u r e   1   is   s u m m ar ized   h er e:   I n p u t: Fa u lt M atr i x ,   C o m p o n e n t D ia g r a m   Step   1 : Co n v er t t h s y s te m   i n t o   c o m p o n e n t d iag r a m .   Step   2 : A p p l y   AC o v er   co m p o n en t d iag r a m .   Step   3 : O v er   th r es u lt o f   AC O,   f u r t h er   ap p l y   G A   cr o s s o v er   an d   m u tatio n   o p er atio n .   Step   4 : Rep ea t step s   2   an d   3   u n til s to p p in g   cr iter ia  is   m et.   Ou tp u t: R ed u ce d   s et  o f   test   ca s es.   T h s to p p in g   cr i t er ia  is   t h is   r esear ch   i s   b ased   o n   t w o   p ar a m eter s o n e   b y   l i m iti n g   th e   to tal   ex ec u tio n   ti m o f   t h tes t c ases ; o t h er   b y   ch ec k i n g   w h et h er   all  t h f a u lt s   h as b ee n   co v er ed .           Fig u r 1 .   P r o p o s ed   m o d el       4.   M E T H O DO L O G Y   B ef o r ap p ly i n g   th p r o p o s ed   tech n iq u t h er is   n ee d   o f   d ata  s tr u ct u r to   h o ld   test   d ata   s h o w i n g   r elatio n s h ip   w it h   th e   p o s s ib le   f a u lt s   co v er ed   u n d er   ea ch   te s ca s e.   A   f a u lt   m a tr ix   F( m , n )   is   m   b y   n   m a tr ix ,   w h er m   is   th n u m b er   o f   test   ca s es  in to   co n s id er atio n   an d   n   is   th to tal  n u m b er   o f   f a u lt s .   E ac h   r o w   in   t h is   m atr i x   r ep r esen t a   s eq u e n ce   o f   0   an d   1   in d icatin g   t h ca p ab il it y   o f   te s t c ase  T i to   co v er   s u b s et  o f   to tal  f a u lt s .   Var io u s   co d in g   s c h e m es  ca n   b u s ed   f o r   p o p u latin g   f a u lt  m atr i x   b u w h a v u s ed   0 - 1   en co d in g   j u s f o r   s i m p lic it y .   T h p r o p o s ed   tec h n iq u i s   ap p lied   o n   th f a u l m atr i x   g i v e n   i n   T ab le  1 .   T h e n tr y   F i, j   i n   f au lt   m atr i x   at  th i n ter s ec tio n   o f   r o w   i a n d   co lu m n   j   is   d eter m i n e d   u s in g   t h f o llo w i n g   n o tatio n   F i, j =1 ,   if   T est ca s T u n co v er s   Fau lt  F j   F i, j =0 ,   Oth er w i s e   W to o k   f i f teen   d i f f er en f a u l ts   an d   f i f teen   test   ca s es  i n to   c o n s id er atio n   w i th   a s s u m p t io n   o f   at  least   o n f au lt  d etec ted   p er   test   ca s e.   T h p r o b lem   o f   test   ca s s elec tio n   ca n   b v ie w ed   as  s el ec tio n   o f   s u b s et  o f   r o w s   f r o m   f au lt  m atr i x   t h at   co v er s   ea c h   co l u m n   at  lea s o n ce   w it h   m i n i m u m   a m o u n t   o f   e x ec u t io n   ti m e.   First  o f   all  tr ad itio n al  A C an d   GA   i s   ap p lied   o n   th g iv e n   f a u lt  m a tr ix   a n d   r esu lts   ar p lo tted   as  s h o w n   i n   F ig u r e   2 .   T h en   t h p r o p o s ed   HACG ( H y b r id   An t   C o lo n y     Ge n etic  Alg o r it h m )   ap p r o ac h   i s   ap p lied   a n d   it   w a s   f o u n d   th a th i s   tech n iq u p er f o r m s   b etter   th an   t h t r ad itio n al  tech n iq u e s   an d   r es u lts   ar s h o w n   i n   n ex s ec tio n .         Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Hyb r id   s w a r a n d   GA   b a s ed   a p p r o a c h   fo r   s o ftw a r test   ca s s elec tio n   ( P a la k)   4901   T ab le  1 .   Fau lt  m atr i x   T e st   C a se   F1   F2   F3   F4   F5   F6   F7   F8   F9   F 1 0   F 1 1   F 1 2   F 1 3   F 1 4   F 1 5   Ex e c u t i o n   T i me   T1   1   0   1   0   0   0   0   0   1   0   0   0   0   0   1   6   T2   0   1   0   0   0   0   1   0   1   0   0   1   0   0   0   5   T3   1   0   0   0   0   0   0   1   0   0   0   0   1   0   0   4   T4   0   0   0   0   0   1   0   1   0   0   1   0   0   0   0   5   T5   1   0   0   0   0   1   0   0   0   0   1   0   0   1   0   5   T6   1   0   1   0   0   0   0   0   0   0   0   0   1   0   0   6   T7   0   1   0   1   0   1   0   0   0   0   0   0   0   0   0   6   T8   0   0   1   1   0   1   0   0   0   0   1   0   0   0   0   6   T9   1   0   1   0   0   0   0   0   1   0   0   0   0   1   0   5   T 1 0   0   1   0   1   0   1   0   1   0   0   1   0   0   0   0   5   T 1 1   0   0   0   1   1   0   0   0   0   1   0   1   0   0   0   4   T 1 2   0   0   1   0   0   1   0   1   0   0   0   0   1   0   0   5   T 1 3   0   1   0   1   0   1   0   0   0   0   1   0   0   0   0   7   T 1 4   1   0   0   0   0   0   1   0   0   0   0   0   0   0   0   6   T 1 5   0   1   0   1   0   0   0   0   0   0   0   0   1   0   0   5       5.   RE SU L T S AN AN AL Y SI S   T ab le   2   s h o w s   r ed u ce d   f a u lt  m atr i x   F’i, j   th at  co n tain s   s u b s et  o f   r o w s   w it h   s elec ted   tes ca s es  af ter   ap p ly i n g   H AC G A .   T h g r a p h   s h o w n   i n   F ig u r e   2   co m p ar es  th p r o p o s ed   tech n iq u w i th   tr ad itio n al   tech n iq u es.  I n   F ig u r e   2 ,   tr ad itio n al  A C a n d   tr ad itio n al  G A   ar co m p ar ed   w i th   p r o p o s ed   ap p r o ac h   HACG in   ter m s   o f   p er ce n tag o f   test   ca s es  th at  n ee d   to   b ex ec u ted   to   ac h iev h i g h er   p er ce n tag o f   f au lts   d etec tio n .   It   w a s   r es u lted   th a H AC G A   b ased   tech n iq u is   ca p ab le  o f   ac h ie v in g   1 0 0 f a u lt  co v er a g i n   3 3 o f   te s ca s es.  W h ile  tr ad itio n al  tec h n iq u es  u n d er p er f o r m   in   t h is   s c en ar io .   Fig u r e   3   s h o w s   co m p ar is o n   o f   H A C G w it h   th t w o   tr ad itio n al  tec h n i q u es  o n   th e   b a s is   o n   to tal  e x e cu tio n   ti m to   d etec all  th f a u lts   an d   p er ce n ta g e   s av i n g   i n   e x ec u t io n   ti m e.   Gr ap h   clea r l y   d ep icts   t h at  t h p r o p o s ed   h y b r id   tech n iq u p er f o r m s   b etter   th a n   th tr ad itio n al  tec h n iq u an d   r esu lted   i n to   b etter   ti m s a v i n g .         T ab le  2 .   R ed u ce d   f au lt  m atr ix   w it h   s e lecte d   test   ca s e s   T e st   C a se   F1   F2   F3   F4   F5   F6   F7   F8   F9   F 1 0   F 1 1   F 1 2   F 1 3   F 1 4   F 1 5   Ex e c u t i o n   T i me   T1   1   0   1   0   0   0   0   0   1   0   0   0   0   0   1   6   T2   0   1   0   0   0   0   1   0   1   0   0   1   0   0   0   5   T5   1   0   0   0   0   1   0   0   0   0   1   0   0   1   0   5   T 1 1   0   0   0   1   1   0   0   0   0   1   0   1   0   0   0   4   T 1 2   0   0   1   0   0   1   0   1   0   0   0   0   1   0   0   5           Fig u r 2 .   R esu lts     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   4 8 9 8   -   4 9 0 3   4902       Fig u r e   3 .   P er ce n tag s av i n g   in   ex ec u tio n   ti m e         6.   CO NCLU SI O N   T est  ca s s elec tio n   is   a n   i m p o r tan ac tiv i t y   to   r ed u ce   t h t esti n g   e f f o r w it h o u co m p r o m is in g   w it h   th q u ali t y   o f   t h s o f t w ar e.   I n   r ec en y ea r s ,   s ea r c h   b ased   n atu r i n s p ir ed   tech n iq u es  ar ev o lv i n g   to   s elec t   o p tim a test   s u ite.   T h is   p ap er   p r esen ts   Gen etic  A l g o r ith m   b a s ed   h y b r id   AC tech n i q u HACG A   w h ic h   ex p lo its   th b e n ef i ts   o f   t h t wo .   T h m a in   id ea   is   to   s elec a   s u b s et  o f   te s ca s es  f r o m   la r g p o o w h ic h   ar m o r e   p r o m is i n g   f o r   e f f icien test in g .   T h ese   test   ca s e s   ar s elec ted   u s i n g   tr ad itio n a A C tec h n iq u e.   T o   f u r th er   o p ti m ize  th e f f ec tiv e n ess ,   w e m p lo y ed   G A   o v er   s elec ted   test   ca s e s   to   g et  g o o d   m i x   o f   tes t   ca s es   to   a v o id   t h p r o b le m   o f   g etti n g   s tu c k   i n   th e   lo ca o p ti m a.   I w as  a n al y ze d   t h at  p r o p o s ed   tech n iq u e   p er f o r m s   b etter   th an   tr ad itio n al  tech n iq u es  a n d   is   ca p ab le  o f   f i n d in g   1 0 0 er r o r s   in   3 3   o f   th test   ca s es .   Mo r eo v er   th p r o p o s ed   tech n iq u i s   also   ca p ab le   o f   r ed u cin g   t h o v er all  test   ca s ex ec u t io n   ti m w h e n   co m p ar ed   to   o th er   t w o   tr ad itio n al  tec h n iq u es.   I n   f u tu r e,   it   w ill  b i n ter esti n g   to   i m p le m en t h p r o p o s ed   m o d el  f o r   lar g s ca le  te s tin g   p r o b lem s   to   as s es s   its   s ca lab ilit y .       RE F E R E NC E S   [1 ]   S z y p e rsk i,   Cle m e n s,  Do m in ik   G ru n tz,  a n d   S tep h a n   M u re r.   Co m p o n e n so f tw a re :   b e y o n d   o b jec t - o rien te d   p ro g ra m m in g .   P e a rso n   E d u c a ti o n ,   2 0 0 2 .   [2 ]   Do rig o ,   M a rc o ,   a n d   G ian n i   Di  Ca ro .   " A n c o lo n y   o p ti m iza ti o n :   a   n e w   m e t a - h e u risti c . "   P r o c e e d i n g o f   th e   1 9 9 9   c o n g re ss   o n   e v o lu ti o n a ry   c o m p u tatio n - CEC 9 9   (Ca t .   No .   9 9 T H8 4 0 6 ).   V o l.   2 .   IEE E,   1 9 9 9 .   [3 ]   M it c h e ll ,   M e lan ie.   A n   in tro d u c ti o n   to   g e n e ti c   a lg o rit h m s.  M IT   p re ss ,   1 9 9 8 .   [4 ]   A .   S in g h ,   e a l . ,   A   h y b rid   A p p ro a c h   o f   Ge n e ti c   A lg o rit h m   a n d   P a rti c le  S wa r m   T e c h n iq u e   to   S o f tw a r e   T e st  Ca se   G e n e r a ti o n ,   I n t.   J .   I n n o v .   E n g .   T e c h n o l. ,   v o l.   3 ,   p p .   2 0 8 - 2 1 4 ,   2 0 1 4 .   [5 ]   N .   S e th i,   A n ts  Op ti m iza ti o n   fo M in im a T e st  C a se   S e l e c ti o n   a n d   P ri o rit iza ti o n   a to   Re d u c e   th e   Co st  o f   Re g re ss io n   T e stin g ,   v o l.   1 0 0 ,   p p .   4 8 - 5 4 ,   2 0 1 4 .   [6 ]   S .   Ya n g ,   e a l . ,   Im p ro v e d   a n a lg o rit h m s f o so f t w a re   tes ti n g   c a se s   g e n e ra ti o n ,   S c i .   W o rld   J . ,   v o l.   2 0 1 4 ,   2 0 1 4 .   [7 ]   E.   Ert u rk   a n d   E.   A k c a p in a r,   Ex p e rt  S y ste m s   w it h   A p p li c a ti o n A   c o m p a riso n   o f   so m e   so f c o m p u ti n g   m e th o d f o so f t w a re   f a u lt   p re d ictio n ,   Exp e rt   S y st.  A p p l . ,   v o l.   4 2 ,   p p .   1 8 7 2 - 1 8 7 9 ,   2 0 1 5 .   [8 ]   S .   K.  M o h a p a tra  a n d   S .   P ra sa d ,   T e st  Ca se   Re d u c ti o n   Us i n g   A n Co lo n y   Op ti m iz a ti o n   f o O b jec Orie n ted   P r o g ra m ,   In t.   J .   El e c tr.  Co mp u t.   En g . ,   v o l.   5 ,   p p .   1 4 2 4 - 1 4 3 2 ,   2 0 1 5 .   [9 ]   M .   M o u n ik a   a n d   D.  V .   Re d d y ,   T e st   Ca se   S e lec ti o n   F o P a t h   T e stin g   Us in g   Be e   Co lo n y   Op ti m iz a ti o n ,   p p .   1 - 7 ,   2 0 1 5 .   [1 0 ]   S .   M u sa ,   e a l . ,   S o f tw a r e   Re g re ss io n   T e st  Ca se   P rio rit iza ti o n   f o Ob jec t - Orie n ted   P ro g ra m u sin g   G e n e ti c   A l g o rit h m   w it h   Re d u c e d - F it n e ss   S e v e rit y ,   In d ia n   J .   S c i.   T e c h n o l. ,   v o l.   8 ,   2 0 1 5 .   [1 1 ]   W .   Rh m a n n ,   Us e   o G e n e ti c   A p p ro a c h   f o T e st  Ca se   P rio rit iza ti o n   f ro m   UM L   Ac ti v it y   Dia g r a m ,   v o l.   1 1 5 ,   p p .   8 - 1 2 ,   2 0 1 5 .   [1 2 ]   C.   P i n g   a n d   X.  M in ,   S o f twa re   Tes ti n g   Ca se   G e n e ra ti o n   o f   A n C o lo n y   Op ti m iza ti o n   Ba se d   o n   Qu a n tu m   D y n a m i c   S e lf - A d a p tatio n ,   v o l .   8 ,   p p .   9 5 - 1 0 4 ,   2 0 1 5 .   [1 3 ]   S .   A g a r w a l,   e t   a l . ,   A u to m a t ic  T e st Da ta  Ge n e ra ti o n - A c h iev in g   Op ti m a li t y   Us in g   A n t - Be h a v io u r,   In t.   J .   In f.   E d u c .   T e c h n o l . ,   v o l .   6 ,   p p .   1 1 7 - 1 2 1 ,   2 0 1 6 .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Hyb r id   s w a r a n d   GA   b a s ed   a p p r o a c h   fo r   s o ftw a r test   ca s s elec tio n   ( P a la k)   4903   [1 4 ]   A .   A n sa ri,   e a l . ,   Op ti m ize d   Re g re ss io n   T e st  Us in g   T e st  Ca s e   P r io rit iza ti o n ,   Pro c e d ia   C o mp u t.   S c i. ,   v o l.   7 9 ,   p p .   152 - 1 6 0 ,   2 0 1 6 .   [1 5 ]   M .   S .   Ku m a a n d   P .   S ri n iv a s,  A n   A n Co lo n y   A l g o rit h m   to   P rio rit ize   t h e   Re g re ss io n   T e st  Ca se o f   Ob jec t - Orie n ted   P r o g ra m s,”   In d ia n   J .   S c i .   T e c h n o l. ,   v o l.   9 ,   2 0 1 6 .   [1 6 ]   E.   Kh a n n a ,   Re g re ss io n   T e stin g   b a se d   o n   G e n e ti c   A lg o rit h m s,   In t.   J .   Co mp u t.   Ap p l. ,   v o l.   1 5 4 ,   p p .   4 3 - 4 6 ,   2 0 1 6 .   [1 7 ]   G .   Ku m a a n d   P .   K.  B h a ti a ,   S o f t w a r e   Tes Ca se   Re d u c ti o n   u si n g   G e n e ti c   A l g o rit h m  :  A   M o d if ied   A p p ro a c h ,   In t.   J .   In n o v .   S c i .   En g .   T e c h n o l. ,   v o l.   3 ,   p p .   3 4 9 - 3 5 4 ,   2 0 1 6 .   [1 8 ]   P .   R .   S riv a sta v a ,   Tes c a se   o p ti m is a ti o n   a   n a tu re   in sp ired   a p p ro a c h   u s in g   b a c terio lo g ic  a lg o rit h m ,   In t.   J .   Bi o - In sp ire d   C o mp u t. ,   v o l.   8 ,   p p .   1 2 2 - 1 3 1 ,   2 0 1 6 .   [1 9 ]   K.  A ro ra ,   e a l . ,   Hy b rid   A p p ro a c h   f o Op ti m izin g   T e st  S u it e   Ba se d   o n   G A   &   A CO,”  In t.   J .   I n n o v .   Res .   T e c h n o l . v o l.   3 ,   p p .   6 5 - 6 9 ,   2 0 1 6 .   [2 0 ]   P .   G u li a   a n d   P .   P a lak ,   Na tu re   In sp ired   S o f Co m p u ti n g   Ba s e d   S o f tw a r e   Tes ti n g   Tec h n iq u e f o Re u sa b le  S o f tw a re   Co m p o n e n ts,”  J .   T h e o r.   Ap p l.   I n f.   T e c h n o l. ,   v o l.   9 5 ,   p p .   6 9 9 6 - 7 0 0 4 ,   2 0 1 7 .   [2 1 ]   D.  S il v a ,   e a l . ,   A   H y b rid   A p p ro a c h   f o T e st Cas e   P rio rit iza ti o n   a n d   S e lec ti o n ,   CEC p p .   4 5 0 8 - 4 5 1 5 ,   2 0 1 6 .   [2 2 ]   S .   Da lal  a n d   K.  S o lan k i,   P e rf o rm a n c e   A n a l y sis  o f   BCO - m - GA   T e c h n iq u e   f o T e st  Ca se   S e lec ti o n ,   In d ia n   J .   S c i .   T e c h n o l . ,   v o l .   1 1 ,   2 0 1 8 .   [2 3 ]   P .   P a lak   a n d   P .   G u li a ,   A n Co lo n y   Op ti m iza ti o n   Ba se d   T e st   Ca se   S e lec ti o n   f o Co m p o n e n Ba se d   S o f tw a r e ,   In t.   J .   En g .   T e c h n o l. ,   v o l.   7 ,   p p .   2 7 4 3 - 2 7 4 5 ,   2 0 1 8 .       B I O G RAP H I E S   O F   AUTH O RS        Pa la k   is  a   re a s e rc h   sc h o lar at  De p a rtm e n o f   Co m p u ter S c ien c e   a n d   A p p li c a ti o n s ,   M DU ,   Ro h tak ,   In d ia.  S h e   re c e iv e d   B. T e c h   d e g re e   f ro m   G JU S T ,   Hisa r,   Ha r y a n a ,   I n d ia  a n d   M . T e c h .   d e g re e   f ro m   M DU ,   Ro h tak ,   Ha r y a n a ,   In d ia.   He a re a o f   re se a rc h   a re   so ftw a r e   e n g in e e rin g ,   tes c a se   re d u c ti o n   a n d   se lec ti o n ,   a n c o lo n y   o p ti m iz a ti o n   a n d   o t h e re late d   f ield s.          Dr .   Pre e ti  G u li a   is  c u rre n tl y   wo rk in g   a a ss istan p ro f e ss o in   th e   De p a rtm e n o f   Co m p u ter   S c ien c e   a n d   A p p li c a ti o n s,  M DU ,   Ro h tak .   S h e   h a w id e   e x p e rien c e   in   v a rio u f ield o f   sc ien c e   a n d   tec h n o l o g y   su c h   a b ig   d a ta,  so f t w a re   e n g in e e rin g ,   d a ta  m in in g ,   c lo u d   c o m p u ti n g   a n d   m a n y   m o re .   S h e   h a su p e rv ise d   m a n y   M . T e c h ,   M CA  stu d e n ts  a n d   P h . D.  S c h o lars .   S h e   is  a n   a c ti v e   m e m b e o f   A CM ,   CS a n d   IA ENG .     Evaluation Warning : The document was created with Spire.PDF for Python.