proposition: Lemma tricho_lt_5 : forall a1 a2 b1 n1 n2 c1 c2, length a2 + length a1 < length (cons a1 b1 n1 c1) + length (cons a2 (cons a1 b1 0 zero) n2 c2).
proof: Proof. intros; rewrite plus_comm;apply plus_lt_compat; apply length_a. Qed.
imports: EPSILON0 Arith List Omega Compare_dec Relations Wellfounded Max Tools More_nat AccP not_decreasing EPSILON0 More_nat Gamma0_prelude Gamma0_length term rpo