一阶谓词演算定理机器证明的余式方法

本文将一阶谓词演算的定理证明转化为代数簇的计算，从而获得了代数化的Ｈｅｒｂｒａｎｄ过程．又通过一阶多项式间的求余运算，给出了余式方法并证明了它的完备性．同时，我们证明了归结原理是余式方法的一种特例．

非周期TBox框架下的推理——拟经典描述逻辑与超协调表演算(英文)

源自当今互联网的语义网研究的目的是定义信息语义和网络服务,因此需要赋予网络智能以便能够自动对网络内容进行推理。各种描述逻辑(DLs)在语义网的研究中扮演着重要角色,构成了W3C推荐的网络本体语言(OWL)的基础,而OWL源于为达到语义网目标的人工智能(AI)本体论研究。语义网的知识和数据量巨大、分散、来源众多且因此通常不具有协调性。因此,必须开发针对非协调本体的实用的推理技术。该文基于Hunter的拟经典逻辑(QCL),构造了新型超协调拟经典描述逻辑(QCDLs),避免了逻辑爆炸问题,同时,针对基于非周期TBox的知识库推理问题,建立了QCDLs语义表演算,进而定义了一种可靠、完备且可判定的推理关系,从而构建了完整的语义网推理框架。与其他重要的超协调描述逻辑进行了比较,结果表明QCDLs具有更强的表达语义和推理能力,并且其相关行为在目标层次上表现出经典性。

多值逻辑定理机器证明的代数方法

由给定的多值逻辑系统中的一组公式，．．．，，出发，构造出了一组有理数域上的多项式ＰＳ，使得是，．．．，的逻辑结论，当且仅当ＰＳ定义的代数簇为空集，当且仅当ＰＳ生成的理想是平凡理想．从而，利用特征列方法和Ｇｒｏｅｂｎｅｒ基方法，给出了判定是否，．．．，逻辑结论的两种算法．

零维代数簇的分解及其应用(英文)

本文利用Groebner基，给出了一种分解零维代数簇的方法，并且讨论了这种方法在理想的准素分解以及几何定理机器证明中的应用．

余式方法中的线性策略以及语义策略和锁策略

本文证明了一阶定理证明的余式方法（见文献［５］）对于线性策略是完备的，而对于语义策略和锁策略，在命题演算中是完备的，在一阶谓词演算中，对于一种较弱形式的语义策略和锁策略，是完备的．

汉字数学表达式的自动生成

汉字的数学表达式是一种全新的汉字表示方法 通过对汉字部件特征的深入分析 ,利用图像处理技术对汉字数学表达式的自动生成做了探讨 选取了大约 5 0 0个基本汉字部件 ,提取了各部件的连通数、亏格数、端点数、折点数、连接点数、交叉点数以及NMI,HNMI ,VNMI值作为汉字部件的基本特征 ;并通过汉字连通区域的分割与合并进行汉字部件的划分和识别 ;最后 ,通过汉字结构的识别得到了汉字的数学表达式 实验中 ,汉字表达式自动生成的正确率为 92 % 这将在排版印刷、广告及包装设计。

基于异步电路设计的RSA算法加密芯片

提出一种基于异步微流水线的设计方法,设计适合的异步控制框架构建出全异步RSA密码芯片。在核心加解密电路中采用异步控制框架,剔除时钟域,使寄存器翻转时刻随机化,导致无法捕捉关键寄存器翻转时刻号,从根本上防止和避免DPA攻击。常规的RSA密码芯片系统中具有较大的面积,较高的功耗,较长的时钟延迟,通过采用基于异步微流水线的数据路径作为芯片设计方式,消除系统时钟电路,可以有效控制芯片功耗和面积。

邻域互信息熵的混合型数据决策代价属性约简

决策粗糙集模型是当前粗糙集理论的研究热点.然而目前决策粗糙集中的属性约简大多基于决策代价视角而构建,为了同时兼顾约简结果的决策代价和分类精度,本文通过融合属性子集的分类性能,在混合型信息系统下提出一种邻域互信息熵的决策代价属性约简算法.文中首先在混合型信息系统下提出邻域信息熵、邻域联合熵和邻域条件熵,并进一步地推导出了邻域互信息熵和邻域条件互信息熵;然后将邻域互信息熵理论融入邻域决策粗糙集的决策代价属性约简中,提出一种邻域互信息熵的混合型数据决策代价属性约简算法,该属性约简选择出的属性子集可同时兼顾决策代价和分类性能,并降低了属性约简结果的冗余程度;最后通过仿真实验证明了所提出算法的有效性和优越性.

一种群模式全局搜索算法

由于模式搜索算法易陷入局部极值且效率低.受群智能算法的启发,结合模式搜索算法,提出一种全局优化算法——群模式全局搜索算法.该算法引入群智能的思想,包含4个操作:模式探测、模式移动、模式学习、模式扩散,具有较强的局部-全局搜索能力,且收敛速度快、稳定性好.对benchmark函数集进行仿真并与其它多个算法对比,实验结果证实该算法的有效性.

异构复杂信息网络敏感数据流动态挖掘

针对异构复杂信息网络中存在高维冗余的敏感数据流,可挖掘数据特征形成概率较低,导致需要多次挖掘、挖掘内存占用高、挖掘精度低、时间长的问题,提出基于最大类间散度的网络敏感数据流动态挖掘方法。将敏感数据的差异最大化间隔作为分类基础,得到网络敏感数据的最大类间散度,在遗传迭代状态下确定最优散度迭代函数,对迭代函数进行挖掘特征优选,得出动态可挖掘特征。对可挖掘特征进行聚类分析,挖掘得到数据隐藏信息模式,并对其进行评价,将合理的信息模式进行知识表示,从而实现异构复杂信息网络敏感数据流动态挖掘。实验结果表明,所提方法可挖掘特征形成概率高达98%,labels标记与实际值较为接近。所提方法挖掘精度高,且运行时间较短、内存占用率低。

基于吴方法的不变式生成算法

在并发程序的分析及验证过程中,不变式起着至关重要的作用,为了提高非线性不变式自动生成算法的效率及通用性,基于将非线性不变式生成问题转换为数值约束求解问题的思想,提出通过检验根理想的从属关系方法使算法具备处理通用代数变迁系统的能力;建立了基于吴方法的非线性不变式自动生成算法,该算法不使用加强的归纳条件,并可以直接处理约束方程.

基于符号模拟和变量划分的SAT算法

针对SAT算法中回溯次数较多的问题,采用基于符号模拟和变量划分的方法来解决其不足。基于符号模拟和变量划分的SAT算法将一个较大的CNF分解为两个子集,每个子集所包含的变量又划分为两个互不相交的子集,仅对那些无法判断的子集,赋以符号值,从而限定了赋予符号值的变量范围,即可减少算法的回溯次数,又能降低内存占用率。理论及实验结果均证明,该算法是合理且有效的。

符号模拟

符号模拟将模拟验证从布尔值扩展到符号领域,是集成电路验证行业中的重要分支。符号方法将符号值加到待验证电路的基本输入端,依次计算每个结点的布尔函数,直到在电路的输出端得到由这些初始符号变量组成的布尔表达式,并判断其是否具有所期望的特征。该文介绍了符号模拟的发展过程、基本技术及其所面临的BDD爆炸问题,并对消除该问题的两种技术:近似值法和参数方法,进行了讨论。介绍了具有一定自动机处理能力的符号轨迹评价方法。

拓宽基础,强化实践,程序设计语言类课程教学的探索与实践

程序设计语言是高等学校计算机专业本科教学计划中不可缺少的基础课程,由于语言种类多、发展快、实践性强,如何在有限的课时内让学生系统地掌握程序设计语言的基本原理、具备初步的编程能力,是该类课程教学面临的一个主要挑战。本文介绍北京交通大学在程序设计语言类课程教学方面进行的研究性教学与实践性教学相结合的探索与尝试。

RGPS过程层元模型正确性验证

利用Web服务本体描述语言对RGPS过程层元模型进行描述,建立Promela模型。基于线性时序逻辑,以及Spin检测工具的偏序规约和on-the-fly等优化技术对Promela模型进行正确性验证,设计并实现RGPS过程层元模型正确性验证平台。通过城市交通系统实例证明该验证方法的正确性和有效性。

一种多核系统任务调度算法动态度量方法

任务调度算法的优劣直接影响系统的功能和性能,对其进行功能验证和性能评价具有很强的现实意义。改进了IMC构建多核系统任务调度算法的功能模型,扩展aCSL从逻辑层次上刻画任务调度算法的性能指标,并基于改进的IMC和扩展的aCSL提出了一种多核系统任务调度算法动态度量方法实现对任务调度算法的功能验证和性能评价。用例分析表明提出的动态度量方法能有效地对任务调度算法进行功能和性能的描述及度量,为多核系统任务调度算法的正确执行提供了有力支撑。

一种快速JPEG图像检索方法

给出了一种基于归一化转动惯量(Normalized Moment Inertia,NMI)的JPEG图像快速检索方法,其特点是直接在压缩域中利用DCT系数进行块分类,每一类分块形成一个二值索引图,统计该索引图的NMI值作为该类的一个特征,所有类的NMI特征构成了图像的一个特征序列,以此进行图像检索。本方法不需要完全解压缩,降低了计算复杂度,对图像的平移、旋转和尺度变换有较好的鲁棒性。试验结果表明这种图像检索方法具有良好的检索性能。

模拟与混合信号电路的形式化验证

针对模拟与混合信号(AMS)电路形式化建模逼真度低和描述不规范的问题,提出一种基于基尔霍夫电流定律节点分析的形式化建模方法。通过扩展计算树逻辑公式,在保留电路更多物理特性的前提下综合描述和验证AMS电路的离散事件和动态行为,保证性质验证的精确性和可信性。以环形振荡器为例,给出该方法的实现过程,并通过Coho工具对振荡器电路进行验证。实验结果表明该方法正确、有效。

高维数据流异常节点动态跟踪仿真研究

针对传统方法难以对异常节点动态实时跟踪,且运行时间较长问题,提出一种基于高维数据流异常节点动态跟踪方法。首先,根据网络数据流的特性,通过时间系列中的平均距离和累计距离,实施高维数据流异常检测。然后建立传感器测量模型得到所有节点的观测方程。再运用最小二乘法,得到目标状态的初始化信息并完成定位。利用网络节点生存期函数,在满足目标跟踪可靠度要求的前提下选取生存期最大的节点参与目标跟踪。采用动态成簇策略,阶段性的选择唤醒任务节点检测目标,根据离散时间线性一致性算法,使其达到可观测状态。最后采用协方差矩阵的平均值来完成高维数据流异常节点动态跟踪。实验结果表明:上述方法能够大幅降低系统的能耗,节省大量时间,具有高效性、准确性和优质的鲁棒性。

WiMax网络中数据通道标识的动态分配方案设计

WiMax系统中的数据通道采用GRE封装机制,隧道信息的扩展部分被定义成数据通道标识(DPid),它的作用范围是整个NAP。针对DPid的有效性问题,提出DPid服务器的概念,用于存储和管理NAP范围内的DPid,进而提出数据通道标识的一种动态分配方法,用以保证DPid的唯一性,简化了DPid分配流程,降低了DPid管理难度和维护成本,同时,还对该方法的设计和效果进行了分析。