基于抽象和组合方法的网络协议验证

由于模型检测存在状态爆炸问题,多主体的网络协议组合模型检测往往难以进行。为了缓解该问题,分析了通信主体数量增加对状态数量的影响,提出了组合式的抽象验证方法。首先根据所需验证的LTL性质,建立各个通信主体的Kripke结构,再对该Kripke结构进行抽象;然后组合抽象模型;最后运用Spin对组合抽象模型进行检验。为验证该方法的有效性,对NSPK协议进行了检测,结果表明,该方法所需的状态空间向量长度、搜索深度、存贮和遍历的状态数都有明显减少,有利于缓解状态爆炸问题。     

基于硬件可编程逻辑的SAT求解算法研究与进展

布尔可满足性SAT问题作为第一个被证明的NP完全问题,是计算机理论与应用的核心问题,有着重要的应用价值,因此近年来涌现了各种各样SAT求解器。但是,SAT求解器的运算效率始终是影响其应用的关键因素,所以利用硬件的高性能与并行性来加速SAT求解过程已成为验证领域的一个研究热点。归纳总结了在SAT求解过程中,利用硬件现场可编程门逻辑FPGA的并行性和灵活性加速求解过程的各种算法研究,着重总结分析了应用型SAT求解器的加速策略。通过对各种方法的深入分析,指出它们的优缺点,为未来的研究提供了思路。     

基于冗余Contourlet变换的图像相关法去噪

Contourlet变换是多尺度几何分析中十分重要的一种方法,可以实现灵活的多分辨、局部、多方向图像表示,但是由于不具有平移不变性,在图像去噪中易产生伪吉布斯现象,这里应用冗余Contourlet变换,具有平移不变性,且能有效表示图像几何纹理信息。在去噪应用中考虑分解系数的层间信息,将BivaShrink方法推广到冗余Contourlet变换中。实验结果表明,本文方法提高了去噪后图像的峰值信噪比(PSNR),同时有效保存了图像纹理信息,视觉效果更好。     

一种硬件预取机构及其对系统影响的研究

存储器访问延迟已经成为高性能微处理器性能发挥的关键障碍之一。预取是隐藏访存延迟的重要手段。其通常做法是显式执行指令将数据在实际使用前先和取到离微处理器附近的地方,但是这种方法增加了程序设计人员的负担。本文提出了一种硬件预取方法,即在存储控制器中设计一个VPFB机构用来隐藏访存延迟,并通过模拟分析了它的效果。     

一种面向现场总线的时分同步MAC协议模型框架

现场总线是计算机网络技术向工业控制领域发展的必然结果,MAC子层协议是其网络协议的重要部分。本文提出一种时分同步多重访问（TSMA）协议,它以多频FSK技术为基础,实现总线无冲突访问。     

基于水平集模型的3D表面重建

综合模糊技术和水平集方法,提出了基于水平集模型的3D表面重建的方法,为了使重建结果不受噪声影响且与模型初始位置无关,在模糊分割的基础上,引入了模糊外力,在该外力作用下模型能逼近任意复杂的物体表面;利用水平集方法使模型能重建任意拓扑结构的重杂物体,实验结果表明该方法的有效性。     

连续时间混沌系统控制与同步的状态反馈方法

将连续时间混沌系统的控制与同步问题统一处理,在系统的非线性是Lipschitz非线性的条件下,基于Lyapunov稳定性理论,提出一种实现连续时间混沌系统控制与同步的状态反馈方法。无论驱动系统处于何种状态,该方法都可使响应系统按照驱动系统给定的轨道演化。该方法对系统参数不匹配及噪声干扰具有一定的鲁棒性。数值仿真结果表明了所提出方法的有效性。     

实值离散ＧＡＢＯＲ变换及其最优双正交分析窗函数特性

Ｇabor变换在信号、图像处理中是一非常有用的工具。本文首先回顾了作者曾提出的实值离散Gabor变换方法,然后着重讨论了在已知综合窗函数的条件下,双正交分析窗函数的最优解特性,指出在许多情况下,这些最优解（如最小范数解与最优正交解）都是相同的,并讨论了采用奇异值分解（SVD）理论求解双正交分析窗函烽的方法。文末还给出了计算机求解实例。     

磁悬浮球模糊控制系统的研究

本文介绍了磁悬浮球控制系统的结构及工作原理,提出利用模糊控制技术实现钢球稳定悬浮的算法,并通过实验设计了实用的模糊控制器。     

连续混沌系统自适应同步控制器设计

本文设计了一种能实现连续时间混沌系统同步的自适应连续控制器．无论驱动系统 处于何种状态,在自适应连续控制器的控制下都可使响应系统按照驱动系统给定的轨道演化 ．该自适应连续控制器对系统参数不匹配及噪声干扰具有一定的鲁棒性．最后以蔡氏电路混 沌系统为例进行的数值仿真说明了本文提出方法的有效性．