File tree Expand file tree Collapse file tree 1 file changed +3
-9
lines changed Expand file tree Collapse file tree 1 file changed +3
-9
lines changed Original file line number Diff line number Diff line change 22#[only="8.20"] Definition compare_ok := compare_eq.
33
44#[skip="8.20"] From Corelib Require Import ssreflect ssrbool Uint63Axioms PrimStringAxioms.
5- #[skip="8.20"] Lemma compare_refl (s : string) : compare s s = Eq.
5+ #[skip="8.20"] Lemma compare_Eq_refl (s : string) : compare s s = Eq.
66#[skip="8.20"] Proof.
77#[skip="8.20"] rewrite PrimStringAxioms.compare_spec.
88#[skip="8.20"] elim: (to_list s) => //= x xs ->.
1111#[skip="8.20"] have [+ _] := ltb_spec x x.
1212#[skip="8.20"] by case: ltb => // /(_ isT); case: (to_Z x) => //=; elim.
1313#[skip="8.20"] Qed.
14- #[skip="8.20"] Lemma to_list_inj (s1 s2 : string) :
15- #[skip="8.20"] to_list s1 = to_list s2 -> s1 = s2.
16- #[skip="8.20"] Proof.
17- #[skip="8.20"] intros H. rewrite -(of_to_list s1) -(of_to_list s2) H.
18- #[skip="8.20"] reflexivity.
19- #[skip="8.20"] Qed.
20- #[skip="8.20"] Lemma compare_eq_correct (s1 s2 : string) :
14+ #[skip="8.20"] Lemma compare_Eq_correct (s1 s2 : string) :
2115#[skip="8.20"] compare s1 s2 = Eq -> s1 = s2.
2216#[skip="8.20"] Proof.
2317#[skip="8.20"] move=> E; rewrite -[s1]of_to_list -[s2]of_to_list; congr (of_list _).
3125#[skip="8.20"] by case: ltb.
3226#[skip="8.20"] Qed.
3327#[skip="8.20"] Lemma compare_ok (s1 s2 : string) : compare s1 s2 = Eq <-> s1 = s2.
34- #[skip="8.20"] Proof. split; [apply compare_eq_correct |intros []; apply compare_refl ]. Qed.
28+ #[skip="8.20"] Proof. split; [apply compare_Eq_correct |intros []; apply compare_Eq_refl ]. Qed.
You can’t perform that action at this time.
0 commit comments