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

Function instances for iter #690

Merged
merged 2 commits into from
Jul 27, 2022
Merged

Function instances for iter #690

merged 2 commits into from
Jul 27, 2022

Conversation

zstone1
Copy link
Contributor

@zstone1 zstone1 commented Jul 10, 2022

Motivation for this change

The banach fixed point theorem change included some proofs about iter. Rather than handling them ad-hoc, it's more useful to plug in to the existing infrastructure from functions.v. So this follows the pattern of composition proofs, and adds instances for OCan, Inv, and Oinv_Can. The proofs go as you might expect: some induction, and some applications of the composition facts.

Things done/to do
  • added corresponding entries in CHANGELOG_UNRELEASED.md
    (do not edit former entries, only append new ones, be careful:
    merge and rebase have a tendency to mess up CHANGELOG_UNRELEASED.md)
Automatic note to reviewers

Read this Checklist and put a milestone if possible.

@zstone1 zstone1 requested a review from CohenCyril July 10, 2022 20:03
CHANGELOG_UNRELEASED.md Outdated Show resolved Hide resolved
CHANGELOG_UNRELEASED.md Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
theories/boolp.v Outdated Show resolved Hide resolved
theories/boolp.v Outdated Show resolved Hide resolved
theories/boolp.v Outdated Show resolved Hide resolved
theories/functions.v Outdated Show resolved Hide resolved
updating changelog

linting

fixing changelog

Apply suggestions from code review

Co-authored-by: affeldt-aist <33154536+affeldt-aist@users.noreply.github.com>

moving lemmas to boolp

Apply suggestions from code review

Co-authored-by: Cyril Cohen <CohenCyril@users.noreply.github.com>

changing names of iter lemmas
Copy link
Member

@CohenCyril CohenCyril left a comment

Choose a reason for hiding this comment

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

LGTM

@CohenCyril CohenCyril merged commit 3974d98 into math-comp:master Jul 27, 2022
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.

3 participants