[发明专利]可执行模型的离线形式验证有效
| 申请号： | 201010510304.4 | 申请日： | 2010-10-14 |
| 公开（公告）号： | CN102298549A | 公开（公告）日： | 2011-12-28 |
| 发明（设计）人： | S·K·莫哈里克 | 申请（专利权）人： | 通用汽车环球科技运作公司 |
| 主分类号： | G06F11/26 | 分类号： | G06F11/26;G06F11/36 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 董均华 |
| 地址： | 美国密*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 可执行 模型 离线 形式 验证 | ||
1.一种相对于规格书中的声明来验证可执行系统的方法，所述方法包括以下步骤：
使用布尔命题来产生表示规格书中的声明的命题公式，每个布尔命题与声明中的原子声明相关联；
生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置；
将所述迹线配置数据转换为一组命题符号的真值赋值；
使用命题符号的真值赋值来产生系统迹线；以及
使用命题符号的真值赋值的迹线和命题公式来验证所述声明。
2.根据权利要求1所述的方法，其中，所述迹线配置数据包括输入、状态变量、状态信息以及输出变量的序列。
3.根据权利要求1所述的方法，其中，规格书中的声明以形式语言书写。
4.根据权利要求1所述的方法，还包括生成关联表，所述关联表识别原子声明和命题符号之间的关系。
5.根据权利要求4所述的方法，其中，将迹线配置数据转换为命题符号包括使用所述关联表将迹线配置数据转换为布尔符号。
6.根据权利要求1所述的方法，其中，所述迹线是包括多个迹线的测试组集。
7.一种计算机可读介质，有形地实施计算机可执行指令，所述指令用于：
使用布尔命题来产生表示规格书中的声明的命题公式，每个布尔命题与声明中的原子声明相关联；
生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置；
将所述迹线配置数据转换为一组命题符号的真值赋值；
使用命题符号的真值赋值来产生系统迹线；以及
使用命题符号的真值赋值的迹线和命题公式来验证所述声明。
8.根据权利要求7所述的计算机可读介质，其中，所述迹线配置数据包括输入、状态、状态变量以及输出变量的序列。
9.根据权利要求7所述的计算机可读介质，还包括生成关联表，所述关联表识别原子声明和命题符号之间的关系。
10.根据权利要求9所述的计算机可读介质，其中，将迹线配置数据转换为在一组命题符号的真值赋值包括使用所述关联表将迹线配置数据转换为布尔符号的真值赋值。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于通用汽车环球科技运作公司，未经通用汽车环球科技运作公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201010510304.4/1.html，转载请声明来源钻瓜专利网。
