[发明专利]一种航天软件临界资源访问冲突检测方法

摘要

本发明公开了一种航天软件临界资源访问冲突检测方法，由词法分析单元进行词法分析后，识别出词牌流，语法分析单元根据词牌流进行语法分析后生成全局变量表、函数表和语法树，语法树结合全局变量表进行分析后得出全局变量读写关系附表、结合函数表进行分析后得出函数读写关系附表和函数调用关系表，根据函数调用关系识别线程入口后对函数调用关系表进行线程着色，最后结合全局变量读写关系附表、函数读写关系附表和线程着色后的函数调用关系表分析检查得出全局变量读写冲突情况和写写冲突情况。使用本发明的检测方法可以开发相应的临界资源访问冲突检查工具，对快速、准确的识别软件中临界资源访问冲突的情况，从而提高软件可靠性。

主权项

一种航天软件临界资源访问冲突检测方法，其特征在于，包括以下检测步骤：步骤1：由词法分析单元进行词法分析后，识别出词牌流；步骤2：语法分析单元根据词牌流进行语法分析后生成全局变量表、语法树和函数表；步骤3：语法树结合全局变量表进行分析后得出全局变量读写关系附表，语法树结合函数表进行分析后得出函数读写关系附表和函数调用关系表；步骤4：根据函数调用关系识别线程入口后对函数调用关系表进行线程着色；步骤5：结合全局变量读写关系附表、函数读写关系附表和线程着色后的函数调用关系表分析检查得出全局变量读写冲突情况和写写冲突情况。