【技术实现步骤摘要】
本专利技术涉及芯片验证领域,特别是涉及一种适配约束求解器的方法、电子设备及存储介质。
技术介绍
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所述的方
...【技术特征摘要】
1.一种适配约束求解器的方法,其特征在于,所述方法包括如下步骤:
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
3.根据权利要求1所述的方法,其特征在于,s420还包括:subtreei的获取步骤:
4.根据权利要求1所述的方法,其特征在于,s450还包括:
5.根据权利要求1所述的方法,其特征在于,s400还包括:当遍历的当前操作符所属的运算类型与l类约束求解器适配时,且上一个适配的约束求解器为l类约束求解器中的一个时,将当前操作符与上一个适配的约束求解器进行适配。
6.根据权利要求1所述的方法,其特征在于,p中所有子约束条件的原始变量...
【专利技术属性】
技术研发人员:倪恩志,石光辉,陈颖,
申请(专利权)人:成都融见软件科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。