拉萨特

raSAT:实数多项式约束的SMT求解器。raSAT是一种求解QF_-NRA范畴问题的SMT,即多项式不等式合取的有界量化。它结合了miniat2.2和各种区间算法的背景理论。主要特点是:raSAT应用了raSAT循环,它应用了过/欠近似理论。过近似理论检测UNSAT,欠近似理论检测SAT。如果两者都不成立,raSAT循环通过区间分解细化有界量化。raSAT基于区间约束求解,类似于HySAT。raSAT准备了各种区间算法作为过逼近理论,这些算法大多是仿射区间。它也准备测试(有几种策略)作为近似理论。在Win7、Win8/cygwin 64位(不是32位)和linux上确认安装raSAT。raSAT接受SMT-LIB格式(.smt2)中的不等式问题(包括公式中使用“>=”和“<=”,但不使用$=$),这在meta tarski、hong和zankl基准测试中得到了证实。