[发明专利]一种基于中断序列图的中断驱动系统验证方法

权利要求书

1.一种基于中断序列图的中断驱动系统验证方法，其特征在于，包括如下步骤：

步骤一、基于中断序列图来建立中断驱动系统模型；中断序列图包括交互对象、交互片段、约束、验证属性；由于中断的发生和处理在时间上具有不确定性，规定中断组合片段内的交互事件与其之外的事件不存在时间上的偏序关系，对于中断优先级，规定高优先级的中断片段的执行可以打断低优先级的中断的执行，但低优先级的中断的执行不可打断高优先级中断的执行，对于条件表达式，当条件表达式为真的时候则表示该中断任务可以被触发，反之则不可被触发；

步骤二、根据步骤一得到的中断序列图，将其中的交互片段划分为基本交互和复合交互片段；

步骤三、将基本交互片段和复合交互片段依次转换成相应的自动机模型；

步骤四、将步骤三中得到的多个自动机模型组合成一个自动机模型，即得到中断驱动模型所转换成的自动机模型；

步骤五、提取中断序列图中的约束，将约束添加到转换得到的自动机模型上；

步骤六、提取中断序列图中的验证属性信息，将验证属性作为约束添加到转换得到的自动机模型上；

步骤七、将自动机描述成自动机验证工具可接受的输入格式；

步骤八、采用自动机的验证工具进行验证。

2.根据权利要求1所述的基于中断序列图的中断驱动系统验证方法，其特征在于：

步骤一中的中断序列图为一个二维图；横向轴依次列出交互对象，纵向轴是时间轴，时间沿竖线向下延伸，用于描述对象交互时间的先后顺序；交互对象用生命线表示，对象之间的交互用消息描述；消息是对象之间的一种通信机制，由发送对象向另一个或其他几个接受对象发送信号，用箭头来描述消息传递过程，消息名放置在带箭头的线上下，消息的发送和接收事件都有唯一的事件名称，放置在箭头线的起点和终点；中断序列图中的复杂控制流用组合片段表示，不同组合片段的功能由其交互操作的类型决定，loop表示循环操作，alt表示分支操作，opt表示可选操作，其表示方法和UML序列图中的相同，而int操作则是中断序列图相对于序列图的扩展操作，其同样由一个框来表示组合片段的边界，在框的左上方，字符串int表示组合片段的类型是中断操作类型，p表示中断优先级，id为中断组合片段的名称，condition为条件表达式，表示中断发生的条件。