×

raSAT系统

swMATH ID: 15206
软件作者： T.V.Khanh，M.小川。
描述： raSAT：实数多项式约束的SMT解算器。raSAT是一种用于解决QF_NRA类问题的SMT，即多项式不等式合取的有界量化。它结合了miniSAT 2.2和各种区间算法的背景理论。主要特点是：raSAT应用了raSAT循环，它应用了过/欠近似理论。过近似理论检测UNSAT，欠近似理论检测SAT。如果两者都不成立，raSAT循环通过区间分解细化有界量化。raSAT基于区间约束求解，类似于HySAT。raSAT准备了各种区间算法作为过逼近理论，这些算法大多是仿射区间。它还准备测试（使用几种策略）作为欠近似理论。确认在Win7、Win8/cygwin 64位（非32位）和linux上安装raSAT。raSAT接受SMT-LIB格式（.smt2）的不等式问题（包括在公式中使用“>=”和“<=”，但不使用“（=）”），这在meta-tarski，hong，zankl基准上得到了证实。
主页： http://www.jaist.ac.jp/~mizuhito/tools/rasat.html
相关软件： SMT-RAT型；z3（零3）；SMT-LIB公司；Yices公司；CVC4型；数学SAT5；d真实；验证；CoCoALib公司；超小卫星；StarExec公司；RealPaver公司；RSOLVER公司；开普勒98；顶部Deg；XSat公司；重新记录；libpoly公司；斑疹病毒2；CoCoA公司
引用于： 11文件
全部的 前5名

29位作者引用

4 基里恩·克莱默
三 艾丽卡·阿尔布拉汉姆
2 Franz Brauße
2 Khanh，To Van先生
2 玛格丽塔·弗拉迪米洛夫娜·科罗维纳
2 穆勒，诺伯特·瑟。
2 小川，水井裕人
2 董武轩
1 克拉克·W·巴雷特。
1 克里斯蒂娜·博拉莱拉斯
1 亚历山德罗·西马蒂
1 弗洛里安·科齐利厄斯
1 詹姆斯·哈罗德·达文波特
1 英格兰，马修
1 亚历克西斯·福勒
1 阿尔贝托·格里乔
1 金，蒂姆
1 康斯坦丁·科洛文
1 丹尼尔·拉拉兹
1 恩里科·利帕里尼
1 亚历山大·马雷查尔
1 大卫·莫尼奥（David P.Monniaux）。
1 阿尔伯特·奥利弗拉斯
1 迈克尔·佩林
1 安德鲁·雷诺兹
1 恩里克·罗德里格斯-卡博内尔
1 阿尔伯特·鲁比奥
1 罗伯托·塞巴斯蒂亚尼
1 塞萨尔·蒂内利

5篇连载文章中引用

1 理论计算机科学
1 系统设计中的形式化方法
1 ACM计算逻辑事务
1 《大学学报》。Informatica公司
1 程序设计中的逻辑和代数方法杂志
全部的 前5名

在6个字段中引用

10 计算机科学（68至XX）
4 运筹学、数学规划（90-XX）
1 数理逻辑与基础（03-XX）
1 凸和离散几何（52至XX）
1 代数拓扑（55-XX）
1 数值分析（65-XX）

按年份列出的引文