基于增量可满足性的等价性检验方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:subae
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合验证是数字集成电路形式化设计验证的重要方面.该文提出了一种基于增量布尔可满足性的组合等价性检验方法,通过合理选择候选等价结点和增量可满足性算法来提高算法性能,并通过对内部等价结点的置换及将等价关系转化为相应的合取范式公式,避免了误判的发生,又能缩小验证程序的搜索空间.针对ISCAS'85电路的实验结果表明,该文提出的方法比以往同类方法更快、更强健.
其他文献
该文研究的是两类防盗版码--TA码和安全码.作者利用等距等重码构造了新的2-TA码和2-安全码,并通过分别级联前面得到的两个2-安全码与一个Reed-Solomon码得到了两个2-安全码.
目的评估与家人共居和独居的冠心病患者其心理健康状况和社会支持水平是否有差异。方法应用症状自评量表、社会支持量表和一般情况表对3所三级以上医院234例冠心病患者进行调
对话系统的研究已经成为人机交互技术发展的新热点,而对话管理则是其中最重要的组成部分.该文在当前对话管理的各种实现方法的基础上,提出了一种基于槽特征的自动机设计方法,
该文介绍了维吾尔文的特点及维吾尔文字符识别系统 ,针对维吾尔文的连体结构 ,重点讨论了解决过程中的技术难点 .其中利用投影分离出连体段中的字母 ,采用边切分边识别的方法 ,对文本图像进行了切分 ,分类 ,提取外围特征 ,并通过样张的训练 ,使维吾尔文字符的识别获得了较满意的结果 .