diff options
| -rw-r--r-- | _CoqProject | 1 | ||||
| -rw-r--r-- | src/Util/ListUtil/FoldBool.v | 8 |
2 files changed, 9 insertions, 0 deletions
diff --git a/_CoqProject b/_CoqProject index 8496a22b4..7819439ff 100644 --- a/_CoqProject +++ b/_CoqProject @@ -291,6 +291,7 @@ src/Util/ForLoop/Instances.v src/Util/ForLoop/InvariantFramework.v src/Util/ForLoop/Tests.v src/Util/ForLoop/Unrolling.v +src/Util/ListUtil/FoldBool.v src/Util/Logic/ImplAnd.v src/Util/Sigma/Associativity.v src/Util/Sigma/Lift.v diff --git a/src/Util/ListUtil/FoldBool.v b/src/Util/ListUtil/FoldBool.v new file mode 100644 index 000000000..fcdc6d2e6 --- /dev/null +++ b/src/Util/ListUtil/FoldBool.v @@ -0,0 +1,8 @@ +Require Import Coq.Lists.List. + +Lemma fold_left_orb_true ls + : List.fold_left orb ls true = true. +Proof. induction ls as [|?? IHls]; [ reflexivity | assumption ]. Qed. +Lemma fold_left_orb_pull ls v + : List.fold_left orb ls v = orb v (List.fold_left orb ls false). +Proof. destruct v; [ apply fold_left_orb_true | reflexivity ]. Qed. |