The invention belongs to the field of
software model detection, and relates to a
correctness verification method for a
serialization-based unbounded interrupt driver. An interrupt driving program is converted into a sequenced program by using a sequenced technology, global auxiliary variables such as a
program counter, a
control mode variable and a shielding variable are introduced, random context switching, multi-stage interrupt nesting and interrupt shielding behaviors are simulated by means of
macro and execution
modes, and the obtained sequenced program is detected by using a model detection tool CBMC or CPAchecker. And verifying the
correctness of the unbounded interrupt driver. According to the method, an interrupt driving program is converted into an equivalent sequential execution program, and all possible execution interlaced paths are accurately simulated, so that the
correctness of the program can be effectively verified, and particularly under the condition of complex behaviors such as interrupt nesting, multi-stage interrupt,
priority scheduling and interrupt shielding, the execution efficiency of the program is greatly improved. And the problems of
state space explosion and false positive in a traditional model detection method can be avoided.