Parallel composition of displayed responder presentations #
Displayed presentation homomorphisms compose componentwise under lockstep parallel. This proof-relevant bifunctoriality is distinct from unrestricted parallel composition of free handlers, which would require a Kleisli interchange law.
def PFunctor.Responder.PresentationHom.parallel {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {S : P.Display} {T : Q.Display} {SourceState₁ : Type uS₁} {SourceState₂ : Type uS₂} {TargetState₁ : Type uT₁} {TargetState₂ : Type uT₂} {source₁ : Responder SourceState₁ P} {source₂ : Responder SourceState₂ Q} {target₁ : Responder TargetState₁ P} {target₂ : Responder TargetState₂ Q} {SourceWitness₁ : SourceState₁ → Type uI₁} {SourceWitness₂ : SourceState₂ → Type uI₂} {TargetWitness₁ : TargetState₁ → Type uJ₁} {TargetWitness₂ : TargetState₂ → Type uJ₂} {displayedSource₁ : S.responder.Coalgebra (DynSystem.out source₁) SourceWitness₁} {displayedSource₂ : T.responder.Coalgebra (DynSystem.out source₂) SourceWitness₂} {displayedTarget₁ : S.responder.Coalgebra (DynSystem.out target₁) TargetWitness₁} {displayedTarget₂ : T.responder.Coalgebra (DynSystem.out target₂) TargetWitness₂} (f : PresentationHom S source₁ SourceWitness₁ displayedSource₁ target₁ TargetWitness₁ displayedTarget₁) (g : PresentationHom T source₂ SourceWitness₂ displayedSource₂ target₂ TargetWitness₂ displayedTarget₂) :
PresentationHom (S.parallelSum T) (source₁.parallel source₂)
(fun (state : SourceState₁ × SourceState₂) => SourceWitness₁ state.1 × SourceWitness₂ state.2)
(source₁.parallelCoalgebra source₂ SourceWitness₁ SourceWitness₂ displayedSource₁ displayedSource₂)
(target₁.parallel target₂)
(fun (state : TargetState₁ × TargetState₂) => TargetWitness₁ state.1 × TargetWitness₂ state.2)
(target₁.parallelCoalgebra target₂ TargetWitness₁ TargetWitness₂ displayedTarget₁ displayedTarget₂)
Componentwise parallel composition of displayed presentation homomorphisms. Unlike arbitrary free-handler parallel composition, this is available without an interchange hypothesis: lockstep parallel combines the two one-step coalgebra squares branchwise.
Equations
- One or more equations did not get rendered due to their size.
Instances For
@[simp]
theorem PFunctor.Responder.PresentationHom.parallel_toState {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {S : P.Display} {T : Q.Display} {SourceState₁ : Type uS₁} {SourceState₂ : Type uS₂} {TargetState₁ : Type uT₁} {TargetState₂ : Type uT₂} {source₁ : Responder SourceState₁ P} {source₂ : Responder SourceState₂ Q} {target₁ : Responder TargetState₁ P} {target₂ : Responder TargetState₂ Q} {SourceWitness₁ : SourceState₁ → Type uI₁} {SourceWitness₂ : SourceState₂ → Type uI₂} {TargetWitness₁ : TargetState₁ → Type uJ₁} {TargetWitness₂ : TargetState₂ → Type uJ₂} {dS₁ : S.responder.Coalgebra (DynSystem.out source₁) SourceWitness₁} {dS₂ : T.responder.Coalgebra (DynSystem.out source₂) SourceWitness₂} {dT₁ : S.responder.Coalgebra (DynSystem.out target₁) TargetWitness₁} {dT₂ : T.responder.Coalgebra (DynSystem.out target₂) TargetWitness₂} (f : PresentationHom S source₁ SourceWitness₁ dS₁ target₁ TargetWitness₁ dT₁) (g : PresentationHom T source₂ SourceWitness₂ dS₂ target₂ TargetWitness₂ dT₂) (state : SourceState₁ × SourceState₂) :
@[simp]
theorem PFunctor.Responder.PresentationHom.parallel_toWitness {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {S : P.Display} {T : Q.Display} {SourceState₁ : Type uS₁} {SourceState₂ : Type uS₂} {TargetState₁ : Type uT₁} {TargetState₂ : Type uT₂} {source₁ : Responder SourceState₁ P} {source₂ : Responder SourceState₂ Q} {target₁ : Responder TargetState₁ P} {target₂ : Responder TargetState₂ Q} {SourceWitness₁ : SourceState₁ → Type uI₁} {SourceWitness₂ : SourceState₂ → Type uI₂} {TargetWitness₁ : TargetState₁ → Type uJ₁} {TargetWitness₂ : TargetState₂ → Type uJ₂} {dS₁ : S.responder.Coalgebra (DynSystem.out source₁) SourceWitness₁} {dS₂ : T.responder.Coalgebra (DynSystem.out source₂) SourceWitness₂} {dT₁ : S.responder.Coalgebra (DynSystem.out target₁) TargetWitness₁} {dT₂ : T.responder.Coalgebra (DynSystem.out target₂) TargetWitness₂} (f : PresentationHom S source₁ SourceWitness₁ dS₁ target₁ TargetWitness₁ dT₁) (g : PresentationHom T source₂ SourceWitness₂ dS₂ target₂ TargetWitness₂ dT₂) (state : SourceState₁ × SourceState₂) (witness : SourceWitness₁ state.1 × SourceWitness₂ state.2) :
@[simp]
theorem PFunctor.Responder.PresentationHom.parallel_id {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {S : P.Display} {T : Q.Display} {State₁ : Type uS₁} {State₂ : Type uS₂} {source₁ : Responder State₁ P} {source₂ : Responder State₂ Q} {Witness₁ : State₁ → Type uI₁} {Witness₂ : State₂ → Type uI₂} {displayed₁ : S.responder.Coalgebra (DynSystem.out source₁) Witness₁} {displayed₂ : T.responder.Coalgebra (DynSystem.out source₂) Witness₂} :
Componentwise parallel preserves identity presentation homomorphisms.
theorem PFunctor.Responder.PresentationHom.parallel_comp {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {S : P.Display} {T : Q.Display} {SourceState₁ : Type uS₁} {SourceState₂ : Type uS₂} {MiddleState₁ : Type uT₁} {MiddleState₂ : Type uT₂} {FinalState₁ : Type uK₁} {FinalState₂ : Type uK₂} {source₁ : Responder SourceState₁ P} {source₂ : Responder SourceState₂ Q} {middle₁ : Responder MiddleState₁ P} {middle₂ : Responder MiddleState₂ Q} {final₁ : Responder FinalState₁ P} {final₂ : Responder FinalState₂ Q} {SourceWitness₁ : SourceState₁ → Type uI₁} {SourceWitness₂ : SourceState₂ → Type uI₂} {MiddleWitness₁ : MiddleState₁ → Type uJ₁} {MiddleWitness₂ : MiddleState₂ → Type uJ₂} {FinalWitness₁ : FinalState₁ → Type uL₁} {FinalWitness₂ : FinalState₂ → Type uL₂} {displayedSource₁ : S.responder.Coalgebra (DynSystem.out source₁) SourceWitness₁} {displayedSource₂ : T.responder.Coalgebra (DynSystem.out source₂) SourceWitness₂} {displayedMiddle₁ : S.responder.Coalgebra (DynSystem.out middle₁) MiddleWitness₁} {displayedMiddle₂ : T.responder.Coalgebra (DynSystem.out middle₂) MiddleWitness₂} {displayedFinal₁ : S.responder.Coalgebra (DynSystem.out final₁) FinalWitness₁} {displayedFinal₂ : T.responder.Coalgebra (DynSystem.out final₂) FinalWitness₂} (first₁ : PresentationHom S source₁ SourceWitness₁ displayedSource₁ middle₁ MiddleWitness₁ displayedMiddle₁) (first₂ : PresentationHom T source₂ SourceWitness₂ displayedSource₂ middle₂ MiddleWitness₂ displayedMiddle₂) (second₁ : PresentationHom S middle₁ MiddleWitness₁ displayedMiddle₁ final₁ FinalWitness₁ displayedFinal₁) (second₂ : PresentationHom T middle₂ MiddleWitness₂ displayedMiddle₂ final₂ FinalWitness₂ displayedFinal₂) :
Interchange for componentwise parallel and presentation composition. This is the bifunctoriality law for lockstep parallel.