Structural coherence of state-free parallel responder behavior #
The structural parallel-sum lenses witness symmetry, both units, and associativity of ordinary lockstep state-free behavior. The proofs factor through explicit responder state maps so their scheduling content is visible rather than hidden behind raw coinductive equality.
The empty state-free responder behavior.
Equations
Instances For
theorem PFunctor.Responder.mapBehavior_parallel_comm {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} (left : (P.ihom y).M) (right : (Q.ihom y).M) :
Parallel behavior is symmetric after reindexing by the interface braiding.
theorem PFunctor.Responder.mapBehavior_parallel_zero_right {P : PFunctor.{uA₁, uB}} (left : (P.ihom y).M) :
The right zero interface is a unit for state-free parallel behavior after reindexing by the structural unitor.
theorem PFunctor.Responder.mapBehavior_parallel_zero_left {P : PFunctor.{uA₁, uB}} (right : (P.ihom y).M) :
The left zero interface is a unit for state-free parallel behavior after reindexing by the structural unitor.
theorem PFunctor.Responder.mapBehavior_parallel_assoc {P : PFunctor.{uA₁, uB}} {Q : PFunctor.{uA₂, uB}} {R : PFunctor.{uA₃, uB}} (left : (P.ihom y).M) (middle : (Q.ihom y).M) (right : (R.ihom y).M) :
mapBehavior (Lens.parallelSumAssoc P Q R) (parallelBehavior left (parallelBehavior middle right)) = parallelBehavior (parallelBehavior left middle) right
Parallel state-free behavior associates after reindexing by the interface associator.