syntaxAlchemist/ladder-calculus
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

translate morphism path: fix morph mapping

Browse source
This commit is contained in:
Michael Sippel 2024-09-21 06:47:55 +02:00
parent 3c86dde677
commit 67e4c13d57
Signed by: senvas
GPG key ID: F96CF119C34B64A6
1 changed files with 3 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
coq/morph_debruijn.v
View file

@ -54,13 +54,13 @@ Parameter at_map : atom.
Inductive translate_morphism_path : context -> type_DeBruijn -> type_DeBruijn -> expr_DeBruijn -> Prop := Inductive translate_morphism_path : context -> type_DeBruijn -> type_DeBruijn -> expr_DeBruijn -> Prop :=
| Translate_Descend : forall Γ τ τ', | Translate_Descend : forall Γ τ τ',
(τ :<= τ') -> (τ :<= τ') ->
(Γ |- [[ τ ~~> τ' ]] = [{ λ τ ↦ (%0 des τ') }]) (Γ |- [[ τ ~~> τ' ]] = [{ λ τ ↦morph (%0 des τ') }])
| Translate_Lift : forall Γ σ τ τ' m, | Translate_Lift : forall Γ σ τ τ' m,
(Γ |- τ ~~> τ') -> (Γ |- τ ~~> τ') ->
(Γ |- [[ τ ~~> τ' ]] = m) -> (Γ |- [[ τ ~~> τ' ]] = m) ->
(Γ |- [[ [< σ~τ >] ~~> [< σ~τ' >] ]] = (Γ |- [[ [< σ~τ >] ~~> [< σ~τ' >] ]] =
[{ λ (σ ~ τ) ↦ (m (%0 des τ)) as σ }]) [{ λ (σ ~ τ) ↦morph (m (%0 des τ)) as σ }])
| Translate_Single : forall Γ h τ τ', | Translate_Single : forall Γ h τ τ',
In (h, [< τ ->morph τ' >]) Γ -> In (h, [< τ ->morph τ' >]) Γ ->
@ -69,7 +69,7 @@ Inductive translate_morphism_path : context -> type_DeBruijn -> type_DeBruijn ->
| Translate_Chain : forall Γ τ τ' τ'' m1 m2, | Translate_Chain : forall Γ τ τ' τ'' m1 m2,
(Γ |- [[ τ ~~> τ' ]] = m1) -> (Γ |- [[ τ ~~> τ' ]] = m1) ->
(Γ |- [[ τ' ~~> τ'' ]] = m2) -> (Γ |- [[ τ' ~~> τ'' ]] = m2) ->
(Γ |- [[ τ ~~> τ'' ]] = [{ λ τ ↦ m2 (m1 %0) }]) (Γ |- [[ τ ~~> τ'' ]] = [{ λ τ ↦morph m2 (m1 %0) }])
| Translate_MapSeq : forall Γ τ τ' m, | Translate_MapSeq : forall Γ τ τ' m,
(Γ |- [[ τ ~~> τ' ]] = m) -> (Γ |- [[ τ ~~> τ' ]] = m) ->