Research Article
An SAT-Based Method to Multithreaded Program Verification for Mobile Crowdsourcing Networks
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 |
|