2021-2023年模型计数竞赛中的SharpSAT-TD

摘要:SharpSAT-TD:Model Counting竞赛2021-2023年不加权和加权赛道的优胜参赛作品。在比赛的不同赛道中,SharpSAT-TD共获得了6个第一名。SharpSAT-TD基于SharpSAT [Thurley, SAT 2006],主要的新颖修改是在变量选择启发式中使用了树分解技术,该技术由作者在[CP 2021]中引入。与[CP 2021]中评估的SharpSAT-TD版本不同,当前版本在https://github.com/Laakeri/sharpsat-td上还具有与原始SharpSAT相比的其他重要修改,例如新的预处理器。

作者:Tuukka Korhonen, Matti J"arvisalo

论文ID:2308.15819

分类:Artificial Intelligence

分类简称:cs.AI

提交时间:2023-08-31

PDF 下载: 英文版 中文版pdf翻译中