Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Replace signed by itv #1410

Open
wants to merge 17 commits into
base: master
Choose a base branch
from
Open

Conversation

proux01
Copy link
Collaborator

@proux01 proux01 commented Nov 24, 2024

Motivation for this change

Complete the development of itv.v and use it in place of signed.v

Checklist
  • added corresponding entries in CHANGELOG_UNRELEASED.md
  • added corresponding documentation in the headers

Reference: How to document

Reminder to reviewers

@proux01 proux01 force-pushed the deprecate_signed branch 4 times, most recently from 0300603 to 89faa96 Compare November 25, 2024 09:16
@affeldt-aist affeldt-aist self-requested a review December 3, 2024 06:58
reals/itv.v Outdated Show resolved Hide resolved
@@ -3,7 +3,7 @@ From HB Require Import structures.
From mathcomp Require Import ssreflect ssrfun ssrbool.
From mathcomp Require Import ssrnat eqtype choice order ssralg ssrnum ssrint.
From mathcomp Require Import interval.
From mathcomp Require Import mathcomp_extra boolp signed.
From mathcomp Require Import mathcomp_extra boolp.
Copy link
Member

Choose a reason for hiding this comment

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

@proux01 you can remove the dependency in boolp.
BTW I think we should to backport this file to mathcomp asap.
Do you want someone else to do it (I or @hoheinzollern volunteer) or will you?

Copy link
Member

Choose a reason for hiding this comment

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

(we just checked it goes all the way through in mathcomp/algebra)

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Great.
I can reopen in algebra. But I still think this requires some reviewing (for instance, we should probably do some kind of Private module from which we only import the canonical instances, rather than naming everything _subproof,...). Do we continue the review here before reopening or do I first reopen in algebra and we do the review in the new PR?

Copy link
Member

Choose a reason for hiding this comment

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

I think we can continue the review here, which will make it easier to adapt the changes to analysis. When it's ready we can backport to analysis.
In order to generalize normed modules to pseudo-normed modules, we actually need it (cf https://github.com/CohenCyril/math-comp/tree/numext)

@@ -98,7 +98,7 @@ Proof.
move=> fOg; apply/Ouex_to_P; move: fOg => /eqOP [k [kreal hk]].
have /hk [Q [->]] : k < maxr 1 (k + 1) by rewrite lt_max ltrDl orbC ltr01.
move=> [R [[_/posnumP[e1] Re1] [_/posnumP[e2] Re2]] sRQ] fOg.
exists (minr e1%:num e2%:num) => //.
exists (minr e1%:num e2%:num); first by apply: gt0; exact: RbaseSymbolsImpl.R.
Copy link
Member

Choose a reason for hiding this comment

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

I don't understand what's happening here... did you investigate the cause of this regression?

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Yes, that's what we discussed during some mathcomp meeting. Since we don't have a structure of porderNmodType, gt0 requires a numDomainType but the instance on min only provide a porderType (c.f. min_max_typ) and somehow we fail to reinfer a numDomainType (sorry, this was two months ago and I don't quite remember all the details out of my head, I would need a closer look to retrieve them).

Copy link
Member

Choose a reason for hiding this comment

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

I see! Incidentally we are going to fix this problem in mathcomp https://github.com/CohenCyril/math-comp/tree/numext by creating partially ordered nmodules and zmodules...

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

The conclusion of the last meeting on the topic was that I should do some bibliography on the topic to not get it wrong. Are you doing it? (to avoid duplicating the work)

Copy link
Member

@CohenCyril CohenCyril Jan 31, 2025

Choose a reason for hiding this comment

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

Yes, reading about ordered groups and riesz spaces

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.

2 participants