Software Model Checking for Real-time Properties of Embedded Assembly Programs Based on Lazy Abstraction and Refinement
Yajun Wu, Hiromu Kamide, Satoshi Yamane · 2020
In recent years, the reliability of embedded systems has been receiving more and more attention. In verifying embedded programs, both improvements in verification efficiency and avoiding state explosion are important. Besides, verifying real-time properties is also of great importance. In our study, we propose verifying real-time properties of assembly program based on lazy abstraction and refinement. For that purpose, we propose one method for modeling assembly programs with time and another method for refining abstract models using Interpolation. Finally, the effectiveness of our proposed method was showed by verification experiments.