Skip to content
Snippets Groups Projects

Added sig_finite (and elem_of_list_fmap_inj, proj1_inj_pi)

Merged sarahzrf requested to merge sarahzrf/stdpp:master into master
All threads resolved!

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

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Thanks for the MR and welcome!

    This mostly looks good modulo some small nits.

  • sarahzrf added 1 commit

    added 1 commit

    Compare with previous version

  • Author Contributor

    Okay, I think that should cover everything you mentioned?

  • Robbert Krebbers resolved all threads

    resolved all threads

  • Looks great. Thanks! Merging.

  • mentioned in commit 99bad668

  • Please register or sign in to reply
    Loading