江建国
- 作品数：31 被引量：38H指数：3
- 供职机构：辽宁师范大学数学学院更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学文化科学哲学宗教更多>>
- 基于散列表的加法器重写优化算法
- 2022年
- 在大规模算术集成电路设计领域中,乘法器电路的验证是一重大难题。当前主流的方法是Gröbner基法。在此基础上,研究者们提出了加法器重写等优化方法,但重写过程依赖进位变量且需遍历全部变量,导致验证效率降低。为此,本文利用散列表对该方法进行优化,使用散列表存储所有和位输出变量,遍历表中元素进行扩充,再结合加法器的结构特性去识别加法器,从而不再依赖进位变量并且减少了需要遍历的变量数目。由实验结果可知,优化算法提高了Gröbner基的生成效率,也提高了乘法器的验证效率。
- 黄怡桐刘帅魏峰玉江建国
- 关键词：散列表
- LIUF理论量词公式的插值算法
- 2015年
- 量词公式的插值是LIUF理论中一个未解决的问题。针对如何消去量词、消去量词后如何求出公式的插值等问题,提出了一种基于无量词公式理论插值的新算法。首先利用斯科拉姆化消去存在量词,并通过引入新变量消去全称量词,使量词公式变为无量词公式;然后运用已有的LIUF无量词理论公式插值算法求出变换后公式的插值;最后将插值中含有的新变量用存在量词或全称量词替换,从而得到LIUF理论中量词公式的插值。实例表明新算法可以解决LIUF理论中量词公式的插值问题。
- 李千卉江建国刘文秀
- 关键词：量词消去
- 质点几何定理机器证明的研究进展
- 2018年
- 质点几何定理机器证明是当前几何定理机器证明领域内的一个研究热点。本文介绍了质点几何的基本理论。综述了质点几何定理机器证明近年来取得的一些比较显著的进展。比较了质点法和质点消去法这两种证明方法的优缺点。最后,展望了这个方向上需要进一步研究的问题。
- 胡晓璐江建国张媛
- Gro<sup style=" margin-left:-10px;">¨</sup> bner基方法验证乘法器的Maple实现
- 2020年
- 乘法器电路验证问题是一项极其重要而又极具挑战性的难题。当前主流的方法是先将其建模成交换代数中的理想成员问题,然后使用Mathematica、Singular等计算机代数系统中的Gröbner基方法进行判定。本文使用计算机代数系统Maple对这一方法给出了全新实现并在计算机上进行了对比实验。实验结果表明:Maple的实现在某种程度上具有更高的验证效率,可成为乘法器电路强有力的验证平台。
- 刘佳姝张璇思江建国
- 关键词：乘法器MAPLE
- 基于队列的树形加法优化认证器
- 2023年
- 目前验证乘法器电路依然是一个极其重要的问题,形式验证给出系统的正确性,但为了增加形式验证结果的可靠性,我们在验证过后加入了认证过程,以检验其结果的正确性。同时运用Amulet工具生成Nullstellensatz (NSS)证明来提高对自动化推理的信心,并由独立的认证器Nuss-Checker进行检查。本文在认证器生成规范多项式过程中,运用基于队列的树形加法优化该认证器,降低了求和过程中形成多项式的项的数目,提高了认证器的检查效率。
- 冯天烁史美琦齐爽江建国
- 关键词：队列
- 动态几何对学生选择性注意力影响的认知分析被引量：1
- 2014年
- 目前动态几何的研究大多是从教学实践的角度进行的,缺乏相关的理论分析一直是其一大缺陷。本文根据认知心理学中的注意理论,从视觉、感知、目标、知识等方面,深入地分析了动态几何对学生选择性注意力的影响,并论证了动态几何的教育应用价值。
- 高媛江建国
- 关键词：动态几何软件
- 多项式等式型几何定理的可读证明被引量：6
- 2008年
- 目前的智能几何软件都使用基于搜索法的定理证明器作为推理引擎,其主要缺点是不能可读地证明涉及到几何量代数运算的几何定理,这极大地限制了智能几何软件的实际应用.对一类结论为几何量多项式等式的几何定理,文中提出了一种能给出可读证明的启发式搜索算法.该算法通过引入多项式的变形操作算子——标准项代换,把证明结论为多项式等式g=0的几何定理转化为寻找从g到0的标准项代换序列的搜索问题.采用Lisp语言实现了该算法,并做了30个结论为几何量等式的几何定理的推理实验.实验结果表明算法具有较高的推理效率.
- 江建国张景中王晓京
- 关键词：搜索法启发函数可读证明
- 基于Alloy的7<sub>3</sub>构形存在性定理的机器验证
- 2017年
- 73构形的存在性是有限几何中的一个基本问题。本文给出了一种用Alloy分析器自动验证73构形的存在性的方法。该方法使用 Alloy语言对Fano提出的公理系统和需要验证的定理进行形式化,然后利用Alloy分析器分析定理是否满足属性要求。实验结果表明本文提出的机器验证方法是可行的。
- 徐月江建国邹科张新钢
- 两类布尔函数的OBDD阶
- 2018年
- OBDD是布尔函数的一种有效的图形化表示形式。布尔函数的OBDD的阶数对布尔变量的序敏感。本文研究了DNF型和CNF型两种类型布尔函数,给出了这两类函数在一种特定变量序下的OBDD阶的准确值,并证明了这个结论。
- 张媛江建国胡晓璐
- 关键词：OBDDDNFCNF布尔函数
- k-归纳模型检测结果的认证器
- 2022年
- 基于k-归纳的模型检测可以验证许多重要的系统,但在具体的实现过程中仍可能存在缺陷,所以对其结果进行认证是非常必要的。目前最有效的方法是利用k-证据电路的概念扩展给定的模型检测问题,然后使用认证器进行判定,但是在部分情况下,QBF的验证大大增加了认证时间。为了解决这一问题,本文提出对复位检测的算法进行优化,创建了一个新的复位条件并添加了带映射的原始电路来减小QBF。并且本文还使用C语言实现了认证器。实验结果表明:利用优化算法生成的QBF有效减少了认证时间,利用C语言实现的认证器也为之后的研究提供了有力工具。
- 刘帅魏峰玉黄怡桐江建国
