化身

Marijn J.H.鞋垫
卡内基梅隆大学副教授

简短的个人简历

我是计算机科学系卡内基梅隆大学获得博士学位代尔夫特理工大学在荷兰。我的研究重点是解决形式验证、数论和极值组合。我的大部分贡献都与可满足性(SAT)求解的理论和实践有关。我已经发展屡获殊荣的SAT解题员,以及我的预处理技术用于最先进的SAT解算器。

我目前的研究重点是SAT解决的两大挑战:1) 开发高性能计算的潜力;2) 验证SAT解算器和相关工具的结果。我一直在开发一种新的并行SAT解决范式,打电话立方和立方,它可以在许多难题上实现线性时间加速。关于cube-and-conquer的第一份出版物赢得了2011年HVC最佳论文奖。

SAT解算器和相关工具的日益复杂使得这些工具更有可能包含错误。我设计了一个新的校样格式并为SAT和QBF求解器。对于SAT竞赛自2013年以来,从而增加了信心工具会产生正确的结果。通过构建和验证布尔勾股三元组问题的证明(200 TB大小),我表明,对于最困难的问题,甚至可以进行验证日志记录和验证。

我是该杂志的编辑之一可满足性手册.这本900多页的手册已经成为SAT社区的标准,它是未来科学家的巨大资源。我是《可满足性、布尔建模和计算杂志》的副主编,也是SAT 2015会议在奥斯汀。我的研究报告简历提供更多详细信息。

联系信息

Gates-Hillman综合楼9107
计算机科学学院
卡内基梅隆大学
福布斯大道5000号
宾夕法尼亚州匹兹堡市,邮编:15213-3891

电子邮件(工作):marijn@cmu.edu
电子邮件(个人):marijn@heule.nl
主页:http://www.cs.cmu.edu/~m欧勒

团队

在媒体中

关于自动推理和数学的最新文章

《纽约时报》
2023年7月2日
A.I.也为数学而来[联机]
Quanta杂志
2023年4月20日
数字15描述无限网格的秘密极限[联机]
Quanta杂志
2020年8月26日
计算机科学家试图推翻Collatz猜想[联机]
Quanta杂志
2020年8月19日
计算机搜索解决了90年前的数学问题[联机]

关于“有史以来最大的数学证明”的精选文章,请查看德克萨斯州的一切都更大以获取完整列表。

自然
第543卷:17-18
数学证明打破尺寸记录[pdf格式,网址]
Reddit提供了关于这篇文章的讨论250多条评论
I程序员
2016年5月10日
数学证明需要200 TB才能完成
这是第一篇关于毕达哥拉斯三元组证明的文章
方位角
2016年5月27日至28日
世界上最冗长的证明非常长的证明
第一篇文章有75多条评论,包括Timothy Gowers的留言
明镜周刊
2016年5月30日
Zahlenrätsel:马西·贝韦斯·德·韦尔特
这篇文章包括60多条评论
Phys.org网站
2016年5月30日

荷兰媒体报道:

EenVandaag公司
2016年6月8日
荷兰wetenschapper失去了wiskundig问题操作
关于毕达哥拉斯三连证明的荷兰新闻节目,包括对罗纳德·格雷厄姆(Ronald Graham)的Skype采访。
大众德国队
2016年6月6日
Bewijs dat neöt op过去200台笔记本电脑
荷兰一家报纸关于“有史以来最大的数学证明”的采访。
新鹿特丹商报
2015年9月5日
弗莱格尔·范·弗瓦尔巴亚尔海德Op vleugels van vervulbaarheid
荷兰报纸上一篇关于计算机生成数学问题证明的文章。

出现在YouTube上:

数字爱好者
2018年5月17日
7825的问题
查看1050626次(2020年8月15日)。

出版物

  • 2024

    Marijn J.H.Heule和Manfred Scheucher(2024年)。
    快乐结局:每套30分中有一个空六边形.
    出现在系统构建和分析的工具和算法-TACAS 2024.[阿西夫]

    Bernardo Subercaseaux、Wojciech Nawrocki、James Gallicchio、Cayden Codel、Mario Carneiro和Marijn J.H.Heule(2024)。
    空六边形数的形式验证.
    提交中。[阿西夫]

    Md Solimul Chowdhury、Cayden Codel和Marijn J.H.Heule(2024年)。
    TaSSAT:转让和共享SAT.
    出现在系统构建和分析的工具和算法-TACAS 2024.[预印本,代码]

    Bernardo Subercaseaux和Marijn J.H.Heule(2024年)。
    一个足以让利昂哈德·尤勒难堪的证据.
    新档案馆(Nieuw Archief voor Wiskunde)5/25(1):11-17。[pdf格式]

  • 2023

    Emre Yocu、Scott Aaronson和Marijn J.H.Heule(2023年)。
    Collatz猜想的自动化方法.
    自动推理杂志67,第15条。[arXiv公司,国防部]

    Yong Kiam Tan、Marijn J.H.Heule和Magnus O.Myreen(2023年)。
    CakeML中的验证传播冗余和合成UNSAT检查.
    国际技术转让软件工具杂志25: 167-184.[国防部]

    Petar Vukmirovic、Jasmin Blanchette和Marijn J.H.Heule(2023年)。
    SAT激励消除叠加.
    ACM计算逻辑汇刊24(1),第7条。[国防部]

    Randal E.Bryant和Marijn J.H.Heule(2023年)。
    使用基于BDD的SAT解算器生成扩展分辨率证明.
    ACM计算逻辑汇刊24(4),第31条。[arXiv、,国防部]

    Randal E.Bryant、Wojciech Nawrocki、Jeremy Avigad和Marijn J.H.Heule(2023年)。
    认证知识汇编及其在验证模型计数中的应用.
    可满足性测试的理论与实践-SAT 2023第6:1-6:20页。
    莱布尼茨国际信息学学报(LIPIcs)271,Dagstuhl。[预印本,幻灯片,国防部]

    Andrew Haberlandt、Harrison Green和Marijn J.H.Heule(2023年)。
    通过结构化重新编码的有效辅助变量.
    满意度测试理论与实践——SAT 2023第11:1-11:19页。
    莱布尼茨国际信息学学报(LIPIcs)271,Dagstuhl。[预印本,幻灯片,国防部]

    Cayden Codel、Jeremy Avigad和Marijn J.H.Heule(2023年)。
    SAT解算器的验证编码.
    计算机辅助设计中的形式化方法——FMCAD 2023第141-151页。[pdf格式,国防部]

    Yi Zhou、Jay Bosamiya、Yoshi Takashi、Jessica Li、Marijn J.H.Heule和Bryan Parno(2023年)。
    Mariposa:自动程序验证中SMT不稳定性的测量.
    计算机辅助设计中的形式化方法——FMCAD 2023第178-188页。[pdf格式,国防部]

    Jeremy Avigad、Seulkee Baek、Alexander Bentkamp、Marijn J.H.Heule和Wojciech Nawrocki(2023年)。
    不可能的庇护.
    美国数学月刊130(5): 446-453.[arXiv公司,国防部]

    Emre Yocu和Marijn J.H.Heule(2023年)。
    使用保护扩展变量的指数分离.
    理论计算机科学的创新-ITCS 2023第101:1-101:22页。
    莱布尼茨国际信息学学报(LIPIcs)251,Dagstuhl。[arXiv公司,国防部,YouTube网站]

    Bernardo Subercaseaux和Marijn J.H.Heule(2023年)。
    无限方格的填充色数为15.
    系统构建和分析的工具和算法-TACAS 2023第389-406页。
    计算机科学讲义13993,斯普林格。最佳论文提名[arXiv公司,国防部]

    Bernardo Subercaseaux和Marijn J.H.Heule(2023年)。
    基于SAT求解超立方体的最优射电着色.
    程序设计、人工智能和推理逻辑国际会议-LPAR 2023第386-404页。
    EPiC计算系列94,EasyChair。最佳论文奖[预印本,国防部]

    Joseph E.Reeves、Benjamin Kiesl-Reiter和Marijn J.H.Heule(2023年)。
    命题证明框架.
    用于系统构建和分析的工具和算法-TACAS 2023第329-347页。
    计算机科学讲义13993,斯普林格。[预印本,国防部]

    Dawn Michaelson、Dominik Schreiber、Marijn J.H.Heule、Benjamin Kiesl-Reiter和Mike Whalen(2023年)。
    分布式SAT求解器的不满足性证明.
    系统构建和分析的工具和算法-TACAS 2023第348-366页。
    计算机科学讲义13993,斯普林格。最佳论文提名[预印本,国防部]

    Md Solimul Chowdhury、Cayden Codel和Marijn J.H.Heule(2023年)。
    用于局部搜索的线性权重转移规则.
    NASA正式方法-NFM 2023第447-463页。[预印本,国防部]

    李润明、Keerthana Gurushankar、Marijn J.H.Heule和Kristin Y.Rozier(2023)。
    名字里有什么?线性时间逻辑直接表示时间线.
    出现在软件可视化工作会议-VISSOFT 2023.[预印本]

    Armin Biere、Mathias Fleury、Nils Froleyks和Marijn J.H.Heule(2023年)。
    SAT博物馆.
    SAT的语用学——PoS 2023第72-87页。
    CEUR研讨会论文集3545。[链接]

    Bernardo Subercaseaux、John Mackey、Marijn J.H.Heule和Ruben Martins(2023年)。
    通过自动推理最小化平面五边形.
    提交中。[arXiv公司]

  • 2022

    Joshua Brakensiek、Marijn J.H.Heule、John Mackey和David E.Narvaez(2022年)。
    Keller猜想的解.
    自动推理杂志66: 277–300. [主页,国防部]

    Seulkee Baek、Mario Carneiro和Marijn J.H.Heule(2022年)。
    SAT求解器-精算器通信的灵活证明格式.
    计算机科学中的逻辑方法18 (2), 3:1–3:21.[pdf格式(开放访问)]

    David Neiman、John Mackey和Marijn J.H.Heule(2022年)。
    有向Ramsey数R(7)的更紧界.
    图与组合38,文章编号:156。[arXiv公司,国防部]

    Armin Biere、Md Solimul Chowdhury、Marijn J.H.Heule、Benjamin Kiesl和Michael W.Whalen(2022年)。
    迁移解算器状态.
    满意度测试理论与实践——SAT 2022:27:1–27:24。
    莱布尼茨国际信息学学报(LIPIcs)236,Dagstuhl。最佳论文提名[预印本,国防部(开放访问)]

    Joseph E.Reeves、Randal E.Bryant和Marijn J.H.Heule(2022年)。
    传播冗余子句的预处理.
    国际自动推理联合会议(IJCAR 2022)第106-124页。
    计算机科学讲座笔记13385,斯普林格。最佳学生论文提名[预印本,国防部(开放访问)]

    Graham Gobieski、Souradip Ghosh、Marijn J.H.Heule、Todd Mowry、Tony Nowatzki、Nathan Beckmann和Brandon Lucia(2022年)。
    RipTide:一个可编程、能耗最低的数据流编译器和体系结构.
    微建筑国际研讨会-MICRO 2022.[预印本]

    Marijn J.H.Heule、Anthony Karahalios和Willem-Jan van Hoeve(2022年)。
    从派系到色彩再回到.
    约束编程原理与实践-CP 2022: 26:1–26:10.
    莱布尼茨国际信息学学报(LIPIcs)235,Dagstuhl。[预印本,国防部(开放访问)]

    Bernardo Subercaseaux和Marijn J.H.Heule(2022年)。
    无限正方形网格的填充色数至少为14.
    满意度测试理论与实践——SAT 2022: 21:1–21:16.
    莱布尼茨国际信息学学报(LIPIcs)236,Dagstuhl。[预印本,国防部(开放访问)]

    Leroy Chew和Marijn J.H.Heule(2022年)。
    为QBF关联现有的强大证明系统.
    满意度测试理论与实践——SAT 2022: 10:1–10:22.
    莱布尼茨国际信息学学报(LIPIcs)236,Dagstuhl。[预印本,国防部(开放访问)]

    Randal E.Bryant、Armin Biere和Marijn J.H.Heule(2022年)。
    伪布尔推理的子句证明.
    系统构建和分析的工具和算法-TACAS 2022, 443–461.
    计算机科学讲义13243,Springer。[预印本,国防部(开放访问)]

    Joseph E.Reeves、Marijn J.H.Heule和Randal E.Bryant(2022)。
    量化布尔公式中的移动定义变量.
    系统构建和分析的工具和算法-TACAS 2022, 462–479.
    计算机科学讲义13243,Springer。[预印本,国防部(开放访问)]

    Isaac Grosof、Naifeng Zhang和Marijn J.H.Heule(2022年)。
    鸽子洞原理的最短DRAT证明.
    出现在可满足性的语用学——PoS 2022.[预印本]

    Evan Lohn、Chris Lambert和Marijn J.H.Heule(2022年)。
    比赛的紧凑对称破缺.
    出现在计算机辅助设计形式方法会议–FMCAD 2022.[预印本]

  • 2021

    Marijn J.H.Heule、Manuel Kauers和Martina Seidl(2021年)。
    3乘3乘3矩阵的新方法.
    符号计算杂志104: 899-916.[arXiv公司,国防部]

    Randal E.Bryant和Marijn J.H.Heule(2021年)。
    基于BDD求解器的量化布尔公式对偶证明生成.
    自动扣除会议-CADE-28, 433-449.
    计算机科学讲义12699,斯普林格。[预印本,国防部]

    Nils Froleyks、Marijn j.H.Heule Markus Iser、Matti järvisalo和Martin Suda(2021年)。
    2020年SAT竞赛.
    人工智能杂志第301卷。爱思唯尔。[国防部(开放访问)]

    Armin Biere、Marijn J.H.Heule、Hans van Maaren和Toby Walsh(2021年)。
    可满足性手册,第二版。
    《人工智能与应用前沿》,第336卷。IOS出版社。[链接]

    Marijn J.H.Heule和Hans van Maaren(2021年)。
    基于Look-Ahead的SAT解算器.
    中的第5章可满足性手册——第二版, 183-212.
    人工智能与应用前沿,IOS出版社。[手稿版本,记录的版本]

    Marijn J.H.Heule(2021年)。
    不满意的证明.
    中的第15章可满足性手册——第二版, 635-668.
    人工智能与应用前沿,IOS出版社。[手稿版本,记录的版本]

    Emre Yocu、Scott Aaronson和Marijn J.H.Heule(2021年)。
    Collatz猜想的自动化方法.
    自动扣除会议-CADE-28, 468-484.
    计算机科学讲义12699,斯普林格。[预印本,国防部]

    Emre Yolcu、Scott Aaronson和Marijn J.H.Heule(2021年)。
    Collatz猜想的混合基重写.
    第17届国际终止研讨会(WST’21), 57-62.[pdf格式]

    Randal E.Bryant和Marijn J.H.Heule(2021年)。
    使用基于BDD的SAT解算器生成扩展分辨率证明.
    系统构建和分析的工具和算法-TACAS 2021第76-93页。
    计算机科学讲义12651,Springer。最佳论文提名[pdf格式,国防部]

    Petar Vukmirovic、Jasmin Blanchette和Marijn J.H.Heule(2021年)。
    SAT激励消除叠加.
    计算机辅助设计形式方法会议–FMCAD 2021第231-240页。[pdf格式,国防部]

    Marijn J.H.Heule(2021年)。
    臭名昭著的数学问题的简单变体.
    新档案馆(Nieuw Archief voor Wiskunde)5/22(3): 153-157. [pdf格式]

    Marijn J.H.Heule(2021年)。
    哈密顿循环的中国余数编码.
    满意度测试理论与实践——SAT 2021第216-224页。
    计算机科学讲义12831,Springer。[pdf格式,幻灯片,记录,国防部]

    Wojciech Nawrocki、Zhenjun Liu、Andreas Fröhlich、Marijn J.H.Heule和Armin Biere(2021年)。
    布尔Brent方程的XOR局部搜索.
    满意度测试理论与实践——SAT 2021,第417-435页。
    计算机科学讲义12831,Springer。[pdf格式,幻灯片,记录,国防部]

    Cayden Codel、Joseph Reeves、Marijn J.H.Heule和Randal E.Bryant(2021年)。
    二元完美匹配基准.
    被SAT语用学(PoS’21)录取。[pdf格式,幻灯片]

    Joseph Reeves和Marijn J.H.Heule(2021年)。
    有界变量消去对鸽子洞公式的影响.
    被SAT语用学(PoS’21)录取。[pdf格式,幻灯片]

    Cayden Codel和Marijn J.H.Heule(2021年)。
    固定权重及其变量的划分与分配研究.
    被SAT语用学(PoS’21)录取。[pdf格式,幻灯片]

    Yong Kiam Tan、Marijn J.H.Heule和Magnus O.Myreen(2021年)。
    cake_lpr:CakeML中的验证传播冗余检查.
    用于系统构建和分析的工具和算法-TACAS 2021第223-241页。
    计算机科学讲义12651,Springer。[pdf格式,国防部]

    Seulkee Baek、Mario Carneiro和Marijn J.H.Heule(2021年)。
    SAT求解器-精算器通信的灵活证明格式.
    系统构建和分析的工具和算法-TACAS 2021第59-75页。
    计算机科学讲义12651,Springer。[pdf格式,国防部]

    Travis Hance、Marijn J.H.Heule、Ruben Martins、Bryan Parno(2021)。
    寻找分布式系统的不变量:毕竟这是一个很小(足够)的世界.
    网络系统设计与实施研讨会-NSDI 2021.[pdf格式]

    刘振军、周乐华、马瑞恩·J·H·赫勒(2021)。
    使用移位模式避免单色矩形.
    SoCS-2021组合搜索国际研讨会第225-227页。[arXiv公司(扩展版本),pdf格式]

  • 2020

    Marijn J.H.Heule、Benjamin Kiesl和Armin Biere(2020年)。
    强大的无扩展证明系统.
    自动推理杂志64: 533-554.[pdf格式(推荐),国防部]

    Benjamin Kiesl、Adrian Rebola-Pardo、Marijn J.H.Heule和Armin Biere(2020年)。
    用扩展分辨率模拟强实用证明系统.
    已接受自动推理杂志.[pdf格式,国防部]

    Joshua Brakensiek、Marijn J.H.Heule、John Mackey和David E.Narvaez(2020年)。
    Keller猜想的解.
    国际自动推理联合会议-IJCAR 2020第48-65页。
    人工智能12166讲义,施普林格。最佳论文奖[主页,pdf格式,国防部,幻灯片]

    Sean A.Weaver和Marijn J.H.Heule(2020年)。
    利用SAT技术构造最小完美哈希函数.
    人工智能促进协会-AAAI 2020第1668-1675页。[arXiv公司,pdf格式,国防部]

    Emre Yolcu、Xinyu Wu和Marijn J.H.Heule(2020年)。
    Mycielski图和PR证明.
    满意度测试的理论与实践——SAT 2020第201-217页。
    计算机科学讲义12178,斯宾格。最佳学生论文奖[pdf格式,国防部]

    Peter Oostema、Ruben Martins和Marijn J.H.Heule(2020年)。
    使用SAT的着色单元-距离条.
    程序设计、人工智能和推理逻辑-LPAR-23第373-389页。
    EPiC计算系列73,EasyChair。[pdf格式,国防部]

    Joseph Sweeney、Marijn J.H.Heule和Lawrence Pileggi(2020年)。
    锁定电路的灵敏度分析.
    用于编程、人工智能和推理的逻辑-LLPAR-23第483-497页。
    EPiC计算系列73,EasyChair。[pdf格式,国防部]

    Joseph Sweeney、Marijn J.H.Heule和Lawrence Pileggi(2020年)。
    逻辑锁定建模技术.
    国际计算机辅助设计会议-ICCAD 2020.[arXiv公司]

    Leroy Chew和Marijn J.H.Heule(2020年)。
    通过重用变量对奇偶校验编码进行排序.
    满意度测试的理论与实践——SAT 2020第1-10页。
    计算机科学讲义12178,斯宾格。[pdf格式,国防部]

    Leroy Chew和Marijn J.H.Heule(2020年)。
    为QBF关联现有的强大证明系统.
    计算复杂性电子座谈会,第159号报告[链接]

  • 2019

    Marijn J.H.Heule(2019年)。
    基于子句证明优化的图裁剪.
    约束编程——CP 2019第251-267页。
    计算机科学课程讲稿11802,斯普林格。[arXiv公司,链接,幻灯片]

    Benjamin Kiesl、Marijn J.H.Heule和Armin Biere(2019年)。
    作为条件辅助者的真理赋值.
    验证和分析自动化技术-ATVA 2019第48-64页。
    计算机科学课堂讲稿11781,斯普林格。[pdf格式(预印本),国防部]

    Marijn J.H.Heule、Manuel Kauers和Martina Seidl(2019年)。
    快速矩阵乘法的局部搜索.
    满意度测试理论与应用——2019年SAT第155-163页。
    计算机科学讲座笔记11628,Springer。[arXiv公司,国防部,幻灯片]

    Marijn J.H.Heule、Manuel Kauers和Martina Seidl(2019)。
    用23个系数乘法乘3×3矩阵的一类方案.
    计算机代数中的ACM通信53(3). [pdf格式,国防部,海报]

    Marijn J.H.Heule、Benjamin Kiesl和Armin Biere(2019年)。
    满足驱动子句学习的编码冗余.
    系统构建和分析的工具和算法-TACAS 2019第41-58页。
    计算机科学课堂讲稿11427,斯普林格。最佳论文提名[pdf格式,链接,幻灯片]

    Marijn J.H.Heule、Benjamin Kiesl和Armin Biere(2019年)。
    残破棋盘的子句证明.
    NASA形式方法(NFM)第204-210页。
    计算机科学课堂讲稿11460,斯普林格。[pdf格式(预印本),国防部,幻灯片]

    Marijn J.H.Heule、Matti Järvisalo和Martin Suda(2019年)。
    2018年SAT竞赛.
    可满足性、布尔建模与计算杂志(JSAT)11(1):133-154。[链接(开放访问)]

    Armin Biere和Marijn J.H.Heule(2019年)。
    加扰CNF的影响.
    的程序2015年和2018年SAT的实用主义第111-126页。EPiC计算系列59,EasyChair。[pdf格式,国防部]

    Marijn J.H.Heule(2019)。
    图问题的最优对称破缺.
    计算机科学中的数学13(4), 533-548.[pdf格式,国防部]

    Keenan Breik、Chris Thachuk、Marijn J.H.Heule和David Soloveichik(2019年)。
    热力学结合网络稳定构型的计算性质.
    理论计算机科学785:17-29。[国防部]

  • 2018

    Marijn J.H.Heule(2018年)。
    舒尔五号.
    AAAI-18会议记录,第6598-6606页。[链接,arXiv公司]

    Marijn J.H.Heule、Oliver Kullmann和Armin Biere(2018年)。
    立方体和征服可满足性.
    《并行约束推理手册》,第2章,第31-59页。[链接]

    Marijn J.H.Heule和Oliver Kullmann(2018年)。
    蛮力科学.
    2018年数学最佳写作,第46-66页。[链接]

    Marijn J.H.Heule和Armin Biere(2018年)。
    变量带来的差异.
    系统构建和分析的工具和算法-TACAS 2018第75-92页。
    计算机科学10806课堂讲稿,斯普林格。[pdf格式,国防部]

    Benjamin Kiesl、Adrian Rebola-Pardo和Marijn J.H.Heule(2018年)。
    扩展分辨率模拟DRAT.
    2018年国际自动推理联合会议第516-531页。
    计算机科学课堂讲稿10900,斯普林格。最佳论文奖.[pdf格式]

    Marijn J.H.Heule(2018年)。
    野蛮信托.
    新档案馆(Nieuw Archief voor Wiskunde),第5系列,19(3):226-227。[pdf格式]

    Marijn J.H.Heule(2018年)。
    色数为5的小单位距离图的计算.
    地理组合学XXVIII(1):32-50。[arXiv公司]

  • 2017

    Marijn J.H.Heule和Oliver Kullmann(2017年)。
    蛮力科学.
    ACM通信60(8), 70-79.[链接]

    Marijn J.H.Heule(2017年)。
    避免算术级数中的三元组.
    组合数学杂志8(3): 391-422.[pdf格式]

    Marijn J.H.Heule、Benjamin Kiesl和Armin Biere(2017年)。
    不带新变量的简短证明.
    自动扣除-CADE-26第130-147页。10395计算机科学讲稿,斯普林格。最佳论文奖.[pdf格式,国防部,幻灯片]

    Luís Cruz-Filipe、Marijn J.H.Heule、Warren A.Hunt Jr.、Matt Kaufmann和Peter Schneider-Kamp(2017年)。
    高效认证RAT验证.
    自动扣除-CADE-26第220-236页。10395计算机科学讲稿,斯普林格。[pdf格式,国防部]

    Marijn J.H.Heule、Oliver Kullmann和Victor W.Marek(2017)。
    解决非常困难的问题:Cube-and-Conquer,一种混合SAT解决方法.
    第二十六届国际人工智能联合会议记录(IJCAI-17),第4864-4868页。[pdf格式,幻灯片]

    Benjamin Kiesl、Marijn J.H.Heule和Armin Biere(2017年)。
    一个被屏蔽的小字面词有很长的路要走.
    满意度测试理论与应用——SAT-2017第281-297页。
    计算机科学课堂讲稿10491,斯普林格。[pdf格式,国防部,幻灯片]

    Marijn J.H.Heule、Benjamin Kiesl、Martina Seidl和Armin Biere(2017)。
    P通过满意度进行调整.
    海法验证会议-HVC 2017第179-194页。计算机科学10629讲义,斯普林格。最佳论文奖[pdf格式,国防部,幻灯片]

    Katalin Fazekas、Marijn J.H.Heule、Martina Seidl和Armin Biere(2017年)。
    量化布尔公式的Skolem函数合成.
    测试和证明-TAP 2017第129-138页。10375计算机科学课堂讲稿,斯普林格。[pdf格式,国防部]

    Marijn J.H.Heule、Warren A.Hunt Jr.、Matt Kaufmann和Nathan D.Wetzler(2017年)。
    命题证明的有效验证检查.
    交互式定理证明-ITP 2017第269-284页。
    计算机科学课堂讲稿10499,斯普林格。[pdf格式,国防部]

    Valentin Wüstholz、Oswaldo Olivo、Marijn J.H.Heule和I&#351&#305l Dillig(2017)。
    使用正则表达式的程序中DoS漏洞的静态检测.
    系统构建和分析的工具和算法-TACAS 2017第3-20页。
    计算机科学讲稿10206,斯普林格。最佳论文奖.[pdf格式,arXiv公司]

    Marijn J.H.Heule和Benjamin Kiesl(2017年)。
    基于干扰的证明系统的潜力.
    ARCADE 2017,第51-54页。EPiC计算系列51。[pdf格式,幻灯片]

    J S.Moore和Marijn J.H.Heule(2017年)。
    ACL2的工业应用:应用、成就、挑战和方向.
    ARCADE 2017,第42-45页。EPiC计算系列51。[pdf格式,幻灯片]

    Marijn J.H.Heule(2017)。
    德克萨斯州的一切都更大:“有史以来最大的数学证明”.
    第三届全球人工智能会议,第1-5页。EPiC计算系列50。[pdf格式]

    Tomas Balyo、Marijn J.H.Heule和Matti Järvisalo(2017年)。
    2016年SAT竞赛:最新发展.
    2017年AAAI会议记录,第5061-5063页。[pdf格式]

    Keenan Breik、Lakshmi Prakash、Chris Thachuk、Marijn J.H.Heule和David Soloveichik(2017年)。
    热力学结合网络稳定构型的计算性质.[arXiv公司]

  • 2016

    Marijn J.H.Heule、Oliver Kullmann和Victor W.Marek(2016年)。
    用立方和Conquer求解和验证布尔勾股三元组问题.
    满意度测试理论与应用——2016年SAT第228-245页。
    计算机科学9710课堂讲稿,施普林格。最佳论文奖.[pdf格式,国防部,幻灯片]
    “有史以来最大的数学证明”的文件和工具可在德克萨斯州的一切都更大.

    Cuong Kim Chau和Marijn J.H.Heule(2016年)。
    使用SAT解算器计算最大不可避免子图。
    满意度测试理论与应用——2016年SAT第196-211页。计算机科学9710课堂讲稿,施普林格。[pdf格式,国防部]

    Marijn J.H.Heule、Martina Seidl和Armin Biere(2016年)。
    QBF预处理的溶液验证和提取
    自动推理杂志58(1), 97-125.[pdf格式,国防部]

    Marijn J.H.Heule(2016)。
    图问题的完美紧凑对称破缺探索。
    2016年SYNASC接受。[pdf格式,幻灯片]

    Marijn J.H.Heule、Rezwana Reaz、H.B.Acharya和Mohamed G.Gouda(2016年)。
    使用SAT解算器分析计算策略(短文)。
    第18届分布式系统稳定、安全和安保国际研讨会——2016年SSS第1-5页。计算机科学讲义10083,斯普林格。[pdf格式]

  • 2015

    Marijn J.H.Heule和Sean Weaver(2015)。
    2015年SAT第18届国际会议满意性测试理论与应用论文集,2015年9月24日至27日,美国德克萨斯州奥斯汀.
    计算机科学9340课堂讲稿,斯普林格。国际标准图书编号978-3-319-24317-7。[链接]

    Marijn J.H.Heule、Matti Järvisalo、Florian Lonsing、Martina Seidl和Armin Biere(2015)。
    SAT和QSAT的条款删除.
    人工智能研究杂志(JAIR)53:127-168。[pdf格式]

    Marijn J.H.Heule和Stefan Szeider(2015)。
    对Clique-Width的SAT方法.
    ACM计算逻辑事务(TOCL)16(3):24[pdf格式]

    Marijn J.H.Heule、Warren Hunt,Jr.和Nathan Wetzler(2015)。
    在DRAT证明中表示对称破坏。
    自动扣除-CADE-25第591-606页。计算机科学讲义9195,斯普林格。[pdf格式,幻灯片]

    Marijn J.H.Heule和Armin Biere(2015)。
    合成命题证明.
    LPAR-20,第444-459页。计算机科学9450讲义,斯普林格。[pdf格式,幻灯片]

    Marijn J.H.Heule、Martina Seidl和Armin Biere(2015)。
    阻止的文字是通用的.
    NASA正式方法——NFM 2015第436-442页。计算机科学课堂讲稿9058,斯普林格。[pdf格式,幻灯片]

    Marijn J.H.Heule和Torsten Schaub(2015)。
    SAT和ASP比赛的热门话题.
    第二十届AAAI人工智能会议(AAAI 2015)会议记录第4322-4323页。AAAI出版社。[pdf格式]

    Marijn J.H.Heule和Armin Biere(2015)。
    可满足性问题的证明.
    第1章,共1章所有关于证明,所有证明.[pdf格式,幻灯片]

    Marijn J.H.Heule和Armin Biere(2015)。
    克劳斯证明压缩.
    已接受第十一届物流实施国际研讨会.[链接,pdf格式]

    Rezwana Reaz、Muqeet Ali、Mohamed G.Gouda、Marijn J.H.Heule和Ehab S.Elmallah(2015)。
    计算策略的隐含问题.
    分布式系统的稳定性、安全性和安全性第109-123页。计算机科学9212课堂讲稿,斯普林格。[pdf格式]

  • 2014

    Marijn J.H.Heule、Matina Seidl和Armin Biere(2014)。
    从QRAT证明中高效提取Skolem函数.
    计算机辅助设计中的形式化方法2014第107-114页。[pdf格式]

    Marijn J.H.鞋垫Matina Seidl和Armin Biere(2014年)。
    QBF预处理的统一证明系统.
    2014年第七届国际人工推理联合会议第91-106页。《计算机科学》第8562卷讲义,施普林格出版社。[pdf格式]

    Anton Belov、Marijn J.H.Heule和Joao Marques Silva(2014)。
    利用子句证明提取MUS.
    满意度测试理论与应用——2014年SAT第48-57页。计算机科学课程讲稿8561,斯普林格。[pdf格式]

    Marijn J.H.Heule、Warren A.Hunt和Nathan Wetzler(2014年)。
    缩小不可满足性证明的易生成性和有效验证性之间的差距.
    软件测试、验证和可靠性24(8):593-607.[pdf格式]

    Tomas Balyo、Andreas Fröhlich、Marijn J.H.Heule和Armin Biere(2014)。
    关于阻塞集你一直想知道的一切(但我们害怕问).
    满意度测试理论与应用——2014年SAT第317-332页。计算机科学课程讲稿8561,斯普林格。[pdf格式]

    Nathan Wetzler、Marijn J.H.Heule和Warren A.Hunt(2014年)。
    DRAT-trim:使用表达性子句证明进行高效的检查和修剪.
    满意度测试理论与应用——2014年SAT,第422-429页。计算机科学课程讲稿8561,斯普林格。[pdf格式]

  • 2013

    Marijn J.H.Heule和Sicco Verwer(2013年)。
    基于可满足性求解器的软件模型综合.
    经验软件工程18(4): 825-856.[国防部]

    Marijn J.H.Heule、Warren A.Hunt,Jr.和Nathan Wetzler(2013年)。
    检查子句校样时进行剪裁.
    2013年计算机辅助设计中的形式方法第181-188页。[pdf格式]

    Marijn J.H.Heule、Warren Hunt,Jr.和Nathan Wetzler(2013年)。
    用扩展分辨率验证拒绝。
    自动扣除-CADE-24,第345-359页。计算机科学7898讲义,施普林格。[pdf格式]

    Nathan Wetzler、Marijn J.H.Heule和Warren A.Hunt,Jr.(2013)。
    扩展分辨率SAT拒绝的机械验证.
    交互式定理证明2013第229-244页。计算机科学7998讲义,施普林格。[pdf格式]

    Marijn J.H.Heule、Matti Järvisalo和Armin Biere(2013年)。
    重温超二进制分辨率.
    2013年CPAIOR第77-93页。计算机科学7874讲义,施普林格。[pdf格式]

    Marijn J.H.Heule和Armin Biere(2013)。
    阻塞子句分解.
    2013年编程、人工智能和推理逻辑第423-438页。计算机科学8312讲义,斯普林格。[pdf格式]

    Christiaan Hartman、Marijn J.H.Heule、Kees Kwekkeboom和Alain Noels(2013年)。
    伊甸园中的对称.
    组合数学电子杂志20页:第16页。[链接]

    Marijn J.H.Heule和Stefan Szeider(2013年)。
    对Clique-Width的SAT方法.
    可满足性测试的理论和应用——2013年SAT第318-334页。计算机科学讲义7962,施普林格。[pdf格式]

    Magdalena Widl、Armin Biere、Petra Brosch、Uwe Egly、Marijn J.H.Heule、Gerti Kappel、Martina Seidl和Hans Tompits(2013年)。
    序列图的引导合并.
    软件语言工程第164-183页。计算机科学讲义7745,斯普林格。[国防部]

  • 2012

    Norbert Manthey、Marijn J.H.Heule和Armin Biere(2012年)。
    布尔公式的自动重新编码.
    2012年海法核查会议第102-117页。计算机科学7857讲义,施普林格。最佳论文奖.[国防部]

    Peter van der Tak、Marijn J.H.Heule和Armin Biere(2012年)。
    并发立方体和征服.
    SAT的语用学.

    Peter van der Tak、Marijn J.H.Heule和Armin Biere(2012年)。
    同期立方体与征服:海报展示.
    满意度测试理论与应用——2012年SAT第475-476页。计算机科学7317讲义,斯普林格。[国防部]

    Matti Järvisalo、Marijn J.H.Heule和Armin Biere(2012年)。
    正在处理的规则.
    第六届国际联合会议第355-370页。计算机科学7364讲义,斯普林格。[pdf格式,国防部]

    Matti Järvisalo、Armin Biere和Marijn J.H.Heule(2012年)。
    基于CNF的电路级简化仿真.
    自动推理杂志49(4):583-619.[国防部]

    Marijn J.H.Heule、Oliver Kullmann、Siert Wieringa和Armin Biere(2012年)。
    立方体与征服:通过前瞻性指导CDCL SAT解决方案.
    2011年海法验证会议第50-65页。计算机科学讲义7261,斯普林格。[pdf格式]

  • 2011

    Peter van der Tak、Antonio Ramos和Marijn J.H.Heule(2011年)。
    在CDCL解算器中重用分配轨迹.
    可满足性、布尔建模与计算杂志7:133-138.[pdf格式]

    Oliver Gableske和Marijn J.H.Heule(2011年)。
    EagleUP:使用具有单位传播的SLS求解随机3-SAT.
    2011年SAT的语用学.[pdf格式]

    Oliver Gableske和Marijn J.H.Heule(2011年)。
    EagleUP:使用单位传播SLS求解随机3-SAT.
    2011年国家税务总局第367-368页。计算机科学6695讲义,斯普林格。[pdf格式]

    Antonio Ramos、Peter van der Tak和Marijn J.H.Heule(2011年)。
    在重启和后退之间.
    在K.A.Sakallah和L.Simon(编辑)中,2011年国家税务总局第216-229页。计算机科学讲稿,斯普林格。[pdf格式]

    Marijn J.H.Heule、Matti Järvisalo和Armin Biere(2011年)。
    基于二元蕴涵图的高效CNF简化.
    在K.A.Sakallah和L.Simon(编辑)中,2011年国家税务总局第201-215页。计算机科学6695讲义,斯普林格。[pdf格式]

  • 2010

    Shai Haim和Marijn Heule(2010年)。
    走向超快速重启.
    技术报告,新南威尔士大学和代尔夫特大学。[pdf格式]

    Marijn J.H.Heule、Matti Järvisalo和Armin Biere(2010年)。
    适用条款消除.
    LPAR-17第17届国际编程逻辑会议论文集,人工智能和推理,日惹,印尼,2010年10月10日至15日EasyChair会议记录。[pdf格式]

    Marijn J.H.Heule、Matti Jarvisalo和Armin Biere(2010年)。
    冻结条款的消除及其扩展.
    技术报告,广州基于逻辑建模可满足性研讨会论文集。[pdf格式]

    Sid Mijnders、Boris de Wilde和Marijn J.H.Heule(2010年)。
    随机3-SAT搜索与启发式的共生.
    在David Mitchell和Eugenia Ternovska(编辑)中,第三届逻辑与搜索国际研讨会论文集(LaSh 2010).[pdf格式]

    Marijn J.H.Heule和Toby Walsh(2010年)。
    内部对称性.在Pierre Flener和Justin Pearson(编辑)中,第十届约束对称国际研讨会满意度问题(SymCon’10)第19-33页。[pdf格式]

    Marijn J.H.Heule、Matti Järvisalo和Armin Biere(2010年)。
    CNF公式的条款消除程序.[pdf格式]

    Marijn J.H.Heule和Sicco Verwer(2010年)。
    使用SAT解算器精确识别DFA.
    在JoséM.Sempere和Pedro García(编辑)中,语法推理:理论结果2010年ICGI第十届国际学术讨论会第66-79页。计算机科学讲座笔记6339,Springer。[pdf格式]

    Marijn J.H.Heule和Toby Walsh(2010年)。
    解决方案中的对称性.
    第二十四届AAAI人工智能大会论文集(AAAI 2010)第77-82页。AAAI出版社。[pdf格式]

    Matti Järvisalo、Armin Biere和Marijn J.H.Heule(2010年)。
    冻结条款消除.
    在J.Esparza和R.Majumdar(编辑)中,TACAS 2010年第129-144页。计算机科学6015讲义,斯普林格。[pdf格式]

  • 2009

    Marijn J.H.Heule和Sicco Verwer(2009年)。
    使用可满足性求解器识别确定性有限状态自动机.
    在《Toon Calders》、《Karl Tuyls》和《Mykola Pechenizkiy》(编辑)中,BNAIC 2009年第91-98页。最佳论文奖.[pdf格式]

    Bas Schaafsma、Marijn J.H.Heule和Hans van Maaren(2009年)。
    模拟Zykov收缩的动态对称破缺.
    在Oliver Kullmann(编辑)中,满意度测试理论与应用--SAT 2009第223-236页,2009年6月30日至7月3日,斯旺西。LNCS 5584,施普林格。[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2009年)。
    基于Look-Ahead的SAT解算器.
    在Armin Biere和Marijn J.H.Heule以及Hans van Maaren和Toby Walsh(编辑)中,《可满足性手册》第5章,第155-184页。IOS出版社。[pdf格式,国防部]

    Armin Biere、Marijn J.H.Heule、Hans van Maaren和Toby Walsh(2009年)。
    可满足性手册.
    人工智能与应用前沿,第85卷。IOS出版社。[链接]

  • 2008

    Marijn J.H.Heule(2008)。
    SmArT求解:可满足性求解器的工具和技术.
    TU Delft博士论文。[pdf格式]

    Marijn J.H.Heule(2008)。
    用可满足性求解器求解边缘匹配问题.
    第二届逻辑与搜索国际研讨会论文集(LaSh 2008)第88-102页。鲁汶大学。[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2008年)。
    你站在谁一边?在有偏见的搜索树中寻找解决方案.
    可满足性、布尔建模与计算杂志4:117-148.[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2008年)。
    使用位级操作的并行SAT求解.
    可满足性、布尔建模与计算杂志4:99-116.[pdf格式]

    亨丽特·比尔、阿德里亚·德容、吉杰斯·范德霍恩、尼尔斯·布劳沃斯、马里恩·赫·赫勒和汉斯·范马伦(2007)。
    自动化建筑三维布局的原型.
    在T.G.Wyeld、S.Kenderdine和M.Docherty(编辑)中,第13届虚拟系统和多媒体国际会议记录第203-214页。计算机科学课程讲稿4820,斯普林格。[pdf格式]

    Hans van Maaren、Linda van Norden和Marijn J.H.Heule(2008年)。
    MAX-SAT的基于平方和的近似算法.
    离散应用数学156(10):1754-1779.[国防部]

  • 2007

    Marijn J.H.Heule和Hans van Maaren(2007年)。
    从幂等广义布尔赋值到多比特搜索.
    在Joao Marques-Silva和Karem A.Sakallah(编辑)中,满意度测试的理论与应用——SAT 2007第134-147页。计算机科学4501讲稿,斯普林格。[pdf格式]

    Marijn J.H.鞋垫和Hans van Maaren(2007年)。
    有效纳入双重审查程序.
    在Joao Marques Silva和Karem A.Sakalah(编辑)中,满意度测试的理论与应用——SAT 2007第258-271页。计算机科学4501讲稿,斯普林格。[pdf格式]

    Marijn J.H.Heule和Leon J.M.Rothkrantz(2007年)。
    解决游戏:适用解决程序的依赖性.
    计算机程序设计科学67(1):105-124.[pdf格式]

    Paul R.Herwig、Marijn J.H.Heule、Martijn van Lambalgen和Hand van Maaren(2007年)。
    构造范德瓦登数下界的一种新方法.
    组合数学电子杂志14:1-18.[pdf格式]

  • 2006

    Marijn J.H.Heule和Hans van Maaren(2006年)。
    你站在谁一边?在有偏搜索树中查找解决方案.
    技术报告,《基于逻辑的建模中的可满足性广州研讨会论文集》。[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2006年)。
    March_dl:添加自适应启发式和新的分支策略.
    可满足性、布尔建模与计算杂志2:47-59.[pdf格式]

  • 2005

    Marijn J.H.Heule、Joris E.van Zwieten、Mark Dufour和Hans van Maaren(2005年)。
    March_eq:将附加推理应用于高效的前瞻卫星解算器.
    Holger H.Hoos和David G.Mitchell(编辑),SAT 2004年第345-359页。计算机科学课堂讲稿3542,Springer。[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2005年)。
    对齐CNF和等价推理.
    Holger H.Hoos和David G.Mitchell(编辑),2004年国家税务总局第145-156页。计算机科学课堂讲稿3542,Springer。[pdf格式]

    Marijn J.H.Heule和Hans van Maaren(2005年)。
    基于线性规划的随机3-Sat相变密度观测下限.
    在Fahiem Bacchus和Toby Walsh(编辑)中,2005年国家税务总局第122-134页。计算机科学课堂讲稿3569,斯普林格。[pdf格式]

会谈

精选邀请讲座和教程。会议演讲的幻灯片可以在出版物中找到。

  • 2016

    2016年10月17日,在纽约的逻辑与搜索研讨会上,Invested演讲。
    德克萨斯州的一切都更大——有史以来最大的数学证明。[幻灯片]

    2016年9月20日,达格斯图尔在德国瓦登发表讲话。
    SAT和QBF的实用证明系统。[幻灯片]

    2016年8月24日,在莱斯大学进行研究访问期间发表讲话。
    德克萨斯州的一切都更大——有史以来最大的数学证明。[幻灯片]

    2016年8月18日,在加拿大多伦多菲尔德学院发表演讲。
    SAT解题在数学中的应用:证明和启发式。[幻灯片]

    2016年7月27日,在德国萨尔布鲁肯的马克斯·普朗克研究所进行的研究访问期间发表了讲话。
    德克萨斯州的一切都更大——有史以来最大的数学证明。[幻灯片]

    2016年7月9日在法国波尔多举行的2016年国家税务总局工业日指南。
    不满意证明。[幻灯片]

    2016年6月22日,在奥地利林茨约翰内斯·开普勒大学进行研究访问期间发表讲话。
    得克萨斯州的一切都更大了-有史以来最大的数学证明。[幻灯片]

    2016年5月6日,在华盛顿贝灵汉举行的Hales-Jewett定理50周年大会上的特邀演讲。
    通过立方体和Conquer求解和验证布尔勾股三元组问题。[幻灯片]

软件

DRAT-饰件
DRAT-trim是一个可满足性检验和裁剪实用程序,用于验证所有已知可满足性求解和预处理技术的证明。DRAT-trim还可以生成修剪公式、优化证明和TraceCheck+依赖关系图。
QRAT边缘
QRAT-trim是一种用于量化布尔公式的校验实用程序,基于QRAT证明系统。该工具还支持将QRAT证明转换为Skolem函数。
魔方与征服
立方与查询并行SAT求解范式结合了look-ahead技术使用冲突驱动的子句学习技巧进行拆分。
三月
March SAT解算器(最新版本March_br)基于前瞻架构。这是最新版本参加了在各种SAT比赛中获得过多枚奖牌的三人组。请参见这个SAT 2004论文了解详细信息。
DRUP-边缘
DRUP-trim是一种基于反向单元传播冗余属性的校验实用程序。该工具用于验证2013年SAT竞赛的结果。