raSAT：实数多项式约束的SMT求解器

raSAT系统berief描述

• raSAT系统应用raSAT系统loop，它应用过/欠近似理论。过近似理论检测UNSAT，欠近似理论检测SAT。如果两者都不成立，raSAT系统loop通过区间分解细化有界量化。
  
• raSAT系统基于区间约束求解，类似于HySAT卫星.raSAT系统准备各种区间算术作为过逼近理论，主要是仿射间隔。它还准备测试（使用几种策略）作为欠近似理论。
  
• raSAT系统在Win7、Win8/cygwin 64位（非32位）和linux上确认安装。
  
• raSAT系统接受SMT-LIB格式（.smt2）的不等式问题（包括在公式中使用“>=”和“<=”，但不包括$=$），于确认元塔斯基,商行,扎克尔基准。
  

raSAT系统下载

• REDME公司
  
• Github页面
  

raSAT系统使用

• 快照示例
  
  
  
  
  
  
  
• “sbox”是分解最小范围的界限，“tout”是以秒为单位的超时，它们是可选的。（sbox和tout的默认值分别为0.1和60秒）。
  

raSAT系统历史

• 版本0.1，于2014年1月22日发布
  

笔记

• 类似d真实,raSAT系统要求指定一个输入范围（即指定范围为bound=“lb-ub”，这是下限和上限），以避免像（0，\infty）这样的开放范围。例如，如果0<x<2和2<y<4，bound=“0 4”将不限制任何内容。注意，当前的实现为每个变量分配了相同的输入范围。
  
• cygwin 32bit的旧版本也可以工作（使用flexdll包），但最新的cygwin 32位无法链接（至少在我们的环境中）。Win7、Win8/cygwin 64位有时也无法编译。这通常通过重新安装cygwin来恢复。
  

参考

联系人