[ 新闻 |奖牌 |下载 |旧版本 |许可证 |文件 |背景 ]
缠结、撕咬和挖洞
最新版本可在上找到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解算器和相关工具。
|