首页> 外国专利> Applying CNF simplification techniques for SAT-based abstraction refinement

Applying CNF simplification techniques for SAT-based abstraction refinement

机译:将CNF简化技术应用于基于SAT的抽象细化

摘要

The present embodiment keeps track of a set of resolution required for generating each one of the clauses added by the simplification method. This information is used by the method that generates the unsat core in order to extract the original clauses that generated the simplified clauses. This work integrates resolution based CNF simplification technique inside the SAT-based abstraction refinement scheme in a unique way that overcomes the difficulties.
机译:本实施例跟踪生成由简化方法添加的每个子句所需的一组分辨率。该信息由生成unsat核心的方法使用,以便提取生成简化子句的原始子句。这项工作以独特的方式将基于分辨率的CNF简化技术集成到基于SAT的抽象细化方案中,从而克服了困难。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号