Skip to content

Added sig_finite (and elem_of_list_fmap_inj, proj1_inj_pi)

sarahzrf requested to merge sarahzrf/stdpp:master into master

I've added an instance sig_finite along with a couple of minor things used to define/prove it. This is a Finite instance for sigs over Finite types whose predicates are decidable and proof irrelevant:

(* Not a direct excerpt. *)
Context `{Finite A} (P : A  Prop) `{ x, Decision (P x)} `{ x, ProofIrrel (P x)}.
Global Instance sig_finite : Finite (sig P).

Merge request reports