File: bitvector-test.why

package info (click to toggle)
why3 1.8.2-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 45,028 kB
  • sloc: xml: 185,443; ml: 111,224; ansic: 3,998; sh: 2,578; makefile: 2,568; java: 865; python: 720; javascript: 290; lisp: 205; pascal: 173
file content (41 lines) | stat: -rw-r--r-- 803 bytes parent folder | download | duplicates (5)
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

theory TestBv32

  use bv.BV32

  lemma Test1:
    let b = bw_and zeros ones in nth b 1 = False

  lemma Test2:
    let b = lsr ones 16 in nth b 15 = True

  lemma Test3:
    let b = lsr ones 16 in nth b 16 = False

  lemma Test4:
    let b = asr ones 16 in nth b 15 = True

  lemma Test5:
    let b = asr ones 16 in nth b 16 = True

  lemma Test6:
    let b = asr (lsr ones 1) 16 in nth b 16 = False

end

theory NthConvert

  use mach.int.Int

  use bv.BV8 as BV8
  use bv.BV64 as BV64
  use bv.BVConverter_8_64 as BVC

  lemma bv8_to_bv64_low:
    forall x i. 0 <= i < 8 -> BV64.nth (BVC.toBig x) i = BV8.nth x i
        by forall i.
             BV64.nth_bv (BVC.toBig x) (BVC.toBig i) = BV8.nth_bv x i

  lemma bv8_to_bv64_high:
    forall x i. 8 <= i < 64 -> BV64.nth (BVC.toBig x) i = false
end