刘建元
- 作品数:11 被引量:21H指数:3
- 供职机构:西安邮电学院计算机学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信理学更多>>
- 实时二叉判定图
- 1999年
- 对布尔函数的有效操作是许多计算机辅助设计的重要组成部分,二叉判定图(BDD)是对布尔函数的一种有效表示,为了表示带时间参数的布尔函数,在BDD的基础上,本文给出了带时间参数的布尔函数(TBF)的表示—带时间参数的二叉判定图(TBDD),并利用CUDD包实现了TBDD.
- 王强郭建刘建元
- 关键词:二叉判定图布尔函数BDDVLSICAD
- 基于符号模型检验的硬件验证被引量:3
- 2002年
- 随着程序或电路规模的增大,状态数目将呈指数增加而引起组合爆炸。符号模型检验是形式化方法的一个重要方面,可以处理大规模的数据结构和控制序列,缓和了组合爆炸问题。文章介绍了符号模型检验的原理和方法,利用验证工具VIS验证了8位微处理器PIC的一些关键属性,并给出实验结果。
- 刘建元
- 关键词:符号模型检验硬件验证微处理器有限状态机
- 数字电路设计中的符号模型检验技术
- 2002年
- 符号模型检验把有序二叉判定图OBDD技术引入到模型检验中,有效地缓解了状态组合爆炸问题。文章主要介绍了CTL模型检验基本概念和原理,给出了符号模型检验算法,验证了模4计数器的某些特性。
- 刘建元
- 关键词:数字电路设计符号模型检验OBDD
- 基于OBDD时序电路设计的验证
- 2002年
- 依据有序二叉判定图 (OBDD)和计算树逻辑 (或称分支时态逻辑 )CTL(ComputationalTreeLogic)的基本原理 ,分析了基于OBDD和CTL的验证数字电路设计的基本原理 ,并在此基础上 。
- 刘建元
- 关键词:OBDD时序电路等价性检验符号模型检验布尔函数电路设计
- 基于PVS的飞机订票系统的形式化描述与验证被引量:5
- 2001年
- 形式化方法主要应用于安全性第一的系统的规范与形式验证。原型证明系统PVS为开发和分析形式化规范和验证提供了一个集成化环境。本文介绍PVS系统的证明方法和特点 ,并利用PVS系统对飞机订票系统的需求给出了形式化规范 ,对部分关键属性完成了证明 。
- 杨红丽刘建元韩俊刚
- 关键词:PVS形式化规范形式化证明
- 有序二叉判定图及其构造算法研究被引量:2
- 2001年
- 有序二叉判定图OBDD(orderedbinarydecisiondiagram)是一种数据结构 ,它把布尔函数表示为有向无回路图 ,是布尔函数的一种正则表示 ,可以用来检查布尔函数的一些性质如可满足性、等价性等等。本文将详细地介绍OBDD的数据结构及基于OBDD的布尔函数运算 。
- 刘建元
- 关键词:二叉决策图布尔函数布尔代数
- 一种测试语言包含的算法
- 2001年
- 在积自动机基础上 ,利用互模拟关系引出了商自动机 ,用以解决积自动机的状态组合爆炸问题 .进而提出一个自然的测试语言包含的算法 ,这种算法的空间复杂度与规范自动机的状态数目呈指数关系即 O(2 k ) ,其中
- 刘建元杜慧敏
- 关键词:互模拟有限自动机计算机
- 雷达数字波束形成及其数学分析被引量:2
- 2008年
- 从相控阵雷达波束形成原理逐步引出了数字波束形成技术,并就其数字配相和幅度加权进行了详细的数学分析。给出了一种数字波束形成器的实现结构,也客观地指出了目前在工程实现中仍需注意的一些问题。
- 裴晓东刘建元
- 关键词:雷达数字波束形成幅度加权
- 三维模型库语义网构建及检索方法研究被引量:2
- 2012年
- 为了实现三维模型语义检索,描述了一种基于本体来构建三维模型库语义网的方法,并在此基础上实现基于语义的三维模型检索。该方法首先建立三维模型库本体描述,根据模型库中的内容提取类,对象和属性。其次利用Word-Net英文本体查找本体原始结点的语义扩展结点,包括同义词,上位词,下位词和整体部分关系词,从而构建语义网络。在语义网的基础上实现基于SPARQL的三维模型检索。结果表明,该方法能有效地扩充一个分类粒度较粗的三维模型库的语义内容,扩大语义覆盖面,同时扩充词汇之间的语义相关性,从而提高基于关键词语义检索的准确性。
- 贾晖刘建元张建刚
- 关键词:三维模型库WORDNET语义网
- 硬件描述语言VHDL到Verilog的翻译被引量:4
- 2000年
- 分析了两种常用硬件描述语言 Verilog和 VHDL的语言特征 ,找出它们之间内在的对应关系 ,并阐述了由 VHDL向 Verilog语言翻译的实现方法。
- 郭建刘建元杜慧敏韩俊刚郝克刚华庆一
- 关键词:VHDL语言VERILOG语言翻译程序硬件描述语言