介绍

超小卫星是一个简约、开源的SAT求解器，旨在帮助研究人员和开发人员开始SAT。它是根据麻省理工学院许可证发布的，目前在许多项目（请参阅“链接”）。在这个页面上，您可以找到二进制文件、源代码、，相关文档和项目超小卫星，包括伪布尔解算器MiniSat卫星+和CNF最小化/预处理器SatELite公司.连同SatELite公司,超小卫星是最近在三个奖项中获奖工业的类别和其中一个“精心制作”的类别2005年SAT竞赛（见图）。

的一些关键功能超小卫星:

易于修改。 超小卫星体积小且记录充分，也可能是精心设计的，使其成为一个理想的起点使基于SAT的技术适应特定领域问题的要点。
高效。赢得所有行业类别2005年SAT竞赛，超小卫星是未来的良好起点SAT研究，以及使用SAT的应用。
专为集成而设计。 超小卫星支持增量SAT和具有添加非子句约束的机制。由由于易于修改，它是一个很好的集成选择作为另一个工具（如模型检查器或更多工具）的后端通用约束求解器。

我们希望建立一个社区，帮助传播有关如何使用和修改超小卫星任何问题、评论、，应指导错误报告、错误修复等到miniat@googlegroups.com. The档案可以是浏览在这里.MiniSat 2.2的源代码存储库位于github.

-尼古拉斯和尼古拉斯

新闻

从最新到最旧。。。

A类纸张关于如何使用MiniSat的增量接口。将此视为非平凡的增量SAT应用程序的示例。一把钥匙该算法的特点是使用analyzeFinal（）获取所使用的假设子集在UNSAT证明中。
终于！MiniSat的新版本，下载/迷你-2.2.0.tar.gz.有关更多信息，请参阅发行说明.
上的纸张割裂添加了一个替代SAT扫描的轻量级选项用于在应用SAT之前对AIG进行预处理。
添加了Niklas Een在FMCAD上受邀演讲的幻灯片(Linux操作系统/Cygwin公司/窗户)
上的纸张高效CNF生成已添加(幻灯片也可用）。
在MiniSat+中修复琐碎的不可满足实例的错误。
MiniSat v.2.0已发布。
修正了MiniSat验证版的错误（感谢Georg Weißenbacher报告了这个问题！）。
修复了C版MiniSat的错误。
添加了MiniSat+上的纸张。
删除了MiniSat的1.13版本。这是一个看起来有缺陷的中间版本。
已添加针对Visual Studio用户的修补程序。
Buggy v1.13 Cygwin二进制文件替换为工作的v1.14二进制文件。该错误没有影响Linux版本。
修复了MiniSat+的输出，以便在将stdout重定向到文件时正确刷新。
修复了MiniSat中的一个愚蠢的错误，如果分支启发式选取随机变量，该错误会导致它在空SAT问题上崩溃。
为Niklas Sörensson在ESCAR的受邀演讲添加了幻灯片（在论文下）。
的C版本MiniSat v1.14发布。
清理后的版本第1.14版发布的竞争解决方案，现在包括验证日志。
的源代码超小卫星v1.13和SatELite公司1.0，参加2005年发布的SAT竞赛。
PB求解器MiniSat卫星+发布了v0.99。
超小卫星和SatELite公司在2005年SAT竞赛中获得工业类别。
全部超小卫星相关信息最终收集到一个网页中。