一种基于形式化验证的Radix-4SRT除法算法验证方法与流程
本发明涉及集成电路设计验证,更具体地说,本发明涉及一种基于形式化验证的radix-4 srt除法算法验证方法。
背景技术:
1、srt除法算法是目前高性能处理器中应用最广泛的迭代除法算法;radix-4 srt除法器每步迭代产生两位商结果,采用冗余有符号数位集合进行商数字选择,并通过部分余数迭代公式更新余数;为优化硬件面积与延迟,工业级实现通常采用截断余数近似值与截断除数近似值进行商数字选择,基于冗余度参数构建商查找表保证迭代收敛,并集成ieee754标准规定的异常处理逻辑与舍入模式;
2、当前,radix-4 srt除法器的验证主要依赖两类技术路线:一是仿真驱动方法,包括定向测试、随机约束测试及覆盖率驱动验证;二是形式化方法,包括基于抽象边界谓词的商查找表验证、基于定理证明器的迭代不变量证明及基于smt求解器的有界模型检查,前者通过大量输入激励比对输出结果发现缺陷,后者旨在通过数学推理提供超越仿真覆盖范围的完备性保证。
3、然而,上述现有技术在应用于工业级radix-4 srt除法器验证时仿真驱动方法受限于输入空间爆炸问题,无法穷尽ieee 754浮点操作数的全部组合,对srt除法器迭代特性引发的深层角落案例覆盖不足,存在系统性覆盖缺口;
4、基于抽象边界谓词的查找表验证方法对真实选值条件进行近似描述,当rtl实现采用截断近似值或混合编码体系时,抽象谓词无法精确刻画实际信号数值语义,存在将错误表项认证为正确的风险,且无法建立从算法抽象到rtl实现的精化映射;
5、现有形式化验证方法缺乏对混合编码体系的形式化适配机制,有符号补码截断余数与无符号原码截断除数之间的语义鸿沟导致形式化模型与rtl实现无法精确对齐;缺乏从完整精度数学约束到截断信号充分条件约束的系统性转换方法,使得基于完整精度推导的收敛约束无法直接约束截断近似值的硬件实现;缺乏覆盖ieee 754全异常空间、全舍入模式及全迭代路径的统一形式化框架,通常将核心迭代验证与异常处理、舍入规则验证割裂执行,验证结果碎片化且难以保证端到端一致性。
技术实现思路
1、为了克服现有技术的上述缺陷,本发明提供一种基于形式化验证的radix-4 srt除法算法验证方法,以解决上述背景技术中提出的问题。
2、为实现上述目的,本发明提供如下技术方案:一种基于形式化验证的radix-4 srt除法算法验证方法,包括以下步骤:
3、s1:获取待验证的除法单元dvu模块的寄存器传输级rtl设计,对输入浮点操作数进行约束与初始化,所述输入浮点操作数符合ieee 754标准;
4、s2:对所述dvu模块的舍入模式、异常类型及关键信号进行形式化描述,建立算法特性到数学约束的映射关系;其中,对采用有符号补码编码的截断余数近似值信号与采用无符号原码编码的截断除数近似值信号进行形式化适配,建立所述两类信号之间的定点数值映射与系统性转换规则;
5、s3:建立所述dvu模块的分层形式化模型,所述分层形式化模型包括异常处理模型、规格化表达模型、查找表数值模型、查找表选值上下界约束模型、规格后处理模型以及黄金参考模型,并建立所述dvu模块的被测设计与所述黄金参考模型之间的分层一致性映射关系;其中,所述查找表选值上下界约束模型基于冗余度参数推导查找表选值的上下界约束,使得当前迭代余数处于对应选值的下界约束与上界约束之间;
6、s4:基于所述分层形式化模型执行分层验证,所述分层验证包括舍入规则约束验证、异常值判定与验证、规格化判定与转换验证、非规格化数一致性检查、黄金参考模型端到端一致性验证、规格化后处理一致性验证、迭代计算正确性验证以及迭代不变量验证;
7、s5:将所述分层形式化模型、所述分层验证生成的断言集合以及所述rtl设计输入定理证明器,执行端到端形式化验证。
8、优选地,步骤s1中所述输入浮点操作数覆盖规格化数、非规格化数以及异常值,所述异常值包括非数、正无穷大、负无穷大以及零。
9、优选地,步骤s2中所述舍入模式的形式化描述包括:将ieee754规定的向最近偶数舍入、向零舍入、向上舍入以及向下舍入模式,转化为对最终迭代余数上下界的数学约束,根据当前舍入模式与舍入位数确定最终结果的允许误差区间。
10、优选地,步骤s2中所述异常类型的形式化描述包括:将所述dvu模块的异常处理逻辑编码为形式化断言,所述异常处理逻辑包括:负非数输入对应非数输出、正无穷大输入对应正无穷大输出、正负零输入对应正负零输出以及非数输入对应非数输出。
11、优选地,步骤s2中所述关键信号的形式化描述包括:对采用有符号补码编码的截断余数近似值信号与采用无符号原码编码的截断除数近似值信号进行形式化适配,建立所述有符号补码编码信号与所述无符号原码编码信号之间的定点数值映射与系统性转换规则,使形式化模型精确匹配所述rtl实现中的混合编码体系。
12、优选地,步骤s3中所述查找表数值模型基于当前冗余度参数、基数以及最大数字,建立商位选值与当前余数、除数之间的数学关系,并推导适用于非最大冗余度配置的查找表选值上下界约束,使得所述上下界约束限定当前迭代余数处于对应选值的下界约束与上界约束之间,且保证余数在迭代过程中始终处于收敛区间内。
13、优选地,步骤s3中所述黄金参考模型采用高精度浮点运算库或位精确算法描述实现,覆盖ieee 754浮点输入解码、非规格化数规格化前处理、radix-4 srt除法核心迭代、舍入后处理以及异常值直通逻辑;
14、所述分层一致性映射关系包括:输入层映射,将所述被测设计的原始浮点输入与所述黄金参考模型的输入一一对应;
15、前处理层映射,将所述被测设计规格化前处理输出与所述黄金参考模型的规格化结果对比;
16、以及输出层映射,将所述被测设计的最终输出与所述黄金参考模型经相同舍入模式处理后的结果对比。
17、优选地,步骤s4中所述迭代计算正确性验证包括:对于第j次迭代,基于当前除数与余数,验证查找表输出的商位数字满足权利要求6中所述上下界约束,其中所述上下界约束的下界与上界分别表示当选值为候选值时为保证算法收敛所允许的余数下界与上界,所述候选值属于由冗余度参数定义的选值集合。
18、优选地,在采用截断余数近似值与截断除数近似值的硬件实现中,将基于完整精度信号的所述上下界约束转换为适用于截断余数近似值与截断除数近似值的充分条件约束,所述充分条件约束考虑截断近似误差、进位保留冗余表示误差、舍入保守性裕量以及除数区间端点离散化裕量,以整数域不等式形式编码为定理证明器断言。
19、优选地,步骤s5包括:将所述dvu模块的rtl设计、时钟信号、复位条件以及所述断言集合输入求解器;在所述求解器中建立输入假设,约束输入为符合ieee 754标准的合法浮点数;调用所述求解器引擎执行有界模型检查和一致性检查;以及解析所述求解器的输出结果,若返回不可满足则验证通过,若返回可满足则提取反例波形并定位违反约束的迭代步数与信号值。
20、本发明的技术效果和优点:
21、通过建立包含异常处理模型、规格化表达模型、查找表数值模型、查找表选值上下界约束模型、规格后处理模型及黄金参考模型的分层形式化模型,将rtl设计中的混合编码信号通过定点数值映射与系统性转换规则精确适配到数学约束空间,并基于冗余度参数推导非最大冗余度配置下的查找表选值上下界约束,使得定理证明器能够在完整输入空间内验证当前迭代余数始终处于对应选值的收敛区间内,实现了对采用截断近似值、进位保留冗余表示及混合编码体系的工业级radix-4 srt除法器rtl设计的端到端形式化验证,消除了仿真覆盖缺口与抽象近似误差,显著提升了除法器验证的完备性与可信度;
22、通过适用于截断余数近似值与截断除数近似值的充分条件约束构造方法,在基于冗余度参数、基数及最大数字推导完整精度上下界约束的基础上,进一步考虑截断近似误差、进位保留冗余表示误差、舍入保守性裕量以及除数区间端点离散化裕量,将完整精度约束转换为整数域不等式形式的充分条件断言,该充分条件约束确保:若截断信号满足转换后的整数域不等式,则完整精度信号必然满足原始收敛约束,从而在严格保证验证正确性的前提下,使形式化模型与截断近似值的rtl实现精确语义对齐,突破了截断近似值与形式化精确性之间的固有矛盾,为高精度算术单元在资源受限场景下的形式化验证提供了可复用的方法论支撑;
23、通过分层形式化模型与分层验证策略的协同设计,将ieee 754标准规定的规格化数、非规格化数、非数、无穷大及零等全部异常类型编码为形式化断言,将向最近偶数舍入、向零舍入、向上舍入及向下舍入四种舍入模式转化为对最终迭代余数上下界的数学约束,并在同一定理证明器环境中执行舍入规则约束验证、异常值判定与验证、规格化判定与转换验证、非规格化数一致性检查、黄金参考模型端到端一致性验证、规格化后处理一致性验证、迭代计算正确性验证及迭代不变量验证,该分层断言体系使得求解器在单次端到端验证运行中即可同时检查被测设计在全部合法浮点输入、全部舍入模式及全部异常路径下的行为正确性,若验证通过则返回不可满足判定并提供形式化保证,若存在缺陷则自动提取反例波形并定位至违反约束的迭代步数与信号值,显著提升了验证效率与缺陷定位精度。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com