2010年SAT等级
2010年SAT-Race是布尔运算求解者的一项竞赛可满足性（SAT）问题。它是作为第十三届可满足性测试理论和应用国际会议（SAT’10）的卫星活动而组织的年度坐竞争自2002年起举办，2006年和2008年在西雅图和广州举办SAT-Races。与SAT竞赛相比，SAT-Race的重点仅在于应用程序基准测试。此外，解决每个实例的时间限制为15分钟。
过去几年，SAT解决领域取得了巨大进展。许多十年前似乎完全无法解决的问题（例如硬件和软件验证）现在可以常规处理。除了新算法和更好的启发式算法外，精细的实现技术对这一成功至关重要。
为了保持提高SAT求解器的动力，我们希望激励实现者向更广泛的受众展示他们的工作，并将其与其他人的工作进行比较。
2010年SAT-Race将包括三条轨道：
- 主要轨道：顺序SAT解算器，输入公式CNF（DIMACS格式）。
- 特殊轨道1：并行（多线程）SAT解算器，输入CNF格式的公式（DIMACS格式）。
- 特殊轨道2：结构SAT解算器，以AIG格式输入公式。
每条赛道都是独立运行的。为特殊轨道1注册的SAT Solvers如果可以的话，也可以参加主赛道配置为顺序解算器。
学术界和工业界的研究人员都被邀请以源代码或二进制格式向SAT-Race 2010提交他们的解算器。在SAT竞赛期间，所有参赛者都必须以DIMACS CNF格式（特殊赛道2的AIG格式）解决一组基准实例将从实例池中随机抽取。该集合将主要由以前SAT竞赛（工业/应用类别）和SAT-Races的基准组成，但可能会扩展为与工业相关的其他实例。准确的基准集不会提前公布；将使一组类似的基准实例可用于测试目的，然而。
对于每个实例和解算器，时间限制为15分钟。
解决方案必须通过参加资格赛。
求解器的评估将基于成功处理实例的数量和求解它们所需的时间。
|
