2000 character limit reached
Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality
Published 19 Nov 2019 in cs.LO, cs.PL, and math.LO | (1911.08174v4)
Abstract: 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].
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.