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

Simplify Relation.Binary.Reasoning.Syntax further #2150

Open
MatthewDaggitt opened this issue Oct 14, 2023 · 0 comments
Open

Simplify Relation.Binary.Reasoning.Syntax further #2150

MatthewDaggitt opened this issue Oct 14, 2023 · 0 comments
Labels
refactoring status: blocked-by-issue Progress on this issue or PR is blocked by another issue. upstream Changes induced by Agda upstream
Milestone

Comments

@MatthewDaggitt
Copy link
Contributor

I know I'm opening an issue for a yet non-existent module, but I don't want to forget this. If agda/agda#6918 was resolved then we could simplify this file further, e.g. by:

module _
  (_R_ : Rel A ℓ₁)
  {_S_ : Rel A ℓ₂}
  (sym : Symmetric _S_)
  (forward : Trans _S_ _R_ _R_)
  where
  
  infixr 2 forward-step backward-step

  -- Step with the setoid equality
  forward-step :  (x : A) {y z}  y R z  x S y  x R z
  forward-step x yRz x≈y = forward {x} x≈y yRz

  -- Flipped step with the setoid equality
  backward-step :  x {y z}  y R z  y S x  x R z
  backward-step x yRz x≈y = forward-step x yRz (sym x≈y)

  -- Setoid equality syntax
  module ≈-syntax where
    syntax forward-step  x yRz x≈y = x ≈⟨ x≈y ⟩ yRz
    syntax backward-step x yRz y≈x = x ≈˘⟨ y≈x ⟩ yRz

  -- Apartness relation syntax
  module #-syntax where
    syntax forward-step  x yRz x#y = x #⟨ x#y ⟩ yRz
    syntax backward-step x yRz y#x = x #˘⟨ y#x ⟩ yRz
@MatthewDaggitt MatthewDaggitt added status: blocked-by-issue Progress on this issue or PR is blocked by another issue. refactoring upstream Changes induced by Agda upstream labels Oct 14, 2023
@MatthewDaggitt MatthewDaggitt added this to the Agda-future milestone Oct 14, 2023
@MatthewDaggitt MatthewDaggitt changed the title Simplify Relation.Binary.Reasoning.Base.Syntax further Simplify Relation.Binary.Reasoning.Syntax further Oct 15, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
refactoring status: blocked-by-issue Progress on this issue or PR is blocked by another issue. upstream Changes induced by Agda upstream
Projects
None yet
Development

No branches or pull requests

1 participant