An SAT-Based Method to Multithreaded Program Verification for Mobile Crowdsourcing Networks

Algorithm 1

TTSCov.

Intput:

 : a TTS model to describe a multi-threaded program

 : the inital states

 : a constant which depend on the input model

 : the target states, which is described as an upward-closed set

Output:

  safe or unsafe

(1) ,  ,      initialization

(2) while do

(3)  

(4)  if then

(5)   print CEX

(6)   RETURN unsafe

(7)  end if

(8)  If then

(9)   

(10)  end if

(11)  

(12) end while

(13) RETURN safe