A CTL-based Parallel Discrete Event Simulation Model Verification Method

In view of the present without formal verification method of the parallel event simulation model based on Entity Interaction Graph (EIG). This paper proposes an EIG model checking method based on CTL. This method transform EIG model into Kripke structure, and then use Computation Temporal Logic (CTL) describe the property of EIG model, finally input the Kripke structure and the specification described by CTL to the NuSMV. As a result, the verification of EIG model is realized by this way. Experimental results show that this method can effectively verify the correctness of EIG model and lay a foundation for the establishment of reliable parallel discrete event simulation.