diff options
author | 2015-01-25 14:43:16 +0100 | |
---|---|---|
committer | 2015-01-25 14:43:16 +0100 | |
commit | f219abfed720305c13875c3c63f9240cf63f78bc (patch) | |
tree | 69d2c026916128fdb50b8d1c0dbf1be451340d30 /test-suite/bugs/closed/HoTT_coq_047.v | |
parent | 476d60ef0fe0ac015c1e902204cdd7029e10ef0f (diff) | |
parent | cec4741afacd2e80894232850eaf9f9c0e45d6d7 (diff) |
Merge tag 'upstream/8.5_beta1+dfsg'
Upstream version 8.5~beta1+dfsg
Diffstat (limited to 'test-suite/bugs/closed/HoTT_coq_047.v')
-rw-r--r-- | test-suite/bugs/closed/HoTT_coq_047.v | 46 |
1 files changed, 46 insertions, 0 deletions
diff --git a/test-suite/bugs/closed/HoTT_coq_047.v b/test-suite/bugs/closed/HoTT_coq_047.v new file mode 100644 index 00000000..29496be5 --- /dev/null +++ b/test-suite/bugs/closed/HoTT_coq_047.v @@ -0,0 +1,46 @@ +Inductive nCk : nat -> nat -> Type := + |zz : nCk 0 0 + | incl { m n : nat } : nCk m n -> nCk (S m) (S n) + | excl { m n : nat } : nCk m n -> nCk (S m) n. + +Definition nCkComp { l m n : nat } : + nCk l m -> nCk m n -> nCk l n. +Proof. + intro. + revert n. + induction H. + auto. +(* ( incl w ) o zz -> contradiction *) + intros. + remember (S n) as sn. + destruct H0. + discriminate Heqsn. + apply incl. + apply IHnCk. + injection Heqsn. + intro. + rewrite <- H1. + auto. + apply excl. + apply IHnCk. + injection Heqsn. + intro. rewrite <- H1. + auto. + intros. + apply excl. + apply IHnCk. + auto. +Defined. + +Lemma nCkEq { k l m n : nat } ( cs : nCk k l ) (ct : nCk l m) (cr : nCk m n ): + nCkComp cs (nCkComp ct cr) = nCkComp (nCkComp cs ct) cr. +Proof. + revert m n ct cr. + induction cs. + intros. simpl. auto. + intros. + destruct n. + destruct m0. + destruct n0. + destruct cr. +(* Anomaly: Evar ?nnn was not declared. Please report. *) |