on master help sign in
Decidable instance for FinLTE
commita8c00adc655634807bd15cc527a0d8198ee7c925 authorJan Bessai <Jan.Bessai@tu-dortmund.de> dateFri 21 Feb 2014, 17:50 (13 years ago) parent1139e72
1 file changed+5
libs/base/Decidable/Order.idr+5
libs/base/Decidable/Order.idr+5
@@ -127,6 +127,11 @@ using (k : Nat)
127127 instance Poset (Fin k) FinLTE where
128128 antisymmetric m n (FromNatPrf p1) (FromNatPrf p2) =
129129 finToNatInjective m n (NatLTEIsAntisymmetric (finToNat m) (finToNat n) p1 p2)
130+
131+ instance Decidable [Fin k, Fin k] FinLTE where
132+ decide m n with (decideNatLTE (finToNat m) (finToNat n))
133+ | Yes prf = Yes (FromNatPrf prf)
134+ | No disprf = No (\ (FromNatPrf prf) => disprf prf)
130135
131136 instance Ordered (Fin k) FinLTE where
132137 order m n =