bv2epr公司 swMATH ID: 7142 软件作者: 科瓦什奈,格格利;安德烈亚斯·弗里奇(Andreas Fröhlich);阿明·比尔 描述: bv2epr:将无量词位向量公式多项式转换为EPR的工具在可满足模理论(SMT)的许多应用中,位精度推理是必不可少的。近年来,人们开发了求解固定大小位向量公式的有效方法。这些方法大多依赖于位持久。在[1]中,我们论证了比特持久一般不是多项式,然后证明了求解无量词比特向量公式(QF_BV)是NExpTime-complete。在本文中,我们提出了一种基于从QF_BV到有效命题逻辑(EPR)的新多项式转换的工具。这使我们能够使用EPR解算器解决QF_BV问题,并避免了位持久带来的指数增长。此外,我们的工具允许我们轻松为EPR解算器生成新的具有挑战性的基准。 主页: http://fmv.jku.at/bv2epr/ 相关软件: 污水处理厂;z3(零3);Yices公司;NuSMV公司;SMT-LIB公司;转向器;超小卫星;SLAM公司;斯科特;萨帕托;DD验证;Velev SAT基准;FOCI公司;卫星抗体;CBMC公司;贝博普;糠;公主;简化;自旋蛋白 引用于: 7文件 更多出版物: http://fmv.jku.at/papers/index.html 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 bv2epr:将无量词位向量公式多项式转换为EPR的工具。 Zbl 1382.68217号格格利·科瓦什奈;安德烈亚斯·弗里奇;阿明·比尔 2013 全部的 前5名9位作者引用 4 阿明·比尔 3 安德烈亚斯·弗里奇(Andreas M.Fröhlich)。 3 格格利·科瓦什奈 2 丹尼尔·科宁 2 菲利普·吕默 2 克里斯托弗·温特斯泰格。 1 拜伦·库克 1 罗伯托·塞巴斯蒂亚尼 1 Aleksandar Zeljić 2篇连载文章中引用 1 系统设计中的形式化方法 1 计算系统理论 在2个字段中引用 7 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文