国家自然科学基金(69473017)
- 作品数：10 被引量：21H指数：3
- 相关作者：韩俊刚刘建元杜慧敏郭建郝克刚更多>>
- 相关机构：西安邮电学院西北大学西北工业大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 实时系统状态空间分析的一种算法
- 2000年
- 提出了一种生成实时系统可达状态的算法 ,该算法生成一个较小的状态空间 ,但仍然保留了足够的时间信息用于分析。同时给出一个实例来说明算法的有效性 ,并与其它方法进行了比较。
- 杜慧敏杨红丽韩俊刚
- 关键词：形式化验证互模拟可达图
- 基于符号模型检验的硬件验证被引量：3
- 2002年
- 随着程序或电路规模的增大,状态数目将呈指数增加而引起组合爆炸。符号模型检验是形式化方法的一个重要方面,可以处理大规模的数据结构和控制序列,缓和了组合爆炸问题。文章介绍了符号模型检验的原理和方法,利用验证工具VIS验证了8位微处理器PIC的一些关键属性,并给出实验结果。
- 刘建元
- 关键词：符号模型检验硬件验证微处理器有限状态机
- 数字电路设计中的符号模型检验技术
- 2002年
- 符号模型检验把有序二叉判定图OBDD技术引入到模型检验中,有效地缓解了状态组合爆炸问题。文章主要介绍了CTL模型检验基本概念和原理,给出了符号模型检验算法,验证了模4计数器的某些特性。
- 刘建元
- 关键词：数字电路设计符号模型检验OBDD
- 用VIS系统验证电路的实时特性的探讨被引量：1
- 2001年
- 文章在分析形式化验证／综合系统VIS 的基础上，改进了该电子系统中的关键技术——二叉判定图（BDD），使BDD能表示电路的定时性质，这样就为VIS系统能够进行电路的时间特性验证和实时模型检验打下了基础。
- 郭建韩俊刚
- 关键词：形式化验证二叉判定图集成电路
- 基于OBDD时序电路设计的验证
- 2002年
- 依据有序二叉判定图 (OBDD)和计算树逻辑 (或称分支时态逻辑 )CTL(ComputationalTreeLogic)的基本原理 ,分析了基于OBDD和CTL的验证数字电路设计的基本原理 ,并在此基础上 。
- 刘建元
- 关键词：OBDD时序电路等价性检验符号模型检验布尔函数电路设计
- 基于时态逻辑的硬件设计形式化验证技术——模型检验被引量：11
- 2001年
- 通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用 ,同时对布尔函数在计算机内的表示二叉判定图 (BDD)进行了进一步地分析 。
- 郭建杜惠敏韩俊刚郝克刚
- 关键词：时态逻辑布尔函数硬件设计形式化验证计算机
- 一种测试语言包含的算法
- 2001年
- 在积自动机基础上 ,利用互模拟关系引出了商自动机 ,用以解决积自动机的状态组合爆炸问题 .进而提出一个自然的测试语言包含的算法 ,这种算法的空间复杂度与规范自动机的状态数目呈指数关系即 O(2 k ) ,其中
- 刘建元杜慧敏
- 关键词：互模拟有限自动机计算机
- 对VIS系统关键技术的改进
- 2000年
- 本文在分析形式化验证 /综合系统VIS的基础上 ,改进了此系统中的关键技术———二叉判定图 (BDD) ,使BDD能表示电路的定时性质 ,这样就为VIS系统能够进行电路的时间特性验证和实时模型检验打下了基础。
- 郭建韩俊刚
- 关键词：形式化验证二叉判定图
- 硬件描述语言VHDL到Verilog的翻译被引量：4
- 2000年
- 分析了两种常用硬件描述语言 Verilog和 VHDL的语言特征 ,找出它们之间内在的对应关系 ,并阐述了由 VHDL向 Verilog语言翻译的实现方法。
- 郭建刘建元杜慧敏韩俊刚郝克刚华庆一
- 关键词：VHDL语言VERILOG语言翻译程序硬件描述语言
- 用VIS验证微处理器PIC被引量：3
- 2000年
- 近年来 ,二叉判定图 BDD(Binary Decision Diagram )和符号模型检验在形式化验证数字电路设计中取得了突破性进展 .文中介绍了符号模型检验的基本原理和方法 ,重点介绍如何用 VIS系统验证微处理器 PIC设计的正确性 .利用 VIS证明了 PIC设计部分电路的等价性 ,发现了一个设计错误并证明了 PIC中一些重要模块的特性 .
- 杜慧敏刘建元韩俊刚高德远
- 关键词：微处理器VIS二叉决策图PIC
