blob: d97e13375f3d2541425220e009004ba0bf489587 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
(* bug 13242 *)
Require Import Lia.
Fail Add Zify InjTyp id.
(* bug 14054 *)
Require Import Coq.ZArith.ZArith. Open Scope Z_scope.
Require Coq.Init.Byte .
Require Import Coq.micromega.ZifyClasses Coq.micromega.Lia.
Notation byte := Coq.Init.Byte.byte.
Module byte.
Definition unsigned(b: byte): Z := Z.of_N (Byte.to_N b).
End byte.
Section WithA.
Context (A: Type).
Fixpoint tuple(n: nat): Type :=
match n with
| O => unit
| S m => A * tuple m
end.
End WithA.
Module LittleEndian.
Fixpoint combine (n : nat) : forall (bs : tuple byte n), Z :=
match n with
| O => fun _ => 0
| S n => fun bs => Z.lor (byte.unsigned (fst bs))
(Z.shiftl (combine n (snd bs)) 8)
end.
Lemma combine_bound: forall {n: nat} (t: tuple byte n),
0 <= LittleEndian.combine n t < 2 ^ (8 * Z.of_nat n).
Admitted.
End LittleEndian.
Instance InjByteTuple{n: nat}: InjTyp (tuple byte n) Z := {|
inj := LittleEndian.combine n;
pred x := 0 <= x < 2 ^ (8 * Z.of_nat n);
cstr := @LittleEndian.combine_bound n;
|}.
Fail Add Zify InjTyp InjByteTuple.
Fail Add Zify UnOp InjByteTuple.
Fail Add Zify UnOp X.
|
