Skip to content

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

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

Merged
merged 30 commits into from
Jul 3, 2025
Merged
Changes from 1 commit
Commits
Show all changes
30 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
071d50d
fix: make relation arguments explicit
jamesmckinna Apr 7, 2025
4fd70c9
Merge branch 'master' into issue1579
jamesmckinna Apr 9, 2025
2c82f42
fix: explicit imports
jamesmckinna Apr 9, 2025
adf424b
fix: parameterisation of proofs
jamesmckinna Apr 9, 2025
2601ae5
fix: parameterisation of `mono` proofs
jamesmckinna Apr 9, 2025
aa44370
Merge branch 'master' into issue1579
jamesmckinna Jun 30, 2025
6ffc28f
Removed comments
MatthewDaggitt Jul 3, 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
8 changes: 4 additions & 4 deletions src/Relation/Binary/Definitions.agda
Original file line number Diff line number Diff line change
Expand Up @@ -155,19 +155,19 @@ Monotonic₁ : Rel A ℓ₁ → Rel B ℓ₂ → (A → B) → Set _
Monotonic₁ _≤_ _⊑_ f = f Preserves _≤_ ⟶ _⊑_

Antitonic₁ : Rel A ℓ₁ → Rel B ℓ₂ → (A → B) → Set _
Antitonic₁ _≤_ _⊑_ f = f Preserves (flip _≤_) ⟶ _⊑_
Antitonic₁ _≤_ = Monotonic₁ (flip _≤_)

Monotonic₂ : Rel A ℓ₁ → Rel B ℓ₂ → Rel C ℓ₃ → (A → B → C) → Set _
Monotonic₂ _≤_ _⊑_ _≼_ ∙ = ∙ Preserves₂ _≤_ ⟶ _⊑_ ⟶ _≼_

MonotonicAntitonic : Rel A ℓ₁ → Rel B ℓ₂ → Rel C ℓ₃ → (A → B → C) → Set _
MonotonicAntitonic _≤_ _⊑_ _≼_ ∙ = ∙ Preserves₂ _≤_ (flip _⊑_) ⟶ _≼_
MonotonicAntitonic _≤_ _⊑_ = Monotonic₂ _≤_ (flip _⊑_)

AntitonicMonotonic : Rel A ℓ₁ → Rel B ℓ₂ → Rel C ℓ₃ → (A → B → C) → Set _
AntitonicMonotonic _≤_ _⊑_ _≼_ ∙ = ∙ Preserves₂ (flip _≤_) ⟶ _⊑_ ⟶ _≼_
AntitonicMonotonic _≤_ = Monotonic₂ (flip _≤_)

Antitonic₂ : Rel A ℓ₁ → Rel B ℓ₂ → Rel C ℓ₃ → (A → B → C) → Set _
Antitonic₂ _≤_ _⊑_ _≼_ ∙ = ∙ Preserves₂ (flip _≤_) (flip _⊑_) ⟶ _≼_
Antitonic₂ _≤_ _⊑_ = Monotonic₂ (flip _≤_) (flip _⊑_)

Adjoint : Rel A ℓ₁ → Rel B ℓ₂ → (A → B) → (B → A) → Set _
Adjoint _≤_ _⊑_ f g = ∀ {x y} → (f x ⊑ y → x ≤ g y) × (x ≤ g y → f x ⊑ y)
Expand Down