Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 10 additions & 1 deletion theories/datatypes/BitWord.eca
Original file line number Diff line number Diff line change
@@ -1,5 +1,6 @@
(* -------------------------------------------------------------------- *)
require import Bool Core Int Xint List.
require import AllCore Bool Int Xint List BitEncoding.
import (*---*) BS2Int.
require (*--*) FinType Word Ring.

pragma +implicits.
Expand Down Expand Up @@ -141,6 +142,14 @@ move=> x y; rewrite /unitw !wordP => + i Hi -/(_ i Hi).
by rewrite andwE onewE Hi /#.
qed.

(* -------------------------------------------------------------------- *)
lemma zerow_int:
bs2int (ofword zerow) = 0.
proof. by rewrite ofwordKmkseq mkseq_nseq bs2int_nseq_false. qed.

lemma onew_int:
bs2int (ofword onew) = 2 ^ n - 1.
proof. by rewrite ofwordKmkseq mkseq_nseq bs2int_nseq_true 1:ge0_n. qed.

(* -------------------------------------------------------------------- *)
abstract theory Cost.
Expand Down
6 changes: 6 additions & 0 deletions theories/datatypes/Word.eca
Original file line number Diff line number Diff line change
Expand Up @@ -150,6 +150,12 @@ qed.
lemma offunE f i: 0 <= i < n => (offun f).[i] = f i.
proof. by move=> lt_in; rewrite offunifE lt_in. qed.

lemma ofwordKmkseq (f : int -> t):
ofword (offun f) = mkseq f n.
proof.
by rewrite ofwordK 1:size_mkseq 1:StdOrder.IntOrder.ler_maxr 1:ge0_n.
qed.

(* -------------------------------------------------------------------- *)
op map (f : t -> t) (w : word) : word = mkword (map f (ofword w)).

Expand Down