[发明专利]模型建立方法和装置

权利要求书

1.一种模型建立方法，其特征在于，包括：

按照嵌入式系统划分的多个子系统的中断优先级，确定所述多个子系统之间的同步关系或互斥关系，所述同步关系是指子系统之间互相独立且同时执行任务处理，所述互斥关系是指子系统之间先后执行任务处理；

确定建立每一子系统的时间自动机的状态节点以及所述状态节点之间的状态转移条件；

根据各个子系统之间的同步关系以及互斥关系，将各个子系统中的状态节点进行组合，获得组合状态节点；

根据任意两个组合状态节点中状态节点的状态转移条件以及所属子系统之间由互斥关系以及同步关系确定的执行顺序，获得所述任意两个组合状态节点之间的组合状态转移条件；

利用所述组合状态节点以及所述组合状态转移条件，建立全局时间自动机，所述全局时间自动机用于作为模型检测的状态迁移模型。

2.根据权利要求1所述的方法，其特征在于，所述根据子系统之间的同步关系以及互斥关系，将各个子系统的状态节点进行组合，得到组合状态节点包括：

将具有同步关系的子系统之间的状态节点进行遍历组合，得到第一状态节点组合；

将具有互斥关系的子系统中的状态节点，以及所述第一状态节点组合，作为第一多元状态节点；

将各个子系统中的状态节点按照所属子系统的中断优先级进行排列组合，得到包括空节点的第二多元状态节点；

将所述第一多元状态节点分别与所述第二多元状态节点进行遍历组合，得到组合状态节点。

3.根据权利要求2所述的方法，其特征在于，所述根据任意两个组合状态节点中的状态节点的状态转移条件以及所属子系统之间由互斥关系以及同步关系确定的执行顺序，获得任意两个组合状态节点之间的组合状态转移条件包括：

当任意两个第一多元状态节点之间为同步关系时，确定所述任意两个第一多元状态节点的状态转移条件，为其中不属于同一第一多元状态节点的状态节点之间的状态转移条件的交集；

当任意两个第一多元状态节点之间为互斥关系时，确定任意两个第一多元状态节点的状态转移条件，为其中不属于同一第一多元状态节点的状态节点之间的状态转移条件；

根据任意两个组合状态节点所属子系统的互斥关系，确定组合状态节点的执行顺序；

将所述第一多元状态节点的状态转移条件，以及所述组合状态节点之间的执行顺序作为组合状态节点的状态转移条件。

4.根据权利要求3所述的方法，其特征在于，所述根据任意两个组合状态节点所属子系统的互斥关系，确定组合状态节点的执行顺序包括：

如果任意两个组合状态节点中的第一多元状态节点所属子系统为互斥关系，且所述任意两个组合状态节点中的其中一个组合状态节点的第一多元状态节点与另一个组合状态节点的第二多元状态节点相同，确定所述任意两个组合状态节点的执行顺序为所述第一多元状态节点所属子系统的执行顺序。

5.根据权利要求1～4任一项所述的方法，其特征在于，所述将各个子系统中的状态节点进行组合，获得组合状态节点包括：

将各个子系统中的状态节点进行组合，并对组合结果进行筛选，确定出所述嵌入式系统能够实现的状态对应的组合结果作为组合状态节点。