芯片验证|Formal验证技术总结

路科验证 2024-07-02 12:10

前言

形式化验证是一种验证方法,而实际应用方向主要有两方面,一是综合前后的等价性检查,二是RTL设计的功能验证。

本文所讲的是形式化验证方法在RTL设计功能验证方向的应用。

模拟仿真验证和形式化验证

芯片验证的两个方法,一个是模拟仿真验证,另一个是形式化验证。

模拟仿真验证是目前最主流的验证方法,主要是以 UVM 为代表的验证方法学,特点就是搭建模拟仿真环境,通过随机化激励进行模拟仿真,reference module作为验证标准进行结果数据的check,以收集覆盖率的方式作为验证进度的参考,当代码覆盖率和功能点覆盖率达到100%时,做到sign off。

由此看来,模拟仿真的优点就是基本不受设计复杂度的影响,而缺点就是验证环境搭建较复杂,测试激励手动添加,收集覆盖率周期较长,尤其是Corner场景的覆盖很让人头疼。

形式化验证从某层面看似乎让人省心。形式化方法简单的说就是用数学工具进行定义、开发和验证,它会对设计电路进行数学建模,然后穷举系统运行过程中电路所能达到的所有状态以断言的形式完成设计电路的功能验证和规则检查(也可以通过reference model的形式,做结果数据的check)。

听起来似乎完美,但是这要依赖强大的运算系统和EDA工具,否则会发生状态爆炸问题,长时间无法得出证明结果。以目前的形式化验证工具来看,还不足以吃进一个超复杂的设计电路,来完全替代模拟仿真的验证方法。

所以,在芯片的验证中,随机仿真验证和形式化验证往往是相辅相成,一个更适合系统级功能验证,一个更适合模块级的功能验证。除此之外,还有FPGA的硬件加速测试,这三种验证手段可谓是三位一体,相辅相成。

什么是形式化验证

个人认为,形式化验证是基于严格的数学算法和模型,根据设计功能提取电路规则的属性描述,并穷举系统运行过程中电路所能达到的所有状态,自动进行数学分析和证明。验证过程如下:

以上的形式化验证过程就像做一道数学证明题,用数学方法证明该命题是否成立,而这个证明过程是验证工具完成的,工程师不需要关心。

目前,业界主流的形式化验证工具主要有Cadence的 JasperGold 和 Synposys 的 VC-Formal。

SVA语法

形式化验证使用的是 SVA (SystemVerilog Assertion) 语言,属于SV的一部分,下面对SVA基本的使用语法进行说明。

SVA的语法主要分为三种使用类型:assume、assert、cover。

使用的基本规则为,先描述一个property,然后为property设置为assume或assert或cover,命名时习惯性将property名字添加“P_”前缀,将assume名字添加“ASM_”前缀,将assert名字添加“AST_”前缀,将cover名字添加“COV_”前缀。注:建议所有属性带时钟沿触发条件。

Assume

Assum即假定之意,也就是假定某些信号符合某规则特性,最常见的就是给输入信号添加约束,下面对assume语法的使用做简单介绍:

property P_property_name;
@(posedge clk) (condition==1'b1) -> (result==1'b1);
endproperty
ASM_property_name: assume property (P_property_name);
  • 精简写法
ASM_property_name: assume property (@(posedge clk) (condition==1'b1) -> (result==1'b1));

Assert

Assert即断言之意,也就是认为某些信号符合某规则特性,出现反例则报错,最常见的就是给关键信号依据特定属性设置断言,来进行特性检查,下面对assert语法的使用做简单介绍:

property P_property_name;
@(posedge clk) (condition==1'b1) -> (result==1'b1);
endproperty
AST_property_name: assert property (P_property_name);
  • 精简写法
AST_property_name: assert property (@(posedge clk) (condition==1'b1) -> (result==1'b1));

Cover

cover即覆盖之意,也就是对某些信号的某规则特性进行采样,反馈是否覆盖该特性,下面对cover语法的使用做简单介绍:

property P_property_name;
@(posedge clk) (condition==1'b1) -> (result==1'b1);
endproperty
COV_property_name: cover property (P_property_name);
  • 精简写法
COV_property_name: cov property (@(posedge clk) (condition==1'b1) -> (result==1'b1));

JasperGold的使用

本文使用的形式化验证工具是JasperGold,其常用的使用方法有两种类型,

  • 一个是SEC,对模块功能做对等性检查,
  • 另一个是FPV,基于规则特性的功能验证。

这里只对FPV进行介绍,也就是 Formal Property Verifycation。

验证环境

  • FPV_project_name:整个FPV的验证环境。
  • Report:用来存放验证报告。
  • Source:整个FPV环境的文件源。
  • FPV_project_name.tcl:FPV验证环境的启动脚本。
  • Design:文件源中的设计文件,也可以不存放设计文件,而由design.flist指定设计文件。
  • Property:文件源中的验证文件(SVA),提取设计文件的属性。
  • Refer_model:此文件为参考模型文件,根据需求创建,非必须。

启动脚本

  • 设置环境变量
set FPV_ROOT    /FPV_project_path
set DES_PATH $FPV_ROOT/source/design
set PRO_PATH $FPV_ROOT/source/property
  • 设置功能点收集选项
set_capture_elaborated_design on
check_cov –init –exclude_bind_hierarchies –enable_prove_based_proff_core
  • 编译设计文件 (注:v2k指IEEE 2001 标准)
analyze -v2k –f $DES_PATH/design.flist

  • 编译验证文件
analyze –sva –f $PRO_PATH/property.flist

  • 设置顶层
elaborate –top top_module_name

  • 设置时钟和复位 (注:如果复位是低位有效,则为 ~reset_signal_name)
clock clock_signal_name
reset reset_signal_name
  • 设置最长验证时间
set_prove_time_limit 24h
  • 启动验证
prove -all
  • 生成报告
report –summary –force –result –file “report/FPV_project_name.rpt”
  • 其他 以上只说明了基本设置,其他详细设置可参考手册或JasperGold的Tcl Command Help。

启动命令

启动验证环境很简单,验证流程主要依靠启动脚本的设置,而验证环境的启动只需在终端敲下启动命令即可,如下:

jg FPV_project_name.tcl

关于形式化验证的个人总结

什么样的设计适合用形式化验证

  • 规模较小:设计模块太大对应验证复杂度较高,导致验证时间过长。
  • 功能独立:功能独立的设计更容易提取规则属性。
  • 时序较短:时序较长会导致验证复杂度增大,验证时间指数增长。
  • 接口清晰:接口清晰便于对输入添加约束,避免非法输入影响验证结果。

形式化验证中影响验证时间的因素

  • 设计复杂度:设计复杂度高,肯定验证时间长,这也是为什么形式化验证不适合大的设计模块。
  • 时序较长:形式化验证是所有状态的全遍历,时序每增加一个cycle,所增加的遍历空间并非只是此cycle,还包括此cycle与前几个cycle的状态组合,换句话说,时序增加,遍历空间指数增长。
  • 设计中存在时序控制:比如advance_pipeline对pipeline进行使能控制的此类信号,以及所有影响流水线不能依次脉动流出的控制信号。
  • 设置的特性检查:设置的特性检查越多越复杂,对应的验证时间越长,如果以reference model形式进行数据结果check,所需验证时间最长,但是若只提取设计特性又很难做到signoff标准。

形式化验证不能验证完全是不是就无任何作用

当然不是!

  • 形式化验证工具进行了语法检查,可确定设计逻辑语法无误。
  • 形式化验证工具进行了部分特性检查,可确定已验证的特性符合设计规则。

换句话说,形式化验证不能验证完全,虽然不能做到sign off,但是可以将前期暴露的语法bug和设计bug进行修复,最终验证不完全,无非表明我不一定是对的,但也没找到我的错误,说明设计代码已经达到一定成熟度。

形式化验证工具的其他用途

  • 完成设计不加任何特性检查,直接启动形式化验证工具,可将暴露的语法错误和警告修复,提高设计代码质量。当然反过来,验证人员可先启动形式化验证工具,将暴露的语法错误和警告提单给设计人员。
  • 设计时对于显而易见的规则特性边设计边记录,待设计交付验证人员时,可先启动形式化验证,修复前期bug,提高设计代码质量。
  • 模拟仿真中收集覆盖率,对于较难收到的功能点可利用形式化验证工具去设置cover,辅助模拟仿真创建定向用例。这里提两点:
    • 一是需要确定输入的场景作为输入约束,
    • 二是无需保证形式化验证的正确性,因为只是提取测试激励,正确性由模拟仿真保证。

复杂设计如何完成验证

复杂的设计验证时间通常较长,不容易完成验证,但是,依据设计的特性,也是可以通过一些手段完成验证,下面以典型设计举例。

设计结构

此设计有以下几个特点:

  • 设计中stage1输入,stage5输出,中间需寄存四拍。
  • 设计中分为流水线控制信号、数据信号和控制信号、组合逻辑三个部分,流水线控制信号带复位。
  • 设计中为单向流动,无bypass,也就是流水线前后独立,无反馈。
  • 设计中带advance_pipeline,流水线的使能控制,也就是流水线可能锁定n拍后重新启动。
  • 设计中模块支持多功能类型,也就是op_type。

复杂设计的形式化验证方案

  • 依据功能类型,分类验证,各个功能依次验证。
  • 约束输入,单功能验证仅提交一次,运算数据由工具遍历,验证功能正确性。
  • 除流水线控制寄存器之外,其他寄存器不加复位,工具会将其初始值进行遍历,可等效为激励输入前模块的任何状态。
  • 凡是影响流水线行进的输入,全部添加约束,可以约束停顿周期为1~2,或直接约束为无停顿,暂不验证流水线控制功能。
  • 数据check语法采用单比特,如“data_a[3:0]==data_b[3:0]”改为“data_a[3]==data_b[3], data_a[2]==data_b[2] ……”,前者遍历空间是2^4,后者遍历空间2*4。
  • 对流水线控制功能的验证,在其算法功能验证的正确基础上,将数据进行适当约束,减少遍历空间,主要验证流水线控制功能。
  • 其他手段有待后续补充。

其他减少状态空间的方法

  • 抽象模型:如fifo或其他存储类模块,设计本身主要验证的是控制逻辑,从而可以减少存储单元来针对设计完成抽象模型,可以有效的减少状态空间。
  • 黑盒化:将不关心的设计设置黑盒,可以有效的减少状态空间
  • 断点:待了解

以上方法还未在实际工程中使用过,待后续总结

推荐书籍

  • 《SystemVerilog Assertion应用指南》
  • 《Formal Verification: An ESSential Toolkit For Modern VLSI Design》
  • 《JasperGold使用手册》


路科验证 专注于数字芯片验证的系统思想和前沿工程领域。路桑是Intel资深验证专家,主持验证架构规划和方法学研究,担任过亿门级通信芯片的验证经理角色。在工程领域之外,他在西安电子科技大学和西安交通大学客座讲授芯片验证课程。著有书籍《芯片验证漫游指南》。
评论
  • 「他明明跟我同梯进来,为什么就是升得比我快?」许多人都有这样的疑问:明明就战绩也不比隔壁同事差,升迁之路却比别人苦。其实,之间的差异就在于「领导力」。並非必须当管理者才需要「领导力」,而是散发领导力特质的人,才更容易被晓明。许多领导力和特质,都可以通过努力和学习获得,因此就算不是天生的领导者,也能成为一个具备领导魅力的人,进而被老板看见,向你伸出升迁的橘子枝。领导力是什么?领导力是一种能力或特质,甚至可以说是一种「影响力」。好的领导者通常具备影响和鼓励他人的能力,并导引他们朝着共同的目标和愿景前
    优思学院 2025-01-08 14:54 47浏览
  • 本文介绍编译Android13 ROOT权限固件的方法,触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。关闭selinux修改此文件("+"号为修改内容)device/rockchip/common/BoardConfig.mkBOARD_BOOT_HEADER_VERSION ?= 2BOARD_MKBOOTIMG_ARGS :=BOARD_PREBUILT_DTB
    Industio_触觉智能 2025-01-08 00:06 84浏览
  •  在全球能源结构加速向清洁、可再生方向转型的今天,风力发电作为一种绿色能源,已成为各国新能源发展的重要组成部分。然而,风力发电系统在复杂的环境中长时间运行,对系统的安全性、稳定性和抗干扰能力提出了极高要求。光耦(光电耦合器)作为一种电气隔离与信号传输器件,凭借其优秀的隔离保护性能和信号传输能力,已成为风力发电系统中不可或缺的关键组件。 风力发电系统对隔离与控制的需求风力发电系统中,包括发电机、变流器、变压器和控制系统等多个部分,通常工作在高压、大功率的环境中。光耦在这里扮演了
    晶台光耦 2025-01-08 16:03 44浏览
  • 在智能家居领域中,Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段,它们常在实际应用中交叉运用,以满足智能家居生态系统多样化的功能需求。然而,这些协议之间并未遵循统一的互通标准,缺乏直接的互操作性,在进行组网时需要引入额外的网关作为“翻译桥梁”,极大地增加了系统的复杂性。 同时,Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 195浏览
  • By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期,为了安全以及提高启动速度等考虑,希望将 ARM 处理器平台的 Debug Console 输出关闭,本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 101浏览
  • 这篇内容主要讨论三个基本问题,硅电容是什么,为什么要使用硅电容,如何正确使用硅电容?1.  硅电容是什么首先我们需要了解电容是什么?物理学上电容的概念指的是给定电位差下自由电荷的储藏量,记为C,单位是F,指的是容纳电荷的能力,C=εS/d=ε0εrS/4πkd(真空)=Q/U。百度百科上电容器的概念指的是两个相互靠近的导体,中间夹一层不导电的绝缘介质。通过观察电容本身的定义公式中可以看到,在各个变量中比较能够改变的就是εr,S和d,也就是介质的介电常数,金属板有效相对面积以及距离。当前
    知白 2025-01-06 12:04 209浏览
  • 每日可见的315MHz和433MHz遥控模块,你能分清楚吗?众所周知,一套遥控设备主要由发射部分和接收部分组成,发射器可以将控制者的控制按键经过编码,调制到射频信号上面,然后经天线发射出无线信号。而接收器是将天线接收到的无线信号进行解码,从而得到与控制按键相对应的信号,然后再去控制相应的设备工作。当前,常见的遥控设备主要分为红外遥控与无线电遥控两大类,其主要区别为所采用的载波频率及其应用场景不一致。红外遥控设备所采用的射频信号频率一般为38kHz,通常应用在电视、投影仪等设备中;而无线电遥控设备
    华普微HOPERF 2025-01-06 15:29 160浏览
  • 故障现象一辆2017款东风风神AX7车,搭载DFMA14T发动机,累计行驶里程约为13.7万km。该车冷起动后怠速运转正常,热机后怠速运转不稳,组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断 用故障检测仪检测,发动机控制单元中无故障代码存储;读取发动机数据流,发现进气歧管绝对压力波动明显,有时能达到69 kPa,明显偏高,推断可能的原因有:进气系统漏气;进气歧管绝对压力传感器信号失真;发动机机械故障。首先从节气门处打烟雾,没有发现进气管周围有漏气的地方;接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 51浏览
  • 村田是目前全球量产硅电容的领先企业,其在2016年收购了法国IPDiA头部硅电容器公司,并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理,村田高密度硅电容器采用半导体MOS工艺开发,并使用3D结构来大幅增加电极表面,因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础(单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属) 村田硅电容采用先进3D拓扑结构在100um内,使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 137浏览
  • 大模型的赋能是指利用大型机器学习模型(如深度学习模型)来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力,包括但不限于以下几个方面: 1. 企业服务:大模型可以用于构建智能客服系统、知识库问答系统等,提升企业的服务质量和运营效率。 2. 教育服务:在教育领域,大模型被应用于个性化学习、智能辅导、作业批改等,帮助教师减轻工作负担,提高教学质量。 3. 工业智能化:大模型有助于解决工业领域的复杂性和不确定性问题,尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 108浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球无人机锂电池产值达到2457百万美元,2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池,大多数是锂聚合物电池,相较其他电池,锂聚合物电池具有较高的能量密度,较长寿命,同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等,前五大厂商占有全球
    GIRtina 2025-01-07 11:02 115浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦