diff options
| -rw-r--r-- | theories/Classes/DecidableClass.v | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/theories/Classes/DecidableClass.v b/theories/Classes/DecidableClass.v index 40543ac62..a03f15c42 100644 --- a/theories/Classes/DecidableClass.v +++ b/theories/Classes/DecidableClass.v @@ -81,6 +81,13 @@ split. now destruct 1; symmetry; apply beq_nat_refl. Qed. +Program Instance Decidable_le_nat : forall (x y : nat), Decidable (x <= y) := { + Decidable_witness := leb x y +}. +Next Obligation. +apply leb_iff. +Qed. + Program Instance Decidable_eq_Z : forall (x y : Z), Decidable (eq x y) := { Decidable_witness := Zeq_bool x y }. |