[发明专利]一种结构化文本程序的自动化验证装置在审
| 申请号： | 201810167489.X | 申请日： | 2018-02-28 |
| 公开（公告）号： | CN108446218A | 公开（公告）日： | 2018-08-24 |
| 发明（设计）人： | 史建琦;黄滟鸿;卜祥兴;熊家文;佘庆 | 申请（专利权）人： | 华东师范大学;上海华元创信软件有限公司 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 北京辰权知识产权代理有限公司 11619 | 代理人： | 刘广达 |
| 地址： | 200062 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种结构化文本程序的自动化验证装置，属于工业控制系统形式化验证领域。所述装置包括：解析模块，用于分别解析结构化文本程序及规范说明文本中的规范要求，得到对应的抽象语法树和线性时态逻辑公式；静态分析模块，用于根据抽象语法树生成结构化文本程序的图形化中间描述，并在图形化中间描述上进行静态分析得到结构化文本程序中的变量信息；建模模块，用于根据图形化中间描述和变量信息构建循环迁移系统模型；验证模块，用于验证循环迁移系统模型是否满足线性时态逻辑公式。本发明中，采用自动化验证技术对结构化文本程序进行验证，不仅提高了验证效率，降低了人力成本，而且有效的提高了其对应的工业控制系统的安全性和可靠性。 | ||
| 搜索关键词： | 结构化文本 图形化 验证 工业控制系统 抽象语法树 变量信息 迁移系统 时态逻辑 验证装置 自动化 静态分析模块 形式化验证 建模模块 解析模块 静态分析 人力成本 验证模块 构建 解析 文本 | ||
【主权项】：
1.一种结构化文本程序的自动化验证装置，其特征在于，包括：解析模块、静态分析模块、建模模块和验证模块；所述解析模块，用于分别解析结构化文本程序及规范说明文本中的规范要求，得到对应的抽象语法树和线性时态逻辑公式；所述静态分析模块，用于根据所述解析模块得到的抽象语法树生成所述结构化文本程序的图形化中间描述，并在所述图形化中间描述上进行静态分析得到所述结构化文本程序中的变量信息；所述建模模块，用于根据所述静态分析模块得到的图形化中间描述和变量信息构建循环迁移系统模型；所述验证模块，用于验证所述建模模块构建的循环迁移系统模型是否满足所述解析模块得到的线性时态逻辑公式。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学;上海华元创信软件有限公司，未经华东师范大学;上海华元创信软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810167489.X/，转载请声明来源钻瓜专利网。
