Section LabeledStepOrderDynamicFailure.
Context `{labeled_multi_params : LabeledMultiParams}.
Inductive lb_step_ordered_dynamic_failure : lb_step_relation (list name * ordered_dynamic_network) label (name * (input + output)) :=
| LabeledStepOrderedDynamicFailure_deliver : forall net net' failed tr m ms out d d' l from to lb,
~ In to failed ->
In to (odnwNodes net) ->
odnwState net to = Some d ->
odnwPackets net from to = m :: ms ->
lb_net_handlers to from m d = (lb, out, d', l) ->
net' = {| odnwNodes := odnwNodes net;
odnwPackets := collate name_eq_dec to (update2 name_eq_dec (odnwPackets net) from to ms) l;
odnwState := update name_eq_dec (odnwState net) to (Some d') |} ->
tr = map2fst to (map inr out) ->
lb_step_ordered_dynamic_failure (failed, net) lb (failed, net') tr
| LabeledStepOrderedDynamicFailure_input : forall h net net' failed tr out inp d d' l lb,
~ In h failed ->
In h (odnwNodes net) ->
odnwState net h = Some d ->
lb_input_handlers h inp d = (lb, out, d', l) ->
net' = {| odnwNodes := odnwNodes net;
odnwPackets := collate name_eq_dec h (odnwPackets net) l;
odnwState := update name_eq_dec (odnwState net) h (Some d') |} ->
tr = (h, inl inp) :: map2fst h (map inr out) ->
lb_step_ordered_dynamic_failure (failed, net) lb (failed, net') tr
| LabeledStepOrderedDynamicFailure_stutter : forall net failed,
lb_step_ordered_dynamic_failure (failed, net) label_silent (failed, net) [].
Context {overlay_params : NameOverlayParams unlabeled_multi_params}.
Context {fail_msg_params : FailMsgParams unlabeled_multi_params}.
Context {new_msg_params : NewMsgParams unlabeled_multi_params}.
Proof using.
rewrite /step_star_lb_step_reachable.
case => failed net l.
case => failed' net' tr tr' H_star H_st.
invcs H_st.
- set net' := {| odnwNodes := _ ; odnwPackets := _ ; odnwState := _ |}.
apply (@refl_trans_1n_trace_trans _ _ _ _ (failed', net)) => //.
rewrite (app_nil_end (map2fst _ _)).
apply: (@RT1nTStep _ _ _ _ (failed', net')); last exact: RT1nTBase.
apply: (StepOrderedDynamicFailure_deliver _ _ _ _ _ H5 H6) => //.
rewrite /net_handlers /= /unlabeled_net_handlers /=.
repeat break_let.
by tuple_inversion.
- set net' := {| odnwNodes := _ ; odnwPackets := _ ; odnwState := _ |}.
apply (@refl_trans_1n_trace_trans _ _ _ _ (failed', net)) => //.
rewrite (app_nil_end (_ :: _)).
apply: (@RT1nTStep _ _ _ _ (failed', net')); last exact: RT1nTBase.
apply: (StepOrderedDynamicFailure_input _ _ _ _ H5) => //.
rewrite /input_handlers /= /unlabeled_input_handlers /=.
repeat break_let.
by tuple_inversion.
- by have ->: tr' ++ [] = tr' by auto with datatypes.
Qed.

Lemma step_ordered_dynamic_failure_star_lb_step_execution :
forall s, event_step_star step_ordered_dynamic_failure step_ordered_dynamic_failure_init (hd s) ->
lb_step_execution lb_step_ordered_dynamic_failure s ->
always (now (event_step_star step_ordered_dynamic_failure step_ordered_dynamic_failure_init)) s.