Advertisement
Guest User

Untitled

a guest
Jan 30th, 2015
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. Lemma jt :
  2. forall l h l' h' s1 s2,
  3. StepStar l h (Seq s1 s2) l' h' Skip ->
  4. exists l'' h'',
  5. StepStar l h s1 l'' h'' Skip /\
  6. StepStar l'' h'' s2 l' h' Skip.
  7. Proof.
  8. intros.
  9. remember (Seq s1 s2) as s.
  10. remember Skip as s' in H.
  11. revert Heqs' s1 s2 Heqs.
  12. induction H; intros; subst.
  13. - discriminate.
  14. - inversion H; subst; clear H.
  15. + specialize (IHStepStar eq_refl s1' s2 eq_refl). firstorder.
  16. eexists. eexists. intuition econstructor; eauto.
  17. + eexists. eexists. intuition eauto. constructor.
  18. Qed.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement