blob: d2e01cdaa795538a4cf95845816131b635e3959e (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
|
{-# OPTIONS --without-K --safe #-}
open import Categories.Category using (Category)
open import Level using (Level)
open import Category.Dagger.Semiadditive using (IdempotentSemiadditiveDagger)
module Data.WiringDiagram.Core
{o ℓ e : Level}
{𝒞 : Category o ℓ e}
(S : IdempotentSemiadditiveDagger 𝒞)
where
open import Categories.Category.Monoidal.Utilities using (module Shorthands)
open import Relation.Binary using (IsEquivalence)
open Category 𝒞 using (Obj; _∘_; _⇒_; id; _≈_; module Equiv)
open IdempotentSemiadditiveDagger S using (_⊕₀_; _⊕₁_; p₂; +-monoidal; △; ▽)
open Shorthands +-monoidal using (α⇒)
-- A "Box" is a pair of objects from the underlying category,
-- representing input and output ports
-- +-----------+
-- | |
-- Aᵢ A Aₒ
-- | |
-- +-----------+
record Box : Set o where
constructor _□_
field
ᵢ : Obj
ₒ : Obj
infix 4 _□_
-- A Wiring Diagram between two boxes
-- is a pair of morphisms from the underlying category
-- (which can be thought of as generalized relations):
-- 1. A relation from the output of the inner box
-- plus the input of the outer box to the input of
-- the inner box
-- 2. A relation from the output of the inner box
-- to the output of the outer box
-- This choice of definition gives a way to represent
-- feedback from output to input.
--
-- outer box (B)
-- +--------------------------------+
-- | |
-- | /-------------------\ |
-- | | | |
-- | | +-------+ | |
-- | \----| | | |
-- | Aₒ ⊕ Bᵢ | inner |------+------|
-- | ⇒ Aᵢ | box | Aₒ ⇒ Bₒ |
-- |----------| (A) | output |
-- | input | | relation |
-- | relation +-------+ |
-- | |
-- +--------------------------------+
record WiringDiagram (A B : Box) : Set ℓ where
constructor _⧈_
private
module A = Box A
module B = Box B
field
input : A.ₒ ⊕₀ B.ᵢ ⇒ A.ᵢ
output : A.ₒ ⇒ B.ₒ
infix 4 _⧈_
-- Two wiring diagrams are equivalent when their
-- input and output relations are equivalent as
-- morphism in the underlying category.
record _≈-⧈_ {A B : Box} (f g : WiringDiagram A B) : Set e where
constructor _⌸_
private
module f = WiringDiagram f
module g = WiringDiagram g
field
≈i : f.input ≈ g.input
≈o : f.output ≈ g.output
infix 4 _≈-⧈_
-- Equivalence of boxes is a legitimate equivalence relation
module _ {A B : Box} where
open Equiv
≈-refl : {x : WiringDiagram A B} → x ≈-⧈ x
≈-refl = refl ⌸ refl
≈-sym : {x y : WiringDiagram A B} → x ≈-⧈ y → y ≈-⧈ x
≈-sym (≈i ⌸ ≈o) = sym ≈i ⌸ sym ≈o
≈-trans : {x y z : WiringDiagram A B} → x ≈-⧈ y → y ≈-⧈ z → x ≈-⧈ z
≈-trans (≈i₁ ⌸ ≈o₁) (≈i₂ ⌸ ≈o₂) = trans ≈i₁ ≈i₂ ⌸ trans ≈o₁ ≈o₂
≈-isEquiv : IsEquivalence (_≈-⧈_ {A} {B})
≈-isEquiv = record
{ refl = ≈-refl
; sym = ≈-sym
; trans = ≈-trans
}
-- The identity wiring diagram
id-⧈ : {A : Box} → WiringDiagram A A
id-⧈ = p₂ ⧈ id
-- Composition of wiring diagrams
_⌻_ : {A B C : Box} → WiringDiagram B C → WiringDiagram A B → WiringDiagram A C
_⌻_ {Aᵢ □ Aₒ} {Bᵢ □ Bₒ} {Cᵢ □ Cₒ} (f′ ⧈ g′) (f ⧈ g) = f″ ⧈ g′ ∘ g
where
f″ : Aₒ ⊕₀ Cᵢ ⇒ Aᵢ
f″ = f ∘ id ⊕₁ (f′ ∘ g ⊕₁ id) ∘ α⇒ ∘ △ ⊕₁ id
infixr 9 _⌻_
-- The loop wiring diagram
loop : {A : Obj} → WiringDiagram (A □ A) (A □ A)
loop = ▽ ⧈ id
|
