Common — library colibrilib.congruence — proofs

Proofs

module 
colibrilib.congruence.Congruence
  value 
fdiv
value
cdiv
value
sign
value
gcd
value
lcm
value
gcdext
value
divisible
value
divexact
value
sqrt_rem
value
pow
value
is_one
axiom
equal_is_eq
value
make
value
make_exact
value
of_bigint
value
of_int
value
equal
value
leq
value
lt
value
sign
value
compare
value
add
value
sub
value
mul
value
div
value
neg
value
abs
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
value
of_q
value
to_q
value
check_is_rational
value
give_up
axiom
irrational
value
compare
value
compare_q
value
sign
value
floor
value
ceil
value
truncate
value
add
value
sub
value
mul
value
div
value
neg
value
inv
value
abs
value
sqrt
value
div_e
value
div_t
value
div_f
value
mod_e
value
mod_t
value
mod_f
value
of_z
value
pow_int
value
pow
  goal 
gcd_facts
colibri2 63ms
  goal 
rem_member
colibri2 26ms
  goal 
rem_div_member
colibri2 24ms
  goal 
sub_member
cvc5 109ms
  goal 
ints_intro
colibri2 33ms
  goal 
integers
colibri2 134ms
  goal 
norm
split_vc colibri2 34ms colibri2 44ms colibri2 47ms colibri2 36ms split_vc colibri2 49ms colibri2 31ms colibri2 35ms colibri2 51ms colibri2 48ms colibri2 56ms colibri2 40ms colibri2 46ms colibri2 36ms colibri2 45ms colibri2 38ms colibri2 43ms colibri2 43ms colibri2 44ms colibri2 32ms colibri2 77ms colibri2 54ms colibri2 66ms
  goal 
a_divisible
colibri2 43ms
  goal 
singleton
colibri2 57ms
  goal 
is_singleton
colibri2 54ms
  goal 
is_integer
split_vc colibri2 37ms colibri2 39ms colibri2 35ms split_vc colibri2 31ms colibri2 39ms colibri2 33ms colibri2 81ms colibri2 31ms colibri2 88ms colibri2 36ms split_vc colibri2 39ms colibri2 36ms split_vc colibri2 65ms cvc5 415ms cvc5 70ms
  goal 
inter
split_vc colibri2 36ms colibri2 33ms colibri2 37ms colibri2 31ms colibri2 37ms colibri2 38ms colibri2 37ms colibri2 35ms colibri2 37ms colibri2 59ms colibri2 38ms colibri2 37ms colibri2 39ms colibri2 39ms colibri2 35ms colibri2 34ms colibri2 35ms colibri2 38ms colibri2 35ms colibri2 33ms colibri2 40ms colibri2 38ms colibri2 36ms colibri2 48ms colibri2 39ms colibri2 38ms colibri2 32ms colibri2 36ms colibri2 41ms colibri2 40ms colibri2 45ms colibri2 37ms colibri2 37ms colibri2 40ms colibri2 42ms cvc5 290ms colibri2 36ms colibri2 39ms colibri2 41ms colibri2 42ms colibri2 38ms colibri2 45ms colibri2 38ms colibri2 37ms colibri2 34ms colibri2 38ms colibri2 38ms colibri2 43ms colibri2 41ms colibri2 44ms colibri2 36ms colibri2 35ms colibri2 35ms colibri2 42ms colibri2 69ms colibri2 43ms colibri2 39ms colibri2 34ms colibri2 315ms cvc5 674ms colibri2 34ms colibri2 36ms colibri2 41ms colibri2 769ms
  goal 
union
split_vc colibri2 37ms colibri2 39ms colibri2 40ms colibri2 38ms colibri2 38ms colibri2 38ms colibri2 41ms colibri2 35ms colibri2 37ms colibri2 35ms colibri2 40ms colibri2 35ms colibri2 39ms colibri2 76ms colibri2 35ms colibri2 40ms colibri2 32ms colibri2 43ms colibri2 41ms colibri2 38ms colibri2 32ms colibri2 48ms colibri2 87ms colibri2 42ms colibri2 39ms colibri2 42ms colibri2 42ms colibri2 41ms colibri2 40ms colibri2 41ms colibri2 35ms colibri2 41ms colibri2 35ms colibri2 42ms colibri2 44ms cvc5 728ms colibri2 333ms colibri2 32ms colibri2 44ms colibri2 33ms colibri2 35ms colibri2 315ms colibri2 988ms
  goal 
is_included
cvc4 501ms
  goal 
mem
colibri2 31ms
  goal 
add_cst
colibri2 738ms
  goal 
add_forward
colibri2 752ms
  goal 
sub_forward
colibri2 651ms
  goal 
neg_forward
colibri2 801ms
  goal 
mul_cst
split_vc colibri2 39ms colibri2 44ms colibri2 35ms colibri2 52ms colibri2 38ms
  goal 
mul_forward
split_vc colibri2 36ms colibri2 36ms colibri2 41ms colibri2 43ms colibri2 37ms colibri2 36ms colibri2 40ms colibri2 44ms colibri2 34ms colibri2 38ms colibri2 40ms colibri2 35ms colibri2 35ms colibri2 41ms colibri2 321ms colibri2 41ms colibri2 32ms cvc5 24ms colibri2 39ms colibri2 1.6s colibri2 323ms colibri2 65ms
  goal 
mul_backward
split_vc colibri2 39ms colibri2 36ms colibri2 37ms colibri2 34ms colibri2 36ms colibri2 34ms colibri2 39ms colibri2 36ms colibri2 39ms colibri2 39ms colibri2 44ms colibri2 43ms colibri2 44ms colibri2 37ms colibri2 37ms colibri2 413ms colibri2 824ms colibri2 38ms colibri2 36ms colibri2 35ms colibri2 35ms colibri2 39ms colibri2 48ms colibri2 48ms colibri2 50ms colibri2 41ms colibri2 45ms colibri2 38ms colibri2 40ms colibri2 42ms colibri2 35ms colibri2 41ms colibri2 43ms colibri2 43ms colibri2 43ms colibri2 42ms colibri2 55ms colibri2 52ms colibri2 52ms colibri2 38ms colibri2 40ms cvc5 35ms colibri2 39ms colibri2 41ms colibri2 44ms colibri2 39ms colibri2 38ms colibri2 43ms colibri2 43ms colibri2 40ms colibri2 39ms colibri2 40ms colibri2 43ms colibri2 44ms colibri2 42ms colibri2 44ms colibri2 36ms colibri2 46ms colibri2 40ms colibri2 48ms colibri2 373ms colibri2 414ms colibri2 43ms colibri2 42ms colibri2 381ms colibri2 1.6s split_vc colibri2 41ms colibri2 44ms colibri2 38ms colibri2 43ms colibri2 60ms split_vc split_vc split_vc colibri2 54ms colibri2 1.1s colibri2 49ms colibri2 69ms colibri2 65ms colibri2 62ms
  goal 
mod_e_unique
cvc5 131ms
  goal 
mod_e_forward_nz
split_vc colibri2 38ms colibri2 38ms colibri2 43ms colibri2 41ms colibri2 45ms colibri2 48ms colibri2 36ms colibri2 50ms colibri2 45ms colibri2 53ms colibri2 55ms colibri2 40ms colibri2 40ms cvc5 52ms colibri2 34ms colibri2 48ms colibri2 52ms colibri2 48ms colibri2 51ms cvc4 510ms colibri2 39ms colibri2 37ms colibri2 48ms colibri2 50ms colibri2 45ms colibri2 37ms colibri2 38ms colibri2 39ms cvc5 223ms cvc4 489ms colibri2 40ms colibri2 35ms colibri2 36ms colibri2 44ms colibri2 43ms colibri2 46ms colibri2 43ms colibri2 38ms colibri2 34ms colibri2 43ms colibri2 35ms colibri2 35ms colibri2 37ms colibri2 36ms colibri2 48ms colibri2 32ms colibri2 41ms colibri2 46ms cvc5 36ms colibri2 1.4s cvc5 97ms colibri2 94ms
  goal 
mod_e_backward_num
split_vc colibri2 37ms colibri2 38ms colibri2 34ms colibri2 41ms colibri2 39ms colibri2 40ms colibri2 37ms colibri2 34ms colibri2 37ms colibri2 34ms colibri2 38ms colibri2 37ms colibri2 35ms colibri2 49ms colibri2 36ms cvc5 31ms cvc5 687ms colibri2 37ms colibri2 44ms colibri2 44ms colibri2 45ms colibri2 38ms colibri2 1.5s
  goal 
floor_a_nz
colibri2 665ms
  goal 
ceil_a_nz
colibri2 149ms
  goal 
to_knownbits
split_vc colibri2 39ms colibri2 41ms colibri2 32ms colibri2 32ms colibri2 31ms colibri2 30ms colibri2 34ms colibri2 36ms colibri2 42ms colibri2 39ms colibri2 41ms colibri2 33ms colibri2 38ms colibri2 33ms colibri2 35ms colibri2 38ms cvc5 71ms cvc5 1.6s cvc4 1.5s
  goal 
of_knownbits
split_vc colibri2 33ms colibri2 337ms colibri2 28ms colibri2 33ms colibri2 31ms colibri2 38ms colibri2 37ms cvc5 787ms colibri2 38ms colibri2 36ms colibri2 30ms colibri2 39ms colibri2 109ms colibri2 380ms
  goal 
reduce_integers
colibri2 41ms
  goal 
truncate_forward
colibri2 46ms
  goal 
ceil_forward
colibri2 127ms
  goal 
floor_forward
colibri2 370ms
  goal 
relu_forward
cvc4 774ms
  goal 
abs_forward
split_vc colibri2 41ms colibri2 42ms colibri2 36ms colibri2 35ms colibri2 33ms colibri2 33ms colibri2 32ms colibri2 135ms colibri2 37ms colibri2 32ms colibri2 47ms colibri2 45ms colibri2 47ms
  goal 
abs_cases
colibri2 44ms
  goal 
abs_backward
split_vc colibri2 34ms colibri2 31ms colibri2 33ms split_vc colibri2 832ms cvc5 2.5s colibri2 30ms cvc5 347ms colibri2 395ms
  goal 
div_e_forward
colibri2 54ms
  goal 
div_f_forward
colibri2 55ms
  goal 
div_t_forward
colibri2 64ms
module 
colibrilib.congruence.Export
  value 
fdiv
value
cdiv
value
sign
value
gcd
value
lcm
value
gcdext
value
divisible
value
divexact
value
sqrt_rem
value
pow
value
is_one
axiom
equal_is_eq
value
make
value
make_exact
value
of_bigint
value
of_int
value
equal
value
leq
value
lt
value
sign
value
compare
value
add
value
sub
value
mul
value
div
value
neg
value
abs
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
value
of_q
value
to_q
value
check_is_rational
value
give_up
axiom
irrational
value
compare
value
compare_q
value
sign
value
floor
value
ceil
value
truncate
value
add
value
sub
value
mul
value
div
value
neg
value
inv
value
abs
value
sqrt
value
div_e
value
div_t
value
div_f
value
mod_e
value
mod_t
value
mod_f
value
of_z
value
pow_int
value
pow
  goal 
floor_a
colibri2 44ms
  goal 
ceil_a
colibri2 47ms
  goal 
mod_e_forward
colibri2 1.0s
  goal 
integers
colibri2 33ms
  goal 
norm
colibri2 36ms
  goal 
a_divisible
colibri2 33ms
  goal 
inter
colibri2 32ms
  goal 
union
colibri2 32ms
  goal 
is_included
colibri2 19ms
  goal 
is_singleton
colibri2 29ms
  goal 
is_integer
colibri2 35ms
  goal 
reduce_integers
colibri2 35ms
  goal 
singleton
colibri2 38ms
  goal 
mem
colibri2 35ms
  goal 
add_cst
colibri2 30ms
  goal 
add_forward
colibri2 36ms
  goal 
sub_forward
colibri2 27ms
  goal 
neg_forward
colibri2 39ms
  goal 
mul_cst
colibri2 38ms
  goal 
mul_forward
colibri2 43ms
  goal 
mul_backward
colibri2 43ms
  goal 
mod_e_backward_num
colibri2 38ms
  goal 
ceil_forward
colibri2 38ms
  goal 
floor_forward
colibri2 29ms
  goal 
truncate_forward
colibri2 35ms
  goal 
relu_forward
colibri2 35ms
  goal 
abs_forward
colibri2 44ms
  goal 
abs_backward
colibri2 36ms
  goal 
div_e_forward
colibri2 32ms
  goal 
div_f_forward
colibri2 32ms
  goal 
div_t_forward
colibri2 24ms
  goal 
to_knownbits
colibri2 31ms
  goal 
of_knownbits
colibri2 39ms