介绍
-
易于修改。 超小卫星 规模较小,且有详细记录, 也可能设计得很好,这是一个理想的开始 将基于SAT的技术应用于特定领域的问题。 -
高效。 赢得所有行业类别 2005年SAT竞赛, 超小卫星 是未来的良好起点 SAT研究,以及使用SAT的应用。 -
专为集成而设计。 超小卫星 支持增量 SAT和具有添加非子句约束的机制。 由 由于易于修改,是集成的好选择 作为另一个工具(如模型检查器或更多工具)的后端 通用约束求解器。
新闻
一 纸张 关于如何使用 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报告了这个问题!)。 MiniSat C版本的错误修复。 添加了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竞赛中获得工业类别。 全部 超小卫星 相关信息最终收集到一个网页中。