Skip to content

Commit

Permalink
added more clues to reduce admitted commands
Browse files Browse the repository at this point in the history
  • Loading branch information
Luis-omega committed Apr 16, 2024
1 parent b487257 commit d0ba090
Showing 1 changed file with 20 additions and 0 deletions.
20 changes: 20 additions & 0 deletions Grandpa/src/Dictionary.v
Expand Up @@ -241,6 +241,26 @@ Proof.
Qed.


Lemma wellformed_means_unique_elements d (wf:WellFormedDict d)
: forall k,
count eqb_k k (map fst (to_list d)) <= 1.
Proof.
destruct d as [l].
intro k.
induction l as [|[k2 v2] l Hind].
- simpl.
unfold count.
auto.
- simpl.
rewrite count_cons.
(*
proof
WellFormedDict (DictionaryC l) -> DictionaryC l = from_list (rev l)
and use it with ++ in
l = l1 ++ (k,v) :: l2
*)
Admitted.

Fixpoint eqb_aux (l: list (K * V)) (d:Dictionary K V) : bool
:=
match l with
Expand Down

0 comments on commit d0ba090

Please sign in to comment.