energy-directed test suite optimization (greens 2013)

Energy-­‐directed  Test  Suite  Op3miza3on  

Ding  Li,∗  Cagri  Sahin,†  James  Clause,†  and  William  G.J.  Halfond∗    

∗University  of  Southern  California  †  University  of  Delaware  

Message    •  In  situ  tes3ng  is  necessary  

§  But  will  consume  baLery  power  

•  Idea:  op3mize  energy  usage  of  test  suite  

•  How  much  energy  can  we  save?  

1

REFTEK™ Earthquake Sensor

Message  

•  We  developed  Energy  Directed  Test  Suite  Op3mizer(EDTSO).  

•  Achieved  significant  energy  savings  •  Range  of  saving  is  30%  to  70%    •  EDTSO  saves  42%  more  energy  on  average  than  tradi3onal  approaches  

2

Overview  of  the  Process  

3

Test suite

Minimization criteria

Test-related data

Energy usage data

EDTSO

Problem builder

ILP solver

Optimized test suite

Difficul3es  

•  How  to  maintain  code  coverage?  §  Encode  as  an  Integer  Linear  Programming(ILP)  problem  

•  ILP  problem  is  NP-­‐hard  §  Usually  solvable  in  a  reasonable  amount  of  3me  

•  How  to  measure  the  energy  consump3on?  §  Use  the  LEAP  pla]orm  with  Android  x86  

4

5

Thank You

Future  Ques3ons  

•  How  to  measure  the  energy  usage  of  very  short  test  cases?  

•  How  to  integrate  energy  usage  informa3on  into  the  development  process?  

6