diff options
| author |  Jason Gross <jgross@mit.edu> | 2017-06-20 19:30:56 -0400 |
|---|---|---|
| committer | Jason Gross <jgross@mit.edu> | 2017-06-20 19:30:56 -0400 |
| commit | 578f4a4531cffbb66d19c43178dd3b095eac0390 (patch) | |
| tree | 16198c52bf9b7497119a6d64192fb72bfa621406 /src/Util/ListUtil | |
| parent | 2bcd06d59f3b844626cd8e00a2803351de83dfb1 (diff) | |
Add fold_left_orb_true, fold_left_orb_pull
Diffstat (limited to 'src/Util/ListUtil')
| -rw-r--r-- | src/Util/ListUtil/FoldBool.v | 8 |
1 files changed, 8 insertions, 0 deletions
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. |