diff options
| author | herbelin | 2004-11-02 14:00:01 +0000 |
|---|---|---|
| committer | herbelin | 2004-11-02 14:00:01 +0000 |
| commit | 1097a91c82c0efa2758c7a38bb54cc9db0b6f83e (patch) | |
| tree | 6c72f7506138270a46bcd7be3f5289fa4b4ee7c1 | |
| parent | 938338cad536ee3e7a71064f140a05e3c9f8031e (diff) | |
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
| -rw-r--r-- | theories/Logic/ClassicalFacts.v | 13 |
1 files 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. *) |