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.

Lemma handleAppendEntriesReply_doesn't_send_AE :
forall n st src t es b st' l,
handleAppendEntriesReply n st src t es b = (st', l) ->
forall x,
In x l ->
~ is_append_entries (snd x).