Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Impredicative set + function extensionality + proof irrelevance consistent?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Impredicative set + function extensionality + proof irrelevance consistent?


Chronological Thread 
  • From: roux cody <cody.roux AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Impredicative set + function extensionality + proof irrelevance consistent?
  • Date: Wed, 21 Dec 2016 10:29:55 -0500
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=cody.roux AT gmail.com; spf=Pass smtp.mailfrom=cody.roux AT gmail.com; spf=None smtp.helo=postmaster AT mail-oi0-f49.google.com
  • Ironport-phdr: 9a23:UNGO2hxhFckJJljXCy+O+j09IxM/srCxBDY+r6Qd1O0SIJqq85mqBkHD//Il1AaPBtSAraIewLSN+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZPebgFGiTanYr5+Mhq6oATfu8ILnYZsN6E9xwfTrHBVYepW32RoJVySnxb4+Mi9+YNo/jpTtfw86cNOSL32cKskQ7NWCjQmKH0169bwtRbfVwuP52ATXXsQnxFVHgXK9hD6XpP2sivnqupw3TSRMMPqQbwoXzmp8qFmQwLqhigaLT406GPYisJwgqxVoxyvugJxzJLPbY6PKPZzZLnQcc8GSWdDWMtaSixPApm7b4sKF+cBJ+FYr5TyplATsRS+AhSjBePywTJPmnD22rA10uQ7HQHc2wwgAt0PvW/brNXwLqgSUOS1wLPUwjXEavNbwDHw45XGfBAmpPGDR7NwcczJxEk0CwPKlEmfqY/7MDKayusNs3KU7+xvVe2xkWIotwZxoj23ysc3lonGnJ4aylPD9SVn3ok1P9O4SEp8Yd+qCpdfqyaaN45wT8g/QG9ooD43xqMatZO/ZiQHy5QqywTBZ/CacIWE+B3uWeKXLDxlnnxqYqi/iAy38UW4yu3zSM200FFSoypAiNbMt3QN2wXU6siGVvdx50mh1DmL2gzJ5eFEJkc0laXfK5E/2LI/ip0TsUHbEi/3nkX5krOWe1069uS07+nreLbrq5+GO4Nqlw3zMb4il8O7DOggNwgBRWmb+eCy1L35+k35Ra1HgeExkqbEsJHWP94bpqmkAw5ayYsj5BO/AC2n0NQch3UIMFVFeBefg4jzJ17OOOz4Deu4g1m0jDhrwOnGMqT9DZXJM3jMi6zsfa196k5Z0Ao818pT55NSCrEbIfL8QFX9tNLCDkxxDwvhyOH+Td55y4k2WGSVA6bfPrmBn0WP47c1JPScLIQStCe1f/Mi6++ol3gkiXcSeKCo2d0cb3XuTacuGFmQfXe52oRJKmwNpAdrFOE=

As a side note, http://cstheory.stackexchange.com is a really appropriate place for these kinds of questions, and Coq-theory/CIC questions would really be appreciated there!

On Wed, Dec 21, 2016 at 9:33 AM, Théo Zimmermann <theo.zimmi AT gmail.com> wrote:
This is a question that came up a short while ago on Stack Overflow as well: http://stackoverflow.com/questions/40395946/compatibility-of-impredicative-set-and-function-extensionality
I talked with Hugo about it who said that it probably is consistent but has not been proved so to his knowledge.
If someone has a better answer to that, please answer both here and there.

Théo

Le mer. 21 déc. 2016 à 11:36, Kristina Sojakova <sojakova.kristina AT gmail.com> a écrit :
Dear all,

As the subject suggests, I am using Coq with the -impredicative-set flag
and importing modules FunctionalExtensionality and ProofIrrelevance
(both in the subdirectory Logic). Is this theory known to be consistent?

I read the FAQ and there is no mention of it not being consistent but I
would like to know for sure.

Thank you,

Kristina





Archive powered by MHonArc 2.6.18.

Top of Page