基于IP复用的片上系统的形式化验证技术研究-计算机应用技术专业论文.docxVIP

摘 要 由于片上系统(SoC)的规模和功能在不断膨胀，为了保证设计的正确性，缩短设 计的周期，在设计过程中的验证就变得越来越重要，也更为复杂，向业界提出了挑战。 SoC的验证包括模拟、仿真和形式化验证。本文主要针对基于IP复用的SoC的形式 化验证技术进行研究，所取得的主要成果有: (1)针对SoC中的AMBA AHB总线协议，提出了一种可以借鉴的形式化建模与 验证方法。对AHB总线协议进行了形式化规格;建立了与其规格对应的有限自动机模 型;建立协议的SMV模型，以及应用CTL对属性进行了形式描述，借助符号模型检验 器SMV对总线无饥饿属性进行验证。 (2)在分析现有Petri网技术的基础上，提出一种适于嵌入式系统建模的扩展流 关系Petri网(EFPN)，并对其结构和动态行为规则进行了定义。采用EFPN对乘法 器进行了建模，并与另外几种对应的Petri网模型进行了比较;以移动电话系统为例， 将EFPN有效地应用于胶合逻辑的建模。 (3)针对己经建立的EFPN模型，给出一种将EFPN模型转换成对应的时间自动 机模型的算法，从而借助模型检验工具UPPAAL完成系统的验证;具体实例的验证结 果表明了所提转换算法的可行性。 关键词:形式化验证;SMV;AHB;Petri网;胶合逻辑;CTL. 万方数据 I – Abstract Due to the even increasing scale and function of SoC, in order to ensure the correctness of the design and decrease the development time, the verification for SoC becomes more and more important and complex. And it poses great challenges in verifying the correctness for the designs. The verification methods of SoC include simulation, emulation, and formal ver- ification.This dissertation studies the formal techniques for verifying IP-based SoC design, the main results that the author has obtained are as follows: For AMBA AHB bus protocol in SoC, a method on formal modeling and verifi- cation for SoC is presented in this paper. The formal specification of AHB protocol is developed. The finite state machine and SMV models corresponding to AHB protocol’s specification are built, and the properties are expressed in CTL. Then the no-starve property can be verified automatically with symbolic model checker. Based on analyzing the current Petri net, an extended flow Petri net appropriate for embedded system modeling is proposed. The structure and dynamic behavior rule of the extended Petri net are given in the thesis. The EFPN model for multiplier algorithm is built and compared with other several Petri net models. The mobile telephone system is provided as an example to demonstrate how to effectively model for glue logic with EFPN. For the established EFPN model, in order to verify the system using model check-