I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute r  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 d  s y ste m  t hro ug h  o pti m a l  m i ning   t e chnique  (O M T)   b a sed o n  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 R  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 s  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 t  re g io n s  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 r  a n d   m a n y   re latio n sh ip s  c a n   e x ist  a m o n g   th e   in p u t  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 s  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 s  is  o n e   o f   t h e   m o st  i m p o rtan t  c o n si d e ra t io n s   th a t  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 r  o f   th e   e m b e d d e d   sy ste m s.  On   th e   o th e r  h a n d   c o m b in a to rial  a p p ro a c h e s  h e lp   d e term in in g   f e we r  tes t   c a se s  th a t  a re   q u it e   e n o u g h   to   tes t  th e   e m b e d d e d   sy ste m s  e x h a u stiv e l y .   In   th is  p a p e r,   a n   Op ti m a l  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 t  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 s  h a s  b e e n   p re se n ted .   T h e   m e th o d   e x p lo it s  m u lt i - in p u t  se q u e n c e s  a n d   th e   re latio n sh i p s  th a t  e x ist  a m o n g   m u lt i - in p u t  v e c to rs.  T h e   tec h n iq u e   h a s  b e e n   u se d   f o r  t e stin g   a n   e m b e d d e d   sy ste m   th a t  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 r  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 e  test in g   Co p y rig h t  ©   2 0 1 9   In stit u te o f  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 l  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 e  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 a  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   a  s ig n i f ic an t  r o le  i n   t h e  d e v elo p m e n t  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 e  r eliab ilit y ,   b eh a v io u r   a n d   p er f o r m a n c e  o f   a  s y s te m   a g ai n s t  co n s id er ed   s tip u latio n s .   I t   en ab les  a  d ev ice  o r   a  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 t  as  a  o n e  o f   th e  d ete ctiv e  m ea s u r e s ,   an d   v er if ica tio n   i s   o n e  o f   t h e  co r r ec tiv e  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 e  f u n ctio n al it y   o f   an   ap p li ca tio n   w it h o u t  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 t  m ain l y   co n ce n tr a tes  o n   t h e  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 t  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 e  s y s te m .   T h e  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 t  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 t  co s t  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 e  a n d   b o th .   T esti n g   o f   h ar d w ar e  a n d   s o f t w ar e   h o w ev er   ca n   b e  co n d u cted   i n d ep en d en tl y   an d   t h en   t h e  te s tin g   h as  to   b e  u n d er tak e n   a f ter   th e  s o f t w ar e  is   m i g r ated   in to   th e  h ar d w ar e.   E m b ed d ed   s y s te m s   ar e   a  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 l  p r o ce s s o r s .   So m e  w id el y   u s ed   s y s te m s   in   r ea l  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 t  s y s te m ,   m ed ical   in s tr u m e n t  s y s te m ,   h o m e  ap p lian ce s ,   air   tr af f ic   co n tr o l  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 t  ca r d s   etc.   ar e  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 e  s y s te m s   m a y   b e  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 e  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   a  h ig h l y   co m p ete n t  tech n iq u e  to   p er ce iv e  s o f t w ar e  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 t  d o m a in   o f   th e  s y s te m   u n d er   test .   B u t,  w h en   t h e  i n p u t  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 t  d o m ai n   is   m u c h   tin y ,   i t  is   d esira b le  to   g o   f o r   test in g   th e  o u tp u t  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   a  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 t  ca s es  d r a w n   f r o m   m u lti - i n p u t  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 e  s a m e  ti m e.   Ho w e v er   t h e  a n   e m b ed d ed   s y s te m   m u s t  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 e  in p u t,  o u tp u t,  i n p u t - o u tp u t  a n d   Mu lti - o u tp u t  d o m a in     Ge n er at io n   o f   tes t  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 e  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 e  co m p r e h en s i v el y   te s ted .     E x h a u s t iv e  te s ti n g   [ 2 ]   co n s id er in g   n o n   m u lti - in p u t  d o m ai n s   i s   o u t  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 t  a n d   t h e y   ac t  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 t  co n s id er in g   o n l y   th o s e  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 e  co n d itio n s .   Op ti m al  Mi n i n g   T ec h n iq u e  ( OM T )   d er iv es  te s t  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 e  in p u ts   o r   o u tp u t s   b ased   o n   t h e  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 t  o r   m u lti - in p u t  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 S  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 e  o f   T MCNR S,  th e  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 e  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 e  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  e m b ed d ed   s y s te m .   T est  c ases   s h o u ld   b e  g e n er ated   to   v er if y   t h e  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 e  Occ u r r en ce   o f   Mu lti - i n p u t.    P r o b lem   I n   t h e  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 e  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 t  b e  test ed   to   f in d   th e  w h eth er   th e  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 e  i s   p r esen ted   in   th i s   p ap er ,   th e  r an g e  o f   v alu e s   t h at  m u s t  b e   u s ed   f o r   g e n er ati n g   t h e  test   d ata  h av e  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 t  v ar iab les.  T h e  m u lti   in p u t  r elatio n s h ip s   an d   al s o   th e  in p u t  o u tp u t  r elatio n s h ip s   w h ic h   ca n   b e  u s ed   as  a  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 e  p atter n   o f   o c cu r r en ce   o f   t h e  i n p u t  v ar iab le   ca n   b e  d eter m in ed   b y   u s i n g   a  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 D  WO RK S   L a k s h m i  P r asad ,   et  a l . ,   [ 3 ]   h a d   p r esen ted   a  co m p r eh en s iv e  s u r v e y   o n   co m b i n ato r ial  test i n g .   I n   [ 4 ]   a  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 t  ca s es  b ased   o n   th e  in p u t  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  e m b ed d ed   s y s te m .   T h e  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 e  i n p u t  p ar a m eter s   a n d   eli m i n ate  n o n   r elate d   i n p u t  p a ir s   th er eb y   r ed u ci n g   t h e  s ize  o f   t h e  test   s u i te  to   a  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 e  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 e  te s t   ca s es  a u to m atica ll y .   T h e y   h a v e  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 e  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 e  ti m e  r eq u ir ed   f o r   th e  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 e  also   s h o w n   th at  th e  en tire   co d e  h as  b ee n   co v er ed   u s in g   th e  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 e  p r esen ted   a  s y s te m   ca lled   AE T G.   T h e  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 t  p ar a m eter s   t h at  in c lu d e  p air - w is e,   tr ip e - w i s e  an d   n - w i s e.   T h e  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 e  v alid   tes t  p air s   ig n o r in g   t h e  in v alid   te s t  p air s .   T h e  n u m b er s   o f   tes t  ca s e s   g en e r all y   ar e  o f   t h e  lo g ar it h m ic  o r d er   o f   th e  n u m b er   o f   in p u t  v ar iab les  u s ed .   T h e  A E T G  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  t y p es   o f   test i n g   th at   i n clu d e  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 e  p r ese n ted   a   m e th o d   a n d   a  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 e  ele m e n ts   an d   t h e  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 e  m et h o d ,   t h e  u s er   e n ter s   v alu e s   f o r   ea c h   o f   t h e  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 e  ele m e n ts .   O u r   m et h o d   th en   en u m er ate s   a  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 e  n o t  ap p licab le.   A f ter   a  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 e  m eth o d   co m b i n es   r elatio n s h ip s   in to   a  s in g le  tab l e  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 e  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 e  s ig n i f ica n t  e x p an s io n   o f   au to n o m o u s   co n tr o l  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 e  s y s te m s   r es u lt s   in   a  q u alitati v el y   lar g er   s p ac e  o f   b eh av io u r s   t h at  n ee d s   to   b e  " co v er ed "   d u r in g   te s tin g ,   n o t  o n l y   at  t h e  s y s te m   lev e l  b u t  also   at  s u b s y s te m   a n d   u n i t  lev els  T u n g ,   [ 9 ] .   A   m aj o r   ch a llen g e  i n   th i s   ar ea   is   to   au to m a ticall y   g e n er ate  a  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  a  s ele cted   d eg r ee   o f   co v er a g e  o f   th e  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   a  p ar a m etr ic  te s t  ca s e  g e n er atio n   to o l  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 e  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 t  p ar am eter s   f r o m   th e  Dee p   S p ac e  On e  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 i  Y. ,   et   a l . ,   [ 1 0 ]   h a v e  u s ed   a  cr iter io n   w h ich   i s   tes t  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 e  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 e  s elec ted   co v er ed   th r o u g h   a  test   ca s e.   T h e y   h av e  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 e  te s ti n g .   C o v er in g   ar r a y s   h av e  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 t  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 e  t - tu p le s ,   ea ch   t u p le  ap p ea r in g   at   least  o n ce .   T h e  s tr en g th   o f   t h e  ar r a y   i s   m ea s u r ed   th r o u g h   t  n u m b er   o f   t u p les  co n ta in ed   i n   th e  ar r a y   co n s id er in g   all  t h e  s u b - ar r a y   co n tai n ed   in   it.  T h ey   h a v e  a n al y ze d   all   th e  ar r a y s   t h at  h a v e  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 e  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 e  tech n iq u e  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 e  s i ze   th r o u g h   u s e  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 e  r ec u r s iv e  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 e  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 t  k i n d s   o f   f a ilu r e s .   R .   Ku h n ,   et   a l . ,   [ 1 2 ]   h av e  ap p lied   th i s   ap p r o ac h   to   t h e  r ea l  w o r l d   ap p licatio n s   a n d   o b tain ed   t h e  an al y tical  r e s u l ts .   T h e  w a y   a  s y s te m   is   te s ted   d ep en d ed   o n   th e  t y p e  o f   th e  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 e  a n d   r atio n al.     T h e  ap p l icatio n   r elate d   to   f lo w   o f   w at er   in s id e  a  ca r b o n   Nan o   tu b e  th at  is   s in g l e  w alle d   an d   in   w h ich   s e v er al  te m p er atu r e  g r ad ien t s   ex i s t  h as  b ee n   test ed   b y   S h io m i  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 e  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 e  p air   w i s e  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   a  ca s e  s t u d y   w a s   ca r r ied   o u t  b y   u s i n g   t w o   s o f t w ar e  i m p le m e n tatio n s :   th e  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 e  p r o s p ec t  al g o r ith m   th a t  ca n   p r o d u ce   L T L   f o r m u lae   f r o m   m o r e  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 e  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 i  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 t  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 t  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 t  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 e  p r o ce s s   o f   o p ti m al  s ele ctio n .   A b d u l  R a h m a n ,   et  a l . ,   [ 2 0 ]   h ad   p r esen ted   a  s u r v e y   o n   in p u t - o u tp u t  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 e  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 e  n at u r e  i n s p ir ed   al g o r ith m   a s   t h e  m ai n   b asis .   B en ch m ar k i n g   r es u lts   illu s tr ate  th e  co m p ar ati v e  p er f o r m a n ce   o f   e x is t in g   n a tu r e  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 e  u s ed   f o r   te s ti n g   s o f t w ar e  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 e  u s ed   r elate d   to   m o s t  o f   th e  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 e  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 e  u s ed .   Dee p a  Gu p ta ,   et  a l . ,   [ 2 2 ]   h ad   p r o p o s ed   a  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 e  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 e  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 e  te s t  ca s e  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 e  r eq u ir ed   in ten t  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 e  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 e  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 e  p r o p o s ed   a     t w o - s ta g e  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 t  co v e r i n g   ar r a y s .   T h e  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 e  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 e  wer e  ab le  to   g e t  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   a  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 e  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 t  m o r e  f o r   le s s   a n d   t h e  I B M  test   m an tr a  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 e  h ea r t  o f   th e  s o l u tio n .   T h i s   d o cu m en t  p r ese n t s   t w o   ca s e   s tu d ie s   o f   C T D  i m p le m e n ta tio n   i n   clie n t  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 e  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 e  i m p le m e n tatio n   an d   m a k e  C T D  a  m ai n s tr ea m   ac tiv it y .   T h e  I B M  Fo cu s   to o l  w a s   u s ed   i n   b o th   ca s e s   to   i m p le m e n t  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 t  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   a  test   d es ig n   m et h o d o lo g y   t h at  ai m s   to   d etec t  th e   in ter ac tio n   f ail u r es  e x i s ti n g   i n   th e  s o f t w ar e  u n d er   test .   T h e  c o m b i n ato r ial  i n p u t  s p ac e  m o d el  co m p r is es  o f   th e   p ar am eter s   an d   t h e  v al u e s   it  c an   tak e.   B u ild in g   t h is   i n p u t  s p ac e  m o d el  is   a  d o m ai n   k n o w le d g e  an d   ex p er ien ce   in te n s i v e  tas k .   T h e  o b j ec tiv e  o f   th e  p ap er   is   to   ass is t  te s t  d esig n er   in   b u ild in g   t h i s   tes t  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 e  th e  i n p u t  s p ac e  m o d el  ele m en t s   f r o m   U s e  ca s e  s p ec i f icatio n s   an d   UM L   u s e  ca s e  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 e  r u les  f o r m u lated   ar e  ap p lied   o n   s y n t h eti c  ca s e  s tu d ies   an d   th e  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 e  r esu lts   ar e  p r o m i s i n g   an d   th is   ap p r o ac h   w ill  b e  o f   g o o d   u s e  to   th e  test   d esig n er .   Y.   Yao ,   et  a l . ,   [ 2 6 ]   as  an   ef f ec tiv e  s o f t w ar e  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 t  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 e  u s ef u l  co m b in ato r ial   test i n g   to o ls   to   s u p p o r t  th e  ap p licatio n   o f   co m b in a to r ial  test in g   tec h n iq u e  o n   i n d u s tr ial  s c en ar io s ,   as  w ell  as   th e  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 e  r esear ch   r esu lts   o f   th is   g r o u p ,   a  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 e  f u n ct io n s   in cl u d e  tes t  ca s e   g en er atio n ,   test   ca s e  o p t i m izat io n ,   an d   etc.   Fo r   th e  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 e  to o ls   s h o u ld   b e  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 l  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 N  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 e  m o d if ied   OM T   alg o r ith m   an d   its   ap p licatio n   to   th e  p ilo t  p r o j ec t a r e  p r esen ted   b elo w :     3 . 1 .       Ste ps   o f   o pti m a l  M I NING   t ec hn i qu e   a.   Ste p - 1   D eter m i n e  t h e  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 t  v ar iab les  f r o m   t h e  test   r e q u ir e m e n ts   s p ec if icatio n .   I n p u t  v ar iab les  th at  ar e  o f   co n ti n u o u s   n at u r e   h a v e  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 e  m u lt i - i n p u t  v ar iab les  t h at  ar e  o f   co n tin u o u s   i n   n a tu r e  h a v e  b ee n   co n s id er ed .   T h e  d etai ls   o f   in p u t  v ar iab le s   i.e .   r eg u lar   an d   E S  s p ec i f ic   s elec ted   ar e  s h o w n   in   T ab le  1   an d   T ab le  2 .   T h e  d etails  o f   o u tp u t  v ar iab les   i.e .   r eg u lar   a n d   E S  s p ec if ic  s el ec t ed   ar e  s h o w n   in   T ab le  3   an d   T ab le  4 .   T h e  r an g e  o f   v al u e s   t h at  m u s t  b e  u s ed   f o r   g en er ati n g   t h e  test   d ata  h a v e  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 t  v ar iab les.  T h e  r elatio n s h ip s   t h at   ex is t   b et w ee n   th e  in p u t  v ar iab les  an d   it s   co r r esp o n d in g   r el ated   in p u t  v ar iab les  ca n   b e  u s ed   as  t h e  b as i s   f o r   g en er ati n g   th e  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 t  o f   T est S p ec if icatio n   o f   t h e  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 e  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 f  T est  Sp ec if icatio n   o f  t h e   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   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 e  R e g u la r   Ou tp u t V ar iab les  R elate d   to   th e  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  E m b ed d ed   Sp ec if ic  Ou tp u t V ar iab l es   r elate d   to   th e  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   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 e  t h e  in p u t - in p u t r ela tio n s h ip s   a n d   al s o   t h e  r elatio n s h ip s   w it h   th e   o u tp u t  v ar iab le  w h ic h   ca n   b e  u s ed   as  a  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 e  i n p u t  an d   o u t p u t  v ar iab les ar e  s h o wn   in   t h e  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 e  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 t  v ar iab le s   o cc u r s   in   u n io n .   T h e  s et  o f   in p u t  v ar iab les  b eh av e  in   a  p atter n .   T h e  p atter n   o f   o cc u r r en ce   o f   t h e  i n p u t   v ar iab le  ca n   b e  d eter m i n ed   b y   u s i n g   a  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 e  t h e   in p u t  s ets  a n d   th e  p atter n   o f   o cc u r r en ce   o f   t h o s e  s et s   w h ic h   ca n   b e  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 e  i n p u t  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 t  v ar iab le  a n d   in p u t  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 e  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 t  th e  o u tp u t  v ec to r s   h av in g   v ar iab le s   o f   s i m ilar   n at u r e  an d   d o m ain .   Fo llo w i n g   ar e  th e  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 e  2 0 1 9   :    2 1 4 1   -   2 1 5 1   2148   f.   Ste p - 6   R elate   th e  o u tp u t  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 t  v ar iab le  an d   o u tp u t  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 t  v ec to r   r elatio n s h ip   w ith   t h e  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 e  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 t  ce ll s   tr ac e  o u t  th e  p atter n   an d   p a tter n   r elatio n s h ip s   till   n o   li n k ag e  ex is t s   s u c h   t h at  all   tr ac k s   ar e  id en tifie d .     T h is   co u ld   b e  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 t  to   th e  la s t  o u tp u t   v ar iab le.   E ac h   tr ac k   as   s u c h   i s   a  te s t  ca s e  b y   its el f .   T h e  te s t  ca s es   g e n er ate d   ar e  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 e  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 t  i n   liter at u r e  w h ic h   ca n   b e  u s ed   f o r   g e n er atio n   o f   tes t  ca s es  th at  ca n   b e  u s ed   f o r   test i n g   t h e  e m b ed d ed   s y s te m s .   T h e  m et h o d s   in cl u d e  g e n e r atio n   o f   te s t  ca s e s   u s i n g   i n p u t  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 e  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 e  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 e  m et h o d s   ar e   co m p ar ed   co n s id er in g   t h e  te s tin g   r eq u ir e m en ts   o f   t h e  e m b ed d ed   s y s te m s   an d   t h e  tec h n iq u es   th at   m u s t  b e  u s ed   f o r   u n d er ta k in g   t h e  tes tin g   o f   th e  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 e  s u itab ilit y   to   g en er ate  t h e  te s t  ca s e s   t h at  ca n   b e  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  e m b ed d ed   s y s te m .   Fro m   th e   tab le  it c an   b e  s ee n   th a t O MT   is   m a d e  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 e  f ea t u r es t h at   ar e  r elate d   to   th e  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 e  T est ca s e  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 e  s u itab ilit y   o f   t h e  s a m e  f o r   test in g   t h e  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 e  ( OM T )   is   im p le m e n ted   to   d er i v e  th e  test   ca s e s   f o r   m u lti - i n p u t  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 e  m eth o d s   u s ed   in   t h e  liter at u r e  ar e  n o t q u ite   s u ita b le  f o r   u n d er tak i n g   th e  test in g   o f   t h e  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  e m b ed d ed   s y s te m s .   T esti n g   o f   t h e  ele m e n ts   s u ch   as  r esp o n s e  ti m e,   t h r o u g h p u t,  test i n g   t h e  p r o p er   w o r k i n g   o f   t h e  d ev ices  etc.   ca n n o t  b e  test ed   b y   t h e  e x is t in g   m et h o d s .   T h e  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 t  m u s t  b e  test ed .   E x p er im e n tal  o u tco m e s   s h o w   t h a t  th i s   ap p r o ac h   ca n   g e n er ate  te s t  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  e m b ed d ed   s y s te m s   ar e  co n s id er ed .       RE F E R E NC E S     [1 ]   D.  R .   Ku h n ,   e t  a l . ,   “ S o f tw a re   F a u lt   In tera c ti o n s  a n d   Im p li c a ti o n s  f o r  S o f t w a r e   T e stin g , ”   IEE E  tra n sa c ti o n s  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 r  S o f tw a r e , ”  3 0 th   A n n u a l  IE EE / NAS A  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 E  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 r  G e n e r a t in g   Tes t  Ca se s   M e a n t  F o r  T e stin g   Em b e d d e d   S y st e m s  U sin g   Co m b in a to rial  A p p ro a c h e s,”   J o u rn a l  o f  Ad v a n c e d   Res e a rc h   in   Dy n a mic a l  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 s  u s in g   tes t  c a se s  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 l  J o u rn a l  o f  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 E  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 t  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 s  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 t  a l . ,  “ M e t h o d     a n d     s y ste m     f o r  a u to m a ti c a ll y     g e n e ra ti n g     e ff icie n t    tes t    c a se s    f o r    s y ste m s    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 t  c a se   g e n e ra ti o n   f o r  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 E  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 r  P a ir - w ise   T e stin g , ”   IEE E  T ra n sa c ti o n s  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 t  a l . ,  “ P ra c ti c a l  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 E  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.