按年被提到
20192020 · 1 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:1911.08174 · cs.LO

Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality

Andreas Abel, Thierry Coquand · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2020-01-28 · 最近 2021-06-19发表于 DOAJ (DOAJ: Directory of Open Access Journals)
2不同的人
2活跃月份
2讨论串
11被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Normalization fails in type theory with an impredicative universe of propositions and a proof-irrelevant propositional equality. The counterexample to normalization is adapted from Girard's counterexample against normalization of System F equipped with a decider for type equality. It refutes Werner's normalization conjecture [LMCS 2008].

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论SkySkimmer · 2020-01

“The normalization issue is not about quotients at all. It's https://arxiv.org/abs/1911.08174 "Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality"”

Coq is a Lean Typechecker原评论 ↗
评论foooobar · 2021-06

“Some constructivists may also take offense with proof irrelevance (and the resulting loss of normalization [1] or its incompatibility with HoTT), which you can only really avoid by avoiding Prop. [1] https://arxiv.org/abs/1911.08174”

Mathematicians welcome computer-assisted proof in ‘grand unification’ theory原评论 ↗