Re: [TYPES] independence of AC! or AC from CIC

streicher-H0bhvm5RIPJmTlJ5tp4iNa5Fl2EJEGXphC4ANOJQIlc@public.gmane.org
Newsgroups gmane.comp.science.types
Message-ID <0643f30ccd48e991a8cf2f35326f2eb5.squirrel@webmail.mathematik.tu-darmstadt.de>
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ]

Dear Milly,

my model in loc.cit. interpretates types as assemblies and thus all
inductive types as required by ICC. Only Prop is interpreted alternatively
in order to falsify Axiom of Unique Choice.

Thomas

> is it known whether the axiom of unique choice  (AC!)  or even
> the only axiom of choice (both as formulas in Prop)
>
> are independent from the Calculus of Inductive Constructions ?
>
> Any reference?
>
> For the pure Calculus of Constructions the  independence of AC! and AC
> was shown
> in
> T. Streicher " Independence of the induction principle and the axiom of
> choice in the pure calculus of constructions." TCS, 1992, vol.103.
>
> Many thanks for your cooperation
> Milly
> (Maria Emilia Maietti)
>
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.