结合约束满足消除误判的等价性验证方法

通过对集成电路等价性验证方法中消除误判方法的研究,给出一种结合约束满足消除误判的方法。提出消除误判约束关系的概念,当等价性验证可能存在误判现象时,调用约束求解器对消除误判约束关系进行求解,进而消除误判。本方法不用借助其他辅助的数据结构、相应约束关系或启发式策略,极大地降低了等价性验证的复杂度。本方法还适用于不同抽象层次间等价性验证方法中误判的消除,可以消除系统级模型和寄存器传输级等价性验证方法中存在的误判。     

基于WGL模型的等价性验证

等价性验证在集成电路设计中占有重要地位.然而,传统的电路表示模型存在着算法复杂度高或只针对特定电路有效的缺点.针对这一缺点在介绍了WGL模型的基础上,给出基于该模型的等价性验证算法,并对比传统的BDD模型进行实验.实验结果表明算法是有效的.     

用布尔可满足性验证逻辑电路的等价性

提出了使用布尔可满足性来验证数字电路的等价性验证方法.这一验证方法把每个电路抽象成一个有限状态机,为两个待验证的电路构造积机,把等价性验证问题转换成了积机的断言问题.改进了Tseitin变换方法,用于把电路约束问题变换成合取范式公式.用先进的布尔可满足性求解器zChaff判定积机所生成的布尔公式的可满足性.事例电路验证说明了该方法的有效性.     

等价性验证中的自动算符排序

为提高等价性验证效率，提出了一种利用综合引擎重现算术电路的优化过程算法.算法在单向无环图上计算距离，提取出变量的分组和结合顺序；对不同编码方式的乘法器，识别乘数和被乘数的结合顺序.ZDFV的综合引擎根据这些信息生成与实现电路结构相似且逻辑正确的网表.该算法可以直接结合到现有的寄存器传输级（RTL）和门级网表的验证流程中，从而提高算术电路的验证能力.     

结合半加图的算术电路等价性验证技术

为了克服现有等价性验证技术难以快速验证复杂算术电路的局限性,提出了一种利用综合引擎分析并再现算术电路优化过程的算法．该算法结合了乘法器的编码方式识别技术、加法电路的半加树提取技术和部分积加法电路的架构识别技术来提取乘法电路的实现结构,以此生成与实现电路结构相似且逻辑正确的网表．针对算术电路结构的相似性,仅分析低位输出的电路架构以降低算法复杂度．实验结果表明,与传统的算术电路验证算法相比,该算法可以明显提高算术电路的验证速度,并且可以直接结合到现有的寄存器传输级（RTL）和门级网表的验证流程中,从而提高了算术电路的验证能力．     

高层次数据通路的等价性验证方法

为了实现多项式数据通路的初始算术规范与其相应的寄存器传输级实现之间的等价性验证,提出了一个有序的、简化的和正则的带权值广义表模型表达字级多项式,同时给出了该模型的化简、加法和乘法运算规则,基于这些规则对寄存器传输级电路构建其相应有序的、简化的和正则的带权值广义表模型.实验结果表明,该模型对寄存器传输级电路的等价性验证与*BMD相比,不论是在存储空间还是在CPU时间花费上均有明显的优势.     

具有脉冲效应缓变系统的渐近等价性

本文给出了具有脉冲效应线性缓变系统与相应的扰动非线性系统的渐近等价性及限制渐近等价性的一个充分条件。     

时域和频域设计模型跟踪系统的等价性

设计最优模型跟踪系统可用时域或频域方法．依据扩展Ｒｉｃｃａｔｉ方程推导了它们的等价性．基于这种等价性,一个最优模型跟踪系统既可用现代综合方法设计,也可用经典综合方法设计,为了简便,本文仅讨论了ＳＩＳＯ系统,并用例子说明了这个结果．     

时变系统可识辩性的等价条件

采用文献［１］中的方法，讨论时变线性系统的全局与局部可识辩性，进而给出了一个系统可识辩充要条件。     

基于模拟的定点算术数据通路等价性验证

为证明定点数据通路的定点算术规范与转换后的寄存器传输级实现是等价的,结合算术转换和多项式函数对实现序列加法、乘法、移位运算的定点数据通路进行建模,根据多项式函数的结论得到对定点数据通路进行等价验证所需要的模拟向量数的上界,避免穷举所有的模拟向量。实验结果证明本文提出的方法是有效的。     

面向等价性验证的锁存器匹配算法

为了克服现有等价性验证技术中难以精确匹配锁存器的局限性,提出了一种结合多种方法的新型锁存器匹配算法.该算法结合任意模拟、局部二叉判决图、目标模拟3种方法来匹配锁存器,并使用了类似滤波器的思想,任意模拟对锁存器作初步快速匹配,提出的局部二叉判决图技术降低了发生内存爆炸的可能性,目标模拟则针对性地对锁存器作进一步的划分. ISCAS89电路实验结果表明,该算法与模拟和自动测试矢量生成等方法相比,在运行时间、占用内存和匹配精度等方面均体现出有效性,可用于处理较大规模的时序电路验证问题.     

继电保护整定校核系统研究

分析了电网继电保护定值整定和校核工作的特点,介绍了定值校核的相关方法,解决了电网结构或外部等值发生变化后查看已有定值适应性的问题,并利用软件技术将其实现.该系统在江苏等电网得到了实际应用,极大地减轻了电网变化后定值校核的工作量,提高了整定计算的工作效率.     

煤气自动计量与检测系统

介绍一种用仪表总线实现的煤气自动计量收费和故障自动检测系统的设计方案及组成。此系统可解决煤气的收费和用户设施维护问题，具有良好的市场应用前景。     

用AIG推理检验组合电路的等价性

大部分基于SAT的组合电路等价性检验方法是将两个待检验的电路组合成一个miter电路,将这个电路变换成CNF形式,然后调用一个SAT判定器来确定这个CNF是否是可满足的．但是,当miter电路被变换成CNF之后,就丢掉了电路的结构信息．针对这种方法的不足,先假定miter的输出为1,然后从miter的输出端开始,回溯检查是否存在冲突来判定miter的可满足性．利用AIG的特点,把每个节点的四种输入组合归结为一种,从而使推理得到了简化．实验表明,此方法有更快的处理速度．     

一种基于混合SAT求解器的RTL验证方法

为了提高集成电路验证系统的性能,提出一种面向Verilog描述的寄存器传输级（RTL）电路验证方法.该方法将验证问题转化为RTL可满足性问题,并采用基于混合布尔可满足性问题（SAT）的求解器.与传统方法相比,其综合引擎取消了算术电路逻辑的实现,保留了电路特性及其优化信息.因为所需的待验证模型的抽象层次较高,综合系统所花的综合时间较少,尤其是验证引擎不需要处理较低级别的验证细节,由此大大提升了系统性能.不同规模的加法器实验结果表明,基于混合SAT引擎的RTL验证流程较传统流程有明显优势,对复杂电路的验证时间甚至可减少99%.     

污水处理厂故障智能诊断决策支持系统的开发

开发了用于诊断城市污水处理厂日常运行故障的智能诊断决策支持系统。系统采用了正反向混合推理机制，并采用推理树的形式将知识库中的知识组织形式向用户公开，便于用户使用和对系统的维护。