A Model Based Security Testing Method for Protocol Implementation

Algorithm 1

Test generation algorithm.

Input:

Transitions set 𝑇_{𝑐𝑛𝑙𝑡𝑠} of 𝐶𝑁𝐿𝑇𝑆_𝑠𝑒(𝐿_𝑠𝑝)

Output:

Transition sequence: 𝑡𝑟𝑎𝑐𝑒

Begin:

𝐴𝑟𝑟𝑎𝑦𝐿𝑖𝑠𝑡<𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑜𝑛>𝑡𝑟𝑎𝑐𝑒_𝑟𝑒𝑐;

𝐴𝑟𝑟𝑎𝑦𝐿𝑖𝑠𝑡<𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑜𝑛>𝑇_{𝑠𝑒𝑎𝑟𝑐ℎ};

Public static void main(String[] args){

  For each  𝑡∈𝑇_{𝑐𝑛𝑙𝑡𝑠}{

   If (𝑡.nex ∈ 𝑠_{0𝑐𝑛𝑙𝑡𝑠}){

    𝑡𝑟𝑎𝑐𝑒 = Traceback(𝑡, 𝑇_{𝑐𝑛𝑙𝑡𝑠});

   Output(𝑡𝑟𝑎𝑐𝑒);}

}

  For each  𝑡₁∈𝑇_{𝑐𝑛𝑙𝑡𝑠}{

   For each  𝑡₂∈𝑇_{𝑐𝑛𝑙𝑡𝑠}{

    If (𝑡₁.nex = 𝑡₂.nex){

      𝑡𝑟𝑎𝑐𝑒 = Traceback(𝑡₁, 𝑇_{𝑐𝑛𝑙𝑡𝑠});

     Output(𝑡𝑟𝑎𝑐𝑒);

    }}}

}

Public transition[]  Traceback(transition 𝑡, transition[]  𝑀){

  If (𝑡.𝑝𝑟𝑒∉𝑠_0𝑀){

   𝑡𝑟𝑎𝑐𝑒_𝑟𝑒𝑐.add(𝑡);

   For each  𝑡_𝑝𝑟𝑒 ∈ Search_tran(𝑡.pre, 𝑀){

   Traceback(𝑡_𝑝𝑟𝑒, 𝑀);}

 }else{

  Checkglue(𝑡.𝑝𝑟𝑒, 𝑡𝑟𝑎𝑐𝑒_𝑟𝑒𝑐, 𝑀);}

 return 𝑡𝑟𝑎𝑐𝑒_𝑟𝑒𝑐;

}

Public transition[]  Checkglue(state 𝑠, 𝐴𝑟𝑟𝑎𝑦𝐿𝑖𝑠𝑡<𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑜𝑛> 𝑡𝑟𝑎𝑐𝑒_𝑖, transition[]  𝑀){

  For each  𝑡∈𝑡𝑟𝑎𝑐𝑒_𝑖{

   If  𝑡.𝑙𝑎𝑏∈𝐿_𝐼𝑀 and 𝑡.𝑠𝑡𝑖𝑚𝑢𝑙𝑖≠ and 𝑡.𝑠𝑡𝑖𝑚𝑢𝑙𝑖∉𝑡𝑟𝑎𝑐𝑒_𝑖{

    For each  𝑡_𝑠∈𝑆𝑒𝑎𝑟𝑐ℎ_𝑡𝑟𝑎𝑛(𝑠,𝑀){

      If (𝑡_𝑠.𝑙𝑎𝑏=𝑡.𝑠𝑡𝑖𝑚𝑢𝑙𝑖.𝑙𝑎𝑏){

       Traceback(𝑡_𝑠, 𝑀);

       𝑡.𝑠𝑡𝑖𝑚𝑢𝑙𝑖=;

     }else{

       return 𝑡𝑟𝑎𝑒_𝑖.𝑡𝑜𝐴𝑟𝑟𝑎𝑦();

      }}}}}

Public 𝐴𝑟𝑟𝑎𝑦𝐿𝑖𝑠𝑡<𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑜𝑛> 𝑆𝑒𝑎𝑟𝑐ℎ_𝑡𝑟𝑎𝑛(state 𝑠, transition[]  𝑀){

  For each  𝑡∈𝑇_𝑀{

   If  (𝑡.nex = 𝑠){

    𝑇_{𝑠𝑒𝑎𝑟𝑐ℎ}.add(𝑡);}

 }

 return 𝑇_{𝑠𝑒𝑎𝑟𝑐ℎ};

}

End;