proposition: Lemma add_list_empty_r: forall (a: list bool), (add_list a []) = [].
proof: Proof. intro a. induction a as [ | a xs IHxs]; unfold add_list; simpl; reflexivity. Qed.
imports: List Bool NArith Psatz Int63 Nnat ZArith Misc ProofIrrelevance