不同模型检测下信号并串转换模块功能建模的分析-analysis on functional modeling of signal parallel-serial conversion module under different model detection.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。作者签名：日期：年 月 日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名： 日期：年 月 日摘要摘 要传统的工业电路验证使用的是模拟验证技术，它的验证结果与其选择的测试 向量有直接关系。随着电路规模的不断增大，测试向量的选取难度越来越大，测 试覆盖率越来越低。近年来，形式化验证技术逐渐成为人们研究的热点。它采用 数学的方法，摒弃了传统的模拟验证中有关测试向量的部分，转而改用规范化语 言来描述电路的性质，再结合电路的模型和迁移关系达到验证的目的。它具有验 证速度快，能够做到全覆盖等特点。但是，由于存在状态爆炸等问题，形式化验 证技术的验证规模不是很大。目前，它无法满足工业上大规模集成电路的验证要 求，只是作为学术研究出现在各个高校和大公司的实验室。本文从长虹公司提供的一个实际工业电路出发，分别使用时序逻辑模型检测 技术和 GSTE 技术对其相关性质进行了验证。通过对这个实际工业电路的验证研 究，本文旨在探究形式化验证技术应用于实际工业中的可能性。本文首先简单介绍了一下传统的模拟验证技术和形式化验证技术，并比较了 两者的优缺点。然后对本文中用到的 GSTE 算法和时态逻辑进行了详细的介绍， 在 GSTE 部分，本文着重介绍了它的模型、断言图以及强满足性算法等相关内 容；在时态逻辑部分，本文首先介绍了 LTL 的相关内容，进而引出对 CTL 相关 规则的介绍，并且比较了 LTL 和 CTL 的不同和互通点。这部分的介绍为后文的 验证提供了理论基础。在 开 始 验 证 前 ， 本 文 首 先 介 绍 了 相 关 的 验 证 工 具 ： VIS 和 Whale ， 并 以 Counter 和 FIFO 这两个电路模块为例，介绍了如何提取性质，建立 CTL 公式和断 言图，以及使用验证工具进行验证。对于长虹模块，本文首先介绍了它的相关功 能和内部实现的标准，然后根据它的实现标准，提取了四条比较典型的性质。最 后，通过分析这四条性质的相关点，寻找某些性质在具体的长虹模块中的规律， 对每一条性质分别使用了时序逻辑模型检测技术和 GSTE 技术进行了验证，建立 了对应的 CTL 公式和断言图。对于文中所提到的某些性质，本文还从正反两个方 面进行了验证，丰富了验证的手段。在本文的结尾，对文中使用的两种技术从多 个方面进行了比较。关键词：形式化验证，时态逻辑，CTL，断言图，GSTE ABSTRACT ABSTRACTAnalog verificationation technology is used in traditional industrial circuit verification which the results of verification are directly related with its choice of testvectors. Because of the increasing of circuit’s scale, how to select the right test vectorsis harder and harder, and the test coverage is getting lower and lower. In recent years, formal verification techniques gradually become a hot research. It uses mathematical methods rather than the test vectors in traditional analog verificationation, and to achieve verification purposes, it uses specification which is specifying the property of the circuit, model of the circuit and t