Skip to content

Commit e65f729

Browse files
[Import] Function.Nary...Function* (#2641)
* [Import] ... * fix whitespace * Update src/Function/Related/TypeIsomorphisms.agda Co-authored-by: jamesmckinna <[email protected]> * fix --------- Co-authored-by: jamesmckinna <[email protected]>
1 parent 029f251 commit e65f729

15 files changed

+48
-37
lines changed

src/Function/Bundles.agda

+1-2
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,7 @@ open import Level using (Level; _⊔_; suc)
2626
open import Data.Product.Base using (_,_; proj₁; proj₂)
2727
open import Relation.Binary.Bundles using (Setoid)
2828
open import Relation.Binary.Core using (_Preserves_⟶_)
29-
open import Relation.Binary.PropositionalEquality.Core as ≡
30-
using (_≡_)
29+
open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
3130
import Relation.Binary.PropositionalEquality.Properties as ≡
3231
open import Function.Consequences.Propositional
3332
open Setoid using (isEquivalence)

src/Function/Nary/NonDependent.agda

+1-2
Original file line numberDiff line numberDiff line change
@@ -22,8 +22,7 @@ open import Data.Product.Nary.NonDependent
2222
using (Product; uncurryₙ; Equalₙ; curryₙ; fromEqualₙ; toEqualₙ)
2323
open import Function.Base using (_∘′_; _$′_; const; flip)
2424
open import Relation.Unary using (IUniversal)
25-
open import Relation.Binary.PropositionalEquality.Core
26-
using (_≡_; cong)
25+
open import Relation.Binary.PropositionalEquality.Core using (_≡_; cong)
2726

2827
private
2928
variable

src/Function/Nary/NonDependent/Base.agda

+1-1
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ module Function.Nary.NonDependent.Base where
1717
open import Level using (Level; 0ℓ; _⊔_)
1818
open import Data.Nat.Base using (ℕ; zero; suc)
1919
open import Data.Product.Base using (_×_; _,_)
20-
open import Data.Unit.Polymorphic.Base
20+
open import Data.Unit.Polymorphic.Base using (⊤; tt)
2121
open import Function.Base using (_∘′_; _$′_; const; flip)
2222

2323
private

src/Function/Properties.agda

+1-1
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ module Function.Properties where
1111
open import Axiom.Extensionality.Propositional using (Extensionality)
1212
open import Function.Base using (flip; _∘_)
1313
open import Function.Bundles using (_↔_; mk↔ₛ′; Inverse)
14-
open import Level
14+
open import Level using (Level)
1515
open import Relation.Binary.PropositionalEquality.Core
1616
using (trans; cong; cong′)
1717

src/Function/Properties/Bijection.agda

+2-2
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,8 @@
88

99
module Function.Properties.Bijection where
1010

11-
open import Function.Bundles using (Bijection; Inverse; Equivalence;
12-
_⤖_; _↔_; _⇔_)
11+
open import Function.Bundles
12+
using (Bijection; Inverse; Equivalence; _⤖_; _↔_; _⇔_)
1313
open import Level using (Level)
1414
open import Relation.Binary.Bundles using (Setoid)
1515
open import Relation.Binary.Structures using (IsEquivalence)

src/Function/Properties/Equivalence.agda

+3-3
Original file line numberDiff line numberDiff line change
@@ -9,9 +9,9 @@
99

1010
module Function.Properties.Equivalence where
1111

12-
open import Function.Bundles
13-
open import Level
14-
open import Relation.Binary.Definitions
12+
open import Function.Bundles using (Func; Equivalence; _⇔_; _⟶_)
13+
open import Level using (Level; suc; _⊔_)
14+
open import Relation.Binary.Definitions using (Reflexive; Symmetric; Transitive; Sym; Trans)
1515
open import Relation.Binary.Bundles using (Setoid)
1616
open import Relation.Binary.Structures using (IsEquivalence)
1717
import Relation.Binary.PropositionalEquality.Properties as ≡

src/Function/Properties/Injection.agda

+4-5
Original file line numberDiff line numberDiff line change
@@ -8,11 +8,10 @@
88

99
module Function.Properties.Injection where
1010

11-
open import Function.Base
12-
open import Function.Definitions
13-
open import Function.Bundles
14-
import Function.Construct.Identity as Identity
15-
import Function.Construct.Composition as Compose
11+
open import Function.Definitions using (Injective)
12+
open import Function.Bundles using (Injection; Func; _⟶_; _↣_)
13+
import Function.Construct.Identity as Identity using (injection)
14+
import Function.Construct.Composition as Compose using (injection)
1615
open import Level using (Level)
1716
open import Data.Product.Base using (proj₁; proj₂)
1817
open import Relation.Binary.Definitions

src/Function/Properties/Inverse.agda

+2-2
Original file line numberDiff line numberDiff line change
@@ -11,15 +11,15 @@ module Function.Properties.Inverse where
1111
open import Axiom.Extensionality.Propositional using (Extensionality)
1212
open import Data.Product.Base using (_,_; proj₁; proj₂)
1313
open import Function.Bundles
14-
import Function.Properties.RightInverse as RightInverse
14+
import Function.Properties.RightInverse as RightInverse using (to-from)
1515
open import Level using (Level; _⊔_)
1616
open import Relation.Binary.Core using (REL)
1717
open import Relation.Binary.Bundles using (Setoid)
1818
open import Relation.Binary.Structures using (IsEquivalence)
1919
open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
20-
import Relation.Binary.PropositionalEquality.Properties as ≡
2120
import Relation.Binary.Reasoning.Setoid as ≈-Reasoning
2221
import Function.Consequences.Setoid as Consequences
22+
using (inverseʳ⇒injective; inverseˡ⇒surjective; inverseᵇ⇒bijective)
2323

2424
import Function.Construct.Identity as Identity
2525
import Function.Construct.Symmetry as Symmetry

src/Function/Properties/Inverse/HalfAdjointEquivalence.agda

+2-2
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,8 @@ open import Function.Base using (id; _∘_)
1212
open import Function.Bundles using (Inverse; _↔_; mk↔ₛ′)
1313
open import Level using (Level; _⊔_)
1414
open import Relation.Binary.PropositionalEquality
15-
using (_≡_; refl; cong; sym; trans; trans-reflʳ; cong-≡id; cong-∘; naturality;
16-
cong-id; trans-assoc; trans-symˡ; module ≡-Reasoning)
15+
using (_≡_; refl; cong; sym; trans; trans-reflʳ; cong-≡id; cong-∘; naturality
16+
; cong-id; trans-assoc; trans-symˡ; module ≡-Reasoning)
1717

1818
private
1919
variable

src/Function/Properties/RightInverse.agda

+2-2
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,8 @@
88

99
module Function.Properties.RightInverse where
1010

11-
open import Function.Base
12-
open import Function.Definitions
11+
open import Function.Base using (id; _∘_)
12+
open import Function.Definitions using (Inverseˡ; Inverseʳ)
1313
open import Function.Bundles
1414
open import Function.Consequences using (inverseˡ⇒surjective)
1515
open import Level using (Level)

src/Function/Properties/Surjection.agda

+5-5
Original file line numberDiff line numberDiff line change
@@ -10,13 +10,13 @@ module Function.Properties.Surjection where
1010

1111
open import Function.Base using (_∘_; _$_)
1212
open import Function.Definitions using (Surjective; Injective; Congruent)
13-
open import Function.Bundles using (Func; Surjection; _↠_; _⟶_; _↪_; mk↪;
14-
_⇔_; mk⇔)
15-
import Function.Construct.Identity as Identity
16-
import Function.Construct.Composition as Compose
13+
open import Function.Bundles
14+
using (Func; Surjection; _↠_; _⟶_; _↪_; mk↪; _⇔_; mk⇔)
15+
import Function.Construct.Identity as Identity using (surjection)
16+
import Function.Construct.Composition as Compose using (surjection)
1717
open import Level using (Level)
1818
open import Data.Product.Base using (proj₁; proj₂)
19-
import Relation.Binary.PropositionalEquality.Core as ≡
19+
import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_; refl)
2020
open import Relation.Binary.Definitions using (Reflexive; Trans)
2121
open import Relation.Binary.Bundles using (Setoid)
2222
import Relation.Binary.Reasoning.Setoid as ≈-Reasoning

src/Function/Related/Propositional.agda

+4-3
Original file line numberDiff line numberDiff line change
@@ -8,15 +8,16 @@
88

99
module Function.Related.Propositional where
1010

11-
open import Level
11+
open import Level using (Level; _⊔_)
1212
open import Relation.Binary
1313
using (Rel; REL; Sym; Reflexive; Trans; IsEquivalence; Setoid; IsPreorder; Preorder)
1414
open import Function.Bundles
15-
open import Function.Base
15+
using (Func; Inverse; _⇔_; _↣_; _↠_; _↪_; _⟶_; _↔_; mk⟶; Equivalence; Injection
16+
; Surjection; RightInverse)
17+
open import Function.Base using (id; flip; _∘_; _∘′_; _$_)
1618
open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
1719
import Relation.Binary.PropositionalEquality.Properties as ≡
1820
open import Relation.Binary.Reasoning.Syntax
19-
2021
open import Function.Properties.Surjection using (↠⇒↪; ↠⇒⇔)
2122
open import Function.Properties.RightInverse using (↪⇒↠)
2223
open import Function.Properties.Bijection using (⤖⇒↔; ⤖⇒⇔)

src/Function/Related/TypeIsomorphisms.agda

+9-1
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,14 @@
99

1010
module Function.Related.TypeIsomorphisms where
1111

12-
open import Algebra
12+
open import Algebra.Bundles public
13+
using (Magma; Semigroup; Monoid; CommutativeMonoid; CommutativeSemiring)
14+
open import Algebra.Definitions
15+
using (Identity; LeftIdentity; RightIdentity; Zero; LeftZero; RightZero
16+
; Associative; _DistributesOverˡ_; _DistributesOverʳ_; _DistributesOver_)
17+
open import Algebra.Structures public
18+
using (IsMagma; IsSemigroup; IsMonoid; IsCommutativeMonoid
19+
; IsCommutativeSemiring)
1320
open import Algebra.Structures.Biased using (isCommutativeSemiringˡ)
1421
open import Axiom.Extensionality.Propositional using (Extensionality)
1522
open import Data.Bool.Base using (true; false)
@@ -360,3 +367,4 @@ True↔ (false because ofⁿ ¬p) _ =
360367
∃-≡ : (P : A Set b) {x} P x ↔ (∃[ y ] y ≡ x × P y)
361368
∃-≡ P {x} = mk↔ₛ′ (λ Px x , refl , Px) (λ where (_ , refl , Py) Py)
362369
(λ where (_ , refl , _) refl) (λ where _ refl)
370+

src/Function/Related/TypeIsomorphisms/Solver.agda

+2-1
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,7 @@ module Function.Related.TypeIsomorphisms.Solver where
1212

1313
open import Algebra using (CommutativeSemiring)
1414
import Algebra.Solver.Ring.NaturalCoefficients.Default
15+
using (solve; con; _:*_; _:+_; _:=_)
1516
open import Data.Empty.Polymorphic using (⊥)
1617
open import Data.Product.Base using (_×_)
1718
open import Data.Sum.Base using (_⊎_)
@@ -20,7 +21,7 @@ open import Level using (Level)
2021
open import Function.Bundles using (_↔_)
2122
open import Function.Properties.Inverse using (↔-refl)
2223
open import Function.Related.Propositional as Related
23-
open import Function.Related.TypeIsomorphisms
24+
open import Function.Related.TypeIsomorphisms using (×-⊎-commutativeSemiring)
2425

2526
------------------------------------------------------------------------
2627
-- The solver

src/Function/Structures/Biased.agda

+9-5
Original file line numberDiff line numberDiff line change
@@ -10,20 +10,24 @@
1010
{-# OPTIONS --cubical-compatible --safe #-}
1111

1212
open import Relation.Binary.Core using (Rel)
13-
open import Relation.Binary.Bundles using (Setoid)
14-
open import Relation.Binary.Structures using (IsEquivalence)
13+
1514

1615
module Function.Structures.Biased {a b ℓ₁ ℓ₂}
1716
{A : Set a} (_≈₁_ : Rel A ℓ₁) -- Equality over the domain
1817
{B : Set b} (_≈₂_ : Rel B ℓ₂) -- Equality over the codomain
1918
where
2019

2120
open import Data.Product.Base as Product using (∃; _×_; _,_)
22-
open import Function.Base
23-
open import Function.Definitions
24-
open import Function.Structures _≈₁_ _≈₂_
21+
open import Function.Base using (_∘_; id)
22+
open import Function.Definitions using(StrictlySurjective; StrictlyInverseˡ; StrictlyInverseʳ; Congruent)
2523
open import Function.Consequences.Setoid
24+
using (strictlySurjective⇒surjective; strictlyInverseˡ⇒inverseˡ
25+
; strictlyInverseʳ⇒inverseʳ)
2626
open import Level using (_⊔_)
27+
open import Relation.Binary.Bundles using (Setoid)
28+
open import Relation.Binary.Structures using (IsEquivalence)
29+
30+
open import Function.Structures _≈₁_ _≈₂_
2731

2832
------------------------------------------------------------------------
2933
-- Surjection

0 commit comments

Comments
 (0)