Encoding Dependently-Typed Constructions into Simple Type Theory.

Anthony Bordg, Adrián Doña Mateo

CPP(2023)

引用 1|浏览1
暂无评分
摘要
In this article, we show how one can formalise in type theory mathematical objects, for which dependent types are usually deemed unavoidable, using only simple types. We outline a method to encode most of the terms of Lean's dependent type theory into the simple type theory of Isabelle/HOL. Taking advantage of Isabelle's automation, we illustrate our method with the formalisation in Isabelle/HOL of a mathematical notion developed in the 1980s: strict omega-categories.
更多
查看译文
关键词
dependent types, Lean, Isabelle/HOL, formal proofs, omega-categories
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要