Encoding Lean's Type Theory in Dedukti

2026-09-21

AI Summary

为了解决Lean证明助手库向其他系统翻译的问题，本文在Dedukti逻辑框架中提出了一种编码Lean术语和类型的理论，并定义了一个保持可类型化的从Lean大部分子集到该Dedukti理论的翻译方法。

Abstract

The Lean proof assistant has a rich library of mathematical formalizations that are interesting to users of other proof assistants. To help with the translation of this library to other systems, we present a theory in the Dedukti logical framework in which one can encode Lean terms and types, and define a typability-preserving translation from some large subset of Lean to that Dedukti theory.

Problem

• Lean proof assistant
• mathematical formalizations
• Dedukti logical framework
• typability-preserving translation

Innovation

• Dedukti
• Lean type theory
• typability-preserving translation