[发明专利]一种结构化文本程序的自动化验证装置

权利要求书

1.一种结构化文本程序的自动化验证装置，其特征在于，包括：解析模块、静态分析模块、建模模块和验证模块；

所述解析模块，用于分别解析结构化文本程序及规范说明文本中的规范要求，得到对应的抽象语法树和线性时态逻辑公式；

所述静态分析模块，用于根据所述解析模块得到的抽象语法树生成所述结构化文本程序的图形化中间描述，并在所述图形化中间描述上进行静态分析得到所述结构化文本程序中的变量信息；

所述建模模块，用于根据所述静态分析模块得到的图形化中间描述和变量信息构建循环迁移系统模型；

所述验证模块，用于验证所述建模模块构建的循环迁移系统模型是否满足所述解析模块得到的线性时态逻辑公式。

2.根据权利要求1所述的装置，其特征在于，所述解析模块包括：第一解析子模块和第二解析子模块；

所述第一解析子模块，用于解析结构化文本程序得到抽象语法树；

所述第二解析子模块，用于解析规范说明文本中的规范要求得到对应的程序所具备的性质，根据得到的程序所具备的性质生成对应的线性时态逻辑公式。

3.根据权利要求1所述的装置，其特征在于，所述静态分析模块包括：图形化中间描述生成子模块和程序变量信息收集子模块；

所述图形化中间描述生成子模块，用于根据所述解析模块得到的抽象语法树生成所述结构化文本程序的图形化中间描述；

所述程序变量信息收集子模块，用于在所述图形化中间描述生成子模块生成的所述结构化文本程序的图形化中间描述上进行依赖分析得到所述结构化文本程序中输出变量的依赖集合，并对所述输出变量进行值集分析得到所述输出变量的值集。

4.根据权利要求3所述的装置，其特征在于，所述建模模块，具体用于：根据所述图形化中间描述生成子模块生成的图形化中间描述、所述程序变量信息收集子模块得到的输出变量的依赖集合和输出变量的值集，构建循环迁移系统模型。

5.根据权利要求1所述的装置，其特征在于，所述验证模块具体用于：遍历所述建模模块构建的循环迁移系统模型的状态空间，验证所述状态空间中的各状态是否满足所述解析模块得到的线性时态逻辑公式。

6.根据权利要求1所述的装置，其特征在于，还包括：输出模块；

所述输出模块，用于当所述验证模块验证所述建模模块构建的循环迁移系统模型不满足所述解析模块得到的线性时态逻辑公式时，输出不满足原因。