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

[ refactor ] Restate, and use, the definitions of Monotonic etc. operations #2580

Draft
wants to merge 23 commits into
base: master
Choose a base branch
from
Draft
Changes from 1 commit
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
52aaead
refactor: use the definitions!
jamesmckinna Feb 10, 2025
e19936c
add: `LeftMonotonic` and `RightMonotonic`
jamesmckinna Feb 13, 2025
3ac9569
refactor: systematise `Congruence` reasoning
jamesmckinna Feb 13, 2025
a6710a0
fix: knock-on DRY
jamesmckinna Feb 13, 2025
02a2d5a
fix: `CHANGELOG` plus cosmetics
jamesmckinna Feb 13, 2025
d9c1136
refactor: change implicit to explicit
jamesmckinna Feb 14, 2025
c175970
fix: make `CHANGELOG` more detailed
jamesmckinna Feb 14, 2025
84c579c
refactor: rectify the names
jamesmckinna Feb 14, 2025
0ffa707
refactor: use the new definitions
jamesmckinna Feb 14, 2025
54b310d
refactor: use the new definitions some more
jamesmckinna Feb 14, 2025
f18f031
refactor: use the new definitions some more
jamesmckinna Feb 14, 2025
7bc97ce
refactor: unsolved metas make this a pain!
jamesmckinna Feb 14, 2025
0cb6671
refactor: use the new definitions
jamesmckinna Feb 14, 2025
17f626d
refactor: use the new definitions
jamesmckinna Feb 16, 2025
376c6da
refactor: use the new lemma statements; not yet their generic proofs
jamesmckinna Feb 16, 2025
87e0cb1
add: missing redefinitions
jamesmckinna Feb 17, 2025
c9e356e
refactor: use new lemma
jamesmckinna Feb 17, 2025
8528926
refactor: one more use of `Monotonic₁`
jamesmckinna Feb 18, 2025
9acf427
Merge branch 'master' into issue1579
jamesmckinna Feb 18, 2025
d3ed088
refactor: `Congruent` in terms of `Monotonic`
jamesmckinna Feb 19, 2025
7fff276
refactor: de-nest `module Congruence`
jamesmckinna Feb 19, 2025
49c0854
fix: tighten `import`s
jamesmckinna Feb 19, 2025
d1d0617
Merge branch 'master' into issue1579
jamesmckinna Feb 19, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
refactor: one more use of Monotonic₁
jamesmckinna committed Feb 18, 2025
commit 8528926e8530636ca577543583a6e5da99e4eef0
2 changes: 1 addition & 1 deletion src/Data/Fin/Properties.agda
Original file line number Diff line number Diff line change
@@ -902,7 +902,7 @@ pinch-surjective _ zero = zero , λ { refl → refl }
pinch-surjective zero (suc j) = suc (suc j) , λ { refl → refl }
pinch-surjective (suc i) (suc j) = map suc (λ {f refl → cong suc (f refl)}) (pinch-surjective i j)

pinch-mono-≤ : ∀ (i : Fin n) → (pinch i) Preserves _≤_ _≤_
pinch-mono-≤ : ∀ (i : Fin n) → Monotonic₁ _≤_ _≤_ (pinch i)
pinch-mono-≤ 0F {0F} {k} 0≤n = z≤n
pinch-mono-≤ 0F {suc j} {suc k} j≤k = ℕ.s≤s⁻¹ j≤k
pinch-mono-≤ (suc i) {0F} {k} 0≤n = z≤n