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 some Relation.Binary imports #2009

Merged
merged 8 commits into from
Jul 28, 2023
Merged
Show file tree
Hide file tree
Changes from 3 commits
Commits
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
2 changes: 1 addition & 1 deletion README/Data/Trie/NonDependent.agda
Original file line number Diff line number Diff line change
Expand Up @@ -62,7 +62,7 @@ open import Data.These as These

open import Function.Base using (case_of_; _$_; _∘′_; id; _on_)
open import Relation.Nary
open import Relation.Binary using (Rel)
open import Relation.Binary.Core using (Rel)
open import Relation.Nullary.Decidable using (¬?)

open import Data.Trie Char.<-strictTotalOrder
Expand Down
2 changes: 1 addition & 1 deletion README/Design/Hierarchies.agda
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ module README.Design.Hierarchies where

open import Data.Sum using (_⊎_)
open import Level using (Level; _⊔_; suc)
open import Relation.Binary using (_Preserves₂_⟶_⟶_)
open import Relation.Binary.Core using (_Preserves₂_⟶_⟶_)

private
variable
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Consequences/Propositional.agda
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,9 @@ module Algebra.Consequences.Propositional
{a} {A : Set a} where

open import Data.Sum.Base using (inj₁; inj₂)
open import Relation.Binary using (Rel; Setoid; Symmetric; Total)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Definitions using (Symmetric; Total)
open import Relation.Binary.PropositionalEquality
open import Relation.Unary using (Pred)

Expand Down
5 changes: 4 additions & 1 deletion src/Algebra/Consequences/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,10 @@

{-# OPTIONS --cubical-compatible --safe #-}

open import Relation.Binary using (Rel; Setoid; Substitutive; Symmetric; Total)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Definitions
using (Substitutive; Symmetric; Total)

module Algebra.Consequences.Setoid {a ℓ} (S : Setoid a ℓ) where

Expand Down
5 changes: 4 additions & 1 deletion src/Algebra/Construct/Initial.agda
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,10 @@ open import Algebra.Core using (Op₂)
open import Algebra.Definitions using (Congruent₂)
open import Algebra.Structures using (IsMagma; IsSemigroup; IsBand)
open import Data.Empty.Polymorphic
open import Relation.Binary using (Rel; Reflexive; Symmetric; Transitive; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Structures using (IsEquivalence)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive)


------------------------------------------------------------------------
Expand Down
5 changes: 4 additions & 1 deletion src/Algebra/FunctionProperties/Consequences.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,10 @@

{-# OPTIONS --cubical-compatible --safe #-}

open import Relation.Binary using (Rel; Setoid; Substitutive; Symmetric; Total)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Definitions
using (Substitutive; Symmetric; Total)

module Algebra.FunctionProperties.Consequences
{a ℓ} (S : Setoid a ℓ) where
Expand Down
2 changes: 1 addition & 1 deletion src/Algebra/Lattice/Bundles/Raw.agda
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ module Algebra.Lattice.Bundles.Raw where
open import Algebra.Core
open import Algebra.Bundles.Raw using (RawMagma)
open import Level using (suc; _⊔_)
open import Relation.Binary using (Rel)
open import Relation.Binary.Core using (Rel)

record RawLattice c ℓ : Set (suc (c ⊔ ℓ)) where
infixr 7 _∧_
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Lattice/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,9 @@
open import Algebra.Core
open import Data.Product.Base using (proj₁; proj₂)
open import Level using (_⊔_)
open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Lattice.Structures
{a ℓ} {A : Set a} -- The underlying set
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Lattice/Structures/Biased.agda
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,9 @@ open import Algebra.Core
open import Algebra.Consequences.Setoid
open import Data.Product using (proj₁; proj₂)
open import Level using (_⊔_)
open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Lattice.Structures.Biased
{a ℓ} {A : Set a} -- The underlying set
Expand Down
3 changes: 2 additions & 1 deletion src/Algebra/Module/Consequences.agda
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,8 @@ open import Algebra.Module.Core using (Opₗ; Opᵣ)
open import Algebra.Module.Definitions
open import Function.Base using (flip)
open import Level using (Level)
open import Relation.Binary using (Rel; Setoid)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
import Relation.Binary.Reasoning.Setoid as Rea

private
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Module/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,9 @@

{-# OPTIONS --cubical-compatible --safe #-}

open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Module.Structures where

Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Module/Structures/Biased.agda
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,9 @@

{-# OPTIONS --cubical-compatible --safe #-}

open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Module.Structures.Biased where

Expand Down
2 changes: 1 addition & 1 deletion src/Algebra/Ordered/Bundles.agda
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ open import Algebra.Core
open import Algebra.Bundles
open import Algebra.Ordered.Structures
open import Level using (suc; _⊔_)
open import Relation.Binary using (Rel)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Preorder; Poset)

------------------------------------------------------------------------
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
open import Algebra using (CancellativeCommutativeSemiring)
open import Algebra.Definitions using (AlmostRightCancellative)
open import Data.Sum.Base using (_⊎_; inj₁; inj₂)
open import Relation.Binary using (Decidable)
open import Relation.Binary.Definitions using (Decidable)
open import Relation.Nullary.Decidable using (yes; no)
open import Relation.Nullary.Negation using (contradiction)

Expand Down
2 changes: 1 addition & 1 deletion src/Algebra/Properties/Semiring/Primality.agda
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
open import Algebra using (Semiring)
open import Data.Sum.Base using (reduce)
open import Function.Base using (flip)
open import Relation.Binary using (Symmetric)
open import Relation.Binary.Definitions using (Symmetric)

module Algebra.Properties.Semiring.Primality
{a ℓ} (R : Semiring a ℓ)
Expand Down
2 changes: 1 addition & 1 deletion src/Algebra/Solver/Monoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ open import Data.Nat.Base using (ℕ)
open import Data.Product
open import Data.Vec.Base using (Vec; lookup)
open import Function.Base using (_∘_; _$_)
open import Relation.Binary using (Decidable)
open import Relation.Binary.Definitions using (Decidable)

open import Relation.Binary.PropositionalEquality as P using (_≡_)
import Relation.Binary.Reflection
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,9 @@

{-# OPTIONS --cubical-compatible --safe #-}

open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Structures
{a ℓ} {A : Set a} -- The underlying set
Expand Down
4 changes: 3 additions & 1 deletion src/Algebra/Structures/Biased.agda
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,9 @@ open import Algebra.Core
open import Algebra.Consequences.Setoid
open import Data.Product.Base using (_,_; proj₁; proj₂)
open import Level using (_⊔_)
open import Relation.Binary using (Rel; Setoid; IsEquivalence)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)

module Algebra.Structures.Biased
{a ℓ} {A : Set a} -- The underlying set
Expand Down
2 changes: 1 addition & 1 deletion src/Data/String.agda
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ open import Data.Vec.Base as Vec using (Vec)
open import Data.Char.Base as Char using (Char)
import Data.Char.Properties as Char using (_≟_)
open import Function
open import Relation.Binary using (Rel)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.PropositionalEquality using (_≡_; refl)
open import Relation.Nullary.Decidable using (does)
open import Relation.Unary using (Pred; Decidable)
Expand Down
8 changes: 7 additions & 1 deletion src/Effect/Monad/Partiality.agda
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,13 @@ open import Data.Sum.Base using (_⊎_; inj₁; inj₂)
open import Function.Base
open import Function.Bundles using (_⇔_; mk⇔)
open import Level using (Level; _⊔_)
open import Relation.Binary as B hiding (Rel; _⇔_)
open import Relation.Binary.Core as B hiding (Rel; _⇔_)
open import Relation.Binary.Definitions
using (Decidable; Reflexive; Symmetric; Transitive)
open import Relation.Binary.Structures
using (IsPreorder; IsEquivalence)
open import Relation.Binary.Bundles
using (Preorder; Setoid; Poset)
import Relation.Binary.Properties.Setoid as SetoidProperties
open import Relation.Binary.PropositionalEquality as P using (_≡_)
open import Relation.Nullary
Expand Down
4 changes: 3 additions & 1 deletion src/Function/Construct/Symmetry.agda
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,9 @@ module Function.Construct.Symmetry where
open import Data.Product.Base using (_,_; swap; proj₁; proj₂)
open import Function
open import Level using (Level)
open import Relation.Binary hiding (_⇔_)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Definitions using (Symmetric; Transitive)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.PropositionalEquality

private
Expand Down
2 changes: 1 addition & 1 deletion src/Function/Indexed/Bundles.agda
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ module Function.Indexed.Bundles where

open import Relation.Unary using (Pred)
open import Function.Bundles using (_⟶_; _↣_; _↠_; _⤖_; _⇔_; _↩_; _↪_; _↩↪_; _↔_)
open import Relation.Binary hiding (_⇔_)
open import Relation.Binary.Core hiding (_⇔_)
open import Level using (Level)

private
Expand Down
4 changes: 3 additions & 1 deletion src/Relation/Binary/Construct/Closure/Transitive.agda
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,9 @@ open import Function.Base
open import Function.Bundles using (_⇔_; mk⇔)
open import Induction.WellFounded
open import Level
open import Relation.Binary hiding (_⇔_)
open import Relation.Binary.Core using (Rel; _=[_]⇒_; _⇒_)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive)
open import Relation.Binary.PropositionalEquality as P using (_≡_)

private
Expand Down
2 changes: 1 addition & 1 deletion src/Relation/Binary/Indexed/Heterogeneous/Bundles.agda
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ module Relation.Binary.Indexed.Heterogeneous.Bundles where

open import Function.Base
open import Level using (suc; _⊔_)
open import Relation.Binary using (_⇒_)
open import Relation.Binary.Core using (_⇒_)
open import Relation.Binary.PropositionalEquality.Core as P using (_≡_)
open import Relation.Binary.Indexed.Heterogeneous.Core
open import Relation.Binary.Indexed.Heterogeneous.Structures
Expand Down
2 changes: 1 addition & 1 deletion src/Relation/Binary/Indexed/Heterogeneous/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ module Relation.Binary.Indexed.Heterogeneous.Structures

open import Function.Base
open import Level using (suc; _⊔_)
open import Relation.Binary using (_⇒_)
open import Relation.Binary.Core using (_⇒_)
open import Relation.Binary.PropositionalEquality.Core as P using (_≡_)
open import Relation.Binary.Indexed.Heterogeneous.Definitions

Expand Down
17 changes: 9 additions & 8 deletions src/Relation/Binary/Indexed/Homogeneous/Bundles.agda
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,8 @@ module Relation.Binary.Indexed.Homogeneous.Bundles where
open import Data.Product using (_,_)
open import Function.Base using (_⟨_⟩_)
open import Level using (Level; _⊔_; suc)
open import Relation.Binary as B using (_⇒_)
open import Relation.Binary.Core using (_⇒_; Rel)
open import Relation.Binary.Bundles as Bundles
open import Relation.Binary.PropositionalEquality as P using (_≡_)
open import Relation.Nullary.Negation using (¬_)
open import Relation.Binary.Indexed.Homogeneous.Core
Expand All @@ -39,13 +40,13 @@ record IndexedSetoid {i} (I : Set i) c ℓ : Set (suc (i ⊔ c ⊔ ℓ)) where
Carrier : Set _
Carrier = ∀ i → Carrierᵢ i

_≈_ : B.Rel Carrier _
_≈_ : Rel Carrier _
_≈_ = Lift Carrierᵢ _≈ᵢ_

_≉_ : B.Rel Carrier _
_≉_ : Rel Carrier _
x ≉ y = ¬ (x ≈ y)

setoid : B.Setoid _ _
setoid : Bundles.Setoid _ _
setoid = record
{ isEquivalence = isEquivalence
}
Expand Down Expand Up @@ -87,13 +88,13 @@ record IndexedPreorder {i} (I : Set i) c ℓ₁ ℓ₂ :
Carrier : Set _
Carrier = ∀ i → Carrierᵢ i

_≈_ : B.Rel Carrier _
_≈_ : Rel Carrier _
x ≈ y = ∀ i → x i ≈ᵢ y i

_∼_ : B.Rel Carrier _
_∼_ : Rel Carrier _
x ∼ y = ∀ i → x i ∼ᵢ y i

preorder : B.Preorder _ _ _
preorder : Bundles.Preorder _ _ _
preorder = record
{ isPreorder = isPreorder
}
Expand All @@ -119,7 +120,7 @@ record IndexedPoset {i} (I : Set i) c ℓ₁ ℓ₂ :
open IndexedPreorder preorderᵢ public
using (Carrier; _≈_; preorder) renaming (_∼_ to _≤_)

poset : B.Poset _ _ _
poset : Bundles.Poset _ _ _
poset = record
{ isPartialOrder = isPartialOrder
}
2 changes: 1 addition & 1 deletion src/Relation/Binary/Indexed/Homogeneous/Core.agda
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ module Relation.Binary.Indexed.Homogeneous.Core where

open import Level using (Level; _⊔_)
open import Data.Product using (_×_)
open import Relation.Binary as B using (REL; Rel)
open import Relation.Binary.Core as B using (REL; Rel)
open import Relation.Binary.PropositionalEquality.Core using (_≡_; refl)
import Relation.Binary.Indexed.Heterogeneous as I
open import Relation.Unary.Indexed using (IPred)
Expand Down
31 changes: 17 additions & 14 deletions src/Relation/Binary/Indexed/Homogeneous/Structures.agda
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,10 @@ module Relation.Binary.Indexed.Homogeneous.Structures
open import Data.Product using (_,_)
open import Function.Base using (_⟨_⟩_)
open import Level using (Level; _⊔_; suc)
open import Relation.Binary as B using (_⇒_)
open import Relation.Binary.Core using (_⇒_)
import Relation.Binary.Definitions as Definitions
import Relation.Binary.Bundles as Bundles
import Relation.Binary.Structures as Structures
open import Relation.Binary.PropositionalEquality as P using (_≡_)
open import Relation.Binary.Indexed.Homogeneous.Definitions

Expand All @@ -45,16 +48,16 @@ record IsIndexedEquivalence : Set (i ⊔ a ⊔ ℓ) where
reflexive : _≡_ ⇒ (Lift A _≈ᵢ_)
reflexive P.refl i = reflᵢ

refl : B.Reflexive (Lift A _≈ᵢ_)
refl : Definitions.Reflexive (Lift A _≈ᵢ_)
refl i = reflᵢ

sym : B.Symmetric (Lift A _≈ᵢ_)
sym : Definitions.Symmetric (Lift A _≈ᵢ_)
sym x≈y i = symᵢ (x≈y i)

trans : B.Transitive (Lift A _≈ᵢ_)
trans : Definitions.Transitive (Lift A _≈ᵢ_)
trans x≈y y≈z i = transᵢ (x≈y i) (y≈z i)

isEquivalence : B.IsEquivalence (Lift A _≈ᵢ_)
isEquivalence : Structures.IsEquivalence (Lift A _≈ᵢ_)
isEquivalence = record
{ refl = refl
; sym = sym
Expand Down Expand Up @@ -97,25 +100,25 @@ record IsIndexedPreorder {ℓ₂} (_∼ᵢ_ : IRel A ℓ₂)

-- Lifted properties

reflexive : Lift A _≈ᵢ_ B.⇒ Lift A _∼ᵢ_
reflexive : Lift A _≈ᵢ_ ⇒ Lift A _∼ᵢ_
reflexive x≈y i = reflexiveᵢ (x≈y i)

refl : B.Reflexive (Lift A _∼ᵢ_)
refl : Definitions.Reflexive (Lift A _∼ᵢ_)
refl i = reflᵢ

trans : B.Transitive (Lift A _∼ᵢ_)
trans : Definitions.Transitive (Lift A _∼ᵢ_)
trans x≈y y≈z i = transᵢ (x≈y i) (y≈z i)

∼-respˡ-≈ : (Lift A _∼ᵢ_) B.Respectsˡ (Lift A _≈ᵢ_)
∼-respˡ-≈ : (Lift A _∼ᵢ_) Definitions.Respectsˡ (Lift A _≈ᵢ_)
∼-respˡ-≈ x≈y x∼z i = ∼ᵢ-respˡ-≈ᵢ (x≈y i) (x∼z i)

∼-respʳ-≈ : (Lift A _∼ᵢ_) B.Respectsʳ (Lift A _≈ᵢ_)
∼-respʳ-≈ : (Lift A _∼ᵢ_) Definitions.Respectsʳ (Lift A _≈ᵢ_)
∼-respʳ-≈ x≈y z∼x i = ∼ᵢ-respʳ-≈ᵢ (x≈y i) (z∼x i)

∼-resp-≈ : (Lift A _∼ᵢ_) B.Respects₂ (Lift A _≈ᵢ_)
∼-resp-≈ : (Lift A _∼ᵢ_) Definitions.Respects₂ (Lift A _≈ᵢ_)
∼-resp-≈ = ∼-respʳ-≈ , ∼-respˡ-≈

isPreorder : B.IsPreorder (Lift A _≈ᵢ_) (Lift A _∼ᵢ_)
isPreorder : Structures.IsPreorder (Lift A _≈ᵢ_) (Lift A _∼ᵢ_)
isPreorder = record
{ isEquivalence = Eq.isEquivalence
; reflexive = reflexive
Expand All @@ -142,10 +145,10 @@ record IsIndexedPartialOrder {ℓ₂} (_≤ᵢ_ : IRel A ℓ₂)
; ∼-resp-≈ to ≤-resp-≈
)

antisym : B.Antisymmetric (Lift A _≈ᵢ_) (Lift A _≤ᵢ_)
antisym : Definitions.Antisymmetric (Lift A _≈ᵢ_) (Lift A _≤ᵢ_)
antisym x≤y y≤x i = antisymᵢ (x≤y i) (y≤x i)

isPartialOrder : B.IsPartialOrder (Lift A _≈ᵢ_) (Lift A _≤ᵢ_)
isPartialOrder : Structures.IsPartialOrder (Lift A _≈ᵢ_) (Lift A _≤ᵢ_)
isPartialOrder = record
{ isPreorder = isPreorder
; antisym = antisym
Expand Down
Loading