From 1097a91c82c0efa2758c7a38bb54cc9db0b6f83e Mon Sep 17 00:00:00 2001 From: herbelin Date: Tue, 2 Nov 2004 14:00:01 +0000 Subject: Réponse à la conjecture que PI est indépendant de EM dans CC git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@6273 85f007b7-540e-0410-9357-904b9bb8a0f7 --- theories/Logic/ClassicalFacts.v | 13 ++++++++----- 1 file changed, 8 insertions(+), 5 deletions(-) diff --git a/theories/Logic/ClassicalFacts.v b/theories/Logic/ClassicalFacts.v index 6bd4cdcf19..6cff067a3b 100644 --- a/theories/Logic/ClassicalFacts.v +++ b/theories/Logic/ClassicalFacts.v @@ -211,9 +211,12 @@ End Proof_irrelevance_CIC. (i.e. propositional extensionality + excluded middle) without dependent case analysis ? - Conjecture: it seems possible to build a model of CC interpreting - all non-empty types by the set of all lambda-terms. Such a model would - satisfy propositional degeneracy without satisfying proof-irrelevance - (nor dependent case analysis). This would imply that the previous - results cannot be refined. + Berardi [Berardi] built a model of CC interpreting inhabited + types by the set of all untyped lambda-terms. This model satisfies + propositional degeneracy without satisfying proof-irrelevance (nor + dependent case analysis). This implies that the previous results + cannot be refined. + + [Berardi] Stefano Berardi, "Type dependence and constructive mathematics", + Ph. D. thesis, Dipartimento Matematica, Università di Torino, 1990. *) -- cgit v1.2.3