[发明专利]基于线程循环调度顺序化的中断驱动程序模型检测方法

权利要求书

1.一种基于线程循环调度顺序化的中断驱动程序模型检测方法，其特征在于，包括如下步骤：

1)用户选择输入待检测的中断驱动程序；

2)对中断驱动程序自动解析包含的中断类型，并由用户输入中断相关信息和指定顺序化参数值；

3)根据收集的中断相关信息，计算需要创建的线程数；

4)根据计算出的需要创建的线程数和用户提供的触发事件触发中断的事件，使用源到源的转化方法将中断驱动程序转化成标准多线程程序；

5)使用线程循环调度顺序化处理将得到的标准多线程程序转化成基于线程循环调度顺序化的顺序化程序；

6)选择检测的程序性质；

7)将顺序化程序输入给限界模型检测工具：根据选择的检测的程序性质和参数设置，使用限界模型检测工具对得到的顺序化程序进行检测；

8)输出结果：当输入的中断驱动型嵌入式软件中存在软件缺陷时，输出结果UNSAFE和缺陷的反例路径；反之，当软件中不存在缺陷时，输出结果SAFE。

2.根据权利要求1所述的一种基于线程循环调度顺序化的中断驱动程序的模型检测方法，其特征在于，所述步骤2)中，具体过程包括：

2-1)使用语法分析器解析出中断驱动程序中包含的中断和中断的数量；

2-2)用户对解析出的中断填写中断相关信息，所述的中断相关信息包括中断类型S、中断优先级P、随机中断的时间约束C、周期中断的周期T_pi和可以触发事件触发中断的事件Event；

2-3)用户指定顺序化参数值，所述顺序化参数值指的是为生成顺序化程序需要的参数unwind和参数round设定数值，所述的参数unwind用于转化顺序化程序时设置中断驱动程序中循环的展开次数，所述的参数round用于转化顺序化程序时设置得到的顺序化程序中主函数中循环调度线程的次数。

3.根据权利要求1或2所述的一种基于线程循环调度顺序化的中断驱动程序的模型检测方法，其特征在于，步骤3)中，具体过程包括：

3-1)对于中断驱动程序中的每个随机中断，在顺序化程序中对应创建的中断线程数量至少等于参数round的值，所述的中断线程表示与对应中断相同函数体的线程；

3-2)对于中断驱动程序中的每个周期中断，在顺序化程序中对应创建的周期中断线程数量的计算公式为：

其中，C_pi表示需要创建的周期中断的数量，T_w表示对中断驱动程序主任务中所有函数内联和所有循环展开后主任务中包含的总代码行数，U表示参数unwind的值，T_pi表示周期中断的周期；

3-3)对于中断驱动程序中的每个事件触发中断，在顺序化程序中对应创建的事件触发中断线程数量至少等于参数round的值。

4.根据权利要求1或2所述的一种基于线程循环调度顺序化的中断驱动程序的模型检测方法，其特征在于，步骤4)中，具体包括：

4-1)使用源到源的转化方法将中断驱动程序中的主任务部分作为标准多线程程序中的一个线程，所述的源到源转化处理指按照标准多线程程序模式对输入的中断驱动程序进行修改；

4-2)根据计算的需要创建的线程数量，在标准多线程程序中添加相应的中断线程创建函数。