File tree Expand file tree Collapse file tree 15 files changed +76
-50
lines changed
Expand file tree Collapse file tree 15 files changed +76
-50
lines changed Original file line number Diff line number Diff line change @@ -13,12 +13,12 @@ module Relation.Binary.Indexed.Homogeneous.Bundles where
1313
1414open import Level using (suc; _⊔_)
1515open import Relation.Binary.Core using (Rel)
16- open import Relation.Binary.Bundles as B using (Setoid; Poset; Preorder)
17- open import Relation.Nullary.Negation.Core using (¬_)
16+ open import Relation.Binary.Bundles as B using (Setoid; Preorder; Poset)
1817open import Relation.Binary.Indexed.Homogeneous.Core using (IRel; Lift)
1918open import Relation.Binary.Indexed.Homogeneous.Structures
2019 using (IsIndexedEquivalence; IsIndexedDecEquivalence; IsIndexedPreorder
2120 ; IsIndexedPartialOrder)
21+ open import Relation.Nullary.Negation.Core using (¬_)
2222
2323-- Indexed structures are laid out in a similar manner as to those
2424-- in Relation.Binary. The main difference is each structure also
Original file line number Diff line number Diff line change @@ -10,9 +10,11 @@ module Relation.Binary.Indexed.Homogeneous.Construct.At where
1010
1111open import Level using (Level)
1212open import Relation.Binary.Bundles using (Setoid; DecSetoid; Preorder)
13+ open import Relation.Binary.Indexed.Homogeneous
14+ using (IRel; IsIndexedEquivalence; IsIndexedDecEquivalence; IsIndexedPreorder
15+ ; IndexedSetoid; IndexedDecSetoid; IndexedPreorder)
1316open import Relation.Binary.Structures
1417 using (IsEquivalence; IsDecEquivalence; IsPreorder)
15- open import Relation.Binary.Indexed.Homogeneous using (IRel; IsIndexedEquivalence; IsIndexedDecEquivalence; IsIndexedPreorder; IndexedSetoid; IndexedDecSetoid; IndexedPreorder)
1618
1719private
1820 variable
Original file line number Diff line number Diff line change @@ -14,12 +14,11 @@ module Relation.Binary.Indexed.Homogeneous.Definitions where
1414open import Data.Product.Base using (_×_)
1515open import Level using (Level)
1616open import Relation.Binary.Core using (_⇒_)
17- open import Relation.Binary.Indexed.Homogeneous.Core using (IRel)
1817import Relation.Binary.Definitions as B
1918 using (Reflexive; Symmetric; Transitive; Antisymmetric; Decidable)
19+ open import Relation.Binary.Indexed.Homogeneous.Core using (IRel)
2020open import Relation.Unary.Indexed using (IPred)
2121
22-
2322private
2423 variable
2524 i a ℓ ℓ₁ ℓ₂ : Level
Original file line number Diff line number Diff line change @@ -22,9 +22,13 @@ open import Function.Base using (_⟨_⟩_)
2222open import Level using (Level; _⊔_; suc)
2323open import Relation.Binary.Core using (_⇒_)
2424import Relation.Binary.Definitions as B
25+ using (Reflexive; Symmetric; Transitive; Antisymmetric
26+ ;_Respectsˡ_; _Respectsʳ_; _Respects₂_)
2527import Relation.Binary.Structures as B using (IsEquivalence; IsPreorder; IsPartialOrder)
2628open import Relation.Binary.PropositionalEquality.Core as ≡ using (_≡_)
2729open import Relation.Binary.Indexed.Homogeneous.Definitions
30+ import Relation.Binary.Structures as B
31+ using (IsEquivalence; IsPreorder; IsPartialOrder)
2832
2933------------------------------------------------------------------------
3034-- Equivalences
Original file line number Diff line number Diff line change 1111
1212module Relation.Binary.Lattice.Bundles where
1313
14- open import Algebra.Core
14+ open import Algebra.Core using (Op₁; Op₂)
1515open import Level using (suc; _⊔_)
1616open import Relation.Binary.Core using (Rel)
1717open import Relation.Binary.Bundles using (Poset; Setoid)
Original file line number Diff line number Diff line change 1111
1212module Relation.Binary.Lattice.Definitions where
1313
14- open import Algebra.Core
14+ open import Algebra.Core using (Op₁; Op₂)
1515open import Data.Product.Base using (_×_; _,_)
1616open import Function.Base using (flip)
17- open import Relation.Binary.Core using (Rel)
1817open import Level using (Level)
18+ open import Relation.Binary.Core using (Rel)
1919
2020private
2121 variable
Original file line number Diff line number Diff line change @@ -11,14 +11,16 @@ open import Relation.Binary.Lattice
1111module Relation.Binary.Lattice.Properties.BoundedJoinSemilattice
1212 {c ℓ₁ ℓ₂} (J : BoundedJoinSemilattice c ℓ₁ ℓ₂) where
1313
14+ open import Data.Product.Base using (_,_)
15+ open import Function.Base using (_∘_; flip)
16+
1417open BoundedJoinSemilattice J
1518
1619open import Algebra.Definitions _≈_
17- open import Data.Product.Base using (_,_)
18- open import Function.Base using (_∘_; flip)
20+ using (LeftIdentity; RightIdentity; Identity)
1921open import Relation.Binary.Properties.Poset poset
20- open import Relation.Binary.Lattice.Properties.JoinSemilattice joinSemilattice
21- using (∨-comm)
22+ using (≥-isPartialOrder)
23+
2224
2325-- Bottom is an identity of the meet operation.
2426
Original file line number Diff line number Diff line change @@ -11,14 +11,16 @@ open import Relation.Binary.Lattice
1111module Relation.Binary.Lattice.Properties.BoundedLattice
1212 {c ℓ₁ ℓ₂} (L : BoundedLattice c ℓ₁ ℓ₂) where
1313
14- open BoundedLattice L
15-
16- open import Algebra.Definitions _≈_
1714open import Data.Product.Base using (_,_)
1815open import Relation.Binary.Bundles using (Setoid)
16+
17+ open BoundedLattice L
18+
19+ open import Algebra.Definitions _≈_ using (Zero; RightZero; LeftZero)
1920open import Relation.Binary.Lattice.Properties.MeetSemilattice meetSemilattice
21+ using (y≤x⇒x∧y≈y; ∧-comm)
2022open import Relation.Binary.Lattice.Properties.JoinSemilattice joinSemilattice
21-
23+ using (x≤y⇒x∨y≈y; ∨-comm )
2224open Setoid setoid renaming (trans to ≈-trans)
2325
2426∧-zeroʳ : RightZero ⊥ _∧_
Original file line number Diff line number Diff line change 77{-# OPTIONS --cubical-compatible --safe #-}
88
99open import Relation.Binary.Lattice
10+ using (BoundedMeetSemilattice; IsBoundedJoinSemilattice; BoundedJoinSemilattice)
1011
1112module Relation.Binary.Lattice.Properties.BoundedMeetSemilattice
1213 {c ℓ₁ ℓ₂} (M : BoundedMeetSemilattice c ℓ₁ ℓ₂) where
1314
15+ open import Function.Base using (_∘_; flip)
16+
1417open BoundedMeetSemilattice M
18+ using (⊤; _∧_; isBoundedMeetSemilattice; _≈_; poset; _≤_; infimum; maximum)
1519
1620open import Algebra.Definitions _≈_
17- open import Function.Base using (_∘_; flip )
18- open import Relation.Binary.Properties.Poset poset
21+ using (LeftIdentity; RightIdentity; Identity )
22+ open import Relation.Binary.Properties.Poset poset using (≥-isPartialOrder)
1923import Relation.Binary.Lattice.Properties.BoundedJoinSemilattice as J
2024
2125-- The dual construction is a bounded join semilattice.
@@ -37,3 +41,4 @@ dualBoundedJoinSemilattice = record
3741
3842open J dualBoundedJoinSemilattice
3943 hiding (dualIsBoundedMeetSemilattice; dualBoundedMeetSemilattice) public
44+
Original file line number Diff line number Diff line change @@ -11,15 +11,21 @@ open import Relation.Binary.Lattice
1111module Relation.Binary.Lattice.Properties.DistributiveLattice
1212 {c ℓ₁ ℓ₂} (L : DistributiveLattice c ℓ₁ ℓ₂) where
1313
14+ open import Data.Product.Base using (_,_)
15+ open import Relation.Binary.Bundles using (Setoid)
16+
1417open DistributiveLattice L hiding (refl)
1518
1619open import Algebra.Definitions _≈_
17- open import Data.Product.Base using (_,_)
18- open import Relation.Binary.Bundles using (Setoid )
20+ using (Zero; RightZero; LeftZero
21+ ; _DistributesOverʳ_; _DistributesOverˡ_; _DistributesOver_ )
1922open import Relation.Binary.Reasoning.Setoid setoid
2023open import Relation.Binary.Lattice.Properties.Lattice lattice
24+ using (∧-absorbs-∨; ∨-absorbs-∧ )
2125open import Relation.Binary.Lattice.Properties.MeetSemilattice meetSemilattice
26+ using (∧-comm; ∧-cong)
2227open import Relation.Binary.Lattice.Properties.JoinSemilattice joinSemilattice
28+ using (∨-comm; ∨-cong; ∨-assoc)
2329
2430open Setoid setoid
2531
@@ -52,3 +58,4 @@ open Setoid setoid
5258
5359∨-distrib-∧ : _∨_ DistributesOver _∧_
5460∨-distrib-∧ = ∨-distribˡ-∧ , ∨-distribʳ-∧
61+
You can’t perform that action at this time.
0 commit comments