一种适配约束求解器的方法、电子设备及存储介质技术

技术编号:42483345 阅读:19 留言:0更新日期:2024-08-21 13:03
本发明专利技术涉及芯片验证领域,特别是涉及一种适配约束求解器的方法、电子设备及存储介质,其通过预设不同类型的约束求解器及其适配的运算类型,通过将待适配的约束表达式转换为树形结构,在遍历树形结构的过程中将得到的运算类型与预设的不同类型的约束求解器进行适配,将适配的最大子树替换为一个中间变量的节点,然后继续遍历适配,最终完成将约束表达式拆解为多个适配不同约束求解器的子约束,每个约束求解器得到的子约束均为当前约束求解器擅长的运算类型,提高了约束求解器的求解效率以及求解结果的准确率。

【技术实现步骤摘要】

本专利技术涉及芯片验证领域,特别是涉及一种适配约束求解器的方法、电子设备及存储介质


技术介绍

1、在芯片验证领域中,特别是在确保设计的功能正确性和性能指标符合预定义规范的各种场景中经常遇到约束满足问题,例如,在逻辑功能验证中逻辑门、组合逻辑电路和时序逻辑电路之间需要满足的布尔函数关系或者其他逻辑关系,或者在时序约束中通过检查所有信号路径上的延迟约束是否得到满足来验证时序设计,或者在布局布线阶段为了保证最小间距或者避免短路所设计的约束等。以及在低功耗验证、形式验证或者随机约束中都会设计约束满足问题。在芯片验证领域中的很多问题都可以转换为约束问题,从而采用通用约束求解器进行求解。

2、应用于约束问题求解的通用求解器有sat(boolean satisfiability problem)求解器、smt(satisfiability modulo theories)求解器、csp(constraint satisfactionproblem)求解器以及基于bdd(binary decision diagram)的求解器,每类求解器擅长求解的问题存在差本文档来自技高网...

【技术保护点】

1.一种适配约束求解器的方法,其特征在于,所述方法包括如下步骤:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:

3.根据权利要求1所述的方法,其特征在于,S420还包括:subtreei的获取步骤:

4.根据权利要求1所述的方法,其特征在于,S450还包括:

5.根据权利要求1所述的方法,其特征在于,S400还包括:当遍历的当前操作符所属的运算类型与L类约束求解器适配时,且上一个适配的约束求解器为L类约束求解器中的一个时,将当前操作符与上一个适配的约束求解器进行适配。

6.根据权利要求1所述的方法,其特征在于,P中...

【技术特征摘要】

1.一种适配约束求解器的方法,其特征在于,所述方法包括如下步骤:

2.根据权利要求1所述的方法,其特征在于,所述方法还包括:

3.根据权利要求1所述的方法,其特征在于,s420还包括:subtreei的获取步骤:

4.根据权利要求1所述的方法,其特征在于,s450还包括:

5.根据权利要求1所述的方法,其特征在于,s400还包括:当遍历的当前操作符所属的运算类型与l类约束求解器适配时,且上一个适配的约束求解器为l类约束求解器中的一个时,将当前操作符与上一个适配的约束求解器进行适配。

6.根据权利要求1所述的方法,其特征在于,p中所有子约束条件的原始变量...

【专利技术属性】
技术研发人员:倪恩志石光辉陈颖
申请(专利权)人:成都融见软件科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1