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