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

说明书

本申请实施例提供了一种模型建立方法和装置，所述方法包括：确定多个子系统之间的同步关系或互斥关系；确定建立每一子系统的时间自动机的状态节点以及所述状态节点之间的状态转移条件；根据子系统之间的同步关系以及互斥关系，将各个子系统中的状态节点进行组合，获得组合状态节点；根据任意两个组合状态节点中的状态节点的状态转移条件以及所属子系统之间由互斥关系以及同步关系确定的执行顺序，获得任意两个组合状态节点之间的组合状态转移条件；利用所述组合状态节点以及所述组合状态转移条件，建立全局时间自动机，所述全局时间自动机用于作为模型检测的状态迁移模型，本申请实施例有效快速的建立了嵌入式系统的状态迁移模型。

技术领域

本申请涉及数据处理技术领域，更具体的说是涉及一种模型建立方法和装置。

背景技术

模型检测方法是指通过状态迁移模型表示系统行为、用模态或时序逻辑公式描述系统性质，利用状态迁移模型以及模态或时序逻辑公式来检验系统是否满足给定系统性质的验证方法。由于模型检测具有自动执行的优点，因此被广泛应用于计算机硬件系统、控制系统、通信系统等方面。

模型检测的一个关键操作是建立表示系统行为的状态迁移模型，为了能够描述实时系统，通常采用时间自动机来表示系统行为。通过将系统的状态作为时间自动机的状态节点，触发各个状态节点之间实现转换的条件作为状态转移条件，状态转移条件包括系统在每个节点的期望运行时间，从而可以构建出系统的时间自动机。

在实现本发明的过程中，发明人发现，现有技术中的时间自动机并不适用于嵌入式系统，嵌入式系统通常由多个相对独立的子系统组成，支持嵌套中断处理等，但是，现有的时间自动机并不能描述具有嵌套关系的实时系统，因此如何提供一种有效的状态迁移模型来表示嵌入式系统，以实现对嵌入系统的模型检测成为本领域技术人员迫切需要解决的技术问题。

发明内容

本申请提供了一种模型建立方法和装置，快速有效的实现了嵌入式系统的状态迁移模型的建立，实现了对嵌入式系统的模块检测。

为实现上述目的，本申请提供如下技术方案：

第一方面，提供了一种模型建立方法，包括：

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

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

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

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

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

在所述第一方面的第一种可能实现方式中，根据子系统之间的同步关系以及互斥关系，将各个子系统的状态节点进行组合，得到组合状态节点包括：

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

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

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

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