coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Robbert Krebbers <(e29315a54f%hidden_head%e29315a54f)mailinglists(e29315a54f%hidden_at%e29315a54f)robbertkrebbers.nl(e29315a54f%hidden_end%e29315a54f)>
- To: coq-club <(e29315a54f%hidden_head%e29315a54f)coq-club(e29315a54f%hidden_at%e29315a54f)inria.fr(e29315a54f%hidden_end%e29315a54f)>
- Subject: [Coq-Club] Positivity condition and nested recursion
- Date: Wed, 09 May 2012 13:22:36 +0200
Hello Coq Club,
I am wondering why Coq does not allow the following inductive type.
Inductive val : Type :=
| vnat : nat -> val
| varray (l : list val) : length l > 0 -> val.
It gives the following error
Error: Non strictly positive occurrence of "val" in
"forall l : list val, length l > 0 -> val".
However, I do not see why the positivity condition does not hold.
Am I missing something, is the error message incorrect, or is this a bug?
Robbert
- [Coq-Club] Positivity condition and nested recursion, Robbert Krebbers, 05/09/2012
- Re: [Coq-Club] Positivity condition and nested recursion, Stéphane Glondu, 05/09/2012
- Re: [Coq-Club] Positivity condition and nested recursion, AUGER Cédric, 05/09/2012
- Re: [Coq-Club] Positivity condition and nested recursion, Stéphane Glondu, 05/09/2012
- Re: [Coq-Club] Positivity condition and nested recursion, Robbert Krebbers, 05/10/2012
Archive powered by MHonArc 2.6.18.