arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.03124cs.PLcs.LO
收藏

显式弱化

Explicit Weakening

Philip Wadler

AI总结:

提出一种新颖的替换公式,使证明助手中需大量代码证明的替换事实可通过“refl”直接得出,论文为可执行Agda文字脚本,源码存于Weaken.lagda.md,工作源于与Peter Thiemann等的讨论并献给其60岁生日。

摘要:

我提出了一种新颖的替换公式,此前在证明助手中需要数十或数百行代码来证明的替换相关事实现在可直接得出——只需写出四个字母“refl”即可证明。本文是可执行的Agda文字脚本,论文源码作为工件在文件Weaken.lagda.md中提供。并非所有疫情的后果都很糟糕。过去三年,我有幸每周通过Zoom与Peter Thiemann和Jeremy Siek会面数小时,探讨核心演算、渐进式类型和Agda形式化等主题。本文所述工作源于这些讨论,谨以此献给Peter的60岁生日。

英文摘要:

I present a novel formulation of substitution, where facts about substitution that previously required tens or hundreds of lines to justify in a proof assistant now follow immediately - they can be justified by writing the four letters "refl". The paper is an executable literate Agda script, and source of the paper is available as an artifact in the file Weaken.lagda.md. Not all consequences of the pandemic have been awful. For the last three years, I've had the great pleasure of meeting with Peter Thiemann and Jeremy Siek for a couple of hours every week, via Zoom, exploring topics including core calculi, gradual typing, and formalisation in Agda. The work reported here arose from those discussions, and is dedicated to Peter on the occasion of his 60th birthday.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑