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 64msmodule 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