形式化验证技术在EDA软件开发中的应用

形式化验证技术在EDA软件开发中的应用

论文摘要

形式化验证技术起源于20世纪60年代软件危机。直至整个70年代,形式化验证技术所针对的一般是转换型程序,即单纯进行科学计算、计数等功能的软件。形式化验证的巨大成功首先来自于80年代后期符号模型检验(Symbolic ModelChecking)方法的提出和在硬件验证中的实现。1987年,McMillan在博士论文中,首次将发表于前一年的二分决策图(Binary Decision Diagram)技术应用于模型检验中,从而大大地缓解了空间爆炸问题。其后的一系列改进更增强了对符号模型检验技术的信心。然而,人们很快就发现,对于复杂系统,空间爆炸问题仍是符号模型检验技术难以克服的障碍,这导致了在1999年定界模型检验技术的提出。总的来说,模型检验方法在硬件验证上是成功的,其根本原因是硬件通常有层次性且比较规整,相比于软件的复杂程序结构,更易于描述和验证。本文主要介绍形式化验证技术在集成电路自动化设计中的应用。首先介绍了形式化验证技术的发展现状和集成电路自动化设计流程,然后介绍了框架时序逻辑程序设计语言,本文利用这种语言实现了简单时序电路的描述。随后本文介绍了模型检验工具的设计原理和移植框架,并使用移植后的模型检验工具对采用框架时序逻辑程序设计语言描述的电路进行模拟验证。最后本文介绍了可满足性验证和等价性验证。本文详细阐述了集成电路自动化设计中的逻辑综合过程,设计原则,综合工具,并在此基础上完成了组合电路逻辑综合前后的等价性验证。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 基于 HDL 的 FPGA 设计流程
  • 1.2.1 设计输入
  • 1.2.2 功能仿真
  • 1.2.3 综合优化
  • 1.2.4 综合后仿真
  • 1.2.5 布局布线
  • 1.2.6 布局布线后仿真
  • 1.2.7 生成并下载位流文件
  • 1.3 形式化验证
  • 1.4 本文研究内容和章节安排
  • 第二章 时序逻辑及框架时序逻辑程序设计语言
  • 2.1 时序逻辑
  • 2.2 框架时序逻辑程序设计语言
  • 2.3 本章小结
  • 第三章 解释器工具移植开发及应用
  • 3.1 解释器设计原理
  • 3.2 解释器移植
  • 3.2.1 QT 简介
  • 3.2.2 解释器移植框架
  • 3.3 设计简单时序电路
  • 3.3.1 触发器电路
  • 3.3.2 使用框架时序逻辑语言描述触发器元件
  • 3.3.3 寄存器电路
  • 3.3.4 使用框架时序逻辑语言设计寄存器电路
  • 3.4 本章小结
  • 第四章 可满足性验证
  • 4.1 可满足性验证
  • 4.1.1 布尔公式
  • 4.1.2 消解和相融
  • 4.2 SAT 算法
  • 4.2.1 DP 算法
  • 4.2.2 DPLL 算法
  • 4.3 DPLL 算法改进
  • 4.3.1 基本流程
  • 4.3.2 启发分支
  • 4.3.3 决策推理
  • 4.3.4 基于冲突的学习和非同步回溯
  • 4.3.5 预处理、重启及其它技术
  • 4.3.6 学习子句的删除
  • 4.3.7 基准电路测试
  • 4.4 本章小结
  • 第五章 组合电路的等价性验证
  • 5.1 逻辑综合
  • 5.1.1 约束条件
  • 5.1.2 基本流程
  • 5.1.3 逻辑综合工具
  • 5.1.4 RTL 设计原则
  • 5.2 逻辑综合前后电路等价性
  • 5.3 本章小结
  • 总结与展望
  • 致谢
  • 参考文献
  • 研究成果
  • 相关论文文献

    • [1].基于EDA技术的竞赛抢答器设计[J]. 产业创新研究 2019(11)
    • [2].面向新工科的EDA技术课程教学改革研究与实践[J]. 教育现代化 2019(94)
    • [3].大学生融合EDA提升数字信号处理课程学习质量的研究[J]. 教育现代化 2019(A3)
    • [4].基于EDA技术的电子线路设计的改革与实践[J]. 实验技术与管理 2020(02)
    • [5].EDA技术课程项目化教学的研究与应用[J]. 中国现代教育装备 2020(01)
    • [6].民办本科高校EDA技术课程教学改革与探索[J]. 决策探索(中) 2020(03)
    • [7].EDA技术双语教学课程改革研究[J]. 教育现代化 2020(37)
    • [8].EDA技术在蛇形机器人中的实践应用[J]. 电子元器件与信息技术 2020(05)
    • [9].EDA技术在电子信息专业教学中的运用[J]. 科技创新与应用 2019(35)
    • [10].基于EDA技术的通用异步收发器设计[J]. 中国新通信 2016(22)
    • [11].“课程群+开放课程+竞赛”的培养模式探索——以“EDA技术”为例[J]. 赤峰学院学报(自然科学版) 2017(03)
    • [12].EDA技术在电子技术中的理论与实践运用[J]. 数字通信世界 2017(03)
    • [13].EDA技术数字电子技术的应用[J]. 电子技术与软件工程 2017(12)
    • [14].论通信电子线路中EDA技术的应用[J]. 四川水泥 2017(04)
    • [15].EDA课程“理实一体化”教学改革与实践研究[J]. 教育教学论坛 2017(28)
    • [16].论通信电子线路中EDA技术的应用[J]. 中国高新区 2017(17)
    • [17].基于遗传算法和EDA技术的果蔬采摘机器人设计[J]. 农机化研究 2016(08)
    • [18].电子信息专业教学中EDA技术的应用分析[J]. 现代经济信息 2015(23)
    • [19].EDA技术在通信原理实验中的应用[J]. 赤峰学院学报(自然科学版) 2016(07)
    • [20].EDA技术在数字电子技术试验中的应用[J]. 数字技术与应用 2016(08)
    • [21].基于EDA技术的开放式计算机组成原理实验教学方法研究[J]. 福建电脑 2016(09)
    • [22].品管圈活动在提高EDA使用率中的应用[J]. 护理实践与研究 2015(07)
    • [23].EDA支持下的电子技术教学实践[J]. 科技风 2015(16)
    • [24].EDA在数字电子技术课程设计中的应用[J]. 课程教育研究 2016(20)
    • [25].EDA技术在计算机组成原理实验课中的应用研究[J]. 时代教育 2016(19)
    • [26].EDA用于《数字电子技术》课程的探究[J]. 考试与评价 2015(02)
    • [27].基于EDA技术的研究性教学探讨[J]. 科技致富向导 2014(30)
    • [28].电子技术实验教学中EDA仿真技术的应用研究[J]. 辽宁师专学报(自然科学版) 2013(04)
    • [29].EDA技术在数字逻辑系统设计中的应用[J]. 时代教育 2013(05)
    • [30].EDA技术在通信电子线路中的应用[J]. 电子技术与软件工程 2020(13)

    标签:;  ;  ;  ;  

    形式化验证技术在EDA软件开发中的应用
    下载Doc文档

    猜你喜欢