Skip to content

[Merged by Bors] - feat: port data.list.defs#803

Closed
arienmalec wants to merge 48 commits intomasterfrom
port-data-list-defs
Closed

[Merged by Bors] - feat: port data.list.defs#803
arienmalec wants to merge 48 commits intomasterfrom
port-data-list-defs

Conversation

@arienmalec
Copy link
Copy Markdown
Contributor

Port of data.list.defs, mostly consists of appropriate #aligns to map mathlib List functions to the appropriate definitions in Std4

Based on 1fc36cc9c8264e6e81253f88be7fb2cb6c92d76a

@hrmacbeth hrmacbeth added the mathlib-port This is a port of a theory file from mathlib. label Dec 1, 2022
@arienmalec arienmalec added the help-wanted The author needs attention to resolve issues label Dec 1, 2022
@arienmalec arienmalec requested a review from urkud December 1, 2022 16:21
Copy link
Copy Markdown
Contributor Author

@arienmalec arienmalec left a comment

Choose a reason for hiding this comment

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

For this one, we should also remove the nolint annotation. For nthd I deliberately retained the l and n names for doc purposes. For inth we can just remove the nolint

kbuzzard and others added 3 commits December 3, 2022 16:29
Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
Copy link
Copy Markdown
Member

@kbuzzard kbuzzard left a comment

Choose a reason for hiding this comment

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

This looks good to me now (modulo the trivial points I just generated). I checked list.traverse and I think the claim that the translation might be dubious is not correct; the universes match and furthermore they're in the right order.

def chooseX : ∀ l : List α, ∀ _ : ∃ a, a ∈ l ∧ p a, { a // a ∈ l ∧ p a }
| [], hp => False.elim (Exists.elim hp fun a h => not_mem_nil a h.left)
| l :: ls, hp =>
if pl : p l then ⟨l, ⟨mem_cons.mpr <| Or.inl rfl, pl⟩⟩
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

aargh here we are being bitten by the fact that List.mem_cons is not rfl like it was in Lean 3 :-( It's not hard to imagine this issue showing up again and again...

arienmalec and others added 4 commits December 5, 2022 08:26
Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
Co-authored-by: Kevin Buzzard <k.buzzard@imperial.ac.uk>
@kim-em
Copy link
Copy Markdown
Contributor

kim-em commented Dec 6, 2022

bors merge

@github-actions github-actions bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review labels Dec 6, 2022
bors bot pushed a commit that referenced this pull request Dec 6, 2022
Port of `data.list.defs`, mostly consists of appropriate `#align`s to map `mathlib` `List` functions to the appropriate definitions in `Std4`

Based on 1fc36cc9c8264e6e81253f88be7fb2cb6c92d76a

Co-authored-by: Ruben Van de Velde <65514131+Ruben-VandeVelde@users.noreply.github.com>
@bors
Copy link
Copy Markdown

bors bot commented Dec 6, 2022

Build failed (retrying...):

bors bot pushed a commit that referenced this pull request Dec 6, 2022
Port of `data.list.defs`, mostly consists of appropriate `#align`s to map `mathlib` `List` functions to the appropriate definitions in `Std4`

Based on 1fc36cc9c8264e6e81253f88be7fb2cb6c92d76a

Co-authored-by: Ruben Van de Velde <65514131+Ruben-VandeVelde@users.noreply.github.com>
@bors
Copy link
Copy Markdown

bors bot commented Dec 6, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat: port data.list.defs [Merged by Bors] - feat: port data.list.defs Dec 6, 2022
@bors bors bot closed this Dec 6, 2022
@bors bors bot deleted the port-data-list-defs branch December 6, 2022 02:30
bors bot pushed a commit that referenced this pull request Dec 7, 2022
thing copied from mathlib3port: 1fc36cc9c8264e6e81253f88be7fb2cb6c92d76a

- [x] Depends on: #803 (for `list.traverse`)

Co-authored-by: Arien Malec <arien.malec@gmail.com>
Co-authored-by: Ruben Van de Velde <65514131+Ruben-VandeVelde@users.noreply.github.com>
Co-authored-by: arienmalec <arien.malec@gmail.com>
bors bot pushed a commit to leanprover-community/mathlib3 that referenced this pull request Dec 7, 2022
Regenerated from the [port status wiki page](https://github.com/leanprover-community/mathlib/wiki/mathlib4-port-status).
Relates to the following PRs:
* `algebra.divisibility.units`: leanprover-community/mathlib4#848
* `algebra.group.type_tags`: leanprover-community/mathlib4#832
* `algebra.group_with_zero.divisibility`: leanprover-community/mathlib4#870
* `algebra.hom.equiv.basic`: leanprover-community/mathlib4#835
* `algebra.order.group.defs`: leanprover-community/mathlib4#869
* `algebra.order.monoid.basic`: leanprover-community/mathlib4#872
* `algebra.order.monoid.cancel.basic`: leanprover-community/mathlib4#883
* `algebra.order.monoid.with_zero.defs`: leanprover-community/mathlib4#851
* `algebra.order.monoid.with_zero.basic`: leanprover-community/mathlib4#851
* `algebra.ring.divisibility`: leanprover-community/mathlib4#864
* `data.list.defs`: leanprover-community/mathlib4#803
* `data.sigma.order`: leanprover-community/mathlib4#887
* `group_theory.group_action.defs`: leanprover-community/mathlib4#854
* `order.heyting.boundary`: leanprover-community/mathlib4#844
* `order.hom.basic`: leanprover-community/mathlib4#804
* `order.symm_diff`: leanprover-community/mathlib4#842



Co-authored-by: Johan Commelin <johan@commelin.net>
@adomasbaliuka adomasbaliuka added RFC Request for comment and removed RFC Request for comment labels Jul 7, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

mathlib-port This is a port of a theory file from mathlib. ready-to-merge This PR has been sent to bors.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants