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 .   3 J u n e   201 9 ,   p p .   2 1 4 1 ~ 2 1 5 1   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v9 i 3 . p p 2 1 4 1 - 2151          2141       J o ur na l 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   Tes ting  e m bed de s y ste m  t hro ug o pti m a m i ning   t e chnique  (O M T)   b a sed o m ul ti - i n put  d o m a in       J .   K .   R.   Sa s t ry 1 ,   M .   L a k s h m i   P ra s a d 2   1 De p a rtme n t   o f   Co m p u ter  S c ien c e   a n d   E n g in e e rin g ,   KL EF   De e m e d   to   b e   Un iv e rsit y ,   In d ia   2 De p a rtme n t   o f   C o m p u ter S c ien c e   a n d   E n g in e e rin g ,   NBK In sti tu t e   o f   S c ien c e   a n d   T e c h n o lo g y ,   In d ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J u n   16 ,   2 0 1 8   R ev i s ed   No v   19 ,   2 0 1 8   A cc ep ted   Dec   1 0 ,   2 0 1 8       T e stin g   e m b e d d e d   s y ste m m u st  b e   d o n e   c a re f u ll y   p a rti c u larly   in   th e   sig n if ica n re g io n o f   th e   e m b e d d e d   sy ste m s.  In p u ts  f ro m   a n   e m b e d d e d   s y ste m   c a n   h a p p e n   in   m u lt ip le  o r d e a n d   m a n y   re latio n sh ip c a n   e x ist  a m o n g   th e   in p u se q u e n c e s.  Co n sid e ra ti o n   o f   th e   se q u e n c e a n d   th e   re l a ti o n sh i p s   a m o n g   th e   se q u e n c e is  o n e   o f   t h e   m o st  i m p o rtan c o n si d e ra t io n s   th a m u st  b e   tes ted   to   f in d   t h e   e x p e c ted   b e h a v io o f   th e   e m b e d d e d   sy ste m s.  On   th e   o th e h a n d   c o m b in a to rial  a p p ro a c h e h e lp   d e term in in g   f e we tes t   c a se th a a re   q u it e   e n o u g h   to   tes th e   e m b e d d e d   sy ste m e x h a u stiv e l y .   In   th is  p a p e r,   a n   Op ti m a M in in g   T e c h n iq u e   th a t   c o n sid e rs  m u lt i - i n p u d o m a in   w h ich   is  b a se d   o n   b u il t - in   c o m b in a to r ial  a p p r o a c h e h a b e e n   p re se n ted .   T h e   m e th o d   e x p lo it m u lt i - in p u se q u e n c e a n d   th e   re latio n sh i p th a e x ist  a m o n g   m u lt i - in p u v e c to rs.  T h e   tec h n iq u e   h a b e e n   u se d   f o t e stin g   a n   e m b e d d e d   sy ste m   th a m o n it o rs a n d   c o n tr o ls t h e   tem p e ra tu re   w it h in   th e   N u c lea re a c to r s.   K ey w o r d s :   E m b ed d ed   s y s te m   O p ti m al  m i n in g   t ec h n iq u e     Ou tp u t d o m ain   te s ti n g     P s eu d o - ex h a u s ti v test in g   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 :   J .   K.   R .   Sas tr y ,   Dep ar t m en t o f   E lectr o n ics a n d   co m p u ter   E n g in ee r i n g ,   KL E F d ee m ed   to   b Un iv er s it y ,   Vad d es w ar a m ,   Gu n t u r   Dis tr ic t,  An d h r P r ad esh ,   I n d ia .   E m ail: d r s astr y @ k l u n i v er s it y . in       1.   I NT RO D UCT I O N     T es tin g   i s   p la y i n g   s ig n i f ic an r o le  i n   t h d e v elo p m e n o f   an y   s y s te m   w h ic h   is   a   s y s te m a tized   p r o ce s s   to   v er if y   t h r eliab ilit y ,   b eh a v io u r   a n d   p er f o r m a n c o f   s y s te m   a g ai n s co n s id er ed   s tip u latio n s .   I t   en ab les  d ev ice  o r   s y s te m   t o   b e   as  d ef ec t - f r ee   as  p o s s ib le  w h ic h   ac as  o n o f   th d ete ctiv m ea s u r e s ,   an d   v er if ica tio n   i s   o n o f   t h co r r ec tiv m ea s u r es o f   q u al it y .     B lack - b o x   te s ti n g   i n s p ec t s   t h f u n ctio n al it y   o f   an   ap p li ca tio n   w it h o u s ee in g   i n to   its   in ter n al   s tr u ct u r es  o r   w o r k i n g s .   I m ain l y   co n ce n tr a tes  o n   t h f u n ctio n al   r eq u ir e m e n t s   o f   th e   e m b ed d ed   s y s te m   w it h o u co n s id er in g   th e   in te r n al  w o r k i n g   o f   t h s y s te m .   T h m ain   a i m   o f   t h is   test i n g   is   to   s e lect  t h e   ac ce p tab le  test   ca s es  an d   d etec as  m a n y   f a u lts   b ased   o n   r eq u ir e m e n ts   s p ec if icat io n     at  l ea s co s an d   ti m e.   T esti n g   e m b ed d ed   s y s te m s   i n v o lv e s   te s ti n g   s o f t w ar e,   h ar d w ar a n d   b o th .   T esti n g   o f   h ar d w ar a n d   s o f t w ar e   h o w ev er   ca n   b co n d u cted   i n d ep en d en tl y   an d   t h en   t h te s tin g   h as  to   b u n d er tak e n   a f ter   th s o f t w ar is   m i g r ated   in to   th h ar d w ar e.   E m b ed d ed   s y s te m s   ar e   m i x tu r e   o f   v ar io u s   co m p u t i n g   d ev ice s ,   s u c h   a s   m icr o co n tr o ller s ,   ap p licatio n - s p ec i f ic  i n te g r ated   cir cu its ,   an d   d ig i tal  s i g n a p r o ce s s o r s .   So m w id el y   u s ed   s y s te m s   in   r ea w o r ld   ap p licatio n s   s u c h   as  r o u ter s ,   p o w er   p lan s y s te m ,   m ed ical   in s tr u m e n s y s te m ,   h o m ap p lian ce s ,   air   tr af f ic   co n tr o s tatio n ,   an d   f ir e w a lls ,   telec o m m u n icatio n   ex c h an g e s ,   r o b o tics ,   in d u s tr ial  a u to m a ti o n   an d   s m ar ca r d s   etc.   ar ex a m p le  o f   e m b ed d ed   s y s te m .   Fals e n es s   in   h ar d w ar s y s te m s   m a y   b d esi g n a ted   in   ter m s   o f   d e f ec t,   e r r o r   an d   f au 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 .   3 J u n 2 0 1 9   :    2 1 4 1   -   2 1 5 1   2142   C o m b i n ato r ial  test i n g   is   co m m o n l y   u t ilized   b lack - b o x   p r ac tice  th at  co u ld   d r am a ticall y   d i m i n is h   th e   n u m b er   o f   test   ca s es,  as  it  is   h ig h l y   co m p ete n tech n iq u to   p er ce iv s o f t w ar f au l ts .   T h is   m e th o d   o r ig in ate s   test   ca s es  f r o m   i n p u d o m a in   o f   th s y s te m   u n d er   test .   B u t,  w h en   t h i n p u d o m ai n   i s   n o te w o r t h y   a n d   th e   o u tp u d o m ai n   is   m u c h   tin y ,   i is   d esira b le  to   g o   f o r   test in g   th o u tp u d o m ai n   eith er   e x h au s ti v el y   [ 1 ]   o r   as  m u c h   as p o s s ib le.     Fo r   f e w   s af et y   cr itical  e m b e d d ed   s y s te m s ,   b u ild i n g   te s ca s es  d r a w n   f r o m   m u lti - i n p u d o m a in   i s   a   n ec es s it y   as   m u l tip le  i n p u t s   ca n   o cc u r   at  t h s a m ti m e.   Ho w e v er   t h a n   e m b ed d ed   s y s te m   m u s al s o   b e   test ed   f o r m   o t h er     p er s p ec tiv es  th at  i n cl u d in p u t,  o u tp u t,  i n p u t - o u tp u a n d   Mu lti - o u tp u d o m a in     Ge n er at io n   o f   tes ca s es  b ased   o n   Mu lt i - i n p u t   p er s p ec tiv e   w ill   b m o r e   s u itab le  t h a n   o t h er   p er s p ec tiv e’ s   as     it   g u ar a n tees   th at  all  o r   as  m a n y   p o s s ib le  in p u t   co m b in atio n s   ar co m p r e h en s i v el y   te s ted .     E x h a u s t iv te s ti n g   [ 2 ]   co n s id er in g   n o n   m u lti - in p u d o m ai n s   i s   o u o f   q u e s tio n   w h e n   m an y   i n p u t   v ar iab les  e x is a n d   t h e y   ac i n   s e v er al  co m b i n atio n s .   P s eu d o - E x h a u s tiv e   test i n g   ai m s   a co n s id er in g   o n l y   th o s co m b i n atio n s   th at   w ill   m o s t   li k el y   r esu lt  i n   f ail u r co n d itio n s .   Op ti m al  Mi n i n g   T ec h n iq u ( OM T )   d er iv es  te s ca s e s   b y   c h o o s i n g   ce r tain   co m b i n atio n s   o f   eit h e r   th in p u ts   o r   o u tp u t s   b ased   o n   t h p o s s ib ilit y   o f   o cc u r r en ce   o f   m u l ti -   o u tp u o r   m u lti - in p u d o m ai n   o f   a n   e m b ed d ed   s y s te m   s u c h   as  T MCN R w h ic h   m o n ito r s   an d   co n tr o ls   te m p er at u r es  w it h in   n u clea r   r ea cto r   s y s te m s .     I n   th e   ca s o f   T MCNR S,  th o cc u r r e n ce s   te m p er atu r e s   w it h i n   n u clea r   r ec o r d s   ca n   h ap p en   s i m u lta n eo u s l y   ar in d ep en d e n tl y .   I n   a n   e m b ed d ed   s y s te m   p r o ce s s in g   tas k s   ar d es ig n ed   f o r   h a n d lin g   m u lti - in p u t s   w h ic h   o cc u r   s i m u lta n eo u s l y .   T h ese   tas k s   m u s t b e   test ed   th o r o u g h l y   to   g u ar an tee  t h e   p r o p er   w o r k i n g   o f   th e m b ed d ed   s y s te m .   T est  c ases   s h o u ld   b g e n er ated   to   v er if y   t h f u n ctio n al it y   o f   o cc u r r en ce   o f   p r o p er   o u tp u ts   b ased   o n   t h Occ u r r en ce   o f   Mu lti - i n p u t.    P r o b lem   I n   t h ca s e   o f   e m b ed d ed   s y s te m s ,   I n p u t s   o cc u r   as  a   s et   in   a d d itio n   to   th e   o cc u r r en ce   o f   i n d ep en d en t   in p u t s .   T h b eh av io u r   o f   an   e m b ed d ed   s y s te m   w h e n   m u lti - in p u t s   o cc u r s   m u s b test ed   to   f in d   th w h eth er   th s y s te m   h as b ee n   p r o p er ly   d ev elo p ed   to   p r o ce s s   m u l ti - in p u ts   t h at  o cc u r   s i m u lta n eo u s l y .   P r o p o s ed   s o lu t io n   An   i m p r o v ed   o p ti m al  M in i n g   tech n iq u i s   p r esen ted   in   th i s   p ap er ,   th r an g o f   v alu e s   t h at  m u s b e   u s ed   f o r   g e n er ati n g   t h test   d ata  h av al s o   b ee n   p r e - id en ti f ied   an d   m ap p ed   w it h   o u tp u v ar iab les.  T h m u lti   in p u r elatio n s h ip s   an d   al s o   th in p u o u tp u r elatio n s h ip s   w h ic h   ca n   b u s ed   as  d atab ase  f o r   m i n in g   r elatio n s h ip   p atter n   f o r   f u r t h e r   m o d ellin g .   T h p atter n   o f   o c cu r r en ce   o f   t h i n p u v ar iab le   ca n   b d eter m in ed   b y   u s i n g   m i n i n g   alg o r it h m   o r   th r o u g h   m a n u al  i n s p ec tio n .       2.   RE L AT E WO RK S   L a k s h m P r asad ,   et  a l . ,   [ 3 ]   h a d   p r esen ted   co m p r eh en s iv s u r v e y   o n   co m b i n ato r ial  test i n g .   I n   [ 4 ]   m et h o d   is   p r o p o s ed   th at  d ea ls   w it h   g e n er atio n   o f   tes ca s es  b ased   o n   th in p u d o m ai n   co n s id er in g   w it h   s p ec ial  co n s id er atio n   to   tes tin g   s ta n d alo n e m b ed d ed   s y s te m .   T h alg o r ith m   ca n   s u cc ess f u ll y   g e n er ate  p air s   f o r   th o s i n p u p ar a m eter s   a n d   eli m i n ate  n o n   r elate d   i n p u p a ir s   th er eb y   r ed u ci n g   t h s ize  o f   t h test   s u i te  to   m i n i m u m .   L a k s h m i   P r asad ,   et  a l . ,   [ 5 ]   h ad   p r o p o s ed   s ev er al   co m b in a to r ial  m eth o d s   f o r   te s tin g   an   e m b ed d ed   s y s te m .   Gr a y .   D.   M.   C o h e n ,   et  a l . ,   [ 6 ]   in tr o d u ce d   th co m b i n ato r ial   d esig n   ap p r o ac h   f o r   g e n er ati n g   t h te s t   ca s es  a u to m atica ll y .   T h e y   h a v d escr ib ed   an   ap p licatio n   w h ich   is   d e v elo p ed   u s i n g   th m e th o d   p r esen ted   b y   th e m .   T h e y   h av e   s h o w n   t h at  t h ti m r eq u ir ed   f o r   th d e v el o p m e n t o f   test   p lan   h as   b ee n   r ed u ce d   co n s id er ab l y   an d   th e y   h av also   s h o w n   th at  th en tire   co d h as  b ee n   co v er ed   u s in g   th test   p lan   t h at  h as  b ee n   u s ed   to   g en er ate  te s t c ases .     C o h e n   D.   M. ,   et  a l . ,   [ 7 ]   h av p r esen ted   s y s te m   ca lled   AE T G.   T h ap p r o ac h   p r esen ted   b y   t h e m   co n s id er s   all  co m b in atio n s   o f   in p u p ar a m eter s   t h at  in c lu d p air - w is e,   tr ip e - w i s an d   n - w i s e.   T h ap p r o ac h es  p r esen ted   b y   t h e m   w ill  b r ee d   all  th v alid   tes p air s   ig n o r in g   t h in v alid   te s p air s .   T h n u m b er s   o f   tes ca s e s   g en e r all y   ar o f   t h lo g ar it h m ic  o r d er   o f   th n u m b er   o f   in p u v ar iab les  u s ed .   T h A E T h as   b ee n   u s ed   f o r   u n d er ta k in g   d i f f er en t y p es   o f   test i n g   th at   i n clu d u n it,  f u n ct io n al,   ac ce p tan ce ,   s y s te m ,   i n te g r atio n ,   r e g r ess io n   an d   in ter - o p er ab ilit y   test i n g .   C o h e n   D.   M .,   [ 8 ]   h a v p r ese n ted   a   m e th o d   a n d   s y s te m   f o r   en u m er ati n g   a   m in i m al   n u m b er   o f   test   ca s es  f o r   s y s te m s   w it h   i n ter ac tin g   ele m e n ts   th at   h a v e   r elati o n s h ip s   b et w ee n   t h ele m e n ts   an d   t h n u m b er   o f   ch ar ac ter is tic s   e v al u ated   f o r   e ac h   ele m e n t.  I n   t h m et h o d ,   t h u s er   e n ter s   v alu e s   f o r   ea c h   o f   t h ele m e n ts   a n d   th en   d e f in e s   r elatio n s h ip s   b et w ee n   th ele m e n ts .   O u r   m et h o d   th en   en u m er ate s   tab le  o f   test   ca s es  f o r   ea ch   r elatio n s h ip   b et w ee n   ele m en t s   u s in g   d eter m i n is tic  p r o ce d u r es,  w h e n   ap p licab le,   an d   r an d o m   p r o ce d u r es  w h e n   d eter m in is tic  p r o ce d u r es  ar n o ap p licab le.   A f ter   tab le  o f   test   ca s es  is   g en er at ed   f o r   ea ch   o f   th e   r elatio n ,   th m eth o d   co m b i n es   r elatio n s h ip s   in to   s in g le  tab l o f   test   ca s es.   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       I n tellig en t fir d etec tio n   a n d   a lert   s ys tem  u s in g   la b V I E W   ( F a kru lr a d z i I d r is )   2143   T h s ig n i f ica n e x p an s io n   o f   au to n o m o u s   co n tr o an d   in f o r m at io n   p r o ce s s in g   ca p ab ilit ies  in   t h e   co m in g   g en er atio n   o f   m i s s io n   s o f t w ar s y s te m s   r es u lt s   in   q u alitati v el y   lar g er   s p ac o f   b eh av io u r s   t h at  n ee d s   to   b " co v er ed "   d u r in g   te s tin g ,   n o o n l y   at  t h s y s te m   lev e b u also   at  s u b s y s te m   a n d   u n i lev els  T u n g ,   [ 9 ] .   A   m aj o r   ch a llen g i n   th i s   ar ea   is   to   au to m a ticall y   g e n er ate  r elativ el y   s m all  s et  o f   test   ca s es  t h at,   co llectiv el y ,   g u ar a n tees  s ele cted   d eg r ee   o f   co v er a g o f   th b eh av io u r   s p ac e.   T h e y   d esc r ib ed   an   alg o r it h m   f o r   p ar a m etr ic  te s ca s g e n er atio n   to o t h at  ap p lies   a   c o m b i n ato r ial  d esi g n   ap p r o ac h   to   th s elec tio n   o f   ca n d id ate  test   ca s e s .   E v al u ati o n   o f   th is   al g o r ith m   o n   te s p ar am eter s   f r o m   th Dee p   S p ac On m i s s io n   r ev ea ls   a   v a lu ab le  r ed u c tio n   in   th e   n u m b er   o f   test   ca s e s ,   w h e n   co m p ar ed   to   an   ea r lier   h o m e - b r e w ed   g en er ato r .    L e Y. ,   et   a l . ,   [ 1 0 ]   h a v u s ed   cr iter io n   w h ich   i s   tes s p ec if icat io n   b ased .   T h e   cr iter io n   co n s id er s   ea ch   p air   o f   i n p u t   v ar iab les,   an d   ev er y   v alu p air   o f   t h e   in p u t   p air   co n s id er ed   an d   e v er y   v al u s elec ted   co v er ed   th r o u g h   test   ca s e.   T h e y   h av e v o l v ed   t h is   s tr ateg y   f o r   ca r r y i n g   p air - w is te s ti n g .   C o v er in g   ar r a y s   h av b ee n   au g m e n ted   f u r t h er   b y   C o h en   M.   B .,   et  a l . ,   [ 1 1 ]   th r o u g h   in cl u s io n   o f   th e   co n ce p ca lled   A n n ea li n g .   T h is   h as  led   to   s p ec ial  ar r ay   co n tain i n g   s ev er al  s u b - ar r a y s   w h ich   all  to g et h er   co n tain   a ll  t h t - tu p le s ,   ea ch   t u p le  ap p ea r in g   at   least  o n ce .   T h s tr en g th   o f   t h ar r a y   i s   m ea s u r ed   th r o u g h   n u m b er   o f   t u p les  co n ta in ed   i n   th ar r a y   co n s id er in g   all  t h s u b - ar r a y   co n tai n ed   in   it.  T h ey   h a v a n al y ze d   all   th ar r a y s   t h at  h a v s tr en g t h   o f   3   t u p l es  u s in g   r ec u r s i v co m b in ato r ial   co n s tr u ctio n   an d   u s i n g   s ea r c h   tech n iq u es.  T h tech n iq u u s ed   b y   t h e m   le v er ag ed   o p ti m alit y   a n d   ef f icie n c y   o f   th s i ze   th r o u g h   u s o f   co m b i n ato r ial  co n s tr u ctio n   an d   h eu r is tic  s ea r ch .   Fu r t h er   ad d itio n   to   th r ec u r s iv co m b in at o r ial  g en er atio n   ad d ed   w it h   h eu r i s tic  s ea r ch   h as  b ee n   m ad t h r o u g h   d etec tio n   o f   in ter ac tio n   o f   m u ltip le  co m p o n en ts   th at   lead   t o   d if f er en k i n d s   o f   f a ilu r e s .   R .   Ku h n ,   et   a l . ,   [ 1 2 ]   h av ap p lied   th i s   ap p r o ac h   to   t h r ea w o r l d   ap p licatio n s   a n d   o b tain ed   t h an al y tical  r e s u l ts .   T h w a y   s y s te m   is   te s ted   d ep en d ed   o n   th t y p o f   th s y s te m .   C h o ice  o f   an   ap p r o p r iate  test in g   m et h o d   is   cr u cial  f o r   m ak i n g   te s ti n g   e f f ec tiv a n d   r atio n al.     T h ap p l icatio n   r elate d   to   f lo w   o f   w at er   in s id ca r b o n   Nan o   tu b th at  is   s in g l w alle d   an d   in   w h ich   s e v er al  te m p er atu r g r ad ien t s   ex i s h as  b ee n   test ed   b y   S h io m J . ,   et  a l . ,   [ 1 3 ]   b y   u s i n g   co m b i n at o r ial  m e th o d .   Och o a ,   et  a l . ,   [ 1 4 ]   h ad   in tr o d u ce d   th b o x - f u s io n   w h ic h   is   a n   ap p r o ac h   to   i m p r o v p air   w i s test i n g .     B o x - F u s io n   ap p r o ac h   w a s   g u e s s ed   a n d   ca s s t u d y   w a s   ca r r ied   o u b y   u s i n g   t w o   s o f t w ar i m p le m e n tatio n s :   th Si m p le  L T L   Gen er ato r   th at  b u ild s   L i n ea r   T em p o r al  L o g ic  ( L T L )   f o r m u lae  w it h   ato m ic  p r o p o s itio n s   an d   th p r o s p ec al g o r ith m   th a ca n   p r o d u ce   L T L   f o r m u lae   f r o m   m o r t h a n   3 1 , 0 0 0   p o s s ib le  in p u t   co m b i n atio n s .   T h ey   h a v p r esen ted   e v alu a t io n   o f   B o x - F u s io n   ap p r o ac h   w h ic h   co n s id er s ,   p air   w i s e   test i n g   ap p r o ac h ,   an n o tated   co n tr o l f lo w   g r ap h s   ap p r o ac h   an d   r eg r ess io n   test in g   ap p r o ac h .   M.   L ak s h m P r asad ,   et  a l . ,   [ 1 5 ] - [ 1 9 ]   h ad   b u ilt  test   ca s e s   b y   p ar ticle  s w ar m   o p ti m izatio n   ( P SO)   f o r   m u lti  o u tp u d o m ai n   e m b ed d ed   s y s te m s   u s i n g   co m b in ato r ial  tech n iq u e s .   T h e y   also   u s ed   n eu r al  n et w o r k   b ased   s tr ateg y   f o r   au to m ated   co n s tr u ct io n   o f   te s ca s es  f o r   test i n g   a n   e m b ed d ed   s y s te m   u s i n g   co m b in a to r ial   tec h n iq u es.   T h e y   a ls o   d e v elo p ed   g en er at in g   test   ca s es   f o r   tes tin g   w eb   s ite s   t h r o u g h   n eu r al   n et w o r k s   a n d   i n p u t   p air s .   T h ey   also   g e n er ated   test   ca s e s   u s i n g   co m b i n ato r i al  m et h o d s   b ased   m u lti - o u t p u d o m ai n   o f   a n   e m b ed d ed   s y s te m   th r o u g h   t h p r o ce s s   o f   o p ti m al  s ele ctio n .   A b d u R a h m a n ,   et  a l . ,   [ 2 0 ]   h ad   p r esen ted   s u r v e y   o n   in p u t - o u tp u r elatio n s h ip   r elatio n   t o   test   d ata   g en er atio n   s tr ate g ie s .   T h e y   r e v ie w ed   t h ex is ti n g   co m b i n at o r ial  test   d ata  g e n er atio n   s tr at eg ies  s u p p o r tin g   t h e   I OR   f ea t u r es  s p ec if ical l y   ta k in g   t h n at u r i n s p ir ed   al g o r ith m   a s   t h m ai n   b asis .   B en ch m ar k i n g   r es u lts   illu s tr ate  th co m p ar ati v p er f o r m a n ce   o f   e x is t in g   n a tu r i n s p ir ed   alg o r ith m   b ased   s tr ate g i es su p p o r tin g   I OR .   C o m b i n ato r ial  m eth o d s   ca n   also   b u s ed   f o r   te s ti n g   s o f t w ar th at   p r ed o m i n a n tl y   u s es  lo g ica l   ex p r ess io n s   b ased   o n   B o o lean   o r   b in ar y   i n p u t s .   I n   th e   s o f t w ar u s ed   r elate d   to   m o s o f   th s a f et y   cr itical   ap p licatio n s ,   B o o lean   e x p r ess io n s   ar u s ed   e x ten s i v el y .   S.  Vil k o m ir ,   [ 2 1 ]   h a s   s tead i ed   ef f ec tiv e n e s s   o f   co m b i n ato r ial  test in g   w h en   b i n ar y   i n p u t s   ar u s ed .   Dee p Gu p ta ,   et  a l . ,   [ 2 2 ]   h ad   p r o p o s ed   s eq u en ce   g e n er ati o n   o f   test   ca s es  u s i n g   p air   w is ap p r o ac h .   T h ey   p r ese n ted   a n   ap p r o ac h   w h ic h   u s es  th s er ies  o r i g in a t io n   ap p r o ac h   f o r   p air   w is te s ca s o r i g in a tio n .   T h is   ap p r o ac h   m a k es  ce r tai n   to   d is s e m i n ate  t h r eq u ir ed   in ten o f   tr ial  r u n   ca s es  w h ic h   co v er   all  av ailab le   r elatio n s   b et w ee n   all  in s tr u c ti o n s   p air s   at  least  o n ce .   T r ial  r u n   s elec tio n   s p ec if ica tio n   i s   th is   ap p r o ac h   is   b ased   o n   co m b in ato r ial  tes tin g .     J o s T o r r es - J i m en ez ,   et  a l . ,   [ 2 3 ]   C o v er i n g   ar r a y s   ar e   co m b i n a to r i al  s tr u c t u r e s   wh ic h   h a v e   ap p l ic at io n s   i n   f ie ld s   li k s o f t w a r e   t es t i n g   a n d   h ar d w a r e   T r o j an   d e te ct io n .   I n   t h is   p ap er   w p r o p o s ed   a     t w o - s ta g s i m u l a ted   a n n e al i n g   a l g o r i t h m   to   co n s t r u c co v e r i n g   ar r a y s .   T h p r o p o s ed   a l g o r it h m   i s   i n s t a n ce d   i n   t h i s   p ap e r   t h r o u g h   t h co n s tr u c tio n   o f   te r n ar y   co v er i n g   a r r a y s   o f   s tr e n g t h   t h r ee .   W wer ab le  to   g e 5 7 9   n e w   u p p er   b o u n d s .   I n   o r d er   t o   s h o w   t h e   g e n er a li t y   o f   o u r   p r o p o s al ,   w e   d e f i n ed   n e w   b en c h m a r k   co m p o s ed   o f   2 5   i n s ta n ce s   o f   M C As   ta k e n   f r o m   t h e   l it er a t u r e,   a l l i n s ta n c e s   w er i m p r o v e d .   S.  R o u te   [ 2 4 ]   C lien t s   to d a y   w a n m o r f o r   le s s   a n d   t h I B test   m an tr o f   T est  L ess   T est  R ig h t   h elp s   ad d r ess   t h is   a s k   b y   p lacin g   C o m b i n ato r ial  T est  Desig n   ( C T D)   at  th h ea r o f   th s o l u tio n .   T h i s   d o cu m en p r ese n t s   t w o   ca s e   s tu d ie s   o f   C T i m p le m e n ta tio n   i n   clie n en g a g e m en t s   a n d   f o cu s es  o n   t h 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 .   3 J u n 2 0 1 9   :    2 1 4 1   -   2 1 5 1   2144   ap p r o ac h ,   p r o ce s s   an d   ch alle n g e s   ad d r ess ed   to   s ca le  u p   th i m p le m e n tatio n   an d   m a k C T m ai n s tr ea m   ac tiv it y .   T h I B Fo cu s   to o w a s   u s ed   i n   b o th   ca s e s   to   i m p le m e n C o m b i n a to r i al  T est  Desi g n   f o r   o p tim izatio n   o f   test s   an d   f o r   r ed u cin g   test   e f f o r w h ile  i n cr e asin g   test   co v er ag e.   P .   S.,   M.   B . ,   et  a l . ,   [ 2 5 ]   C o m b in ato r ial  T esti n g   i s   test   d es ig n   m et h o d o lo g y   t h at  ai m s   to   d etec th e   in ter ac tio n   f ail u r es  e x i s ti n g   i n   th s o f t w ar u n d er   test .   T h c o m b i n ato r ial  i n p u s p ac m o d el  co m p r is es  o f   th e   p ar am eter s   an d   t h v al u e s   it  c an   tak e.   B u ild in g   t h is   i n p u s p ac m o d el  is   d o m ai n   k n o w le d g an d   ex p er ien ce   in te n s i v tas k .   T h o b j ec tiv o f   th p ap er   is   to   ass is te s d esig n er   in   b u ild in g   t h i s   tes m o d el.   A   r u le  b ased   s e m i - a u to m a tic  ap p r o ac h   is   p r o p o s ed   to   d er iv th i n p u s p ac m o d el  ele m en t s   f r o m   U s ca s s p ec i f icatio n s   an d   UM L   u s ca s d ia g r a m s .   A   n at u r al  lan g u ag e   p r o ce s s in g   b ased   p ar s er   an d   an   X M I   b ased   p ar s er   ar e   i m p le m en ted .   T h r u les  f o r m u lated   ar ap p lied   o n   s y n t h eti ca s s tu d ies   an d   th o u tp u t   m o d el   is   e v al u ated   u s i n g   p r ec is io n   an d   r ec all  m et r ics.  T h r esu lts   ar p r o m i s i n g   an d   th is   ap p r o ac h   w ill  b o f   g o o d   u s to   th test   d esig n er .   Y.   Yao ,   et  a l . ,   [ 2 6 ]   as  an   ef f ec tiv s o f t w ar te s ti n g   tec h n iq u e,   co m b in a to r ial  test i n g   h as  b ee n   g r ad u all y   ap p lied   i n   v ar io u s   t y p e s   o f   te s p r ac tice.   I n   t h is   ca s e,   it  i s   n ec es s ar y   to   p r o v id u s ef u co m b in ato r ial   test i n g   to o ls   to   s u p p o r th ap p licatio n   o f   co m b in a to r ial  test in g   tec h n iq u o n   i n d u s tr ial  s c en ar io s ,   as  w ell  as   th ac ad e m ic  r e s ea r ch   f o r   co m b in ato r ial   test in g   tech n iq u e.   T o   th is   e n d ,   o n   th e   b asis   o f   t h r esear ch   r esu lts   o f   th is   g r o u p ,   s u ite  o f   co m b i n ato r ial  test i n g   to o ls   h as  b ee n   d ev elo p ed ,   w h o s f u n ct io n s   in cl u d tes ca s e   g en er atio n ,   test   ca s o p t i m izat io n ,   an d   etc.   Fo r   th r eq u ir e m en ts   f r o m   b o th   i n d u s tr ial  an d   ac ad em ic  s ce n ar io s ,   th to o ls   s h o u ld   b co n f i g u r a b le,   s ca lab le,   m o d u lar ,   a n d   e tc.   T h is   p ap er   g i v e s   a   b r ief   i n tr o d u ctio n   to   t h e   d esig n   an d   i m p le m e n tatio n   o f   th ese  to o ls .   Ke y w o r d s - co m b i n ato r ia test i n g ,   co m b in ato r ial   test in g   to o ls ,   tes t   g en er atio n ,   test   p r io r itizatio n .       3.   AP P L I CA T I O O F   O P T I M AL   M I NING   T E CH NI Q U E   T O   P I L O T   P RO J E CT   T h m o d if ied   OM T   alg o r ith m   an d   its   ap p licatio n   to   th p ilo p r o j ec t a r p r esen ted   b elo w :     3 . 1 .       Ste ps   o f   o pti m a M I NING   t ec hn i qu e   a.   Ste p - 1   D eter m i n t h r eg u lar   an d   e m b ed d ed   s y s te m   s p ec i f ic  i n p u v ar iab les  f r o m   t h test   r e q u ir e m e n ts   s p ec if icatio n .   I n p u v ar iab les  th at  ar o f   co n ti n u o u s   n at u r e   h a v b ee n   s el ec ted .   I n   t h i s   OM T   m e th o d   o n l y ,   th m u lt i - i n p u v ar iab les  t h at  ar o f   co n tin u o u s   i n   n a tu r h a v b ee n   co n s id er ed .   T h d etai ls   o f   in p u v ar iab le s   i.e .   r eg u lar   an d   E s p ec i f ic   s elec ted   ar s h o w n   in   T ab le  1   an d   T ab le  2 .   T h d etails  o f   o u tp u v ar iab les   i.e .   r eg u lar   a n d   E s p ec if ic  s el ec t ed   ar s h o w n   in   T ab le  3   an d   T ab le  4 .   T h r an g o f   v al u e s   t h at  m u s b u s ed   f o r   g en er ati n g   t h test   d ata  h a v a ls o   b ee n   p r e - id en t if ied   an d   m a p p ed   w i th   i n p u v ar iab les.  T h r elatio n s h ip s   t h at   ex is t   b et w ee n   th in p u v ar iab les  an d   it s   co r r esp o n d in g   r el ated   in p u v ar iab les  ca n   b u s ed   as  t h b as i s   f o r   g en er ati n g   th te s t c ase s .       T ab le  1 .   R eg u lar   I n p u t   Var iab les T r ac ed   Ou o f   T est S p ec if icatio n   o f   t h P ilo t P r o j ec t   V a r i a b l e   S e r i a l   N o   I n p u t   V a r i a b l e   N a me   Ty p e   o f   V a r i a b l e   S t a r t   V a l u e   En d   V a l u e   I1   I N I T - M ESS A G E   D i scre t e   " T M C N R S "   " T M C N R S "   I2   K EY - 1   D i scre t e   0   Z   I3   K EY - 2   D i scre t e   0   Z   I4   K EY - 3   D i scre t e   0   Z   I5   K EY - 4   D i scre t e   0   Z   I6   K EY - 5   D i scre t e   0   Z   I7   M S G - PW - EN T R Y   D i scre t e   " En t e r   P a ssw o r d '   " En t e r   P a ssw o r d '   I8   P A S S - WD   D i scre t e   " a b c d e "   " a b c d e "   I9   T EM P 1   C o n t i n u o u s   1   2 5 5   I 1 0   R EF 1   C o n t i n u o u s   1   2 5 5   I 1 1   T EM P 2   C o n t i n u o u s   1   2 5 5   I 1 2   R EF 2   C o n t i n u o u s   1   2 5 5                   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       I n tellig en t fir d etec tio n   a n d   a lert   s ys tem  u s in g   la b V I E W   ( F a kru lr a d z i I d r is )   2145   T ab le  2 .   E m b ed d ed   Sp ec if ic  I n p u t   Var iab les T r ac ed   Ou t o T est  Sp ec if icatio n   o t h e   P ilo P r o j ec t   V a r i a b l e   S e r i a l   N o   I n p u t   V a r i a b l e   N a me   Ty p e   o f   V a r i a b l e   S t a r t   V a l u e   En d   V a l u e   I 1 3   R - C o mm a n d   C o n st a n t   S t r i n g   -   -   I 1 4   Th - C o mm a n d   C o n st a n t   S t r i n g   -   -   I 1 5   T - C o mm a n d   C o n st a n t   S t r i n g   -   -   I 1 6   O - C o mm a n d   C o n st a n t   S t r i n g   -   -   I 1 7   V - C o mm a n d   C o n st a n t   S t r i n g   -   -   I 1 8   M E M - L O C - 1   C o n st a n t   0   2 5 5   I 1 9   M E M - L O C - 2   C o n st a n t   0   2 5 5   I 2 0   T EST - P O R T 1   C o n st a n t   S t r i n g   -   -   I 2 1   T EST - P O R T 2   C o n st a n t   S t r i n g   -   -   I 2 2   T EST - P O R T 3   C o n st a n t   S t r i n g   -   -   I 2 3   T EST - P O R T 4   C o n st a n t   S t r i n g   -   -   I 2 4   T EST - P O R T 5   C o n st a n t   S t r i n g   -   -       T ab le  3 .   Deta ils   o f   th R e g u la r   Ou tp u t V ar iab les  R elate d   to   th P ilo t P r o j ec t   V a r i a b l e   S e r i a l   N o .   O u t p u t   V a r i a b l e   N a me   Ty p e   o f   V a r i a b l e   S t a r t   V a l u e   En d   V a l u e   O1   L C D - S TA T   D i scre t e   N   Y   O2   L C D - W R I TE   D i scre t e   " A B C "   " A B C "   O3   H O S T - S TA T   D i scre t e   N   Y   O4   H O S T - W R I T E   D i scre t e   " A B C "   " A B C "   O5   T EM P 1 - O S I G   D i scre t e   N   Y   O6   T EM P 2 - O S I G   D i scre t e   N   Y   O7   P U M P 1 - O S I G   D i scre t e   N   Y   O8   P U M P 2 - O S I G   D i scre t e   N   Y   O9   B U Z Z ER - O S I G   D i scre t e   N   Y       T ab le  4 .   Deta ils   o f   th E m b ed d ed   Sp ec if ic  Ou tp u t V ar iab l es   r elate d   to   th P ilo P r o j ec t   V a r i a b l e   S e r i a l   N o .   O u t p u t   V a r i a b l e   N a me   Ty p e   o f   V a r i a b l e   S t a r t   V a l u e   En d   V a l u e   O 1 2   T EM P 1 - T S I G   C o n t i n u o u s   0   3 2 7 5 6   O 1 3   T EM P 1 - V S I G   C o n t i n u o u s   0   3 2 7 5 6   O 1 4   T EM P 1 - R ES - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 1 5   T EM P 1 - T H R U - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 1 6   T EM P 1 - R A N G E - S TA   D i scre t e   N   Y   O 1 7   P U M P 1 - T S I G   C o n t i n u o u s   0   3 2 7 5 6   O 1 8   P U M P 1 - V S I G   C o n t i n u o u s   0   3 2 7 5 6   O 1 9   P U M P 1 - R ES - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 2 0   P U M P 1 - T H R U - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 2 1   T EM P 2 - T S I G   C o n t i n u o u s   0   3 2 7 5 6   O 2 2   T EM P 2 - V S I G   C o n t i n u o u s   0   3 2 7 5 6   O 2 3   T EM P 2 - R ES - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 2 4   T EM P 2 - T H R U - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 2 5   T EM P 2 - R A N G E - S TA   D i scre t e   N   Y   O 2 6   P U M P 2 - T S I G   C o n t i n u ous   0   3 2 7 5 6   O 2 7   P U M P 2 - V S I G   C o n t i n u o u s   0   3 2 7 5 6   O 2 8   P U M P 2 - R ES - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 2 9   P U M P 2 - T H R U - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 3 0   B U Z Z ER - T S I G   C o n t i n u o u s   0   3 2 7 5 6   O 3 1   B U Z Z ER - V S I G   C o n t i n u o u s   0   3 2 7 5 6   O 3 2   B U Z Z ER - R ES - TI M E   C o n t i n u o u s   0   3 2 7 5 6   O 3 3   B U Z Z ER - T H R U - T I M E   C o n t i n u o u s   0   3 2 7 5 6       b.   3 Ste p - 2   Dete r m i n t h in p u t - in p u t r ela tio n s h ip s   a n d   al s o   t h r elatio n s h ip s   w it h   th e   o u tp u v ar iab le  w h ic h   ca n   b u s ed   as  d atab ase  f o r   m i n in g   r elatio n s h ip   p atter n   f o r   f u r t h er   m o d elli n g .   Sa m p le  as s o ciativ i t y   a n d   th e   r elatio n s h ip s   a m o n g   th i n p u an d   o u t p u v ar iab les ar s h o wn   in   t h T ab le  5 .                 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 .   3 J u n 2 0 1 9   :    2 1 4 1   -   2 1 5 1   2146   T ab le  5 .   I n p u t V ar iab les an d   its   R elatio n s h ip   w it h   Ou tp u t V a r iab les         c.   Ste p - 3   A   s et  o f   i n p u v ar iab le s   o cc u r s   in   u n io n .   T h s et  o f   in p u v ar iab les  b eh av in   p atter n .   T h p atter n   o f   o cc u r r en ce   o f   t h i n p u t   v ar iab le  ca n   b d eter m i n ed   b y   u s i n g   m i n in g   a lg o r it h m   o r   th r o u g h   m a n u al   in s p ec tio n .   Fo llo w in g   ar t h e   in p u s ets  a n d   th p atter n   o f   o cc u r r en ce   o f   t h o s s et s   w h ic h   ca n   b m i n ed   o r   m an u all y   d eter m i n ed .       S e t - I1   w i t h   Pa t t e r n s     S e t - I4   w i t h   Pa t t e r n s   I N I T _ M ESS A G E     T EM P 1   M S G - PW - EN T R Y     T EM P 2   P A S S - WD     S e t - I5   w i t h   Pa t t e r n s   S e t - I2   w i t h   Pa t t e r n s     R EF 1   T EST - P O R T - 1     R EF 2   T EST - P O R T - 2     S e t - I6   w i t h   Pa t t e r n s   T EST - P O R T - 3     R - C o mm a n d   T EST - P O R T - 4     Th - C o mm a n d   T EST - P O R T - 5     T - C o mm a n d   S e t - I3   w i t h   Pa t t e r n s     O - C o mm a n d   K e y - 1     V - C o mm a n d   K e y - 2     S e t - I7   w i t h   Pa t t e r n s   K e y - 3     M E M - L O C - 1   K e y - 4     M E M - L O C - 2   K e y - 5           d.   Ste p - 4   R elate   th i n p u p atter n s   t h r o u g h   co h er en ce   b et w ee n   an   in p u v ar iab le  a n d   in p u v ar i ab le  s et  as  s h o w n   b elo w .       S et - I4   w i t h   Pa t t e r n s       S e t - I5   w i t h   Pa t t e r n s   T EM P 1     R EF 1   T EM P 2     R EF 2         S e t - I4   w i t h   Pa t t e r n s     S e t - I4   w i t h   Pa t t e r n s   T EM P 1   T EM P 2   T EM P 2   T EM P 1   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       I n tellig en t fir d etec tio n   a n d   a lert   s ys tem  u s in g   la b V I E W   ( F a kru lr a d z i I d r is )   2147     S e t - I6   w i t h   Pa t t e r n s       R - C o mm a n d       Th - C o mm a n d       T - C o mm a n d       O - C o mm a n d   S e t - I6   w i t h   Pa t t e r n s   V - C o mm a n d   R - C o mm a n d       Th - C o mm a n d       e.   Ste p - 5   T r ac e   o u th o u tp u v ec to r s   h av in g   v ar iab le s   o f   s i m ilar   n at u r an d   d o m ain .   Fo llo w i n g   ar th o u tp u t   v ec to r s   r elate d   to   ex a m p le  ap p licatio n .       S e t - O1   w i t h   Pa t t e r n s     S e t - O6   w i t h   Pa t t e r n s   L C D - S TA T   -     P U M P 1 - O S I G   -   L C D - S TA T   L C D - W R I TE     P U M P 1 - O S I G   P U M P 1 - T S I G   S e t - O2   w i t h   Pa t t e r n s     P U M P 1 - O S I G   P U M P 1 - V S I G   H O S T - S TA T   -     S e t - O7   w i t h   Pa t t e r n s   H O S T - S TA T   H O S T - W R I T E     P U M P 1 - R ES - TI M E   -   S e t - O3     w i t h   P a t t e r n s     P U M P 1 - T H R U - TI M E   -   T EM P 1 - O S I G   -     S e t - O8     w i t h   P a t t e r n s   T EM P 1 - O S I G   T EM P 1 - T S I G     T EM P 2 - O S I G   -   T EM P 1 - O S I G   T EM P 1 - V S I G     T EM P 2 - O S I G   T EM P 2 - T S I G   S e t - O4     w i t h   P a t t e r n s     T EM P 2 - O S I G   T EM P 2 - V S I G   B U Z Z ER - O S I G   -     S e t - O9   w i t h   Pa t t e r n s   B U Z Z ER - O S I G   B U Z Z ER - T S I G     P U M P 2 - O S I G   -   B U Z Z ER - O S I G   B U Z Z ER - VS IG     P U M P 2 - O S I G   P U M P 2 - T S I G   S e t - O5     w i t h   P a t t e r n s     P U M P 2 - O S I G   P U M P 2 - V S I G   B U Z Z ER - R ES - TI M E   -     S e t - O1 0   w i t h   P a t t e r n s   B U Z Z ER - T H R U - TI M E   -     P U M P 2 - R ES - TI M E   -         P U M P 2 - T H R U - TI M E   -       S e t - O1 1   w i t h   P a t t e r n s       R EF 1 - R A N G E - S TA   -       R EF 2 - R A N G E - S TA   -                                 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 .   3 J u n 2 0 1 9   :    2 1 4 1   -   2 1 5 1   2148   f.   Ste p - 6   R elate   th o u tp u p atter n s   t h r o u g h   co h er en ce   b et w ee n   an   o u tp u v ar iab le  an d   o u tp u v ar i ab le  s et  as  s h o w n   b elo w .             g.   Ste p - 7   Dev elo p   in p u v ec to r   r elatio n s h ip   w ith   t h o u tp u t v ec to r   p atter n s .       S e t - I1   w i t h   Pa t t e r n s         I N I T - ME S S A G E     S e t - O1   w i t h   Pa t t e r n s   M S G - PW - EN T R Y     L C D - S TA T   -   P A S S - WD   L C D - S TA T   L C D - W R I TE           S e t - I2   w i t h   Pa t t e r n s         K e y - 1         K e y - 2     S e t - O1   w i t h   Pa t t e r n s   K e y - 3   L C D - S TA T   -   K e y - 4   L C D - S TA T   L C D - W R I TE   K e y - 5         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       I n tellig en t fir d etec tio n   a n d   a lert   s ys tem  u s in g   la b V I E W   ( F a kru lr a d z i I d r is )   2149   S e t - I3   w i t h   Pa t t e r n s     S e t - O1   w i t h   Pa t t e r n s   T EST - P O R T - 1       L C D - S TA T   -   L C D - S TA T   L C D - W R I TE   T EST - P O R T - 5   S e t - O2   w i t h   Pa t t e r n s       H O S T - S TA T   -   H O S T - S TA T   H O S T - W R I T E   T EST - P O R T - 2   S e t - O6   w i t h   Pa t t e r n s       P U M P 1 - O S I G   -   P U M P 1 - O S I G   P U M P 1 - T S I G     P U M P 1 - O S I G   P U M P 1 - V S I G   T EST - P O R T - 3     S e t - O9   w i t h   Pa t t e r n s       P U M P 2 - O S I G   -   P U M P 2 - O S I G   P U M P 2 - T S I G   P U M P 2 - O S I G   P U M P 2 - V S I G   T EST - P O R T - 4     S e t - O4     w i t h   P a t t e r n s     B U Z Z ER - O S I G   -   B U Z Z ER - O S I G   B U Z Z ER - T S I G     B U Z Z ER - O S I G   B U Z Z ER - V S I G       Gen er ate  test   ca s es   C o m m e n cin g   f r o m   i n p u ce ll s   tr ac o u th p atter n   an d   p a tter n   r elatio n s h ip s   till   n o   li n k ag ex is t s   s u c h   t h at  all   tr ac k s   ar id en tifie d .     T h is   co u ld   b co n s id er ed   as  m u ltip l y   f u n ctio n   co m m en cin g   f r o m   i n p u to   th la s o u tp u t   v ar iab le.   E ac h   tr ac k   as   s u c h   i s   te s ca s b y   its el f .   T h te s ca s es   g e n er ate d   ar s h o w n   i n   th e   T ab le  6 .       T ab le  6 .   Gen er ated   T est ca s es f o r   T MCNR S Usi n g   OM T       h.   Ste p - 8 :   S t o p ( )       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 .   3 J u n 2 0 1 9   :    2 1 4 1   -   2 1 5 1   2150   4.   CO M P ARATI VE   ANA L YS I S   T h r ee   m et h o d s   ex is i n   liter at u r w h ic h   ca n   b u s ed   f o r   g e n er atio n   o f   tes ca s es  th at  ca n   b u s ed   f o r   test i n g   t h e m b ed d ed   s y s te m s .   T h m et h o d s   in cl u d g e n e r atio n   o f   te s ca s e s   u s i n g   i n p u d o m ai n ,   o u tp u t   d o m ai n ,   a n d   g en er atio n   o f   te s t   ca s es   f o r   s e m i o r   p s e u d o   ex h a u s ti v e   test i n g   u s i n g   g e n etic  al g o r ith m s .   A ll   th e s e   m et h o d s   d o   n o t ta k in to   ac co u n t i n ter r elatio n   s h ip s   b et w ee n   in p u t v ar iab les.    T h ass o ciatio n   b et w ee n   th e   v ar iab les  is   o n l y   li m ited   to   ad j ac en cy .   T h m et h o d s   ar e   co m p ar ed   co n s id er in g   t h te s tin g   r eq u ir e m en ts   o f   t h e m b ed d ed   s y s te m s   an d   t h tec h n iq u es   th at   m u s b u s ed   f o r   u n d er ta k in g   t h tes tin g   o f   th e m b ed d ed   s y s te m s .   T ab le  7   s h o w s   co m p ar i s o n   b ased   o n   th s u itab ilit y   to   g en er ate  t h te s ca s e s   t h at  ca n   b u s ed   f o r   test in g   d i f f er e n t   f ea t u r es  o f   th e m b ed d ed   s y s te m .   Fro m   th e   tab le  it c an   b s ee n   th a t O MT   is   m a d f o r   tes tin g   th e   e m b ed d ed   s y s te m s   co n s id er in g   al l t h f ea t u r es t h at   ar r elate d   to   th e m b ed d ed   s y s te m s .       T ab le  7.   C o m p ar is o n   o f   th T est ca s g e n er atio n   m et h o d s   ( C o m b i n ato r ial  Me t h o d s )   b ased   o n   th s u itab ilit y   o f   t h s a m f o r   test in g   t h e m b ed d ed   s y s te m s   S . N o .   P a r a me t e r   f o r   c o mp a r i so n   P se u d o   Ex h a u s t i v e   T e st i n g   O p t i mal   M i n i n g   T e c h n i q u e   P r o c e d u r e   1.   T e st   c a se   G e n e r a t i o n   b a se d   o n   mu l t i p l e   i n p u t s.   X     2.   A b i l i t y   t o   g e n e r a t e   t e st   c a se   f o r   d e v i c e   t e st i n g .   X     3.   A b i l i t y   t o   g e n e r a t e   t e st   c a se s re l a t e d   t o   p e r f o r man c e   t e st i n g   ( T h r o u g h p u t ,   r e sp o n se   t i me ) .   X     4.   A b i l i t y   t o   g e n e r a t e   t e st   c a se s t h a t   d e a l   w i t h   i n t e r n a l   si g n a l   p r o c e ssi n g .   X     5.   A b i l i t y   t o   t e st   e x t e r n a l   i n t e r f a c i n g .   X         5.   CO NCLU SI O NS   Op ti m al  Mi n in g   T ec h n iq u ( OM T )   is   im p le m e n ted   to   d er i v th test   ca s e s   f o r   m u lti - i n p u d o m ai n   e m b ed d ed   s y s te m   s u ch   as T MCNR S.  T h m eth o d s   u s ed   in   t h liter at u r ar n o t q u ite   s u ita b le  f o r   u n d er tak i n g   th test in g   o f   t h e m b ed d ed   s y s te m s   as t h e y   d o   n o t c o n s id er   s p ec if ic  asp ec t s   o f   tes tin g   t h e m b ed d ed   s y s te m s .   T esti n g   o f   t h ele m e n ts   s u ch   as  r esp o n s ti m e,   t h r o u g h p u t,  test i n g   t h p r o p er   w o r k i n g   o f   t h d ev ices  etc.   ca n n o b test ed   b y   t h e x is t in g   m et h o d s .   T h p r o p o s ed   m et h o d   OM T   co n s id er s   all  asp ec ts   o f   e m b ed d ed   s y s te m   th a m u s b test ed .   E x p er im e n tal  o u tco m e s   s h o w   t h a th i s   ap p r o ac h   ca n   g e n er ate  te s ca s es   w it h   h ig h   co m p ete n ce   an d   e v en   f e w er   o b s er v ab le  o u tp u t s   f r o m   t h e m b ed d ed   s y s te m s   ar co n s id er ed .       RE F E R E NC E S     [1 ]   D.  R .   Ku h n ,   e a l . ,   S o f tw a re   F a u lt   In tera c ti o n a n d   Im p li c a ti o n f o S o f t w a r e   T e stin g ,   IEE tra n sa c ti o n o n   so ft wa re   e n g in e e rin g v ol / issu e 30 ( 6 ) ,   2 0 0 4 .   [2 ]   D.  Rich a rd   a n d   V .   Ok u m ,   P se u d o - Ex h a u st iv e   T e stin g   f o S o f tw a r e , ”  3 0 th   A n n u a IE EE / NAS S o ft w a re   En g i n e e rin g   W o rk sh o p S EW - 3 0   ( S EW ' 0 6 ) ,   2 0 0 6 .     [3 ]   M .   L P ra sa d   a n d   J K R .   S a str y ,   A   Co m p re h e n siv e   S u rv e y   o n   C o m b in a to rial  T e stin g ,   PONT J o u rn a l v ol /i ss u e 73 ( 2 ) ,   p p .   1 8 7 - 2 6 1 ,   2 0 1 7 .   [4 ]   M .   L .   P ra sa d   a n d   J K R .   S a str y ,   A   G ra p h   Ba s e d   S trate g y   ( G BS F o G e n e r a t in g   Tes Ca se s   M e a n F o T e stin g   Em b e d d e d   S y st e m U sin g   Co m b in a to rial  A p p ro a c h e s,”   J o u rn a o Ad v a n c e d   Res e a rc h   in   Dy n a mic a a n d   Co n tro l   S y ste ms v o l/ issu e 10 ( 01 ) ,   p p .   314 - 3 2 4 ,   2 0 1 8   [5 ]   M .   L .   P ra sa d   a n d   J K R .   S a stry ,   T e stin g   E m b e d d e d   S y ste m u s in g   tes c a se g e n e r a ted   th ro u g h   Co m b in a to rial   M e th o d s,”   In ter n a ti o n a J o u rn a o E n g i n e e rin g   T e c h n o lo g y ,   v ol /i s su e :   7 ( 1 ) ,   p p .   1 4 6 - 1 5 8 ,   2 0 1 8 .   [6 ]   G ra y ,   e t   a l . T h e   c o m b in a to rial  d e sig n   a p p ro a c h   t o   a u to m a ti c   tes t   g e n e ra ti o n ,   IEE S o ft w a re ,   v o l /i ss u e :   13 ( 5 ) ,   p p .   83 - 88,   1 9 9 6 .   [7 ]   D.  M .   Co h e n ,   e a l . T h e   AETG   s y st e m a n   a p p ro a c h   t o   tes ti n g   b a se d   o n   c o m b in a to rial   d e sig n ,   IEE E   T ra n sa c ti o n o n   S o ft w a re   En g in e e rin g ,   v o l / issu e :   23 ( 7 ) ,   p p .   4 3 7 - 4 4 4 ,   1 9 9 7 .   [8 ]   D.  M .   Co h e n ,   e a l . M e t h o d     a n d     s y ste m     f o a u to m a ti c a ll y     g e n e ra ti n g     e ff icie n   tes   c a se   f o   s y ste m   h a v in g     in tera c ti n g     e lem e n ts, ”  1 9 9 6 .   [9 ]   Y.  W .   T u n g   a n d   W .   S .   A ld iw a n ,   A u to m a ti n g   tes c a se   g e n e ra ti o n   f o th e   n e w   g e n e r a ti o n   m issio n   so f tw a r e   s y ste m ,   IEE Aer o sp a c e   Co n fer e n c e ,   p p .   4 3 1 - 4 3 7 ,   2 0 0 0 .     [1 0 ]   Y.  L e i   a n d   K.  C.   T a i,   A   T e st  G e n e ra ti n g   S trate g y   f o P a ir - w ise   T e stin g ,   IEE T ra n sa c ti o n o n   S o ft w a re   En g i n e e rin g ,   2 0 0 2 .   [1 1 ]   Co h e n   B. ,   e t   a l .,   Co m b in a to r ial  a sp e c ts  o f   c o v e rin g   a rra y s,   L e   M a tem a ti c h e   ( Ca ta n ia ) v o l.   5 8 ,   p p .   1 2 1 - 1 6 7 ,   2 0 0 4 .     [1 2 ]   R.   Ku h n ,   e a l . P ra c ti c a Co m b in a to r ial  T e stin g b e y o n d   P a ir  w i se ,   IEE Co mp u ter   S o c iety   -   IT   Pro fes sio n a l v o l/ issu e :   10 ( 3 ) ,   2 0 0 8 .   Evaluation Warning : The document was created with Spire.PDF for Python.