Skip to content

replace ssrfun.{idfun,comp} by universe polymorphic equivalents#188

Draft
t6s wants to merge 1 commit into
affeldt-aist:masterfrom
t6s:up_idfun
Draft

replace ssrfun.{idfun,comp} by universe polymorphic equivalents#188
t6s wants to merge 1 commit into
affeldt-aist:masterfrom
t6s:up_idfun

Conversation

@t6s

@t6s t6s commented May 25, 2026

Copy link
Copy Markdown
Collaborator

This PR adds up_idfun and up_comp, which are universe polymorphic identity function and function composition,
and changes the code to use them in place of ssrfun.idfun and ssrfun.comp.

This is a preparation for PRs #184 and #186

@t6s
t6s requested review from affeldt-aist and garrigue May 25, 2026 14:26
Comment thread theories/core/hierarchy.v
Proof.
by apply boolp.funext => x; rewrite !compE join_fmap /bassert joinE bindA.
apply boolp.funext => x; rewrite !compE join_fmap /bassert joinE.
by rewrite -/(_ >>= _) bindA.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

why broken

Comment thread theories/core/preamble.v

Polymorphic Definition up_comp (A B C : Type) (f : B -> A) (g : C -> B) :=
fun x => f (g x).
Arguments up_comp {A B C} f g x /.

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

simpl never

@t6s
t6s marked this pull request as draft June 16, 2026 12:29
@t6s

t6s commented Jun 16, 2026

Copy link
Copy Markdown
Collaborator Author

TODO:

  • make NId non-canonical and add lemma natural_id for its reduction
  • maybe FId too?
  • check why L.782 broke and (bindA) did not work

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant