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

Final Relation.Binary simplifications #2068

Merged
Merged
Show file tree
Hide file tree
Changes from all 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 src/Codata/Sized/Conat/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ open import Codata.Sized.Conat.Bisimilarity
open import Function.Base using (_∋_)
open import Relation.Nullary
open import Relation.Nullary.Decidable using (map′)
open import Relation.Binary
open import Relation.Binary.Definitions using (Decidable)

private
variable
Expand Down
3 changes: 2 additions & 1 deletion src/Data/AVL/Indexed/WithK.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@

{-# OPTIONS --with-K --safe #-}

open import Relation.Binary
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Structures using (IsStrictTotalOrder)
open import Relation.Binary.PropositionalEquality.Core using (_≡_; refl; subst)

module Data.AVL.Indexed.WithK
Expand Down
3 changes: 2 additions & 1 deletion src/Data/AVL/IndexedMap.agda
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,8 @@
{-# OPTIONS --cubical-compatible --safe #-}

open import Data.Product.Base using (∃)
open import Relation.Binary
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Structures using (IsStrictTotalOrder)
open import Relation.Binary.PropositionalEquality.Core using (_≡_; cong; subst)
import Data.Tree.AVL.Value

Expand Down
2 changes: 1 addition & 1 deletion src/Data/AVL/Key.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

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

open import Relation.Binary
open import Relation.Binary.Bundles using (StrictTotalOrder)

module Data.AVL.Key
{a ℓ₁ ℓ₂} (strictTotalOrder : StrictTotalOrder a ℓ₁ ℓ₂)
Expand Down
1 change: 0 additions & 1 deletion src/Data/Bool.agda
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,6 @@
module Data.Bool where

open import Relation.Nullary
open import Relation.Binary
open import Relation.Binary.PropositionalEquality.Core using (_≡_; refl)

------------------------------------------------------------------------
Expand Down
8 changes: 7 additions & 1 deletion src/Data/Char/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,13 @@ open import Data.Product.Base using (_,_)
open import Function.Base
open import Relation.Nullary using (¬_; yes; no)
open import Relation.Nullary.Decidable using (map′; isYes)
open import Relation.Binary
open import Relation.Binary.Core using (_⇒_)
open import Relation.Binary.Bundles
using (Setoid; DecSetoid; StrictPartialOrder; StrictTotalOrder; Preorder; Poset; DecPoset)
open import Relation.Binary.Structures
using (IsDecEquivalence; IsStrictPartialOrder; IsStrictTotalOrder; IsPreorder; IsPartialOrder; IsDecPartialOrder; IsEquivalence)
open import Relation.Binary.Definitions
using (Decidable; Trichotomous; Irreflexive; Transitive; Asymmetric; Antisymmetric; Symmetric; Substitutive; Reflexive; tri<; tri≈; tri>)
import Relation.Binary.Construct.On as On
import Relation.Binary.Construct.Subst.Equality as Subst
import Relation.Binary.Construct.Closure.Reflexive as Refl
Expand Down
2 changes: 1 addition & 1 deletion src/Data/Container/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
module Data.Container.Properties where

import Function.Base as F
open import Relation.Binary
open import Relation.Binary.Bundles using (Setoid)

open import Data.Container.Core
open import Data.Container.Relation.Binary.Equality.Setoid
Expand Down
2 changes: 1 addition & 1 deletion src/Data/Container/Related.agda
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ module Data.Container.Related where
open import Level using (_⊔_)
open import Data.Container.Core
import Function.Related as Related
open import Relation.Binary
open import Relation.Binary.Bundles using (Preorder; Setoid)
open import Data.Container.Membership

open Related public
Expand Down
5 changes: 4 additions & 1 deletion src/Data/Container/Relation/Binary/Equality/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,10 @@ open import Relation.Binary.Bundles using (Setoid)
module Data.Container.Relation.Binary.Equality.Setoid {c e} (S : Setoid c e) where

open import Level using (_⊔_; suc)
open import Relation.Binary
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Structures using (IsEquivalence)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive)

open import Data.Container.Core
open import Data.Container.Relation.Binary.Pointwise
Expand Down
5 changes: 4 additions & 1 deletion src/Data/Container/Relation/Binary/Pointwise/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,10 @@ open import Data.Container.Core
open import Data.Container.Relation.Binary.Pointwise
open import Data.Product.Base using (_,_; Σ-syntax; -,_)
open import Level using (_⊔_)
open import Relation.Binary
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.PropositionalEquality.Core as P
using (_≡_; subst; cong)

Expand Down
6 changes: 4 additions & 2 deletions src/Data/Fin/Induction.agda
Original file line number Diff line number Diff line change
Expand Up @@ -21,8 +21,10 @@ open import Function.Base using (flip; _$_)
open import Induction
open import Induction.WellFounded as WF
open import Level using (Level)
open import Relation.Binary
using (Rel; Decidable; IsPartialOrder; IsStrictPartialOrder; StrictPartialOrder)
open import Relation.Binary.Core using (Rel)
open import Relation.Binary.Bundles using (StrictPartialOrder)
open import Relation.Binary.Structures using (IsPartialOrder; IsStrictPartialOrder)
open import Relation.Binary.Definitions using (Decidable)
import Relation.Binary.Construct.Flip.EqAndOrd as EqAndOrd
import Relation.Binary.Construct.Flip.Ord as Ord
import Relation.Binary.Construct.NonStrictToStrict as ToStrict
Expand Down
7 changes: 6 additions & 1 deletion src/Data/Float/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,12 @@ import Data.Word.Base as Word
import Data.Word.Properties as Wₚ
open import Function.Base using (_∘_)
open import Relation.Nullary.Decidable as RN using (map′)
open import Relation.Binary
open import Relation.Binary.Core using (_⇒_)
open import Relation.Binary.Bundles using (Setoid; DecSetoid)
open import Relation.Binary.Structures
using (IsEquivalence; IsDecEquivalence)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive; Substitutive; Decidable; DecidableEquality)
import Relation.Binary.Construct.On as On
open import Relation.Binary.PropositionalEquality

Expand Down
2 changes: 1 addition & 1 deletion src/Data/Integer/Divisibility.agda
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ import Data.Nat.Properties as ℕᵖ
import Data.Nat.Divisibility as ℕᵈ
import Data.Nat.Coprimality as ℕᶜ
open import Level
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _Preserves_⟶_)
open import Relation.Binary.PropositionalEquality

------------------------------------------------------------------------
Expand Down
6 changes: 5 additions & 1 deletion src/Data/Integer/Divisibility/Signed.agda
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,11 @@ import Data.Nat.Properties as ℕ
import Data.Sign as S
import Data.Sign.Properties as SProp
open import Level
open import Relation.Binary
open import Relation.Binary.Core using (_⇒_; _Preserves_⟶_)
open import Relation.Binary.Bundles using (Preorder)
open import Relation.Binary.Structures using (IsPreorder)
open import Relation.Binary.Definitions
using (Reflexive; Transitive; Decidable)
open import Relation.Binary.PropositionalEquality
import Relation.Binary.Reasoning.Preorder as PreorderReasoning
open import Relation.Nullary.Decidable using (yes; no)
Expand Down
8 changes: 7 additions & 1 deletion src/Data/Integer/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,13 @@ open import Data.Sign as Sign using (Sign) renaming (_*_ to _𝕊*_)
import Data.Sign.Properties as 𝕊ₚ
open import Function.Base using (_∘_; _$_; id)
open import Level using (0ℓ)
open import Relation.Binary
open import Relation.Binary.Core using (_⇒_; _Preserves_⟶_; _Preserves₂_⟶_⟶_)
open import Relation.Binary.Bundles using
(Setoid; DecSetoid; Preorder; TotalPreorder; Poset; TotalOrder; DecTotalOrder; StrictPartialOrder; StrictTotalOrder)
open import Relation.Binary.Structures
using (IsPreorder; IsTotalPreorder; IsPartialOrder; IsTotalOrder; IsDecTotalOrder; IsStrictPartialOrder; IsStrictTotalOrder)
open import Relation.Binary.Definitions
using (DecidableEquality; Reflexive; Transitive; Antisymmetric; Total; Decidable; Irrelevant; Irreflexive; Asymmetric; Trans; Trichotomous; tri≈; tri<; tri>)
open import Relation.Binary.PropositionalEquality
open import Relation.Nullary using (yes; no; ¬_)
import Relation.Nullary.Reflects as Reflects
Expand Down
2 changes: 1 addition & 1 deletion src/Data/List/Countdown.agda
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@
{-# OPTIONS --cubical-compatible --safe #-}

open import Level using (0ℓ)
open import Relation.Binary
open import Relation.Binary.Bundles using (DecSetoid)

module Data.List.Countdown (D : DecSetoid 0ℓ 0ℓ) where

Expand Down
3 changes: 2 additions & 1 deletion src/Data/List/Fresh/Membership/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@

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

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

module Data.List.Fresh.Membership.Setoid {c ℓ} (S : Setoid c ℓ) where

Expand Down
3 changes: 2 additions & 1 deletion src/Data/List/Membership/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@

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

open import Relation.Binary
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Definitions using (_Respects_)

module Data.List.Membership.Setoid {c ℓ} (S : Setoid c ℓ) where

Expand Down
3 changes: 2 additions & 1 deletion src/Data/List/Relation/Binary/BagAndSetEquality.agda
Original file line number Diff line number Diff line change
Expand Up @@ -36,7 +36,8 @@ open import Function.Inverse as Inv using (_↔_; Inverse; inverse)
open import Function.Related as Related
using (↔⇒; ⌊_⌋; ⌊_⌋→; ⇒→; K-refl; SK-sym)
open import Function.Related.TypeIsomorphisms
open import Relation.Binary
open import Relation.Binary.Core using (_⇒_)
open import Relation.Binary.Bundles using (Preorder; Setoid)
import Relation.Binary.Reasoning.Setoid as EqR
import Relation.Binary.Reasoning.Preorder as PreorderReasoning
open import Relation.Binary.PropositionalEquality as P
Expand Down
2 changes: 0 additions & 2 deletions src/Data/List/Relation/Binary/Disjoint/Propositional.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,8 +6,6 @@

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

open import Relation.Binary

module Data.List.Relation.Binary.Disjoint.Propositional
{a} {A : Set a} where

Expand Down
3 changes: 2 additions & 1 deletion src/Data/List/Relation/Binary/Disjoint/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@

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

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

module Data.List.Relation.Binary.Disjoint.Setoid {c ℓ} (S : Setoid c ℓ) where

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,8 @@ open import Data.List.Relation.Unary.All.Properties using (¬Any⇒All¬)
open import Data.List.Relation.Unary.Any.Properties using (++⁻)
open import Data.Product.Base using (_,_)
open import Data.Sum.Base using (inj₁; inj₂)
open import Relation.Binary
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Definitions using (Symmetric)
open import Relation.Nullary.Negation using (¬_)

------------------------------------------------------------------------
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

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

open import Relation.Binary
open import Relation.Binary.Definitions using (Decidable)
open import Relation.Binary.PropositionalEquality

module Data.List.Relation.Binary.Equality.DecPropositional
Expand Down
4 changes: 3 additions & 1 deletion src/Data/List/Relation/Binary/Equality/DecSetoid.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
open import Relation.Binary.Bundles using (DecSetoid)
open import Relation.Binary.Structures using (IsDecEquivalence)
open import Relation.Binary.Definitions using (Decidable)

module Data.List.Relation.Binary.Equality.DecSetoid
{a ℓ} (DS : DecSetoid a ℓ) where
Expand Down
2 changes: 1 addition & 1 deletion src/Data/List/Relation/Binary/Equality/Propositional.agda
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

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

open import Relation.Binary
open import Relation.Binary.Core using (_⇒_)

module Data.List.Relation.Binary.Equality.Propositional {a} {A : Set a} where

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,9 @@ module Data.List.Relation.Binary.Infix.Homogeneous.Properties where

open import Level
open import Function.Base using (_∘′_)
open import Relation.Binary
open import Relation.Binary.Core using (REL)
open import Relation.Binary.Structures
using (IsPreorder; IsPartialOrder; IsDecPartialOrder)

open import Data.List.Relation.Binary.Pointwise as Pointwise using (Pointwise)
open import Data.List.Relation.Binary.Infix.Heterogeneous
Expand Down
8 changes: 7 additions & 1 deletion src/Data/List/Relation/Binary/Lex/NonStrict.agda
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,13 @@ open import Data.List.Relation.Binary.Pointwise.Base using (Pointwise; [])
import Data.List.Relation.Binary.Lex.Strict as Strict
open import Level
open import Relation.Nullary
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _⇒_)
open import Relation.Binary.Bundles
using (Poset; StrictPartialOrder; DecTotalOrder; StrictTotalOrder; Preorder)
open import Relation.Binary.Structures
using (IsEquivalence; IsPartialOrder; IsStrictPartialOrder; IsTotalOrder; IsStrictTotalOrder; IsPreorder; IsDecTotalOrder)
open import Relation.Binary.Definitions
using (Irreflexive; _Respects₂_; Antisymmetric; Asymmetric; Symmetric; Transitive; Decidable; Total; Trichotomous)
import Relation.Binary.Construct.NonStrictToStrict as Conv

import Data.List.Relation.Binary.Lex as Core
Expand Down
8 changes: 7 additions & 1 deletion src/Data/List/Relation/Binary/Lex/Strict.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 Data.List.Base using (List; []; _∷_)
open import Level using (_⊔_)
open import Relation.Nullary using (yes; no; ¬_)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _⇒_)
open import Relation.Binary.Bundles
using (StrictPartialOrder; StrictTotalOrder; Preorder; Poset; DecPoset; DecTotalOrder)
open import Relation.Binary.Structures
using (IsEquivalence; IsStrictPartialOrder; IsStrictTotalOrder; IsPreorder; IsPartialOrder; IsDecPartialOrder; IsTotalOrder; IsDecTotalOrder)
open import Relation.Binary.Definitions
using (Irreflexive; Symmetric; _Respects₂_; Total; Asymmetric; Antisymmetric; Transitive; Trichotomous; Decidable; tri≈; tri<; tri>)
open import Relation.Binary.Consequences
open import Data.List.Relation.Binary.Pointwise as Pointwise
using (Pointwise; []; _∷_; head; tail)
Expand Down
5 changes: 4 additions & 1 deletion src/Data/List/Relation/Binary/Permutation/Homogeneous.agda
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,10 @@ open import Data.List.Relation.Binary.Pointwise.Base as Pointwise
open import Data.List.Relation.Binary.Pointwise.Properties as Pointwise
using (symmetric)
open import Level using (Level; _⊔_)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _⇒_)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)
open import Relation.Binary.Definitions using (Reflexive; Symmetric)

private
variable
Expand Down
5 changes: 4 additions & 1 deletion src/Data/List/Relation/Binary/Permutation/Propositional.agda
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,10 @@ module Data.List.Relation.Binary.Permutation.Propositional
{a} {A : Set a} where

open import Data.List.Base using (List; []; _∷_)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _⇒_)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)
open import Relation.Binary.Definitions using (Reflexive; Transitive)
open import Relation.Binary.PropositionalEquality.Core using (_≡_; refl)
import Relation.Binary.Reasoning.Setoid as EqReasoning

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,8 @@ open import Function.Equality using (_⟨$⟩_)
open import Function.Inverse as Inv using (inverse)
open import Level using (Level)
open import Relation.Unary using (Pred)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; _Preserves₂_⟶_⟶_)
open import Relation.Binary.Definitions using (_Respects_; Decidable)
open import Relation.Binary.PropositionalEquality.Core as ≡
using (_≡_ ; refl ; cong; cong₂; _≢_)
open import Relation.Nullary
Expand Down
6 changes: 5 additions & 1 deletion src/Data/List/Relation/Binary/Permutation/Setoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,11 @@

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

open import Relation.Binary
open import Relation.Binary.Core using (Rel; _⇒_)
open import Relation.Binary.Bundles using (Setoid)
open import Relation.Binary.Structures using (IsEquivalence)
open import Relation.Binary.Definitions
using (Reflexive; Symmetric; Transitive)

module Data.List.Relation.Binary.Permutation.Setoid
{a ℓ} (S : Setoid a ℓ) where
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -25,7 +25,9 @@ open import Function.Base
open import Relation.Nullary.Negation using (¬_)
open import Relation.Nullary.Decidable as Dec using (_×-dec_; yes; no; _because_)
open import Relation.Unary as U using (Pred)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; REL; _⇒_)
open import Relation.Binary.Definitions
using (Trans; Antisym; Irrelevant; Decidable)
open import Relation.Binary.PropositionalEquality.Core as P using (_≡_; _≢_)

private
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,9 @@ module Data.List.Relation.Binary.Prefix.Homogeneous.Properties where

open import Level
open import Function.Base using (_∘′_)
open import Relation.Binary
open import Relation.Binary.Core using (Rel; REL; _⇒_)
open import Relation.Binary.Structures
using (IsPreorder; IsPartialOrder; IsDecPartialOrder)

open import Data.List.Relation.Binary.Pointwise as Pointwise using (Pointwise)
open import Data.List.Relation.Binary.Prefix.Heterogeneous
Expand Down
4 changes: 3 additions & 1 deletion src/Data/List/Relation/Binary/Sublist/DecPropositional.agda
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,9 @@

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

open import Relation.Binary
open import Relation.Binary.Bundles using (DecPoset)
open import Relation.Binary.Structures using (IsDecPartialOrder)
open import Relation.Binary.Definitions using (Decidable)
open import Agda.Builtin.Equality using (_≡_)

module Data.List.Relation.Binary.Sublist.DecPropositional
Expand Down
5 changes: 4 additions & 1 deletion src/Data/List/Relation/Binary/Sublist/DecSetoid.agda
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,10 @@

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

open import Relation.Binary
open import Relation.Binary.Bundles using (DecSetoid; DecPoset)
open import Relation.Binary.Structures
using (IsDecPartialOrder)
open import Relation.Binary.Definitions using (Decidable)

module Data.List.Relation.Binary.Sublist.DecSetoid
{c ℓ} (S : DecSetoid c ℓ) where
Expand Down
Loading
Loading