基于断言的仿真算法与实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:angel190000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
verilog是当前应用最为广泛的硬件设计语言之一,它可以用于硬件系统各种级别的设计、综合、仿真。PSL是一种标准的描述硬件和嵌入式系统规范的语言(IEEE-1850)。PSL的简单子集PSLS是指满足单调时序步进的PSL语言子集,较易被模拟仿真。本文主要研究了基于PSL断言的verilog仿真算法和实现技术。 本文首先研究了作用在有限长字符串上的PSL公式满足强度,然后分别对PSL强满足、弱满足和强违背提出了在有限字符串上的组合定律,由此本文定义了检测PSL公式强满足、未决和强违背的条件。本文使用自动机作为PSL动态验证器的验证引擎。虽然交替式自动机(AFA)在表示线性时态逻辑时具有线性空间复杂度,但是PSL是带循环的ω语言,AFA也不支持同步PSL“长度匹配语句”的所有分支,所以本文提出了局部变量增强的交替式自动机(LAFA),解决分支同步和循环计数的问题。 本文也重点讨论了基于断言的仿真器实现方法。使用有向无环图表示LAFA的运行轨迹,并用符号化的方法编码状态和局部变量。该编码方式允许对状态和局部变量多重赋值,状态的不同值代表LAFA不同的执行结果。通过以上方法,能够维持验证在时间和空间上的线性复杂度。 本文最后考察了verilog仿真参考模型,在开源项目Icarus verilog和GTKwave的基础上开发了PSL-verilog动态验证器原型,并给出了一个完整的实例。
其他文献
随着互联网络不断普及和应用,校园数字化得到进一步发展,各高校相继完成了校园网络平台建设和一些校园应用系统建设。基于校园网络平台,实现校园内各机房联合计费管理的需求被越
网格环境强调资源的共享和协作给用户带来了便利,同时也对任务调度技术提出了很高的要求。一个良好的任务调度策略要能高效地协调和分配网格资源,有效降低网格计算的总执行时
本项目是苏州工业园区一家芯片生产企业委托开发。该公司的集成电路(IC)生产过程中,各个工序所使用工具的专业术语为治工具。治工具的品种多达几千种,体积大小各异,生产人员
信任是一种相信或者预期,它是一种主观概念,具有相互性和不对称性,也就是说,节点双方都存在对彼此的信任评价,而且未必是相同的,但是J?sang主观逻辑信任模型中并没有考虑到这
Ad hoc网络是一种新型的无线通信网络,它是由无线移动终端组成多跳、临时的自治系统,具有很大灵活性,能广泛应用于有线或其它无线网络无法应用的军事战备、紧急救援、临时会议等
随着存储技术的不断发展,固态盘在计算机存储系统中发挥越来越重要的作用。新一代的固态盘不仅拥有优秀的随机读写性能,顺序读写性能也比磁盘优秀,而且非常节能。但固态盘的
随着Internet的迅猛发展,各种信息的不断膨胀,如何有效而准确地从Internet上获取信息变得越来越重要和困难了。在前人研究的基础上,本文针对Web文档检索的特点,提出了改进算法,从
随着电子政务建设的不断发展,电子政务建设和应用过程中的信息安全问题已经成为电子政务建设中亟待解决的一个突出问题。信息安全是建设电子政务的基础和关键。本文对电子政务
近年来,随着计算机图形学技术的不断发展,网格变形技术成了人们研究的热点,并且被广泛应用于很多领域。在医学仿真和辅助治疗系统中的软组织的变形就是网格变形技术的一种重
首先分析了现在流行的三维交互设备及其使用情况。并对图形学原理的基本内容,包括三维几何变换、坐标变换和三维观察进行了研究。在此基础上进一步分析了对象操纵技术和漫游