Skip to content

Instantly share code, notes, and snippets.

@bond15
Created July 25, 2022 15:46
Show Gist options
  • Save bond15/fe3072858ca8537fafb2eb2627f76ee0 to your computer and use it in GitHub Desktop.
Save bond15/fe3072858ca8537fafb2eb2627f76ee0 to your computer and use it in GitHub Desktop.
Dependent GC scratchpad
open import Data.Product
postulate
P₁ P₂ P₃ : Set
T₁ : P₁ → Set
T₂ : P₂ → Set
T₃ : P₃ → Set
f₁ : P₁ → P₂
f₂ : P₂ → P₃
f₁⁻¹ : P₂ → P₁
f₂⁻² : P₃ → P₂
F₁ : Σ P₂ T₂ → Σ P₁ T₁
F₂ : Σ P₃ T₃ → Σ P₂ T₂
open import Function
( U , Σ U T where T : U → Set , α : U × Σ U T → L)
( V , Σ V S where S : V → Set , β : V × Σ V S → L)
maps
f : U → V
F : Σ V S → Σ U T need to specify a map _ : V → U ...
F (v, S[v]) := ( f⁻¹ v ??? , ? )
(u : U)(x : Σ V S) → α u (F x) ≤ β (f u) x
_ : P₁ → P₃
_ = f₂ ∘ f₁
_ : Σ P₃ T₃ → Σ P₁ T₁
_ = λ{ (p , T₃[p]) → let
x = F₂ (p , T₃[p])
y = F₁ (proj₁ x , proj₂ x)
in y}
@bond15
Copy link
Author

bond15 commented Jul 25, 2022

Re conversation with Bruno about resource awareness on the index p
give it a multiplicity of 0

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment