Skip to content

feat(Tactic/ComputeAsymptotics/Multiseries): introduce Multiseries.Sorted#37418

Open
vasnesterov wants to merge 2 commits intoleanprover-community:masterfrom
vasnesterov:compute_asymptotics_sorted
Open

feat(Tactic/ComputeAsymptotics/Multiseries): introduce Multiseries.Sorted#37418
vasnesterov wants to merge 2 commits intoleanprover-community:masterfrom
vasnesterov:compute_asymptotics_sorted

Conversation

@vasnesterov
Copy link
Copy Markdown
Collaborator

  • Introduce Multiseries.leadingExp - the leading exponent of a multiseries, along with a few structural lemmas.
  • Introduce Multiseries.Sorted predicate stating that exponents in a multiseries as a list are strictly decreasing.
  • Provide constructors (nil, cons), a coinductive principle, and basic constructions for Sorted.

This is a part of the compute_asymptotics tactic (#28291).

Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Mar 31, 2026

PR summary fdd294c699

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ Multiseries.Sorted
+ Sorted
+ Sorted.coind
+ Sorted.tail
+ Sorted_iff_Seq_Sorted
+ leadingExp_cons
+ leadingExp_def
+ leadingExp_eq_bot
+ leadingExp_nil
+ lt_iff_lt
+ replaceFun_Sorted
++ Sorted.cons
++ Sorted.cons_nil
++ Sorted.nil
++ Sorted_cons
++ leadingExp

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

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

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


No changes to technical debt.

You can run this locally as

./scripts/reporting/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).

@github-actions github-actions bot added the t-meta Tactics, attributes or user commands label Mar 31, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-meta Tactics, attributes or user commands

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants