【海韵讲座】2026年第30-32期 An introduction to dependent type theory. From natural deduction to Agda, Rocq and Lean 4.

发表时间:2026-11-21 编辑:陈 磊 来源: 浏览次数:

讲座日期 2026 年 11 月 23–25 日(星期一至星期三),14:30-15:30 每天 1 小时 地点 厦门大学翔安校区西部片区信息学院3号楼109会议室
主讲人 Timothy G. Griffin

主讲人:Timothy G. Griffin(剑桥大学教授、剑桥国王学院院士)

报告时间:2026 年 11 月 23日(星期一),14:30-15:30

                2026 年 11 月 24日(星期二),14:30-15:30

                2026 年 11 月 25日(星期三),10:30-11:30

报告地点:厦门大学翔安校区西部片区信息学院3号楼109会议室

报告摘要:

The interactive theorem prover Lean 4 has been in the headlines because of its use by AI systems that generate proofs verified in Lean 4. This tutorial will focus on the logic underneath Lean 4 and what it means to have a verified proof. Along the way I will also discuss two related theorem provers, Agda and Rocq. All of these systems are based on logics called "dependent type theories". The tutorial will start with an introduction to dependent type theory. Then we will look at how this theory is used in the implementation of interactive theorem provers. The tutorial will conclude with some examples from Lean 4.

报告人简介:

Tim Griffin is an Emeritus Professor of Computer Science at Cambridge University and a fellow of King's College. He has a PhD from Cornell University and has published research in the areas of interactive theorem proving, programming language semantics, database theory, and internet routing. While at Bell Laboratories, AT&T Research, Intel Research, and finally Cambridge University, he contributed to the development of mathematical models that help us understand routing protocols like BGP.

邀请人:计算机科学与技术系 向乔教授