×

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

按年份列出的引文