[发明专利]可执行模型的离线形式验证有效
申请号: | 201010510304.4 | 申请日: | 2010-10-14 |
公开(公告)号: | CN102298549A | 公开(公告)日: | 2011-12-28 |
发明(设计)人: | S·K·莫哈里克 | 申请(专利权)人: | 通用汽车环球科技运作公司 |
主分类号: | G06F11/26 | 分类号: | G06F11/26;G06F11/36 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 董均华 |
地址: | 美国密*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及可执行模型的离线形式验证。一种可执行系统的自动形式验证的系统和方法包括声明监测器,所述声明监测器配置成相对于规格书中的声明来验证系统。所述声明监测器包括:剖析器,所述剖析器配置成使用布尔命题来产生表示规格书中的声明的命题公式;滤波器,所述滤波器配置成产生命题符号的真值赋值的迹线;以及迹线验证器,所述迹线验证器配置成使用命题符号的真值赋值的迹线和命题公式来验证所述声明。 | ||
搜索关键词: | 可执行 模型 离线 形式 验证 | ||
【主权项】:
一种相对于规格书中的声明来验证可执行系统的方法,所述方法包括以下步骤:使用布尔命题来产生表示规格书中的声明的命题公式,每个布尔命题与声明中的原子声明相关联;生成迹线,所述迹线表示相对于声明的系统配置序列,其中,所述迹线包括迹线配置数据,所述迹线配置数据表示响应于具体迹线的系统配置;将所述迹线配置数据转换为一组命题符号的真值赋值;使用命题符号的真值赋值来产生系统迹线;以及使用命题符号的真值赋值的迹线和命题公式来验证所述声明。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于通用汽车环球科技运作公司,未经通用汽车环球科技运作公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010510304.4/,转载请声明来源钻瓜专利网。