超小卫星
超小卫星始于2003年,旨在通过提供一个小型的,高效的SAT求解器,有良好的文档(通过以下步骤纸张). 第一个版本仅略高于600行,不计在内注释和空行,同时仍包含当前最先进技术的所有功能2003年的解决方案(冲突条款记录、冲突驱动的回跳、VSIDS动态变量顺序、两个迭代器监视方案),甚至是增量SAT和非子句的扩展布尔变量的约束。
在以后的版本中,代码库比最近的改进有所增长,但仍然是非常小,希望可读。在2005年SAT竞赛中,1.13版证明了那个超小卫星仍然是最先进的;至少对于公开可用的解算器而言。
下面我们提供了一组不同版本的超小卫星以满足不同应用的需要。我们鼓励您提交错误修复、扩展和改进建议作为产品的基础超小卫星求解器在麻省理工学院许可证下可用,一个比LGPL更自由的许可证,基本上允许您随心所欲地使用代码。