diff options
| -rw-r--r-- | _CoqProject | 1 | ||||
| -rw-r--r-- | src/Util/MSetPositive/Facts.v | 34 |
2 files changed, 35 insertions, 0 deletions
diff --git a/_CoqProject b/_CoqProject index 659c23407..b6ab62707 100644 --- a/_CoqProject +++ b/_CoqProject @@ -6550,6 +6550,7 @@ src/Util/Logic/ExistsEqAnd.v src/Util/Logic/ImplAnd.v src/Util/Logic/ProdForall.v src/Util/MSetPositive/Equality.v +src/Util/MSetPositive/Facts.v src/Util/NUtil/WithoutReferenceToZ.v src/Util/SideConditions/AdmitPackage.v src/Util/SideConditions/Autosolve.v diff --git a/src/Util/MSetPositive/Facts.v b/src/Util/MSetPositive/Facts.v new file mode 100644 index 000000000..26e2eadeb --- /dev/null +++ b/src/Util/MSetPositive/Facts.v @@ -0,0 +1,34 @@ +Require Import Coq.Setoids.Setoid. +Require Import Coq.Classes.Morphisms. +Require Import Coq.Lists.List. +Require Import Coq.Lists.SetoidList. +Require Import Coq.MSets.MSetPositive. +Require Import Coq.MSets.MSetFacts. +Require Import Crypto.Util.Tactics.BreakMatch. +Require Import Crypto.Util.Tactics.SplitInContext. +Require Import Crypto.Util.Tactics.SpecializeBy. +Require Import Crypto.Util.Tactics.DestructHead. +Require Import Crypto.Util.ListUtil.SetoidList. +Require Import Crypto.Util.Logic.ExistsEqAnd. + +Local Set Implicit Arguments. + +Set Implicit Arguments. +Unset Strict Implicit. + +Module PositiveSetFacts. + Module F := Facts PositiveSet. + Include F. + Import PositiveSet. + + Global Instance elements_Proper_Equal + : Proper (Equal ==> Logic.eq) elements | 10. + Proof. + intros p1 p2 Hp. + apply eqlistA_eq_iff. + eapply SortA_equivlistA_eqlistA; try apply elements_spec2; try exact _. + cbv [equivlistA]; intro. + rewrite !elements_spec1. + apply Hp. + Qed. +End PositiveSetFacts. |