Section inner.
Variable client : clientId.
Variable id : nat.
Variable i : input.
Proof using.
unfold applied_implies_input_state.
intros.
break_exists_exists.
intuition.
break_exists.
simpl in *.
destruct (name_eq_dec h x0); rewrite_update; eauto.
Qed.
Proof using.
unfold applied_implies_input_state.
eauto 10.
Qed.
Proof using.
unfold applied_implies_input_state.
eauto 10.
Qed.
Proof using.
intros. unfold doGenericServer in *.
repeat break_match; find_inversion;
use_applyEntries_spec; simpl in *;
subst; auto.
Qed.
Proof using.
intros. unfold handleTimeout, tryToBecomeLeader in *.
break_match; find_inversion; subst; auto.
Qed.
Proof using.
unfold handleClientRequest.
intros.
break_match; find_inversion; simpl in *; intuition.
Qed.
Proof using.
unfold mEntries.
intros.
break_match; try discriminate.
find_inversion.
eauto 10.
Qed.
Proof using.
intros. unfold doGenericServer in *.
repeat break_match; find_inversion; subst; auto.
Qed.
Proof using.
unfold doLeader.
intros.
repeat break_match; repeat find_inversion; simpl in *; intuition.
do_in_map. subst. simpl in *. find_inversion.
eauto using findGtIndex_in.
Qed.
Proof using.
intros.
destruct inp; simpl in *.
- find_erewrite_lem handleTimeout_log.
exfalso. eauto using aiis_intro_state.
- destruct (log d') using (handleClientRequest_log_ind ltac:(eauto)).
+ exfalso. eauto using aiis_intro_state.
+ simpl in *.
break_or_hyp.
* subst. unfold in_input_trace. unfold correct_entry in *.
break_and. subst. simpl. eauto.
* exfalso. eauto using aiis_intro_state.
Qed.
Proof using.
unfold mEntries. intros. subst. auto.
Qed.
Proof using.
intros.
destruct (pBody p) eqn:?; simpl in *; repeat break_let; repeat find_inversion.
- find_erewrite_lem handleRequestVote_same_log. eauto using aiis_intro_state.
- find_erewrite_lem handleRequestVoteReply_same_log. eauto using aiis_intro_state.
- find_apply_lem_hyp handleAppendEntries_log. intuition; find_rewrite.
+ eauto using aiis_intro_state.
+ subst. eauto using mEntries_intro, aiis_intro_packet.
+ do_in_app. intuition.
* eauto using mEntries_intro, aiis_intro_packet.
* find_apply_lem_hyp removeAfterIndex_in.
eauto using aiis_intro_state.
- find_erewrite_lem handleAppendEntriesReply_same_log. eauto using aiis_intro_state.
Qed.
Proof using.
intros.
unfold handleRequestVote in *.
repeat (break_match; repeat (find_inversion; simpl in *));
intro; break_exists; discriminate.
Qed.
Proof using.
intros.
unfold handleAppendEntriesReply in *.
repeat (break_match; repeat (find_inversion; simpl in *)); intuition.
Qed.
Proof using.
unfold handleAppendEntries.
intros.
repeat break_match; find_inversion; intro; break_exists; discriminate.
Qed.

Lemma handleMessage_sends_log :
forall client id i net p d' ms m es e,
In p (nwPackets net) ->
handleMessage (pSrc p) (pDst p) (pBody p) (nwState net (pDst p)) = (d', ms) ->
correct_entry client id i e ->
In m ms ->
mEntries (snd m) = Some es ->
In e es ->
In e (log (nwState net (pDst p))).