首页> 外文会议>International Conference on Computer Aided Verification >Q3B: An Efficient BDD-based SMT Solver for Quantified Bit-Vectors
【24h】

Q3B: An Efficient BDD-based SMT Solver for Quantified Bit-Vectors

机译:Q3B:用于量化位向量的基于BDD的基于BDD的SMT求解器

获取原文

摘要

We present the first stable release of our tool Q3B for deciding satisfiability of quantified bit-vector formulas. Unlike other state-of-the-art solvers for this problem, Q3B is based on translation of a formula to a bdd that represents models of the formula. The tool also employs advanced formula simplifications and approximations by effective bit-width reduction and by abstraction of bit-vector operations. The paper focuses on the architecture and implementation aspects of the tool, and provides a brief experimental comparison with its competitors.
机译:我们介绍了我们工具Q3B的第一个稳定版本,以决定定量位矢量公式的可靠性。与此问题的其他最先进的求解器不同,Q3B基于表示表示公式模型的BDD的公式的翻译。该工具还采用先进的公式简化和近似,通过有效的位宽度减小和逐个向量操作抽象。该文件侧重于工具的架构和实施方面,并与其竞争对手进行了简短的实验比较。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号