第28届自动扣减国际会议


主页

自动扣款会议(CADE)是研究的主要国际论坛对自动演绎的各个方面进行了介绍。会议计划包括邀请会谈,论文演示、研讨会、教程和系统竞赛。此外赫布兰德奖对于自动扣款的杰出贡献斯科利姆奖对于有影响力的历史CADE文件和新的Bill McCune博士奖,在会议上介绍。

第28届国际自动扣减大会(CADE-28)将事实上的由于新冠肺炎疫情。虚拟会议将按原计划于2021年7月11日至16日举行。

提交给CADE-28的论文可以分为两类:普通论文(最多15页,LNCS风格,不包括参考文献)和短篇论文(LNCS风格,最多10页,不包括参考资料)。有关提交的更多信息,请参阅接头论文和研讨会/教程/竞赛征集.

最佳CADE-28论文的作者将是受邀在会议,将在《自动推理杂志》特刊上发表。

CADE-28与ACM SIGLOG公司.

可用的开放存取程序

被接受的论文已发表在《人工智能讲义》上第12699卷带有开放访问(Springer)。

日期

所有日期都是地球上的任何地方。

事件

研讨会+教程:2021年7月11日和16日
会议:2021年7月12日至15日

论文

论文必须通过以下途径提交至CADE-28轨道Easy椅子.
所有论文必须包含作者(至少是相应作者)的ORCID ID。

摘要截止日期:2021年2月15日
提交截止日期:2021年2月22日(AoE,无延期)
反驳阶段:2021年3月29日至3月31日
通知:2021年4月9日
最终版本:2021年4月30日

受邀演讲人

利伦·科恩,Ben-Gurion大学

标题:归纳和共归纳的无根据演绎

归纳法和共归纳法在数学和计算机科学。这些原理的代数公式构成了二元性它们之间很明显,但没有很好地解释它们通常的方式用于扣除。通常,这些推理方法的形式化使用表示一般显式(co)归纳方案的推理规则。无资金支持的证明理论提供了另一种更稳健的方法用于形式化隐式(co)归纳推理。这种方法已经近年来在支持隐式归纳推理方面非常成功,但在共推推理的背景下,它并没有得到很好的发展。本讲座回顾了非充分证据的一般方法,以及提出了(co)归纳推理的具体自然框架,基于(co)闭包操作符,它提供了一个简洁的框架,其中归纳推理和共推推理被直观地捕获理解并使用它们。通过这个框架,我们展示了无根据推理的巨大潜力(co)归纳推理的基础理论探索在(半)自动证明工具中为(共同)归纳推理提供证明支持。


简历:Liron Cohen是高级讲师(助理教授)在Ben-Gurion大学计算机科学系在以色列。此前,Liron是富布赖特的博士后康奈尔大学研究员,与罗伯特·康斯特布尔合作。她于2016年在特拉维夫大学获得博士学位阿诺·阿夫伦(Arnon Avron)。Liron的研究动机是希望理解证明和计算之间的深层联系。她的研究兴趣包括计算机辅助演绎和验证、类型系统、逻辑、编程语言以及计算数学。

穆利·萨吉夫特拉维夫大学

标题:分散财务应用程序的形式化推理

着陆和支付协议等金融应用程序及其实现在区块链中的分散金融(DeFi)应用程序中,包含一个独特的域任何人都可能利用代码中的漏洞窃取资产。这种情况为正式验证提供了独特的机会,以实现“快速行动,一事无成”。形式验证可用于在开发过程的早期检测错误确保部署新版本代码时的正确性。

我将描述一种自动验证DeFis并识别潜在错误的尝试。该方法基于将DeFis的验证分解为可判定的验证任务。这些任务都是通过一个决策过程来解决的,该过程会自动生成一个正式的显示违反规范的证据或测试输入。为了克服不可判定性、高级属性表示为幻影状态和静态分析用于推断低级程序如何更新ghost状态。


简介:Mooly Sagiv是计算机科学学院的教授在Tel-Avi大学担任首席执行官兼Certora联合创始人。他是大规模研究领域的领军人物(跨过程)程序分析,以及其中一个关键形状分析的贡献者。他的兴趣领域包括编程语言、,编译器、抽象解释、评测、指针分析,形状分析,过程间数据流分析,程序切片和基于语言的编程环境。




圭多总督府,CSIRO

标题:计算法:法律领域的自动推理

简介:Guido Governatori领导软件系统研究小组和研究活动CSIRO数据61中的法律信息学。他获得了法律信息学博士学位来自博洛尼亚大学。他的研究侧重于自动推理非经典逻辑、模态逻辑和非单调推理技术(包括用于模态逻辑、基于规则的系统和不可行逻辑的标签tableaux),及其在法律领域、自治代理和业务流程中的应用。

马库斯·拉贝、谷歌

标题:走向自动数学家

近年来,深度学习在数学中得到了成功的应用推理。今天,我们可以预测细粒度的证明步骤、相关前提,甚至使用神经网络的有用推测。此扩展摘要总结了最近的机器学习在数学推理中的发展及其展望谷歌研究公司的N2Formal小组创建了一个自动数学家。第二部分讨论了未来道路上的主要挑战。


简介:Markus N.Rabe是谷歌。他探索了自动推理的基础,包括使用深度学习,并且是N2Formal团队,其目标是自动正式化数学。马库斯拥有萨尔州大学博士学位作为博士后访问了加州大学伯克利分校。

参与度和缩放

CADE-28的参与者需要在https://www.conftool.org/cade28/index.php.注册包括参加研讨会和教程。标准注册现在开放,7月4日结束,2021.延迟注册(更高费用)将于2021年7月5日开始。

有三种类型的参与者:
-作者参与者(标准120美元,后期150美元),其注册费将部分支付会议费用。对于每个接受的会议纸,一张作者需要注册为作者参与者。单一作者注册只涉及一份会议文件。认可的车间论文不需要作者和参与者注册;
-定期参与者(标准50美元,晚80美元);
-学生参与者(标准20美元,晚30美元)。通过论文的学生有资格获得伍迪·布莱德索奖,涵盖学生注册费(但不包括作者注册费)。顾问可以提名他们的学生获得伍迪·布莱德索奖registration@cade-28.info。

或者,只能注册研讨会和教程(标准20美元,后期30美元)或仅适用于CASC(标准65美元,后期85美元)。

一切都将在Zoom上进行:研讨会和教程、论文会议、大厅区域等。为了实现这一切,每个人都必须拥有自己的Zoom设备(笔记本电脑/台式机/平板电脑等)已安装5.6版或更高版本的应用程序。Zoom 5.6于2021年3月推出,但请确认。

将有两次Zoom会议,一次是7月11日和16日的研讨会和教程,还有一个是7月12日至15日的会议。每天主要的Zoom会议室都将是ZoomLobby。将为各种研讨会、教程、并行会议活动、,名为ZoomRoomN,在1..5中为N。您可以在房间之间自由移动,无需批准或会议主持人的帮助。此外,还有一些房间供参与者使用私人Zoom聊天室,名为ChatRoomN,N in 1..10。

每个人的清单

  • 安装Zoom应用程序5.6或更高版本。
  • 确保你知道如何静音/取消静音,提出问题聊天等等。
  • 确保你知道如何进出休息室。在Breakout Rooms窗口中,单击右侧的数字加入那个房间,确认一下。
  • 会议期间随时可以使用空的聊天室(旁边有数字0的房间是空的)。

演示者清单

  • 确保您知道如何共享和停止共享屏幕。特别是,使用您计划在演示文稿(Powerpoint、PDFViewer、终端窗口等)确保字体、窗口/全屏模式等都能正常工作。
  • 前往计划中列出的休息室。
  • 打开你的相机(我们希望看到你的现场直播!)。
  • 现场演讲-您可能无法播放录制的视频(我们希望看现场直播!)。
  • 会议主席将监控会议期间和之后的问题演示,并将取消询问者的静音。
  • 观看聊天以获取时间警告。
  • 完成后取消共享屏幕。

观众检查表

  • 前往计划中列出的休息室。
  • 享受你的训练。
  • 举起Zoom手提问,然后在Zoom中提问。你也可以在聊天中提问。

会议主席清单

  • 前往计划中列出的休息室。
  • 您将成为联合主机,这将为您提供某些特权,请参阅https://support.zoom.us/hc/en-us/articles/360040324512-会议角色
  • 确保演示者在线,并且可以共享屏幕进行演示。
  • 将除每个演示者之外的所有演示者静音(在“参与者”窗口中将所有演示者都静音)。
  • 监督参与者是否举手或在聊天中提出问题,告诉他们发问者取消沉默,说出聊天问题,沉默发问者完成后。
  • 监控时间,在5分钟、2分钟、0分钟向演示者发送聊天信息。
  • 如果演示者没有停止他们的屏幕共享,请为他们停止。

共同定位的事件

研讨会

7月11日
教育软件的定理证明组件(ThEdu’21)

定理证明的证明交换研讨会(PxTP)

并行和分布式自动推理

7月16日
第17届国际终止研讨会(WST 2021)

逻辑框架与元语言:理论与实践国际研讨会(LFMTP)

第三届自动推理国际研讨会:挑战、应用、方向、示范成果(ARCADE)

教程

7月11日
PVS中的程序验证
Paolo Masci(美国国家航空航天局)、Mariano Moscato(美国国家航空航天局)、César Munoz(美国国家航空航天局)、Aaron Dutle(美国国家航空航天局)和Tanner Slagel(美国国家航空航天局)

本教程通过最新版本的NASALib和VSCode-PVS。本教程是一个实践活动,包括讲座和练习。与会者是鼓励携带自己的笔记本电脑(Linux或Mac OSX)。本教程的幻灯片、练习和其他信息可在此处获得:http://precisa.nianet.org/pvs-cade-2021/.

一阶推理的实践
Stephan Schulz(DHBW)、Adam Pease(Articulate Software)和Geoff Sutcliffe(迈阿密大学)

本教程将使用PyRes,这是一个简单但完整的自动定理一阶逻辑的证明程序。PyRes是专门设计的考虑到教学目的。它写得很清楚,大量文档化的Python代码。本教程将介绍饱和的体系结构和实现的参与者一阶推理系统。上午的会议将包括关于基于分辨率的最重要方面的演示定理证明及其在PyRes中的实现。下午会议将由参与者监督编程练习构建改进型验证程序的目标。
本教程将以类似CASC的小型比赛结束,其中不同的团队可以比较他们的改进效果。性能良好的系统将有资格延迟进入中国科学院示范科。

7月16日
学习证明:机器学习实现更好的SAT和QSAT解算器
肖恩·霍尔顿(剑桥大学)

满意度(SAT)和量化满意度(QSAT)求解器是一个基本问题关注自动扣除领域。机器学习(ML)目前这是一个非常时尚的领域,ML研究人员可能对许多人来说并不明显自20世纪80年代末以来,一直将其工作应用于SAT和QSAT求解器;和,in事实上,各种最先进的解算器的许多方面都采用了ML的元素。最近,SAT和QSAT解算器已成为深度ML领域,以及这些技术的应用结果提出了新的问题。本教程旨在全面介绍ML是如何应用于SAT和QSAT解决日期,旨在为感兴趣的研究人员提供有足够的背景帮助推动该领域向前发展。

非正则逻辑的证明理论分析
Szymon Chlebowski、Marta Gawek、Dorota Leszczyn ska-Jasion和Agata Tomczyk(亚当·米奇维奇大学)

本教程侧重于非Fregean逻辑的证明理论。我们将特别关注结构证明理论考虑了顺序系统和自然演绎系统。以下问题将讨论削减和规范化。然而,我们也将介绍tableau系统(Rasiowa-Sikorski形式化,双表,合成表)用于非Fregean逻辑。最后,我们将概述如何使用各种证明系统来促进具有同一性的命题逻辑中的自动证明搜索。

竞争

CADE ATP系统竞赛(CASC)

终止和复杂性竞争(termCOMP)

课程与论文

CADE-28程序可用在这里(美国东部时间内的所有时间)。

CADE-28程序可用在这里(开放存取)。


亚历山大·本特坎普(Alexander Bentkamp)、贾斯敏·布兰切特(Jasmin Blanchette)、索菲·图雷特(Sophie Touret)和彼得·武克米罗维奇(Petar Vukmirović)。全高阶逻辑的叠加

Petar Vukmirović亚历山大·本特坎普,布兰切特Simon Cruanes、Visa Nummelin和索菲·图雷特.使高阶叠加工作

加布里埃尔·埃布纳,布兰切特索菲·图雷特.统一拆分框架

维萨·努姆梅林(Visa Nummelin)、亚历山大·本特坎普(Alexander Bentkamp)、索菲·图雷特(Sophie Touret)和彼得·武克米罗维奇(Petar Vukmirović)。一类布尔的叠加与处理中子句化

布莱恩特Marijn鞋跟.基于BDD求解器的量化布尔公式对偶证明生成

汉斯·约格·舒尔,马蒂亚斯·弗勒里马丁·德沙奈斯.证明助手中细粒度证明的可靠重构

克里斯蒂安·阿拉巴阿(Christian Alrabbaa)、弗兰兹·巴德(Franz Baader)、斯特凡·博格沃德(Stefan Borgwardt)、帕特里克·科普曼(Patrick Koopmann)和艾莉莎·科夫图诺娃。使用递归质量度量为描述逻辑蕴涵寻找好的证据

卡米洛·佛罗伦萨.直觉命题逻辑中基于SAT的高效证明搜索

亚历山德罗·西马蒂,阿尔贝托·格里乔和吉安卢卡·雷登迪。基于无量词SMT推理的参数系统通用不变量检验

法贾尔·海法尼,索菲·图雷特克里斯托夫·魏登巴赫.SOS分解的广义完备性及其在关联新概念中的应用

Mnacho Echenim,半径Iosif和尼古拉斯·佩尔蒂埃。用归纳定义统一分离逻辑中的可判定蕴涵

尼古拉斯·斯莫尔博内.Twee:方程定理证明器(系统描述)

考斯图夫·乔杜里.直觉主义逻辑和类型理论的子公式链接

托比亚斯·尼普科西蒙·罗·科普夫(Simon Roßkopf)。伊莎贝尔的元逻辑:形式化和校对

英生,尤尼·佐哈尔,克里斯托弗·林盖森,安德鲁·雷诺兹,克拉克·巴雷特塞萨尔·蒂内利.礼貌与稳定无限:共同增强

埃默里·纽费尔德,埃齐奥·巴托西,阿加塔·恰巴托尼圭多总督府.强化学习代理的规范主管(系统描述)

莱昂纳多·德·莫拉和塞巴斯蒂安·乌尔里奇。精益4定理证明程序和编程语言(系统描述)

阿德里安·德隆,彼得·科普克,安东·洛伦岑阿德里安·马蒂、马塞尔·舒茨和马卡里乌斯·温泽尔.Isabelle/Naproche自然语言证明助理(系统说明)

法比奥·帕帕奇尼,科劳迪亚·纳隆,乌尔里希·赫斯塔特和克莱尔·狄克逊。基本模态逻辑的有效局部约简

李·巴奈特阿明·比尔.非子句冗余属性

Ryan Krueger、Jesse Michael Han和Daniel Selsam。奥林匹亚几何问题的图形自动生成(系统描述)

雅各布·埃尔林顿(Jacob Errington)、张俊英(Junyoung Jang)和布里吉特·皮恩特卡.鱼叉:交互机械化元理论(系统描述)

弗兰兹·布劳,康斯坦丁柯罗文,玛格丽塔·科罗维纳诺伯特·米勒.ksmt演算是非线性约束的增量完备决策过程

Dohan Kim和Christopher Lynch。证明模的等式定理

弗兰兹·巴德,帕特里克·科普曼,弗朗西斯科·克里格尔阿德里安·努拉迪安西亚.计算定量ABoxes相对于静态EL TBoxes的最佳修复

维维克·尼甘姆,吉赛尔·里斯,Samar Rahmouni和哈拉尔德·罗斯.证据交易的证据检索和证书

马丁·苏达.改进谜式子句选择指导的新技术

佩特拉·霍佐娃、劳拉·科瓦茨和安德烈·沃伦科夫。饱和时的整数归纳

埃姆雷·约尔库,斯科特·阿伦森Marijn鞋跟.Collatz猜想的自动化方法

乔安娜·戈林斯卡·皮拉雷克Michal Zawidzki和Taneli Huuskonen。基于表的句子恒等式非Fregean逻辑判定过程

Tanel Tammet、Dirk Draheim和Priit Järv。常识推理的可信度

山田秋久.术语改写终止的多维解释方法

鲍姆加特内.Fusemate逻辑编程系统(系统描述)

徐润清、李黎明、伯华詹.定积分的验证交互式计算

克里斯托夫·沃恩哈德沃尔夫冈·比贝尔.向Łukasiewicz和Meredith学习:证明结构研究

菲利普·巴特克和马丁·苏达.神经优先推荐器

组织

PC椅子

安德烈·普拉泽卡内基梅隆大学
杰夫·萨特克利夫迈阿密大学

会议主席

Marijn鞋跟卡内基梅隆大学

研讨会和辅导椅

亚历山大·斯廷卢森堡大学

宣传主席

索菲·图雷特马克斯·普朗克研究所

项目委员会

鲍姆加特内,CSIRO
伯恩哈德·贝克特卡尔斯鲁厄理工学院
克里斯托夫·本兹穆勒柏林弗雷大学
阿明·比尔林茨约翰内斯·开普勒大学
尼古拉·比约纳,微软
布兰切特阿姆斯特丹Vrije大学
玛丽亚·保拉·博纳西纳维罗纳大学
阿加塔·恰巴托尼,维也纳理工大学
科恩·克莱森查尔默斯理工大学
汉斯·德尼维尔纳扎尔巴耶夫大学工程与数字科学学院
斯特凡·德姆里,LSV CNRS ENS巴黎萨克雷
董惠民,浙江大学
吉尔斯·道克INRIA和ENS Paris-Saclay
Mnacho Echenim公司格勒诺布尔大学
帕斯卡·方丹比利时利埃大学
内森·富尔顿、IBM
西尔维奥·吉拉尔迪米兰马蒂马蒂卡大学研究生院
吉尔根·吉斯尔,亚琛RWTH大学
拉杰夫·戈尔,澳大利亚国立大学
Nao Hirokawa先生、JAIST
莫阿·约翰逊查尔默斯理工大学
德扬·约瓦诺维奇,SRI国际
塞萨里·卡利西克,因斯布鲁克大学
劳拉·科瓦茨,维也纳理工大学
托默·利瓦尔,美国巴黎大学
阿西娅·马赫布比,印度
科劳迪亚·纳隆巴西利亚大学
维维克·尼甘姆,fortiss股份有限公司
托比亚斯·尼普科慕尼黑技术大学
弗兰克·普芬宁卡内基梅隆大学
贾尔斯·雷格尔曼彻斯特大学
安德鲁·雷诺兹爱荷华大学
菲利普·鲁默尔,乌普萨拉大学
胜彦三野北海道大学人文科学学院
雷娜特·施密特曼彻斯特大学
斯蒂芬·舒尔茨,DHBW斯图加特
Viorica Sofronie-Stokkerman公司科布伦兹·兰道大学
马丁·苏达布拉格捷克技术大学
塔内尔·塔米特塔林理工大学
索菲·图雷特马克斯·普朗克信息学院
克里斯蒂安·厄本伦敦国王学院
乌韦·沃尔德曼、信息学MPI
尤尼·佐哈尔斯坦福大学

CADE实现ACM反骚扰政策.


赞助商