模型建立方法和装置

摘要

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

主权项

一种模型建立方法，其特征在于，包括：按照嵌入式系统划分的多个子系统的中断优先级，确定所述多个子系统之间的同步关系或互斥关系，所述同步关系是指子系统之间互相独立且同时执行任务处理，所述互斥关系是指子系统之间先后执行任务处理；确定建立每一子系统的时间自动机的状态节点以及所述状态节点之间的状态转移条件；根据各个子系统之间的同步关系以及互斥关系，将各个子系统中的状态节点进行组合，获得组合状态节点；根据任意两个组合状态节点中状态节点的状态转移条件以及所属子系统之间由互斥关系以及同步关系确定的执行顺序，获得所述任意两个组合状态节点之间的组合状态转移条件；利用所述组合状态节点以及所述组合状态转移条件，建立全局时间自动机，所述全局时间自动机用于作为模型检测的状态迁移模型。