- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于时态逻辑的硬件设计形式化验证技术--模型检验1.pdf
第22卷第s期 小型微型计算机系统 、uI22Kmj
2001年5月 MIN卜一MICRoSYSTEM M。lv20叭
01)050521一04
文章露号:1000—1220(20
基于时态逻辑的硬件设计形式化验证技术——模型检验1
郭 建1 杜惠敏2 韩俊刚1 郝克刚3
0069)
1(西安邮电学院AsIc中心陕两西安7l
2(西北_亡业大学计算机科学系陕两西安710072)
3(西北大学计算机科学系陕西西安710072)
摘要:通过对时态逻辑的研究来撵讨时态逻辑在硬件设计形式化验证上的应用,同时对布尔函数在计算机内的表示
二叉判定团(BDD)进行了进一步地分析,最后给出了一十时态逻辑对硬件设计进行验证的制子
关键词:时怒逻辑;cTL,BD【);模型检验{符号模型检验
中囤分类号:TP30】.1 文献标识码:A
l引言 E:表示从给定状态开始的某些路径
时态量词描述的是在由给定路径量词说明的路径中,事
硬件设计的形式化验证已经有二十多年的历史.但是在
件关于时问是怎样的顺序.时态量词有以F四种
几年前很少有人对此有所了解,即使知道,对它也是抱有轻蔑
F中:在将来某时中满足
的态度.近两年来.一种形式化验证的方法——模型检验
G甲:甲在全局满足即若在一个路径上的所有状惫都满
(Mudel
check-ng)技术取得r突破性进展,由原来的只在几
足,则G9为真.
个地方进行实验,发展到至少有5个公司已经或正在实现商 x9:在下一个状态下,甲满足
用的模型检验.
甲u‘D:中直满足到廿满足,即在中满足前的所有状态罕
早期埘存限状态系统进行模型检验.系统的状态用显式 都满足
表示的,验证进行穷尽验证,但随着所要验证的系统的增大,
定义l:CTL的公式的递归定望如下.
就出现了状态爆炸的同题为了解决这个问题,出现了符号模
1.原于公式p是cTI,公式
型检验,对系统的状态用布尔函数进行隐式表示,模型检验也
由过去的直接检验发展刊间接检验后来又出现综合符号模 [fU
g]都是cTL公式.
型检验和同态化简(homomorphlcreducn。n)技术来进行验
3.通过有限次运用上述两个规则得到的公式为LTI.
证由于nDD的出现,使系统的状态在计算机内的表示得到 公式
丁突破.同时,模型状态搜索出现ur宽度优先,深度优先以及
其余公式利用上述定义中的操作符进行定芷.它们的变
宽度和深度优先相结合的搜索方{去,使符号梗型检验得到很
换如下:
好的应用
fVg三](一f^一g)
您可能关注的文档
- 基于数据融合的居民区建筑物重建方法研究.pdf
- 基于数据融合的贝叶斯人脸识别方法.pdf
- 基于数据链路层的局域网流量统计的实现.pdf
- 基于数控宏编程与普通编程和自动编程的分析比较.pdf
- 基于数控实训中心网络化控制平台的研究.pdf
- 基于数控系统的刀具工作角度实时控制系统设计.pdf
- 基于数码相机的闪光灯投射系统照度分布测试.pdf
- 基于数组的桶排序算法.pdf
- 基于数量化理论III的滑坡发育影响因素及耦合作用强度分析.pdf
- 基于整体-局部方法的焊接构架承载能力的分析.pdf
- 深度学习揭秘系列之三:用DeepSeek优化价量因子.docx
- 同益中公司深度报告:高性能纤维“小巨人”,业绩稳健,探索腱绳新应用.docx
- 古茗深度报告:结硬寨打呆仗,扩店空间广阔.docx
- 海外运动鞋服行业全球观察:24Q4财报总结,多数海外运动鞋服公司营收提速、毛利率改善.docx
- 航天军工行业军工AI提速,无人装备先行.docx
- 家用电器行业2025AWE家电展跟踪解读:AI科技,AI焕新生活.docx
- 如何理解近期仔猪价格表现强势.docx
- 天山电子首次覆盖:液晶显示模组小巨人,车载屏显+科技新方向共助高速成长.docx
- 公路行业《收费公路管理条例》修订深度研究:公路政策优化加速,助力长期回报改善.docx
- 海光信息国产CPU和DCU双领军,信创与AI驱动高速成长.docx
最近下载
- 机械测量培训课程.pptx
- 医疗器械安全有效基本要求清单填写参考模板2024年.docx
- 人教版(2024)数学一年级下册四 100以内的口算加、减法 练习.pptx
- 电气装置安装工程质量检验及评定规程DLT5161 2018.doc
- 做好客舱清洁前准备课件讲解.pptx
- 铁道信号论文-信号机维护与故障处理.doc
- ISO13485质量手册+全套程序文件.docx VIP
- 汽车机械维修工(高级技师)职业鉴定考试题库资料(高频300题).pdf
- 多维视角下梧州市普通高中体育生学训现状剖析与发展路径探索.docx
- 江南事业编招聘考试题历年公共基础知识真题汇总-综合应用能力(2010-2021.pdf VIP
文档评论(0)