缠结、撕咬和挖洞

新闻

最新版本可在上找到github:https://github.com/arminbiere/lingeling网站.

平行组合前端Plingeling在在并行轨道中的不可满足实例上排名第一SAT竞赛2020在平行赛道上总体排名第二。

版本bcj公司是第一个根据麻省理工学院风格许可证。

奖牌

2016年竞争Lingeling、Plingeling和Treengeling的版本一个存档:玲玲bbc-9230380-160707.tar.gz并有证据支持玲玲g-bbc-9230380-160707-druplig-009.tar.gz.

最近SAT’15比赛这个玲玲的平行前伸屈伸在平行赛道上获得第二和第三名。底座连续剧《玲玲》获奖最具创新性解算器.

Lingeling及其平行版本Plingeling和Treengeling,在11首曲目中获得4首曲目的第一名2014年SAT竞赛因此赢了4哥德尔奖牌FLoC’14奥运会.

比赛摘要见幻灯片Marijn Heule在2014年SAT会议.

玲玲还获得了可配置SAT解决方案挑战(CSSC’14)

除了这四个第一名之外,玲玲的变体还有在2014年SAT中排名第二四,第三竞争,因此前三名中总共有9次。

下载

林格林g-bcj-78ebb86-180517.tar.gz ]SAT竞赛2018版(基本上)
玲玲bbc-9230380-160707.tar.gz ]SAT竞赛2016版
林格-巴尔2293左-151109.tar.gz ]SAT’15比赛版(无ML)
林灵-巴克-e70d097-151109.tar.gz ]SAT’15比赛(含ML)
玲玲-b85-3ee2a39-151109.tar.gz ]Boolector SMT’15版本

年龄较大的版本

我们为不同的提交给SAT’14竞赛CSSC’14号格式为竞赛组织者要求:

玲玲-ayv-86bf266-140429.zip ]
lingleing-druplig-azd-0d99752-140506.zip ]
柱基-ayv-86bf266-140429.zip ]
treengeling-ayv-86bf266-140429.zip探路 ]
玲玲-cssc14.tar.gz ]

中间版本在1

林格林-ats1-ce8c04f-140207.tar.gz ]

2013年竞赛获胜的版本7枚奖牌2013年SAT竞赛:

玲玲-aqw-27d9fd4-130429.zip ]
柱基-aqw-27d9fd4-130429.zip ]
挖沟-aqw-27d9fd4-130429.zip ]

甚至更旧的版本:

林格林g-ala-b02aa1a-12013.tar.gz ]
林灵-阿尔6-080d45d-120922.tar.gz ]
玲玲-587f-4882048-110513.tar.gz ]
玲玲-276-6264d55-100731.tar.gz ]

版本铝6是一个精简的,略有改进的版本的变体年度股东大会提交给SAT挑战2012,目前尚未公开。主要与相比的差异年度股东大会积极的一面改进的reduce调度程序(类似于587f)删除两种尚未发表的探测技术。

这个自述文件复制版本的文件bcj公司有可用的分开。

版本587f在2011年SAT竞赛包括多核并行应用领域的金牌用于夹钳的机器。它正在运行合欢花2012年挑战并将赢得单引擎应用程序轨道。

276版是第一个经过清理的公开版本。它是几乎与Lingeling和Plingeling版本271相同用于2010年SAT竞赛.玲玲在主赛道上排名第二,普林格林排名第二首先是平行赛道。

许可证

更新版本,从SAT竞赛2013版开始水下机器人使用受限许可证用于非商业用途。

默认情况下,也禁止使用这些更新版本的作为比赛的一部分,没有明确的书面记录许可。

Lingeling和Plingeling的源代码的旧版本是并且仍然可以在以下位置使用GPL公司.

有关其他许可证,请联系阿明比雷.

论文

阿明·比尔。CaDiCaL,玲珑、凌乱、惊吓、YalSAT进入SAT2017年竞赛.英寸SAT竞赛程序2017年-解决方案和基准描述托马斯·托马斯,Marijn Heule,Matti Järvisalo(编辑),第B-2017-1卷计算机科学系系列出版物B,第页赫尔辛基大学,2017年,14-15。
[纸张|bibtex公司]

阿明·比尔。斯普拉茨,玲珑、凌乱、惊吓、YalSAT进入SAT2016年竞赛.英寸SAT竞赛程序2016年-解决方案和基准描述托马斯·巴利奥,Marijn Heule,Matti Järvisalo(编辑),第B-2016-1卷计算机科学系系列出版物B,第页44-45,赫尔辛基大学,2016年。
[纸张|bibtex公司]

托马斯·巴尔约(Tomas Balyo)、阿明·比尔(Armin Biere)、马库斯·伊瑟(Markus Iser)、卡斯滕·辛兹(Carsten Sinz)。2015年SAT竞赛在的杂志中人造的情报第241卷,第45-65页,Elsevier 2016。
[预印本|bibtex公司|网状物|ipasir.zip|伊帕西尔。小时]

阿明·比尔。然而另一个本地搜索解算器和Lingeling和朋友进入2014年SAT竞赛.英寸2014年SAT竞赛记录,阿德里安·巴林特,安东Belov,Marijn Heule,Matti Järvisalo(编辑),第B-2014-2卷计算机科学系系列出版物B,第页39-40,赫尔辛基大学,2014年。

A.比埃尔。凌厉、折磨和挑战进入SAT竞赛2013.英寸SAT会议记录2013年竞赛、A.Balint、A.Belov、M.Heule、M。Järvisalo(编辑),计算机系第B-2013-1卷科学系列出版物B,第51-52页,美国大学赫尔辛基,2013年。

A.比埃尔。玲玲和朋友参加2012年SAT挑战赛.英寸程序。SAT的2012年挑战:解决方案和基准描述,A。Balint、A.Belov、A.Diepold、S.Gerber、M.Järvisalo和C.Sinz(编辑),计算机科学系第B-2012-2卷出版丛书B,第33-34页,赫尔辛基大学,2012

A.比埃尔。玲玲和2011年SAT竞赛之友.技术报告11/12011年3月,FMV(飞行管理车辆)报告系列研究所形式化模型和验证约翰开普勒大学阿尔滕贝格斯特。奥地利林茨694040号。

玲玲的C API起源于PicoSAT卫星。的头文件PicoSAT卫星好多了记录的比玲玲。因此,您可能需要查阅两个解算器的头文件。还有一个滑动设置来自关于使用的教程PicoSAT卫星包含实际的C代码。

A.比尔。玲玲,2010年SAT竞赛中的Plingeling、PicoSAT和PrecoSAT.技术报告10/12010年8月,FMV报告系列形式模型和验证克卜勒大学阿尔滕贝格斯特。奥地利林茨694040号。

背景

SAT是搜索合取命题公式的满意赋值范式(CNF)。这个手册可满足性对理论进行了极好的概述以及该领域的实际方面。

有关SAT的更多信息,请访问www.cs.ubc.ca/~hoos/SATLIB网站.我们还有一些文件主要在SAT上专注于实际SAT解决。在我们的软件页面你会发现我们小组早期的SAT解算器和相关工具。