A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation

Algorithm 5

Hill climbing.

Input   : the current domain of

    : the current value of

Output   : (Pre, , , , inactive) when hill climbing fails

   : (Pre, , , , extensive) when hill climbing succeeds

Begin

(1) ;

(2) while  

(3)    for  

(4)      ;

(5)      ← calculate Br with ;

(6)      if   ()

(7)        ;

(8)         ;

(9)      else   ;

(10)        break;

(11)     if  

(12)        (Pre, , , , extensive);

(13)       return   ;

(14)     else  if  

(15)         ;

(16)       else   ;

(17)     ;

(18) (Pre, , , , inactive);

(19) return   ;

End