流连、叩击、再造

新闻

最新版本可在github:https://github.com/arminbiere/lingeling.

平行投资组合前端普林格林排名在在不可满足实例的并行轨道上SAT竞赛2020在平行赛道上排名第二。

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

奖章

2016年6月竞争流连忘返版一个存档:玲玲-bbc-9230380-160707.tar.gz有证据支持玲玲-bbc-9230380-160707-druplig-009.tar.gz.

最近2015年周六比赛这个树篱和根瘤前端平行在平行赛道上获得第二和第三名。基地连续剧《玲玲》获奖最具创新性解算器.

玲珑和它的平行版本plingling和treengering,在四首歌中获得第一名(共11首)2014年周六比赛因此赢得了4分哥德尔奖牌FLoC'14奥运会.

竞赛摘要可在幻灯片Marijn Heule在2014年星期六会议.

玲玲也获得了第一名可配置SAT解算器挑战(CSSC'14)

除了这四个最开始的地方外,流连的变体是2014年6月14日,四次获得第二名,一次获得第三名竞争,因此前三名共9次。

下载

玲玲-bcj-78ebb86-180517.tar.gz ]2018年SAT竞赛版(本质上)
玲玲-bbc-9230380-160707.tar.gz ]SAT竞赛2016版
玲玲-bal-2293bef-151109.tar.gz ]SAT'15 Race版本(无ML)
玲玲-baq-e70d097-151109.tar.gz ]2015年周六比赛(与ML)
玲玲-b85-3ee2a39-151109.tar.gz ]BOELECTOR SMT'15版本

更老的版本

我们为不同版本的流连忘返2014年周六比赛2014年CSSC格式为比赛组织者要求:

玲玲-ayv-86bf266-140429.zip ]
玲玲-druplig-azd-0d99752-140506.zip ]
PLINGLING-ayv-86bf266-140429.zip ]
treengeling-ayv-86bf266-140429.zip ]
玲玲-cssc14.tar.gz ]

中间释放ats1

玲玲-ats1-ce8c04f-140207.tar.gz ]

2013年比赛获胜的版本7枚奖牌2013年周六比赛:

玲玲-aqw-27d9fd4-130429.zip ]
plingling-aqw-27d9fd4-130429.zip ]
treengeling-aqw-27d9fd4-130429.zip ]

甚至更早的版本:

玲玲-ala-b02aa1a-121013.tar.gz ]
玲玲-al6-080d45d-120922.tar.gz ]
玲玲-587f-4882048-110513.tar.gz ]
玲玲-276-6264d55-100731.tar.gz ]

版本al6型是一个精简和稍微改进版本变体年度股东大会提交给SAT挑战赛2012,目前尚未公开。主要与之相比的差异年度股东大会积极的一面改进的reduce scheduler(类似于587f),并且删除两个尚未发表的探测技术。

这个自述文件复制用于版本的文件bcj公司提供分开。

587f版在2011年SAT竞赛包括多核并行应用轨道金牌打捆机。它在跑杂烩挑战2012并将赢得单引擎应用程序跟踪。

276版是第一个清理干净的公开发行版。它是几乎与271版的《流连》和《普林格林》完全相同被用于2010年SAT比赛.玲玲在主道排名第二,普林格林排名第二第一个在平行跑道上。

许可证

更新版本,从2013年SAT竞赛开始aqw公司使用受限许可证用于非商业用途。

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

lingling和plingling的源代码的旧版本是仍然可以在GPL公司.

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

论文

阿明·贝尔。CaDiCaL公司,流连,叮当,重唱,雅尔萨进入SAT2017年比赛. SAT竞赛程序2017-求解器和基准描述,托马斯·托马́š,Marijn Heule,Matti Järvisalo(编辑),第B-2017-1卷,共页计算机科学系系列出版物B,第页赫尔辛基大学,2017年,14-15日。
[纸张|bibtex公司]

阿明·贝尔。斯普拉茨,流连,叮当,重唱,雅尔萨进入SAT2016年大赛. SAT竞赛程序2016-求解器和基准描述托马斯·巴约,Marijn Heule,Matti Järvisalo(编辑),第B-2016-1卷,共页计算机科学系系列出版物B,第页赫尔辛基大学,2016年,44-45岁。
[纸张|bibtex公司]

托马斯·巴约,阿明·比尔,马库斯·伊瑟,卡斯滕·辛兹。2015年SAT比赛,在杂志上人造的智力,第241卷,第45-65页,爱思唯尔2016年。
[预印本|bibtex公司|网状物|ipasir.zip文件|伊帕希尔]

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

A.A。比尔。流连忘返、振奋人心进入SAT竞赛2013. SAT会议记录2013年比赛,A。巴林特,A。贝洛夫,M。赫尔,M。Järvisalo(编辑),计算机系B-2013-1卷科学系列出版物B,51-52页,大学赫尔辛基,2013年。

A.A。比尔。徘徊以及参加2012年SAT挑战赛的朋友们. SAT程序挑战2012:求解器和基准描述,A。巴林特,A。贝洛夫,A。迪波尔德,S。格伯,M。Järvisalo和C。辛茨(编者),计算机科学系B-2012-2卷系列出版物B,第33-34页,赫尔辛基大学,2012

A.A。比尔。徘徊参加2011年SAT比赛的朋友们. 技术报告11月1日2011年3月,FMV公司报告系列,研究所形式化模型与验证,约翰开普勒大学,奥地利林茨市奥尔滕贝格斯特69号,4040号。

lingling的C API源于皮科萨. 的头文件皮科萨好多了徘徊. 所以你可能想请参考两个解算器的头文件。还有一个滑动装置从关于使用的教程皮科萨包含实际的C代码。

A.A。比尔。流连忘返,普林格林、皮科萨和PrecoSAT在2010年卫星竞赛中. 技术报告10月1日2010年8月,FMV报告系列,正规模型研究所验证,克卜勒大学奥地利林茨市奥尔滕贝格斯特69号,4040号。

背景

SAT是经典的NP完全问题合取命题公式的满意赋值标准形式(CNF)。这个手册可满足性提供了一个极好的理论概述以及该领域的实际方面。

有关SAT的更多信息,请访问www.cs.ubc.ca/~hoos/SATLIB.我们还有一些论文大部分时间在周六专注于实际的SAT解决。在我们的软件页面你发现了吗我们小组早期的SAT解算器和相关工具。