欢迎参加2012年SAT挑战赛！
隶属于2012年国家税务总局,6月17日至20日，意大利特伦托。

概述

2012年SAT挑战赛是一项针对解决者的竞争性赛事布尔可满足性（SAT）问题。它是作为卫星活动组织的第十五届国际会议《满意度测试理论与应用》（SAT 2012）和展台按照传统坐竞争从2002年到2005年每年举行一次，从2007年开始每两年举行一次，以及在2006,2008和2010。

SAT挑战赛与之前的SAT竞赛和SAT-Races都不同。与SAT竞赛类似，将有几个适合不同类型的求解算法（例如完全搜索或局部搜索）。与SAT-Races类似，解决每个实例的时间将限制为15分钟，解算器的源代码无需公开可用（尽管我们鼓励这样做）。

目标

过去几年，SAT解决领域取得了巨大进展。许多十年前似乎完全无法解决的问题（例如，硬件和软件验证）现在可以常规处理了。除了新算法和更好的启发式算法外，精细的实现技术对这一成功至关重要。

为了保持提高SAT求解器的动力，我们希望激励实现者向更广泛的受众展示他们的工作，并将其与其他人的工作进行比较。

曲目

2012年SAT挑战赛将由5首独立运行的曲目组成：

  • 顺序求解器的3个主要轨迹：
    • 应用SAT+UNSAT：问题编码（SAT和UNSAT）来自真实应用程序，如硬件和软件验证、生物信息学、计划、日程安排等。
    • 硬组合SAT+UNSAT：难组合问题（SAT和UNSAT）挑战当前SAT求解算法（类似于SAT竞赛的“精心制作”类别）
    • 随机SAT：随机生成的可满足实例
  • 并行求解器的1个轨道：应用SAT+UNSAT：与应用程序主跟踪中的问题实例相同。八个核心可以使用。
  • 顺序组合求解器的1个轨道：1/3应用SAT+UNSAT，1/3硬组合SAT+UNSAS，1/3随机SAT+UNSAT：组合求解器是组合不同（顺序）的求解器SAT算法。例如，它可以以时间分割的方式运行多个解算器在给定SAT实例上，或从一组给定解算器中选择一个解算器（例如，由机器学习方法确定基于一些指标）来解决问题。

解算器可以参与多个轨迹。组委会保留限制参与的权利解算器的特定轨迹，并且只允许有限数量的解算器由同一个人提交。解算器必须为可满足的实例提供令人满意的真理赋值。

组织

学术界和工业界的研究人员被邀请以源代码或二进制格式向2012年SAT挑战赛。所有参赛者都必须解决一组基准DIMACS CNF格式的实例，这些实例将从实例。该池将包括以前SAT竞赛的基准和SAT-Races，但可以使用其他实例进行扩展。具体的基准设定不会提前公布。

对于每个实例和解算器15分钟的时限来解决这个问题。

求解器的评估将基于成功处理实例的数量和求解它们所需的时间。

联系人

要联系2012年SAT挑战赛组织者，请发送电子邮件至。