Some lemmata for non-empty lists #2730
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
|
These look like good additions! Can you update |
pmbittner
force-pushed
the
non-empty-list
branch
2 times, most recently
from
ad38846 to
f4737f0
Compare
|
Ok, I updated the changelog as well. :) |
|
I also migrated some additional lemmas from |
JacquesCarette
requested changes
Jun 9, 2025
|
Thank you for the review. :) I integrated the requested changes. I also got rid of the |
pmbittner
force-pushed
the
non-empty-list
branch
from
faf831c to
f387ebc
Compare
pmbittner
force-pushed
the
non-empty-list
branch
from
f387ebc to
658a9b0
Compare
JacquesCarette
approved these changes
Jun 10, 2025
gallais
reviewed
Jun 13, 2025
| @@ -260,6 +260,7 @@ Additions to existing modules | |||
|
|
|||
| * In `Data.List.Properties`: | |||
| ```agda | |||
| length-++-≤ : ∀ (xs : List A) → length xs ≤ length (xs ++ ys) | |||
There was a problem hiding this comment.
Feels like this should have a ˡ suffix and we should have the ʳ variant too.
| ∷⁺→∷ : (x List⁺.∷ xs) ≡ (y List⁺.∷ ys) → | ||
| (x List.∷ xs) ≡ (y List.∷ ys) | ||
| length-⁺++⁺ : (xs ys : List⁺ A) → length (xs ⁺++⁺ ys) ≡ length xs + length ys | ||
| length-⁺++⁺-≤ : (xs ys : List⁺ A) → length xs ≤ length (xs ⁺++⁺ ys) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
These are some lemmata we needed in our project Vatras for reasoning on non-empty lists. It seemed these lemmata could be generally useful to other people as well.
-- PR is part of Zurihac 2025