CUDA Acceleration of Worst-Case Execution Time Analysis Based On Model Checking

With the development of science and technology, real-time software has become widely used, and software security issues have become prominent. Many real-time systems need to provide strict guarantees for response time, so it is an inevitable problem to study and calculate the Worst-Case Execution Time of a program. In the Worst-Case Execution Time analysis method using model checking technology, this paper proposes a parallel computing acceleration method for the control flow analysis part of Worst-Case Execution static analysis. The results show that the method can alleviate the state space explosion problem in WorstCase Execution analysis method based on model checking technology to a certain extent.