2024年伪布尔竞争

2024年的伪布尔竞赛是作为一项特别活动组织的事件坐2024年会议.

在上一次伪布尔解算器比赛八年后，有人要求组织一个新版本。目标是评估以与以往比赛和评估相同的精神，在伪布尔解算器领域的艺术(PB16型,PB（聚丁二烯）2015年评估（死链接） 2015年PB评估（Zenodo档案）,PB12型,PB11型,PB10型,PB09型,PB07号机组,PB06型,PB05型)

主要变化（与PB16相比）

指导委员会（Carlos Ansótegui、Johannes Fichte、Matti Järvisalo、Jakob Nordström、Olivier Roussel）负责在实际比赛开始前确定比赛规则。
比赛期间，陪审团负责处理意想不到的问题。该陪审团由指导委员会成员组成，与提交的解决方案没有利益冲突。陪审团只能访问匿名数据。评审团对比赛中的每一个决定都有最终决定权。它有权取消解决者的资格。
在实际比赛之前，将组织一个热身阶段。目的是测试选手、比赛规则和比赛环境，确保实际比赛顺利进行。热身后，比赛规则可能会稍作调整。这次热身赛的结果将只提供给参赛者和评审团，并将在实际比赛开始时删除。
四条轨道将无条件开放：线性约束的PBS（PB满意度）和PBO（PB优化），有或没有不满意/优化证书。必须在VeriPB格式。这些轨迹对顺序解算器和并行解算器都是开放的。
如果有足够的兴趣，可以打开其他轨道（WBO、非线性约束）。
请记住，PB约束中的系数可以包含任意数量的数字。今年，小整数和大整数（SMALLINT/BIGINT）没有明确的类别，因为没有适合所有解算器的单一定义。求解器应使用至少64位整数，但不要求使用任意精度整数。当实例包含的整数对于求解器来说太大时，它必须在解析时检测到这些整数，并报告“UNSUPPORTED”的答案。这将用于识别所有解算器支持的实例，并在这些实例上生成单独的排名。竞争格式中的新关键字“intsize”提供了处理实例所需整数大小的信息。
竞争格式中实例的第一行已经扩展为两个新关键字：“#equal”，表示文件中出现了多少等式约束，以及“intsize”（见上文）。下面提供了包含此新信息的基准。
解算器可以打印诊断行（可选）。这些行遵循“d VARIABLE VALUE”模式。它们用于收集一些相关信息，例如CDCL解决程序的冲突数量（例如“d conflicts 8465873”）。这些诊断结果将在比赛结束后收集并提供，以供进一步分析。

关于PB的问题、评论和任何其他问题比赛，请联系组织者

SAT研讨会语用学专题

这个SAT的语用学车间今年推出了一条特别的“竞赛”赛道，旨在吸引参赛者详细说明参加今年主要SAT-2024会议相关竞赛的解算师：SAT竞赛、MaxSAT评估、模型计数竞赛和伪布尔解算师竞赛。

本轨道中的提交文件预计将长达8页，并应描述在实施参与评估的求解器时所做设计选择背后的基本原理。我们相信，PoS将是一个很好的论坛，可以让解算器开发人员聚集在一起，从相应的竞争角度，共同讨论哪些算法和数据结构在实践中工作得好或不好（在他们的工具中），特别是因为比赛结果将在2024年SAT之后不久公布。根据竞赛结果（就工具正确性和可能的性能而言），相应的工具描述文件将包含在研讨会的CEUR-WS会议记录中。

PB24格式的基准（稍新）可用

以下是过去比赛的基准，在第一条评论线上有两个新关键字。

标准化额外PB12.tar（5.67 MiB）
标准化-PB06.tar（1.97 MiB）
标准化-PB07.tar（1900万B）
标准化-PB09.tar（7400万B）
标准化PB10.tar（6.77亿B）[更新：以前的存档包含重复的未压缩文件]
标准化PB11.tar（3.77 MiB）
标准化-PB12.焦油（1.3吉布）[更新：以前的存档包含重复的未压缩文件]
标准化PB15评估焦油（8200万桶）
标准化-PB16.焦油（118 MiB）
标准化-PB24.tar（2.5 GiB）
按IntSize.tar采样（128 MiB）：每个类别和值有一个实例的示例整数大小
归一化-WBO.tar（8000万桶）：WBO实例

比赛结果

（即将推出）新实例描述、基准生成器

注册和提交

解决方案/基准的注册和提交已关闭。

截止日期

2024年比赛的时间表概述如下。

解决方案提交至预热阶段（没有严格的截止日期，准备好后提交）	2024年6月
向实际竞争提交解算器和基准。	2024年7月7日
解算器描述	2024年6月
结果将是在2024年国家税务总局会议	2024年8月21日至24日

调用解算器

我们鼓励提交任何类型的伪布尔解算器（完整或不完整求解器，顺序或并行，处理线性或非线性约束等）。有几个简单的要求需要确保提交的解算器将在比赛中正确操作环境。预计任何伪布尔解算器都可以易于修改以符合这些要求。感兴趣的人提交解算器可以联系组织者以获得帮助。

一般OPB格式如所述这个PDF文件。比赛中将只使用此格式的一个子集（见下一项）。然而，此通用格式可用于向竞赛提交实例。
描述了比赛中使用的受限OPB格式在此PDF文件中.
有关解算器输出及其运行环境的所有详细信息都可用在此PDF文件中.
示例代码、几种语言的解析器和还提供了一些编程技巧.

解决方案将根据最终答案的数量进行排名（UNSAT，SAT属于DEC类别，OPT属于OPT类别）类别。在累积的CPU/墙时钟时间上打破联系给出这些答案。

投资组合（元求解器调用其他独立求解器）将分别进行排名。作者必须指出组合中使用了哪些解算器。

解算器提交者隐含地接受其解算器的结果在竞赛网站上公开。一旦比赛开始，解决者就不能退出比赛。

当求解器在给定的基准类别，该类别中解算器的结果无法信任。因此，这样的解算器不会出现在最终排名，但其结果仍将在比赛中公布网站。作者可以提交其解算器的固定版本（最多3个固定版本）。

强烈鼓励解算器提交者公开其解算器可用，无论是源代码还是可执行格式。然而，这不是参加比赛的必要条件。

组织者提交的解决方案

组织者可以提交解决方案，但必须在2024年4月1日发布精确描述解算器或源代码，或其解算器的二进制，或其中一个的指纹。

组织者未提交任何解算器

要求基准

基准可以任何合理的格式提交。组织者将尽力将提交的基准转化为输入比赛采用的形式。以格式提交的基准比赛仍将正常化，以确保所有输入文件。

我们特别感谢您提交：

工业基准
基准生成器（用任何合理的语言编写）
具有广泛分布的基准测试集子句、基数约束和伪布尔约束
非线性约束基准

比赛结束后，提交的基准将在比赛网站上公布。我们不能接受未公开的基准（因为任何人都必须能够重现比赛的实验）。

基准测试提交者应提交其基准测试集的描述将在竞赛网站上公布。

基准可以从以前的比赛网站下载以前的比赛。

组织者

奥利维尔·鲁塞尔
法国阿尔托大学CRIL
奥利维耶·鲁塞尔一吨围栏fr/主页