{-# OPTIONS --safe --cubical-compatible --guardedness --exact-split --double-check #-}
module Base.RelEquipment where
open import Agda.Primitive using (Level; lzero; _⊔_)
open import Agda.Builtin.Sigma using (Σ; _,_)
open import Agda.Builtin.Equality using (_≡_; refl)
open import Data.Product.Base using (proj₁; proj₂; _×_)
open import Data.Unit.Polymorphic.Base using (⊤; tt)
open import Data.Empty using (⊥)
open import Relation.Binary.PropositionalEquality.Core using (cong)
open import Relation.Nullary.Negation using (¬_)
IdR : ∀ {i : Level} {I : Set i} → I → I → Set i
IdR x y = x ≡ y
infixr 9 _∘ᵣ_
_∘ᵣ_ : ∀ {i j k ℓr ℓs : Level}
{I : Set i} {J : Set j} {K : Set k}
(R : I → J → Set ℓr) (S : J → K → Set ℓs)
→ I → K → Set (j ⊔ ℓr ⊔ ℓs)
_∘ᵣ_ {J = J} R S x z = Σ J λ y → R x y × S y z
module _ {i j ℓr : Level} {I : Set i} {J : Set j}
(R : I → J → Set ℓr) where
unit-l-fwd : ∀ {x z} → (IdR ∘ᵣ R) x z → R x z
unit-l-fwd (x , refl , r) = r
unit-l-bwd : ∀ {x z} → R x z → (IdR ∘ᵣ R) x z
unit-l-bwd r = _ , refl , r
unit-r-fwd : ∀ {x z} → (R ∘ᵣ IdR) x z → R x z
unit-r-fwd (z , r , refl) = r
unit-r-bwd : ∀ {z : J} {x} → R x z → (R ∘ᵣ IdR) x z
unit-r-bwd {z = z} r = z , r , refl
unit-l-fwd∘bwd : ∀ {x z} (r : R x z) → unit-l-fwd (unit-l-bwd r) ≡ r
unit-l-fwd∘bwd r = refl
unit-r-fwd∘bwd : ∀ {x z} (r : R x z) → unit-r-fwd (unit-r-bwd r) ≡ r
unit-r-fwd∘bwd r = refl
module _ {i ℓr ℓs ℓt : Level}
{I J K L : Set i}
(R : I → J → Set ℓr)
(S : J → K → Set ℓs)
(T : K → L → Set ℓt) where
assoc-fwd : ∀ {x w} → ((R ∘ᵣ S) ∘ᵣ T) x w → (R ∘ᵣ (S ∘ᵣ T)) x w
assoc-fwd (z , (y , r , s) , t) = y , r , (z , s , t)
assoc-bwd : ∀ {x w} → (R ∘ᵣ (S ∘ᵣ T)) x w → ((R ∘ᵣ S) ∘ᵣ T) x w
assoc-bwd (y , r , (z , s , t)) = z , (y , r , s) , t
assoc-fwd∘bwd : ∀ {x w} (q : (R ∘ᵣ (S ∘ᵣ T)) x w)
→ assoc-fwd (assoc-bwd q) ≡ q
assoc-fwd∘bwd (y , r , (z , s , t)) = refl
assoc-bwd∘fwd : ∀ {x w} (p : ((R ∘ᵣ S) ∘ᵣ T) x w)
→ assoc-bwd (assoc-fwd p) ≡ p
assoc-bwd∘fwd (z , (y , r , s) , t) = refl
IsProp : ∀ {ℓ : Level} → Set ℓ → Set ℓ
IsProp X = ∀ (x y : X) → x ≡ y
private
data D4 : Set where
n0 n1 n2 n3 : D4
R◇ : D4 → D4 → Set lzero
R◇ n0 n0 = ⊥
R◇ n0 n1 = ⊤
R◇ n0 n2 = ⊤
R◇ n0 n3 = ⊥
R◇ n1 _ = ⊥
R◇ n2 _ = ⊥
R◇ n3 _ = ⊥
S◇ : D4 → D4 → Set lzero
S◇ n0 _ = ⊥
S◇ n1 n0 = ⊥
S◇ n1 n1 = ⊥
S◇ n1 n2 = ⊥
S◇ n1 n3 = ⊤
S◇ n2 n0 = ⊥
S◇ n2 n1 = ⊥
S◇ n2 n2 = ⊥
S◇ n2 n3 = ⊤
S◇ n3 _ = ⊥
w◇₁ : (R◇ ∘ᵣ S◇) n0 n3
w◇₁ = n1 , tt , tt
w◇₂ : (R◇ ∘ᵣ S◇) n0 n3
w◇₂ = n2 , tt , tt
¬1≡2 : ¬ (n1 ≡ n2)
¬1≡2 ()
strict-1cat-diamond→⊥ : IsProp ((R◇ ∘ᵣ S◇) n0 n3) → ⊥
strict-1cat-diamond→⊥ prop =
¬1≡2 (cong proj₁ (prop w◇₁ w◇₂))
module _ {ℓ : Level} (P : Set ℓ) where
private
RP : ⊤ {ℓ} → ⊤ {ℓ} → Set ℓ
RP tt tt = P
wP : P → P → (RP ∘ᵣ RP) tt tt
wP p q = tt , p , q
strict-1cat→fibre-prop
: IsProp ((RP ∘ᵣ RP) tt tt) → IsProp P
strict-1cat→fibre-prop prop a b =
cong proj₂ (cong proj₂ (prop (wP a a) (wP a b)))