Proof-Irrelevance out of Exluded-Middle and Choice in the Calculus of Constructions
Abstract
Abstract We present a short and direct syntactic proof of the fact that adding the axiom of choice and the principle of excluded-middle to Coquand–Huet's Calculus of Constructions gives proof-irrelevance.