Common — library colibrilib.polynome — proofs

Proofs

module 
colibrilib.polynome.Assoc
  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
axiom
lt_irrefl
axiom
lt_trans
axiom
lt_total
value
compare
value
equal
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 
ext
split_vc colibri2 25ms colibri2 22ms colibri2 28ms colibri2 28ms cvc5 405ms colibri2 29ms cvc5 311ms colibri2 26ms colibri2 23ms colibri2 25ms colibri2 35ms
  goal 
comb_both
cvc5 13ms
  goal 
lcomb
split_vc colibri2 20ms colibri2 27ms colibri2 68ms colibri2 48ms colibri2 35ms colibri2 29ms colibri2 85ms colibri2 26ms colibri2 21ms colibri2 60ms colibri2 46ms colibri2 20ms colibri2 28ms colibri2 65ms colibri2 27ms colibri2 31ms colibri2 45ms colibri2 37ms colibri2 62ms colibri2 46ms colibri2 53ms colibri2 55ms colibri2 22ms colibri2 24ms colibri2 379ms colibri2 25ms colibri2 29ms colibri2 44ms colibri2 28ms colibri2 55ms colibri2 45ms colibri2 45ms colibri2 54ms colibri2 25ms colibri2 29ms colibri2 362ms colibri2 33ms colibri2 28ms colibri2 49ms colibri2 53ms colibri2 30ms colibri2 25ms colibri2 67ms cvc5 657ms cvc5 563ms colibri2 411ms colibri2 76ms
  goal 
lremove
split_vc cvc5 269ms colibri2 130ms colibri2 119ms colibri2 183ms colibri2 207ms colibri2 240ms
  goal 
ext_eval
split_vc colibri2 16ms colibri2 16ms colibri2 386ms colibri2 364ms cvc4 428ms colibri2 38ms colibri2 12ms cvc4 63ms colibri2 23ms colibri2 29ms colibri2 17ms colibri2 1.2s colibri2 765ms
module 
colibrilib.polynome.PT
  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
axiom
lt_irrefl
axiom
lt_trans
axiom
lt_total
value
compare
value
equal
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
axiom
bindings_sorted
value
empty
value
is_empty
value
singleton
value
find_opt
value
remove
value
cardinal
value
to_list
value
pivot_binding
value
min_binding
value
merge
value
update
value
map
instance colibrilib.models.PolynomePTModel
module 
colibrilib.polynome.Lin
  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
axiom
lt_irrefl
axiom
lt_trans
axiom
lt_total
value
compare
value
equal
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
axiom
bindings_sorted
value
empty
value
is_empty
value
singleton
value
find_opt
value
remove
value
cardinal
value
to_list
value
pivot_binding
value
min_binding
value
merge
value
update
value
map
  goal 
nz
colibri2 38ms
  goal 
t
colibri2 126ms
  goal 
same_eval
split_vc colibri2 30ms colibri2 27ms colibri2 45ms colibri2 807ms colibri2 46ms
  goal 
zero
colibri2 29ms
  goal 
const
colibri2 26ms
  goal 
monome
colibri2 51ms
  goal 
is_cst
colibri2 28ms
  goal 
is_zero
colibri2 30ms
  goal 
add_cst
colibri2 22ms
  goal 
sub_cst
colibri2 26ms
  goal 
combf
colibri2 20ms
  goal 
cx_p_cy
split_vc colibri2 124ms colibri2 125ms colibri2 432ms colibri2 124ms colibri2 133ms cvc5 153ms colibri2 145ms colibri2 163ms
  goal 
addf
colibri2 24ms
  goal 
add
split_vc colibri2 129ms colibri2 139ms colibri2 134ms colibri2 207ms split_vc colibri2 374ms colibri2 208ms colibri2 367ms cvc4 385ms colibri2 133ms colibri2 118ms colibri2 129ms colibri2 171ms
  goal 
subf
colibri2 27ms
  goal 
sub
split_vc colibri2 137ms colibri2 151ms split_vc colibri2 408ms colibri2 230ms cvc5 1.4s colibri2 448ms colibri2 118ms colibri2 127ms colibri2 142ms colibri2 189ms
  goal 
mulf
colibri2 22ms
  goal 
mult_cst
split_vc colibri2 152ms colibri2 160ms colibri2 118ms colibri2 129ms colibri2 125ms colibri2 135ms colibri2 223ms colibri2 184ms
  goal 
neg
colibri2 55ms
  goal 
xpcyf
colibri2 28ms
  goal 
x_p_cy
split_vc colibri2 131ms colibri2 141ms split_vc colibri2 366ms colibri2 214ms cvc5 1.1s colibri2 58ms colibri2 138ms colibri2 125ms colibri2 132ms colibri2 133ms colibri2 296ms colibri2 176ms
  goal 
remove
split_vc colibri2 145ms colibri2 122ms colibri2 161ms colibri2 189ms colibri2 121ms colibri2 159ms colibri2 242ms
  goal 
subst
split_vc colibri2 135ms colibri2 104ms colibri2 488ms colibri2 115ms colibri2 153ms colibri2 275ms
  goal 
updf
colibri2 20ms
  goal 
subst_node
split_vc colibri2 137ms colibri2 153ms colibri2 248ms colibri2 149ms colibri2 1.1s colibri2 130ms colibri2 133ms colibri2 110ms colibri2 155ms colibri2 189ms colibri2 634ms colibri2 157ms colibri2 167ms colibri2 270ms
  goal 
extract
colibri2 325ms
  goal 
extract
colibri2 325ms
  goal 
classify
colibri2 33ms
  goal 
is_one_node
colibri2 241ms
  goal 
cst_of
colibri2 22ms
  goal 
atoms
colibri2 27ms
  goal 
is_pm_node
cvc5 1.0s
  goal 
of_list
split_vc colibri2 118ms colibri2 143ms colibri2 173ms colibri2 148ms split_vc colibri2 270ms split_vc colibri2 152ms colibri2 200ms colibri2 125ms colibri2 134ms colibri2 109ms colibri2 468ms
module 
colibrilib.polynome.ModRw
  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
axiom
lt_irrefl
axiom
lt_trans
axiom
lt_total
value
compare
value
equal
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
axiom
bindings_sorted
value
empty
value
is_empty
value
singleton
value
find_opt
value
remove
value
cardinal
value
to_list
value
pivot_binding
value
min_binding
value
merge
value
update
value
map
  goal 
mod_facts
colibri2 50ms
  goal 
mod_abs
colibri2 37ms
  goal 
lred
split_vc colibri2 16ms colibri2 14ms cvc5 27ms cvc5 75ms colibri2 28ms colibri2 32ms colibri2 18ms colibri2 20ms colibri2 22ms colibri2 15ms split_vc colibri2 23ms colibri2 44ms cvc4 453ms colibri2 30ms colibri2 22ms colibri2 22ms split_vc colibri2 43ms cvc5 65ms colibri2 36ms colibri2 31ms colibri2 58ms colibri2 37ms colibri2 65ms
  goal 
redf
colibri2 20ms
  goal 
reduce_cst
split_vc colibri2 111ms colibri2 142ms colibri2 134ms colibri2 130ms colibri2 531ms colibri2 247ms cvc5 417ms cvc5 157ms cvc5 322ms cvc5 392ms cvc5 216ms cvc5 441ms cvc5 155ms cvc5 364ms cvc5 178ms colibri2 197ms colibri2 192ms colibri2 181ms colibri2 167ms cvc5 450ms cvc4 728ms colibri2 622ms
  goal 
neg_mul
cvc5 142ms
  goal 
reduce_node
split_vc colibri2 161ms colibri2 135ms colibri2 138ms cvc5 161ms colibri2 171ms colibri2 675ms cvc4 439ms colibri2 158ms colibri2 185ms colibri2 181ms colibri2 176ms cvc4 372ms cvc4 367ms cvc4 268ms colibri2 145ms colibri2 316ms colibri2 292ms colibri2 483ms
module 
colibrilib.polynome.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
axiom
lt_irrefl
axiom
lt_trans
axiom
lt_total
value
compare
value
equal
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
axiom
bindings_sorted
value
empty
value
is_empty
value
singleton
value
find_opt
value
remove
value
cardinal
value
to_list
value
pivot_binding
value
min_binding
value
merge
value
update
value
map
  goal 
add
colibri2 27ms
  goal 
add_cst
colibri2 28ms
  goal 
atoms
colibri2 23ms
  goal 
classify
colibri2 26ms
  goal 
const
colibri2 28ms
  goal 
cx_p_cy
colibri2 28ms
  goal 
is_cst
colibri2 27ms
  goal 
is_one_node
colibri2 28ms
  goal 
is_pm_node
colibri2 25ms
  goal 
is_zero
colibri2 18ms
  goal 
monome
colibri2 26ms
  goal 
mult_cst
colibri2 33ms
  goal 
neg
colibri2 30ms
  goal 
of_list
colibri2 26ms
  goal 
reduce_node
colibri2 20ms
  goal 
sub
colibri2 30ms
  goal 
sub_cst
colibri2 27ms
  goal 
subst
colibri2 28ms
  goal 
subst_node
colibri2 21ms
  goal 
x_p_cy
colibri2 34ms
  goal 
zero
colibri2 24ms
  goal 
extract
colibri2 24ms
  goal 
reduce_cst
colibri2 35ms