XSat公司 swMATH ID: 26290 软件作者： 描述： XSat：快速浮点可满足性求解器。浮点运算的可满足性模块理论（SMT）问题是将SMT技术应用于现实世界浮点代码的主要障碍。解决浮点约束很有挑战性，部分原因是浮点语义很难指定或抽象。最先进的SMT求解器在求解复杂的非线性浮点约束时仍然经常遇到困难。本文提出了一种新的SMT求解方法，不需要直接对浮点语义进行推理。我们的见解是建立浮点可满足性与一类称为无约束MO的数学优化（MO）问题之间的等价性。我们的方法（1）系统地降低MO的浮点可满足度，（2）通过蒙特卡罗马尔可夫链（MCMC）方法求解后者。我们将我们的实现XSat与MathSat、Z3和Coral进行了比较，后者是支持浮点运算的最先进的解算器。在2015年SMT-Competition的34个代表性基准测试中，XSat的表现明显优于这些解算器。特别是，它提供了100 主页： https://link.springer.com/chapter/10.1007/978-3-319-41540-6_11 源代码： https://github.com/zhoulaifu/xsat 相关软件： z3（零3）;数学SAT5;d真实;SMT-LIB公司;SMT大鼠;顶部Deg;raSAT系统;Yices公司;日本石油公司;MLBSE公司;jCUTE公司;github;Java PathFinder;派克斯;投掷;GSL公司;可爱的;Gappa公司;索诺拉;UppSAT公司 引用于： 2文件 全部的 前5名8位作者引用 1 彼得·贝克曼 1 亚历山德罗·西马蒂 1 阿尔贝托·格里乔 1 恩里科·利帕里尼 1 菲利普·吕默 1 罗伯托·塞巴斯蒂亚尼 1 Christoph M.温特斯泰格。 1 Aleksandar Zeljić 0连载引用 在3个字段中引用 2 计算机科学（68至XX） 1 代数拓扑（55-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文