Skip to content

feat(Data/Seq): coinductive predicates for sequences#20241

Closed
vasnesterov wants to merge 32 commits intomasterfrom
vasnesterov/Seq_predicates
Closed

feat(Data/Seq): coinductive predicates for sequences#20241
vasnesterov wants to merge 32 commits intomasterfrom
vasnesterov/Seq_predicates

Conversation

@vasnesterov
Copy link
Copy Markdown
Collaborator

@vasnesterov vasnesterov commented Dec 25, 2024

  • Introduce All, Pairwise, AtLeastAsLongAs predicates for sequences along with their coinductive principles and basic lemmas about them.
  • Prove eq_of_bisim' and eq_of_bisim_strong coinductive principles for equality.

All of these "coinductive principles" are stated in the form as similar as possible to inductive principles.


I also added set_option linter.style.longFile 2000 in the beginning of Seq.lean, because I am not sure how to split this file.

This PR is necessary for a new tactic (#18486), which computes the asymptotics of real functions.

Open in Gitpod

@vasnesterov vasnesterov added the t-data Data (lists, quotients, numbers, etc) label Dec 25, 2024
@github-actions github-actions bot added the large-import Automatically added label for PRs with a significant increase in transitive imports label Dec 25, 2024
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 25, 2024

messageFile.md

@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Dec 25, 2024
@github-actions github-actions bot removed the large-import Automatically added label for PRs with a significant increase in transitive imports label Jan 18, 2025
@github-actions
Copy link
Copy Markdown

github-actions bot commented Jan 18, 2025

PR summary 78dfb8f8dd

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ All
+ All.coind
+ All.cons
+ All.nil
+ All_cons_iff
+ All_get
+ All_mp
+ All_of_get
+ AtLeastAsLongAs
+ AtLeastAsLongAs.coind
+ AtLeastAsLongAs.cons
+ AtLeastAsLongAs.cons_elim
+ AtLeastAsLongAs.nil
+ AtLeastAsLongAs_map
+ Pairwise
+ Pairwise.coind
+ Pairwise.coind_trans
+ Pairwise.cons
+ Pairwise.cons_cons_of_trans
+ Pairwise.cons_elim
+ Pairwise.nil
+ Pairwise_cons_cons_head
+ Pairwise_cons_nil
+ Pairwise_drop
+ Pairwise_tail
+ cons_AtLeastAsLongAs_cons
+ drop_zero
+ eq_of_bisim'
+ eq_of_bisim_strong
+ map_All_iff
+ modify
+ modify_cons_succ
+ modify_cons_zero
+ modify_nil
+ set
+ set_All
+ set_cons_succ
+ set_cons_zero
+ set_dropn_stable_of_lt
+ set_get_of_not_terminated
+ set_get_of_terminated
+ set_get_stable
+ set_nil
+ take_All

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.


Increase in tech debt: (relative, absolute) = (1.00, 0.50)
Current number Change Type
2 1 large files

Current commit 78dfb8f8dd
Reference commit 5f30136da7

You can run this locally as

./scripts/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jan 22, 2025
@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label May 13, 2025
@leanprover-community-bot-assistant
Copy link
Copy Markdown
Collaborator

This pull request has conflicts, please merge master and resolve them.

@leanprover-community-bot-assistant leanprover-community-bot-assistant added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label May 25, 2025
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot added blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) and removed blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) labels Jun 18, 2025
@mathlib4-dependent-issues-bot mathlib4-dependent-issues-bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Aug 24, 2025
@mathlib4-dependent-issues-bot
Copy link
Copy Markdown
Collaborator

This PR/issue depends on:

@vasnesterov
Copy link
Copy Markdown
Collaborator Author

This PR has been migrated to a fork-based workflow: #28874

@YaelDillies YaelDillies deleted the vasnesterov/Seq_predicates branch August 30, 2025 10:51
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) migrated-to-fork t-data Data (lists, quotients, numbers, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants