[发明专利]基于Petri网的并发错误检测方法及系统

权利要求书

1.一种基于Petri网的并发错误检测方法，其特征在于，包括：

使用Petri网对被检测系统进行静态分析获取静态分析数据，并根据所述静态分析数据构建检测系统模型；

提取所述检测系统模型中的规则机制信息，根据所述规则机制信息生成状态图；

提取所述状态图中的操作标记函数信息，根据所述操作标记函数信息获取并发错误判断信息，遍历所述状态图，根据所述并发错误判断信息获取所述状态图对应的错误检测结果。

2.根据权利要求1所述的基于Petri网的并发错误检测方法，其特征在于，所述使用Petri网对被检测系统进行静态分析获取得静态分析数据，并根据所述静态分析数据构建检测系统模型，具体包括：

将数目不小于两个的线程设计为独立系统，所述独立系统与所述线程对应；

定义所述独立系统中的控制结构的操作锁定解锁函数；

根据所述操作锁定解锁函数判断所述控制结构是否可运行，获取控制结构判断信息；

根据所述控制结构判断信息制定操作逻辑；

根据所述操作逻辑构建所述检测系统模型。

3.根据权利要求2所述的基于Petri网的并发错误检测方法，其特征在于，所述根据所述控制结构判断信息制定操作逻辑，包括：

预设读写逻辑为：满足读取数据d前，先进行对应数据d的写操作；

预设同步原则满足读写冲突，写写冲突；

汇总所述预设读写逻辑和所述预设同步原则为所述操作逻辑；

所述数据d表示所述静态分析数据。

4.根据权利要求1所述的基于Petri网的并发错误检测方法，其特征在于，所述提取所述检测系统模型中的规则机制信息，根据所述规则机制信息生成状态图，具体包括：

获取所述检测系统模型中的各独立系统的控制结构及系统运行条件；

根据所述控制结构上的状态变化获取各所述独立系统的状态变化集；

获取所述控制结构上发生读写及加解锁操作时所述状态变化集的数据修改信息，根据所述数据修改信息获取状态图发生逻辑；

根据所述系统运行条件和所述状态图发生逻辑生成所述状态图。

5.根据权利要求4所述的基于Petri网的并发错误检测方法，其特征在于，所述获取所述控制结构上发生读写及加解锁操作时所述状态变化集的数据修改信息，根据所述数据修改信息获取状态图发生逻辑，具体包括：

获取所述控制结构的所述数据修改信息，所述数据修改信息包括：写入删除操作及加解锁操作；

判断当前操作类型；

在控制结构上有写入/删除操作时，则经过该控制结构产生的状态Configuration，对所述控制结构的数据集合进行修改；

在控制结构上有加锁/解锁操作时，则经过该控制结构产生的状态Configuration，根据操作的类型对读锁/写锁集合进行修改。

6.根据权利要求1所述的基于Petri网的并发错误检测方法，所述提取所述状态图中的操作标记函数信息，根据所述操作标记函数信息获取并发错误判断信息，遍历所述状态图，根据所述并发错误判断信息获取所述状态图对应的错误检测结果，具体包括：

定义状态图中的形式类别信息，所述形式类别信息与所述状态图中各类别的并发错误一一对应；

根据所述形式类别信息遍历所述状态图，判断是否匹配所述形式类别信息；

若是，则保存所述形式类别信息，根据所述形式类别信息获取所述错误检测结果；

若否，则持续遍历所述状态图。

7.根据权利要求6所述的基于Petri网的并发错误检测方法，所述定义状态图中的形式类别信息，所述形式类别信息与所述状态图中各类别的并发错误一一对应，具体包括：

获取各类型错误的状态图遍历特征；

将所述状态图遍历特征处理为形式类别信息，所述形式类别信息与各类别的所述并发错误对应；

将所述形式类别信息保存为错误判断条件集合。

8.一种基于Petri网的并发错误检测系统，其特征在于，包括：模型构建模块、状态图模块和错误检测模块；

所述模型构建模块，用于使用Petri网对被检测系统进行静态分析获取静态分析数据，并根据所述静态分析数据构建检测系统模型；

所述状态图模块，用于提取所述检测系统模型中的规则机制信息，根据所述规则机制信息生成状态图；

所述错误检测模块，用于提取所述状态图中的操作标记函数信息，根据所述操作标记函数信息获取并发错误判断信息，遍历所述状态图，根据所述并发错误判断信息获取所述状态图对应的错误检测结果。