Multi-interrupt routine data access conflict detection method based on abstract interpretation

The invention discloses a multi-interrupt routine data access conflict detection method based on abstract interpretation. The multi-interrupt routine data access conflict detection method comprises the following steps: (1) describing interrupt-driven type routines by using an abstract interpretation framework, wherein modification on target-shared variation by other missions in each mission and modification conditions are abstracted to be one piece of interrupt information, all pieces of the interrupt information in each mission form an interrupt information set, and the stable interrupt information set is output through iterative computation; (2) collecting the interrupt information sets of all the missions to form an overall interrupt information set and obtaining the stable overall interrupt information set through the iterative computation; (3) traversing each mission by using the stable overall interrupt information set, and if the interrupt information which simultaneously satisfies the target-shared variation and the modification conditions exists in the overall interrupt information set, judging that a data access conflict exists. The multi-interrupt routine data access conflict detection method based on the abstract interpretation has the advantages of simple method, low complexity, accuracy and high reliability, and is applicable to detection of spaceflight embedded software.

[1]  Ji Wang,et al.  Data Race Detection for Interrupt-Driven Programs via Bounded Model Checking , 2013, 2013 IEEE Seventh International Conference on Software Security and Reliability Companion.