VSL 2014:维也纳2014年夏季逻辑
APPA主页

所有关于证据,所有证据

概述

我们中的许多逻辑学家致力于改进证明、证明系统、证明格式、交互式证明脚本语言、证明搜索方法。。。但是是什么使证明(system|format|search-method|…)比另一个更好呢?来自不同社区的逻辑学家会对这个问题给出截然不同的答案!他们的答案背后的原理可能是外人所不知道的;它们甚至可能听起来晦涩难懂、毫无根据或明显与其他社区的原则相矛盾。

维也纳逻辑夏令营提供了一个独特的机会,可以促进所有社区之间就与证明有关的问题进行对话X.X∏将通过组织来自不同社区的杰出演讲者提供的简短教程,促进富有成果的知识交流。这些教程应面向年轻的研究人员,也应面向其他社区有经验的研究人员。 

初步方案

狭槽主题扬声器
9:00 SAT-解决方案
(纸张,幻灯片)

玛丽恩·赫勒

玛丽恩·赫勒

Marijn Heule是德克萨斯大学奥斯汀分校的研究科学家。2008年,他在荷兰代尔夫特科技大学获得博士学位。他的研究专注于解决形式验证和数论等领域的难组合问题。他的大部分贡献都与实际可满足性解决有关。他是《满意度手册》的编辑之一,也是《满意度、布尔建模与计算杂志》(JSAT)的副主编。

9:30 SMT-Solvers(可满足性模理论)
(纸张,幻灯片)

克拉克-巴雷特克拉克·巴雷特

克拉克·巴雷特是纽约大学计算机科学副教授。他于2003年获得斯坦福大学博士学位,由David Dill担任顾问。他的博士论文为现代可满足模理论(SMT)求解器的体系结构奠定了基础。他写了很多关于这个主题的文章,并建立了几个系统,最近的一个是CVC4。巴雷特教授是SMT竞赛的创始人,并帮助领导SMT-LIB倡议,为SMT社区创建标准和开发资源。2008年,他因CVC3获得了IBM软件质量创新奖,2010年,他还因在SMT领域的开创性工作获得了海法验证会议奖。

帕斯卡·方丹帕斯卡·方丹

帕斯卡尔·方丹是洛林大学南希分校的财政部长,他隶属于Inria进行研究。他于2004年在比利时利日大学获得博士学位,此后在南希工作。在他担任研究员的早期,他参与了haRVey SMT求解器的开发。Lateron与David Déharbe一起开发了真正的SMT求解器。2006年,SMT解析器的证据制作和SMT证据的证据重建开始引起他的兴趣,这是使SMT技术在其他工具中可用的必要机制。他还关注证明表示和证明压缩。

莱昂纳多·德·莫拉莱昂纳多·德·莫拉

Leonardo de Moura是微软研究院RiSE小组的首席研究员。他于2006年加入微软,此前他是SRI国际的计算机科学家。他的研究领域包括自动推理、定理证明、决策程序、SAT和SMT。他是Lean、Z3、Yices 1.0和SAL的主要架构师。Lean是一个新的开源定理证明程序,它是从头开始开发的。Z3和Yices是SMT解算器,SAL(符号分析实验室)是一个开源工具套件,其中包括符号和有界模型检查器以及自动测试生成器。他于2010年获得海法核查会议奖。2014年,Z3工具文件荣获“TACAS前20年最具影响力的工具文件”奖。

10:15 - 10:45

中断

10:45 一阶自动定理证明程序
(纸张,幻灯片)

斯蒂芬·舒尔茨斯蒂芬·舒尔茨

Stephan Schulz在凯撒劳滕大学学习计算机科学。他在分布式等式证明DISCOUNT的证明提取、结构化和表示方面的部分本科生工作通过Waldmeister得以幸存,现在已迁移到Mathematica。

毕业后,他加入了慕尼黑工业大学的自动推理小组。在那里,他开始开发著名的一阶定理证明器E。他的博士学位被授予研究使用以前的证明经验学习E中证明搜索的启发式。

Stephan曾在几所大学和研究机构担任博士后和客座讲师。他现在是斯图加特DHBW的教授。

作为正在进行的工作的一部分,他与Geoff Sutcliffe、Koen Claessen和Allen Van Gelder合作,为一阶证明定义TPTP-3/TSTP语言,并与Sutclife、Claessen以及Peter Baumgartner合作,将其扩展到简单类型的一阶逻辑。

E 1.8是证明程序的最新发布版本,它不仅实现了TPTP-3样式的证明输出,而且还实现了一种以最小开销生成这些证明的新方法。

11点15分 高阶自动定理证明程序
(纸张,幻灯片)

克里斯托夫·本兹穆勒克里斯托夫·本兹穆勒

2012年,Christoph Benzmüller获得德国国家研究基金会(DFG)海森堡研究奖学金。在这个职位上,他目前隶属于德国柏林弗雷大学,在那里他拥有数学(和计算机科学)的荣誉。此前,克里斯托夫曾在德国布鲁克萨尔国际大学担任人工智能和形式方法全职教授,并在德国萨尔布吕肯萨尔大学担任计算机科学副教授和助理教授。最近,Christoph(与Bruno Woltzenlogel-Peol合作)对库尔特·哥德尔关于上帝在计算机上存在的本体论论证的形式化和自动化进行了研究,这一研究获得了国际上的高度认可。

Christoph Benzmüller获得萨尔大学计算机科学博士学位(1999年)和习惯化学位(2007年)。他的博士学位题为“高阶定理证明中的平等性和可拓性”,得到了“德国伏尔克研究”的资助,部分在美国匹兹堡卡内基梅隆大学进行。克里斯托夫的核心研究兴趣包括理论、实现、,以及表达逻辑推理系统的应用,包括经典和非经典一阶和高阶逻辑。

11:45 - 12:00

中断

12:00 交互式定理证明程序
(纸张,幻灯片)

马卡里乌斯·温泽尔马卡里乌斯·温泽尔

Makarius Wenzel与Tobias Nipkow和Lawrence Paulson是Isabelle定理证明程序的主要开发人员之一。特别是,他负责设计Isar结构化证明语言和最新的PIDE(jedit)接口。他还帮助(与大卫·马修斯一起)增加了《伊莎贝尔》中的平行性,从而在实践中真正加快了交互工作。但他几乎参与了该工具的所有其他方面。

12:30 归纳结构微积分
(纸张,幻灯片)

克里斯汀·波林克里斯汀·保林·莫林

克里斯汀·保林·莫林自1997年起担任巴黎大学南11分校教授。她于1989年在巴黎第七大学获得博士学位,在国际建筑学院(INRIA Rocquencourt)和高等师范学院(Ecole Normale Supérieure)的杰拉德·休特(Gérard Huet)的指导下,研究早期版本的构造微积分。她在里昂的Ecole Normale Supérieure担任了8年的CNRS研究员,为Coq证明助理的发展做出了贡献,特别是在归纳定义和程序提取方面。她领导研究小组ProVal(INRIA Saclay-Île-de-France,UniversityéParis-Sud和CNRS)直到2011年,致力于使用证明技术开发正确的程序。她最近的工作包括开发一个Coq库ALEA来对随机程序进行推理。

13:00 - 14:30

午餐

14:30 基础证明证书
(纸张,幻灯片)

戴尔·米勒戴尔·米勒

戴尔·米勒于1983年获得卡内基梅隆大学数学博士学位。他曾是宾夕法尼亚大学和法国Ecole Polytechnic的教授,以及宾夕法尼亚州立大学的系主任。他曾在Aix-Marseille大学、Sienna大学、Genoa大学、Pisa大学和爱丁堡大学担任访问职位。他目前是INRIA-Saclay的研究主管,是Parsifal团队的科学负责人。

Miller是ACM Transactions on Computational Logic的主编,也是Journal of Automated Reasoning的编辑委员会成员。2014年,他担任CSL和LICS的PC主席。2011年,他因1991年与人合著的一篇论文而获得ERC高级拨款和LICS时间测试奖。Miller研究计算逻辑的各个主题,包括证明理论、自动推理、逻辑编程、统一理论、操作语义和证明证书。

15:00 扣除模量
(纸张,幻灯片)

吉尔斯·道克吉尔斯·道克

Gilles Dowek是Deducteam团队Inria的研究员。他对数学的形式化(类型论、集合论、名词逻辑等)、证明处理系统(校对、自动定理证明等)、量子编程语言的设计和航空航天系统的安全感兴趣。他还是国家航空航天研究所(NASA兰利研究中心的实验室)的顾问。除其他外,他还参与了ACCoRD的开发和验证,这是一个机载协调冲突解决和检测系统。过去,他一直是埃科尔理工学院的教授。更普遍地说,他对教育感兴趣,并试图提请政府注意在K-12引入计算机科学的必要性。最后,他还对科学哲学感兴趣。

15:30 深层推理
(纸张)

阿莱西奥·古列尔米

阿莱西奥·古列尔米(Alessio Guglielmi)是一位教授理论的证明理论研究者
巴斯大学的计算机科学。过去,他在INRIA工作
在比萨获得博士学位后,德累斯顿理工大学。他的主要
贡献是一种称为深度推理的方法。它自由存在
通过逻辑连接词构成证明,从而推广Gentzen形式主义。
深度推理使我们能够处理避开Gentzen证明理论的逻辑,
例如一些模态和子结构逻辑,以及理解规范化
这是一种比以前认为的更普遍、更自然的现象。深度
推理还使我们能够获得比其他方法小得多的分析证明
证明理论方法确实如此。

16:00 - 16:30

中断

16:30

程序验证(B方法)
(纸张,幻灯片)

珍妮·雷蒙德·阿布里尔珍妮·雷蒙德·阿布里尔

Jean-Raymond Abrial是各种形式方法方法的共同发明者:Z、B和Event-B。他是“B书”(CUP 1996)的作者,该书介绍了B方法。他最近出版了一本新书《事件B中的建模:系统和软件工程》(CUP 2010)。2004年至2007年,他在苏黎世理工学院担任客座教授,领导团队开发用于Event-B的Rodin平台工具(由欧洲项目“Rodin”资助)。之后,他还是苏黎世理工学院的研究员,负责一个名为“部署”的新欧洲项目,直到2009年5月。最近,他是另一个欧洲项目“进步”的顾问。他还经常受邀在中国的多所大学(北京的北京大学、上海的华东师范大学)教授一些正式的方法课程。在来到苏黎世之前,他曾担任顾问20多年,与工业公司以及世界各地的大学保持密切联系。

17:00 安全
(纸张,幻灯片)

吉勒·巴特吉勒·巴特

Gilles Barthe自2008年4月起担任IMDEA软件研究所教授。他的研究兴趣包括形式方法、编程语言和程序验证、软件和系统安全、密码学,以及数学和计算机科学基础。自2006年以来,他一直致力于开发密码学的正式验证工具。

17时30分 数学证明分析
(纸张,幻灯片)

亚历山大·莱奇亚历山大·莱奇

Alexander Leitsch是维也纳理工大学数学和理论计算机科学教授。1974年,他在维也纳大学获得数学博士学位(发表概率论论文)。1985年,林茨大学(University if Linz)发表了一篇关于递归理论的论文。1986/1987年,特拉华大学CIS系客座副教授。自1987年起任维也纳科技大学全职教授。2001年,在格勒诺布尔的CNRS担任客座研究员三个月。Studia Logica编辑委员会成员,2001年IJCAR项目联合主席。研究兴趣是计算证明理论和自动演绎。书籍:《解析微积分》(1997年),《自动建模》(2004年,与R.Caferra和N.Peltier合著),《切割-消除方法》(2011年,与M.Baaz合著)。

每个教程都会附有一篇短文。学院出版社将出版一本论文集。该书的初版将分发给早期注册的研讨会参与者。

受邀演讲人

  • 珍妮·雷蒙德·阿布里尔
  • 克拉克·巴雷特(美国纽约大学)
  • 吉勒·巴特(IMDEA软件研究所,西班牙马德里)
  • 克里斯托夫·本兹穆勒(德国柏林弗雷大学)
  • 吉尔斯·道克(INRIA巴黎,法国)
  • 帕斯卡·方丹(洛丽娅·南希,法国)
  • 阿莱西奥·古列尔米(英国巴斯大学)
  • 玛丽恩·赫勒(美国德克萨斯大学奥斯汀分校)
  • 亚历山大·莱奇(奥地利维也纳理工大学)
  • 戴尔·米勒(法国巴黎埃科尔理工学院)
  • 莱昂纳多·德·莫拉(微软研究院,美国)
  • 克里斯汀·保林·莫林(LRI&INRIA Saclay,法国)
  • 斯蒂芬·舒尔茨(德国慕尼黑理工大学)
  • 马卡里乌斯·温泽尔(LRI,法国南巴黎大学)

组织