diff --git a/theories/list.v b/theories/list.v index b8a79c79f813600db9d5a49f148c2f6bfc6a0a2b..ace7fc8382abfd72103af04b33c58a6a8550d972 100644 --- a/theories/list.v +++ b/theories/list.v @@ -2331,6 +2331,11 @@ Section Forall_Exists. end. End Forall_Exists. +Lemma forallb_True (f : A → bool) xs : forallb f xs ↔ Forall f xs. +Proof. split. induction xs; naive_solver. induction 1; naive_solver. Qed. +Lemma existb_True (f : A → bool) xs : existsb f xs ↔ Exists f xs. +Proof. split. induction xs; naive_solver. induction 1; naive_solver. Qed. + Lemma replicate_as_Forall (x : A) n l : replicate n x = l ↔ length l = n ∧ Forall (x =) l. Proof. rewrite replicate_as_elem_of, Forall_forall. naive_solver. Qed.