Common — library colibrilib.known_bits — proofs

Proofs

module 
colibrilib.known_bits.KnownBits
  axiom 
bittest_neg
axiom
ext_bittest
axiom
even_bittest
axiom
bittest_0
axiom
bittest_1
axiom
odd_bittest
axiom
def_asr
axiom
asr_gt
axiom
asr_eq
axiom
lsl_succ
axiom
bittest_sub_lsl
axiom
bittest_sub_lsl_high
axiom
mask_bits
axiom
mask_bits_high
axiom
mask_nonneg
axiom
numbits_0
axiom
numbits_1
axiom
numbits_top_bit
axiom
numbits_high_clear
axiom
numbits_gt_pos
axiom
numbits_ge_pos
axiom
numbits_lt_lsl
axiom
numbits_lsl
axiom
numbits_lsl_lt
axiom
numbits_lsl_le
axiom
mask_numbits
axiom
asr_numbits
axiom
asr_nonneg
axiom
def_land
axiom
land_nonneg
axiom
land_nonneg_l
axiom
land_le
axiom
land_numbits
axiom
def_lor
axiom
lor_nonneg
axiom
lor_le
axiom
lor_numbits
axiom
def_lnot
axiom
def_set
axiom
set_nonneg
axiom
numbits_set
axiom
unset_nonneg
axiom
numbits_unset_le
axiom
def_change
axiom
change_nonneg
axiom
numbits_change_true
axiom
carry_0
axiom
carry_succ
axiom
bittest_add
axiom
of_bits_nonneg
axiom
def_of_bits
value
asr_div
value
lsl_mul
value
land
value
lor
value
lnot
value
lxor
value
numbits
value
test_bit
value
lsl63
value
asr63
value
mask63
value
trailing_zeros
  goal 
t
colibri2 62ms
  goal 
subset_pos
colibri2 61ms
  goal 
exists_mem
colibri2 62ms
  goal 
mem_bits
colibri2 54ms
  goal 
mem_of_bits
colibri2 67ms
  goal 
inv_bit
colibri2 126ms
  goal 
top
colibri2 56ms
  goal 
top_all
colibri2 85ms
  goal 
is_top_iff
cvc5 82ms
  goal 
is_top
colibri2 77ms
  goal 
cst
colibri2 94ms
  goal 
cst_mask
split_vc colibri2 53ms colibri2 23ms colibri2 31ms colibri2 35ms cvc4 404ms colibri2 28ms colibri2 62ms colibri2 385ms colibri2 30ms colibri2 39ms colibri2 45ms colibri2 65ms
  goal 
inter
split_vc colibri2 59ms colibri2 24ms colibri2 19ms colibri2 27ms colibri2 20ms colibri2 35ms colibri2 333ms colibri2 24ms colibri2 29ms colibri2 15ms colibri2 56ms colibri2 16ms split_vc cvc5 164ms cvc4 176ms cvc4 157ms colibri2 79ms
  goal 
join_mem
split_vc cvc5 2.9s
  goal 
union
split_vc colibri2 53ms colibri2 27ms colibri2 20ms colibri2 23ms colibri2 19ms colibri2 24ms colibri2 29ms colibri2 25ms colibri2 22ms colibri2 26ms colibri2 28ms colibri2 28ms colibri2 29ms colibri2 42ms cvc5 40ms cvc5 396ms cvc5 91ms cvc5 120ms colibri2 82ms cvc5 31ms
  goal 
mk
split_vc colibri2 125ms colibri2 96ms colibri2 97ms colibri2 63ms colibri2 66ms colibri2 81ms
  goal 
lognot
split_vc colibri2 23ms colibri2 25ms colibri2 22ms colibri2 19ms colibri2 28ms colibri2 26ms split_vc cvc5 106ms cvc4 463ms colibri2 62ms colibri2 37ms colibri2 34ms colibri2 40ms colibri2 68ms colibri2 36ms colibri2 25ms colibri2 41ms
  goal 
logand
split_vc colibri2 66ms colibri2 61ms colibri2 68ms colibri2 61ms colibri2 56ms colibri2 58ms cvc5 29ms colibri2 60ms colibri2 70ms colibri2 84ms cvc4 84ms colibri2 61ms colibri2 60ms cvc5 401ms colibri2 55ms cvc5 127ms colibri2 65ms colibri2 89ms colibri2 132ms cvc4 406ms colibri2 59ms colibri2 62ms colibri2 356ms
  goal 
logor
split_vc colibri2 50ms colibri2 37ms colibri2 58ms colibri2 55ms colibri2 48ms colibri2 48ms cvc5 29ms colibri2 63ms colibri2 70ms cvc5 61ms cvc4 350ms colibri2 53ms colibri2 58ms cvc5 344ms cvc4 285ms cvc5 46ms colibri2 77ms colibri2 44ms colibri2 138ms cvc4 524ms colibri2 51ms colibri2 56ms colibri2 387ms
  goal 
lxor_bit
colibri2 230ms
  goal 
logxor
split_vc colibri2 292ms colibri2 563ms cvc5 31ms colibri2 55ms colibri2 77ms colibri2 63ms colibri2 54ms colibri2 55ms cvc5 31ms cvc5 30ms colibri2 176ms cvc5 64ms cvc4 430ms cvc5 31ms colibri2 61ms colibri2 61ms cvc5 34ms cvc5 33ms split_vc cvc5 63ms colibri2 368ms colibri2 57ms split_vc colibri2 89ms cvc5 384ms cvc4 248ms colibri2 62ms split_vc cvc5 55ms colibri2 98ms colibri2 101ms split_vc cvc5 95ms cvc5 53ms colibri2 105ms colibri2 120ms colibri2 63ms colibri2 53ms colibri2 110ms colibri2 102ms colibri2 82ms colibri2 100ms colibri2 78ms colibri2 251ms cvc4 118ms colibri2 54ms colibri2 43ms colibri2 79ms
  goal 
testbit
colibri2 292ms
  goal 
sound_map
cvc4 180ms
  goal 
image_subset
colibri2 144ms
  goal 
shift_right
split_vc colibri2 52ms colibri2 56ms colibri2 53ms colibri2 62ms colibri2 60ms colibri2 81ms colibri2 77ms colibri2 56ms colibri2 69ms colibri2 79ms colibri2 65ms colibri2 58ms colibri2 58ms colibri2 57ms colibri2 61ms colibri2 61ms colibri2 53ms colibri2 53ms cvc5 160ms colibri2 82ms colibri2 102ms colibri2 48ms colibri2 59ms colibri2 43ms colibri2 47ms colibri2 53ms colibri2 124ms colibri2 65ms cvc4 398ms colibri2 57ms colibri2 62ms cvc5 689ms
  goal 
extract
split_vc colibri2 45ms colibri2 50ms colibri2 37ms colibri2 42ms colibri2 44ms colibri2 59ms colibri2 42ms colibri2 61ms colibri2 87ms colibri2 70ms colibri2 56ms colibri2 79ms colibri2 93ms colibri2 82ms colibri2 53ms colibri2 28ms colibri2 34ms colibri2 44ms colibri2 50ms colibri2 71ms colibri2 61ms colibri2 127ms colibri2 112ms colibri2 52ms colibri2 47ms colibri2 59ms colibri2 51ms colibri2 57ms colibri2 57ms colibri2 147ms colibri2 41ms cvc4 318ms colibri2 40ms colibri2 57ms colibri2 1.2s
  goal 
signed_extract
split_vc colibri2 55ms colibri2 38ms colibri2 39ms colibri2 54ms colibri2 57ms colibri2 51ms colibri2 56ms colibri2 54ms colibri2 97ms colibri2 105ms colibri2 41ms colibri2 79ms colibri2 106ms colibri2 114ms colibri2 52ms colibri2 59ms colibri2 46ms
  goal 
update
split_vc colibri2 30ms colibri2 29ms colibri2 30ms colibri2 31ms colibri2 56ms colibri2 37ms colibri2 63ms colibri2 34ms colibri2 33ms colibri2 37ms colibri2 36ms colibri2 46ms colibri2 51ms colibri2 41ms colibri2 39ms colibri2 73ms colibri2 73ms colibri2 37ms colibri2 36ms colibri2 40ms colibri2 44ms colibri2 94ms colibri2 53ms cvc5 410ms colibri2 32ms colibri2 41ms colibri2 44ms colibri2 49ms colibri2 45ms colibri2 51ms cvc5 519ms cvc5 563ms colibri2 51ms colibri2 44ms colibri2 45ms colibri2 51ms colibri2 54ms colibri2 60ms colibri2 76ms colibri2 108ms colibri2 114ms colibri2 38ms colibri2 42ms colibri2 73ms cvc5 669ms colibri2 43ms split_vc colibri2 1.1s colibri2 1.3s colibri2 102ms colibri2 42ms colibri2 3.4s colibri2 71ms
module 
colibrilib.known_bits.Range
  axiom 
bittest_neg
axiom
ext_bittest
axiom
even_bittest
axiom
bittest_0
axiom
bittest_1
axiom
odd_bittest
axiom
def_asr
axiom
asr_gt
axiom
asr_eq
axiom
lsl_succ
axiom
bittest_sub_lsl
axiom
bittest_sub_lsl_high
axiom
mask_bits
axiom
mask_bits_high
axiom
mask_nonneg
axiom
numbits_0
axiom
numbits_1
axiom
numbits_top_bit
axiom
numbits_high_clear
axiom
numbits_gt_pos
axiom
numbits_ge_pos
axiom
numbits_lt_lsl
axiom
numbits_lsl
axiom
numbits_lsl_lt
axiom
numbits_lsl_le
axiom
mask_numbits
axiom
asr_numbits
axiom
asr_nonneg
axiom
def_land
axiom
land_nonneg
axiom
land_nonneg_l
axiom
land_le
axiom
land_numbits
axiom
def_lor
axiom
lor_nonneg
axiom
lor_le
axiom
lor_numbits
axiom
def_lnot
axiom
def_set
axiom
set_nonneg
axiom
numbits_set
axiom
unset_nonneg
axiom
numbits_unset_le
axiom
def_change
axiom
change_nonneg
axiom
numbits_change_true
axiom
carry_0
axiom
carry_succ
axiom
bittest_add
axiom
of_bits_nonneg
axiom
def_of_bits
value
asr_div
value
lsl_mul
value
land
value
lor
value
lnot
value
lxor
value
numbits
value
test_bit
value
lsl63
value
asr63
value
mask63
value
trailing_zeros
  goal 
no_carry_disj
colibri2 103ms
  goal 
add_disj
colibri2 98ms
  goal 
sign_bits
colibri2 83ms
  goal 
top_bit
colibri2 111ms
  goal 
split
split_vc colibri2 33ms colibri2 30ms colibri2 35ms colibri2 32ms colibri2 55ms colibri2 35ms colibri2 27ms colibri2 36ms colibri2 37ms colibri2 39ms colibri2 34ms colibri2 32ms colibri2 37ms colibri2 32ms cvc5 174ms colibri2 81ms colibri2 34ms colibri2 119ms colibri2 38ms colibri2 44ms colibri2 40ms colibri2 54ms colibri2 37ms
  goal 
asr_mono
split_vc colibri2 33ms colibri2 37ms colibri2 36ms cvc5 40ms
  goal 
subset_le
colibri2 1.1s
  goal 
subset_sign
colibri2 112ms
  goal 
of_range
split_vc colibri2 37ms colibri2 72ms colibri2 30ms colibri2 29ms split_vc colibri2 24ms colibri2 21ms colibri2 43ms colibri2 34ms colibri2 30ms colibri2 69ms colibri2 29ms colibri2 30ms colibri2 35ms colibri2 27ms colibri2 29ms colibri2 25ms colibri2 26ms colibri2 30ms colibri2 32ms colibri2 57ms colibri2 33ms colibri2 30ms colibri2 37ms colibri2 36ms colibri2 38ms colibri2 110ms split_vc colibri2 25ms colibri2 24ms split_vc colibri2 159ms cvc5 479ms
  goal 
bounds
colibri2 112ms
  goal 
bit_k
colibri2 85ms
  goal 
next
split_vc colibri2 28ms colibri2 27ms colibri2 25ms colibri2 26ms colibri2 37ms colibri2 34ms cvc5 39ms colibri2 29ms colibri2 108ms colibri2 33ms cvc5 121ms colibri2 33ms colibri2 37ms split_vc colibri2 27ms colibri2 32ms split_vc cvc5 32ms colibri2 37ms colibri2 56ms colibri2 38ms colibri2 32ms split_vc cvc5 56ms colibri2 57ms colibri2 78ms
  goal 
prev
split_vc colibri2 20ms colibri2 24ms colibri2 21ms colibri2 26ms colibri2 27ms colibri2 29ms cvc5 28ms colibri2 85ms colibri2 26ms cvc5 129ms colibri2 28ms colibri2 30ms colibri2 36ms colibri2 43ms split_vc cvc5 38ms colibri2 40ms colibri2 39ms colibri2 35ms split_vc cvc5 44ms colibri2 45ms colibri2 85ms
module 
colibrilib.known_bits.Export
  axiom 
bittest_neg
axiom
ext_bittest
axiom
even_bittest
axiom
bittest_0
axiom
bittest_1
axiom
odd_bittest
axiom
def_asr
axiom
asr_gt
axiom
asr_eq
axiom
lsl_succ
axiom
bittest_sub_lsl
axiom
bittest_sub_lsl_high
axiom
mask_bits
axiom
mask_bits_high
axiom
mask_nonneg
axiom
numbits_0
axiom
numbits_1
axiom
numbits_top_bit
axiom
numbits_high_clear
axiom
numbits_gt_pos
axiom
numbits_ge_pos
axiom
numbits_lt_lsl
axiom
numbits_lsl
axiom
numbits_lsl_lt
axiom
numbits_lsl_le
axiom
mask_numbits
axiom
asr_numbits
axiom
asr_nonneg
axiom
def_land
axiom
land_nonneg
axiom
land_nonneg_l
axiom
land_le
axiom
land_numbits
axiom
def_lor
axiom
lor_nonneg
axiom
lor_le
axiom
lor_numbits
axiom
def_lnot
axiom
def_set
axiom
set_nonneg
axiom
numbits_set
axiom
unset_nonneg
axiom
numbits_unset_le
axiom
def_change
axiom
change_nonneg
axiom
numbits_change_true
axiom
carry_0
axiom
carry_succ
axiom
bittest_add
axiom
of_bits_nonneg
axiom
def_of_bits
value
asr_div
value
lsl_mul
value
land
value
lor
value
lnot
value
lxor
value
numbits
value
test_bit
value
lsl63
value
asr63
value
mask63
value
trailing_zeros
  goal 
top
colibri2 90ms
  goal 
is_top
colibri2 101ms
  goal 
cst
colibri2 87ms
  goal 
cst_mask
colibri2 100ms
  goal 
inter
colibri2 100ms
  goal 
union
colibri2 85ms
  goal 
mk
colibri2 109ms
  goal 
lognot
colibri2 96ms
  goal 
logand
colibri2 97ms
  goal 
logor
colibri2 91ms
  goal 
logxor
colibri2 112ms
  goal 
testbit
colibri2 113ms
  goal 
of_range
colibri2 96ms
  goal 
bounds
colibri2 113ms
  goal 
next
colibri2 107ms
  goal 
prev
colibri2 97ms
  goal 
shift_right
colibri2 32ms
  goal 
extract
colibri2 34ms
  goal 
signed_extract
colibri2 174ms
  goal 
update
split_vc colibri2 39ms colibri2 71ms cvc5 152ms colibri2 31ms