- 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
- 《GB/T 45311-2025潮流能转换装置 海上试验技术要求》.pdf
- GB/T 45311-2025潮流能转换装置 海上试验技术要求.pdf
- GB/T 17554.1-2025卡及身份识别安全设备 测试方法 第1部分:一般特性.pdf
- 中国国家标准 GB/T 17554.1-2025卡及身份识别安全设备 测试方法 第1部分:一般特性.pdf
- 《GB/T 17554.1-2025卡及身份识别安全设备 测试方法 第1部分:一般特性》.pdf
- 中国国家标准 GB/T 18655-2025车辆、船和内燃机 无线电骚扰特性 用于保护车载接收机的限值和测量方法.pdf
- 《GB/T 18655-2025车辆、船和内燃机 无线电骚扰特性 用于保护车载接收机的限值和测量方法》.pdf
- GB/T 18655-2025车辆、船和内燃机 无线电骚扰特性 用于保护车载接收机的限值和测量方法.pdf
- GB/Z 42749.7-2025信息技术 IT赋能服务业务过程外包(ITES-BPO)生存周期过程 第7部分:成熟度评估范例.pdf
- 《GB/Z 42749.7-2025信息技术 IT赋能服务业务过程外包(ITES-BPO)生存周期过程 第7部分:成熟度评估范例》.pdf
最近下载
- 一文读懂中央八项规定精神PPT2025主题课件.pptx VIP
- 员工心态培训讲座PPT课件.pptx
- 少年儿童政治启蒙的内涵、特点与培养路径.docx
- [译林版]6下Unit3 A healthy diet精心梳理教案.pdf
- 十年(2015-2024)高考真题数学分项汇编(全国通用)专题10 三角恒等变换与解三角形小题综合(教师卷).docx
- 成都小升初数学历年真题.doc VIP
- 国防军事展览可行性方案.pptx
- 2015-2024年十年高考数学真题分类汇编专题10 三角恒等变换与解三角形小题综合(原卷版).docx
- 第6章-隧道洞口与洞门设计[65页].pptx VIP
- 第十章 晚唐诗歌.ppt VIP
文档评论(0)