arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.01629cs.LO
收藏

精益数学库中实例参数的使用和滥用

Use and abuse of instance parameters in the Lean mathematical library

Anne Baanen

摘要:

精益数学库mathlib基于精益的实例参数机制,广泛使用了类型类模式来组织数学结构。类型类的相关机制在其他prover中可用,包括Agda,Coq和Isabelle,采用程度不同。本文分析了当前Lean 3版本的mathlib中涉及实例参数的设计模式的代表性示例,重点关注大规模出现的并发症以及mathlib社区如何处理它们。

英文摘要:

The Lean mathematical library mathlib features extensive use of the typeclass pattern for organising mathematical structures, based on Lean's mechanism of instance parameters. Related mechanisms for typeclasses are available in other provers including Agda, Coq and Isabelle with varying degrees of adoption. This paper analyses representative examples of design patterns involving instance parameters in the current Lean 3 version of mathlib, focussing on complications arising at scale and how the mathlib community deals with them.

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

↑