./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/egcd-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/egcd-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml + '[' -z x ']' + echo 'Using prover supplied by environment variable PROVER: Redux' Using prover supplied by environment variable PROVER: Redux ++ basename sv-benchmarks/c/nla-digbench/egcd-ll.c + FILE=egcd-ll.c ++ echo egcd-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd_ll + MODULE=egcd_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/egcd-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/egcd-ll.c -o egcd_ll__verifast_instrumented.c + program_modifications_cli.py -p egcd_ll__verifast_instrumented.c -o egcd_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Redux -read_options_from_source_file -c egcd_ll__verifast_instrumented_modified.c egcd_ll__verifast_instrumented_modified.c 0.006910s: Entering Redux.assert_term(unboxed_bool(0) = false) 0.006942s: Exiting Redux.assert_term: 0.000015 seconds 0.006986s: Entering Redux.assert_term(sizeof(bool_typeid) = 1) 0.007014s: Exiting Redux.assert_term: 0.000016 seconds 0.007026s: Entering Redux.assert_term(sizeof(char_typeid) = 1) 0.007040s: Exiting Redux.assert_term: 0.000004 seconds 0.007061s: Entering Redux.assert_term(sizeof(unsigned_char_typeid) = 1) 0.007073s: Exiting Redux.assert_term: 0.000001 seconds 0.007084s: Entering Redux.assert_term(sizeof(short_typeid) = 2) 0.007098s: Exiting Redux.assert_term: 0.000007 seconds 0.007107s: Entering Redux.assert_term(sizeof(ushort_typeid) = 2) 0.007121s: Exiting Redux.assert_term: 0.000004 seconds 0.007133s: Entering Redux.assert_term(sizeof(int_typeid) = 4) 0.007147s: Exiting Redux.assert_term: 0.000003 seconds 0.007161s: Entering Redux.assert_term(sizeof(unsigned_int_typeid) = 4) 0.007175s: Exiting Redux.assert_term: 0.000004 seconds 0.007183s: Entering Redux.assert_term(sizeof(long_typeid) = 4) 0.007199s: Exiting Redux.assert_term: 0.000002 seconds 0.007210s: Entering Redux.assert_term(sizeof(unsigned_long_typeid) = 4) 0.007224s: Exiting Redux.assert_term: 0.000002 seconds 0.007233s: Entering Redux.assert_term(sizeof(long_long_typeid) = 8) 0.007250s: Exiting Redux.assert_term: 0.000006 seconds 0.007266s: Entering Redux.assert_term(sizeof(unsigned_long_long_typeid) = 8) 0.007277s: Exiting Redux.assert_term: 0.000002 seconds 0.007287s: Entering Redux.assert_term(sizeof(intptr_t_typeid) = 4) 0.007301s: Exiting Redux.assert_term: 0.000004 seconds 0.007308s: Entering Redux.assert_term(sizeof(uintptr_t_typeid) = 4) 0.007322s: Exiting Redux.assert_term: 0.000004 seconds 0.007330s: Entering Redux.assert_term(sizeof(uint8_t_typeid) = 1) 0.007343s: Exiting Redux.assert_term: 0.000001 seconds 0.007391s: Entering Redux.assert_term(sizeof(int8_t_typeid) = 1) 0.007408s: Exiting Redux.assert_term: 0.000004 seconds 0.007419s: Entering Redux.assert_term(sizeof(uint16_t_typeid) = 2) 0.007435s: Exiting Redux.assert_term: 0.000006 seconds 0.007445s: Entering Redux.assert_term(sizeof(int16_t_typeid) = 2) 0.007461s: Exiting Redux.assert_term: 0.000005 seconds 0.007471s: Entering Redux.assert_term(sizeof(uint32_t_typeid) = 4) 0.007483s: Exiting Redux.assert_term: 0.000002 seconds 0.007498s: Entering Redux.assert_term(sizeof(int32_t_typeid) = 4) 0.007514s: Exiting Redux.assert_term: 0.000006 seconds 0.007522s: Entering Redux.assert_term(sizeof(uint64_t_typeid) = 8) 0.007535s: Exiting Redux.assert_term: 0.000004 seconds 0.007546s: Entering Redux.assert_term(sizeof(int64_t_typeid) = 8) 0.007558s: Exiting Redux.assert_term: 0.000002 seconds 0.007568s: Entering Redux.assert_term(sizeof(uint128_t_typeid) = 16) 0.007582s: Exiting Redux.assert_term: 0.000005 seconds 0.007591s: Entering Redux.assert_term(sizeof(int128_t_typeid) = 16) 0.007609s: Exiting Redux.assert_term: 0.000003 seconds 0.007620s: Entering Redux.assert_term(sizeof(float_typeid) = 4) 0.007633s: Exiting Redux.assert_term: 0.000002 seconds 0.007641s: Entering Redux.assert_term(sizeof(double_typeid) = 8) 0.007655s: Exiting Redux.assert_term: 0.000004 seconds 0.007663s: Entering Redux.assert_term(sizeof(void_ptr_typeid) = 4) 0.007676s: Exiting Redux.assert_term: 0.000004 seconds 0.025364s: Entering Redux.assert_term(func_rank(default_value_eq_zero) < 0) 0.025415s: Exiting Redux.assert_term: 0.000012 seconds 0.025433s: Entering Redux.assume(true ==> default_value = 0) 0.025447s: Exiting Redux.assume: 0.000004 seconds 0.026642s: Entering Redux.assert_term(func_rank(length_nonnegative) < 0) 0.026663s: Exiting Redux.assert_term: 0.000005 seconds 0.026677s: Entering Redux.assert_term(func_rank(append_nil) < 0) 0.026689s: Exiting Redux.assert_term: 0.000003 seconds 0.026701s: Entering Redux.assert_term(func_rank(length_append) < 0) 0.026718s: Exiting Redux.assert_term: 0.000002 seconds 0.026736s: Entering Redux.assert_term(func_rank(reverse_reverse) < 0) 0.026749s: Exiting Redux.assert_term: 0.000002 seconds 0.026760s: Entering Redux.assert_term(func_rank(mem_nth) < 0) 0.026773s: Exiting Redux.assert_term: 0.000002 seconds 0.026789s: Entering Redux.assert_term(func_rank(mem_append) < 0) 0.026801s: Exiting Redux.assert_term: 0.000003 seconds 0.026816s: Entering Redux.assert_term(func_rank(take_0) < 0) 0.026835s: Exiting Redux.assert_term: 0.000003 seconds 0.026846s: Entering Redux.assert_term(func_rank(take_length) < 0) 0.026857s: Exiting Redux.assert_term: 0.000002 seconds 0.026871s: Entering Redux.assert_term(func_rank(length_take) < 0) 0.026882s: Exiting Redux.assert_term: 0.000003 seconds 0.026897s: Entering Redux.assert_term(func_rank(nth_take) < 0) 0.026909s: Exiting Redux.assert_term: 0.000003 seconds 0.026925s: Entering Redux.assert_term(func_rank(drop_0) < 0) 0.026943s: Exiting Redux.assert_term: 0.000003 seconds 0.026954s: Entering Redux.assert_term(func_rank(drop_length) < 0) 0.026965s: Exiting Redux.assert_term: 0.000001 seconds 0.026979s: Entering Redux.assert_term(func_rank(length_drop) < 0) 0.026992s: Exiting Redux.assert_term: 0.000002 seconds 0.027006s: Entering Redux.assert_term(func_rank(drop_n_take_n) < 0) 0.027019s: Exiting Redux.assert_term: 0.000002 seconds 0.027032s: Entering Redux.assert_term(func_rank(length_remove) < 0) 0.027050s: Exiting Redux.assert_term: 0.000002 seconds 0.027066s: Entering Redux.assert_term(func_rank(drop_take_remove_nth) < 0) 0.027078s: Exiting Redux.assert_term: 0.000002 seconds 0.027097s: Entering Redux.assert_term(func_rank(append_take_drop_n) < 0) 0.027110s: Exiting Redux.assert_term: 0.000003 seconds 0.027127s: Entering Redux.assert_term(func_rank(mem_index_of) < 0) 0.027139s: Exiting Redux.assert_term: 0.000002 seconds 0.027154s: Entering Redux.assert_term(func_rank(nth_update) < 0) 0.027171s: Exiting Redux.assert_term: 0.000003 seconds 0.027189s: Entering Redux.assert_term(func_rank(length_update) < 0) 0.027202s: Exiting Redux.assert_term: 0.000003 seconds 0.029796s: Entering Redux.assume(null_pointer = pointer_ctor(null_pointer_provenance, 0)) 0.029816s: Exiting Redux.assume: 0.000004 seconds 0.034961s: Entering Redux.assert_term(func_rank(field_ptr_provenance_injective) < 0) 0.034989s: Exiting Redux.assert_term: 0.000006 seconds 0.035010s: Entering Redux.assert_term(func_rank(ptr_provenance_min_addr_limits) < 0) 0.035032s: Exiting Redux.assert_term: 0.000003 seconds 0.035048s: Entering Redux.assert_term(func_rank(ptr_provenance_max_addr_limits) < 0) 0.035060s: Exiting Redux.assert_term: 0.000003 seconds 0.035074s: Entering Redux.assert_term(func_rank(null_pointer_provenance_min_addr) < 0) 0.035086s: Exiting Redux.assert_term: 0.000003 seconds 0.035096s: Entering Redux.assume(true ==> ptr_provenance_min_addr(null_pointer_provenance) = 0) 0.035118s: Exiting Redux.assume: 0.000010 seconds 0.035137s: Entering Redux.assert_term(func_rank(null_pointer_provenance_max_addr) < 0) 0.035149s: Exiting Redux.assert_term: 0.000003 seconds 0.035159s: Entering Redux.assume(true ==> ptr_provenance_max_addr(null_pointer_provenance) = 4294967295) 0.035181s: Exiting Redux.assume: 0.000013 seconds 0.035195s: Entering Redux.assert_term(func_rank(field_ptr_provenance_min_addr) < 0) 0.035207s: Exiting Redux.assert_term: 0.000003 seconds 0.035223s: Entering Redux.assert_term(func_rank(field_ptr_provenance_max_addr) < 0) 0.035240s: Exiting Redux.assert_term: 0.000003 seconds 0.035259s: Entering Redux.assert_term(func_rank(field_pointer_within_limits_def) < 0) 0.035271s: Exiting Redux.assert_term: 0.000003 seconds 0.035293s: Entering Redux.assert_term(func_rank(first_field_pointer_within_limits_elim) < 0) 0.035306s: Exiting Redux.assert_term: 0.000003 seconds 0.035327s: Entering Redux.assert_term(func_rank(first_field_of_union_variant_pointer_within_limits_elim) < 0) 0.035353s: Exiting Redux.assert_term: 0.000004 seconds 0.035377s: Entering Redux.assert_term(func_rank(ptr_within_limits_field_ptr_0) < 0) 0.035389s: Exiting Redux.assert_term: 0.000003 seconds 0.035409s: Entering Redux.assert_term(func_rank(has_type_short_ushort) < 0) 0.035421s: Exiting Redux.assert_term: 0.000002 seconds 0.035436s: Entering Redux.assert_term(func_rank(has_type_int_uint) < 0) 0.035448s: Exiting Redux.assert_term: 0.000002 seconds 0.035463s: Entering Redux.assert_term(func_rank(has_type_long_ulong) < 0) 0.035480s: Exiting Redux.assert_term: 0.000003 seconds 0.035496s: Entering Redux.assert_term(func_rank(has_type_llong_ullong) < 0) 0.035507s: Exiting Redux.assert_term: 0.000003 seconds 0.035522s: Entering Redux.assert_term(func_rank(has_type_intptr_uintptr) < 0) 0.035534s: Exiting Redux.assert_term: 0.000003 seconds 0.035549s: Entering Redux.assert_term(func_rank(has_type_int8_uint8) < 0) 0.035561s: Exiting Redux.assert_term: 0.000003 seconds 0.035576s: Entering Redux.assert_term(func_rank(has_type_int16_uint16) < 0) 0.035593s: Exiting Redux.assert_term: 0.000002 seconds 0.035608s: Entering Redux.assert_term(func_rank(has_type_int32_uint32) < 0) 0.035619s: Exiting Redux.assert_term: 0.000003 seconds 0.035635s: Entering Redux.assert_term(func_rank(has_type_int64_uint64) < 0) 0.035646s: Exiting Redux.assert_term: 0.000003 seconds 0.035661s: Entering Redux.assert_term(func_rank(has_type_int128_uint128) < 0) 0.035673s: Exiting Redux.assert_term: 0.000002 seconds 0.035692s: Entering Redux.assert_term(func_rank(has_type_ptr_add_) < 0) 0.035704s: Exiting Redux.assert_term: 0.000003 seconds 0.035727s: Entering Redux.assert_term(func_rank(llong_integer_to_llong_) < 0) 0.035739s: Exiting Redux.assert_term: 0.000002 seconds 0.035753s: Entering Redux.assert_term(func_rank(u_llong_integer_to_ullong_) < 0) 0.035765s: Exiting Redux.assert_term: 0.000003 seconds 0.035831s: Entering Redux.assert_term(func_rank(pointer_nonzero) < 0) 0.035843s: Exiting Redux.assert_term: 0.000003 seconds 0.035868s: Entering Redux.assert_term(func_rank(pointer_of_chars_of_pointer) < 0) 0.035881s: Exiting Redux.assert_term: 0.000002 seconds 0.035907s: Entering Redux.assert_term(func_rank(chars_of_pointer_of_chars) < 0) 0.035919s: Exiting Redux.assert_term: 0.000003 seconds 0.035940s: Entering Redux.assert_term(func_rank(chars_to_chars_) < 0) 0.035952s: Exiting Redux.assert_term: 0.000003 seconds 0.035967s: Entering Redux.assert_term(func_rank(chars__to_chars) < 0) 0.035986s: Exiting Redux.assert_term: 0.000003 seconds 0.036002s: Entering Redux.assert_term(func_rank(chars__split) < 0) 0.036014s: Exiting Redux.assert_term: 0.000002 seconds 0.036028s: Entering Redux.assert_term(func_rank(chars__join) < 0) 0.036040s: Exiting Redux.assert_term: 0.000003 seconds 0.036054s: Entering Redux.assert_term(func_rank(chars_chars__join) < 0) 0.036066s: Exiting Redux.assert_term: 0.000003 seconds 0.036079s: Entering Redux.assert_term(func_rank(chars__inv) < 0) 0.036097s: Exiting Redux.assert_term: 0.000002 seconds 0.036110s: Entering Redux.assert_term(func_rank(chars_inv) < 0) 0.036122s: Exiting Redux.assert_term: 0.000002 seconds 0.036138s: Entering Redux.assert_term(func_rank(chars_split) < 0) 0.036151s: Exiting Redux.assert_term: 0.000003 seconds 0.036165s: Entering Redux.assert_term(func_rank(chars_join) < 0) 0.036177s: Exiting Redux.assert_term: 0.000002 seconds 0.036191s: Entering Redux.assert_term(func_rank(int_of_chars_of_int) < 0) 0.036207s: Exiting Redux.assert_term: 0.000003 seconds 0.036227s: Entering Redux.assert_term(func_rank(chars_of_int_of_chars) < 0) 0.036240s: Exiting Redux.assert_term: 0.000003 seconds 0.036263s: Entering Redux.assert_term(func_rank(chars_of_int_size) < 0) 0.036275s: Exiting Redux.assert_term: 0.000003 seconds 0.036291s: Entering Redux.assert_term(func_rank(int_of_chars_size) < 0) 0.036303s: Exiting Redux.assert_term: 0.000003 seconds 0.036326s: Entering Redux.assert_term(func_rank(chars__to_int_) < 0) 0.036353s: Exiting Redux.assert_term: 0.000004 seconds 0.036367s: Entering Redux.assert_term(func_rank(chars_to_integer) < 0) 0.036379s: Exiting Redux.assert_term: 0.000003 seconds 0.036393s: Entering Redux.assert_term(func_rank(chars_to_u_integer) < 0) 0.036404s: Exiting Redux.assert_term: 0.000003 seconds 0.036417s: Entering Redux.assert_term(func_rank(chars_to_short_integer) < 0) 0.036429s: Exiting Redux.assert_term: 0.000003 seconds 0.036443s: Entering Redux.assert_term(func_rank(chars_to_u_short_integer) < 0) 0.036461s: Exiting Redux.assert_term: 0.000003 seconds 0.036475s: Entering Redux.assert_term(func_rank(chars_to_pointer) < 0) 0.036486s: Exiting Redux.assert_term: 0.000003 seconds 0.036500s: Entering Redux.assert_term(func_rank(chars_to_boolean) < 0) 0.036511s: Exiting Redux.assert_term: 0.000003 seconds 0.036525s: Entering Redux.assert_term(func_rank(chars_to_integer_) < 0) 0.036537s: Exiting Redux.assert_term: 0.000002 seconds 0.036550s: Entering Redux.assert_term(func_rank(int__to_chars_) < 0) 0.036568s: Exiting Redux.assert_term: 0.000003 seconds 0.036582s: Entering Redux.assert_term(func_rank(integer_to_chars) < 0) 0.036594s: Exiting Redux.assert_term: 0.000003 seconds 0.036608s: Entering Redux.assert_term(func_rank(uint__to_chars_) < 0) 0.036620s: Exiting Redux.assert_term: 0.000002 seconds 0.036634s: Entering Redux.assert_term(func_rank(u_integer_to_chars) < 0) 0.036645s: Exiting Redux.assert_term: 0.000003 seconds 0.036659s: Entering Redux.assert_term(func_rank(short_integer_to_chars) < 0) 0.036676s: Exiting Redux.assert_term: 0.000002 seconds 0.036689s: Entering Redux.assert_term(func_rank(u_short_integer_to_chars) < 0) 0.036701s: Exiting Redux.assert_term: 0.000002 seconds 0.036715s: Entering Redux.assert_term(func_rank(pointer_to_chars) < 0) 0.036726s: Exiting Redux.assert_term: 0.000003 seconds 0.036739s: Entering Redux.assert_term(func_rank(boolean_to_chars) < 0) 0.036751s: Exiting Redux.assert_term: 0.000003 seconds 0.036770s: Entering Redux.assert_term(func_rank(integer__to_chars) < 0) 0.036781s: Exiting Redux.assert_term: 0.000003 seconds 0.036795s: Entering Redux.assert_term(func_rank(u_character_to_character) < 0) 0.036807s: Exiting Redux.assert_term: 0.000003 seconds 0.036820s: Entering Redux.assert_term(func_rank(character_to_u_character) < 0) 0.036832s: Exiting Redux.assert_term: 0.000003 seconds 0.036845s: Entering Redux.assert_term(func_rank(uchars__inv) < 0) 0.036857s: Exiting Redux.assert_term: 0.000002 seconds 0.036878s: Entering Redux.assert_term(func_rank(uchars__split) < 0) 0.036890s: Exiting Redux.assert_term: 0.000002 seconds 0.036905s: Entering Redux.assert_term(func_rank(uchars_to_uchars_) < 0) 0.036916s: Exiting Redux.assert_term: 0.000003 seconds 0.036930s: Entering Redux.assert_term(func_rank(uchars_inv) < 0) 0.036942s: Exiting Redux.assert_term: 0.000003 seconds 0.036955s: Entering Redux.assert_term(func_rank(uchars_split) < 0) 0.036967s: Exiting Redux.assert_term: 0.000002 seconds 0.036989s: Entering Redux.assert_term(func_rank(uchars_join) < 0) 0.037001s: Exiting Redux.assert_term: 0.000003 seconds 0.037015s: Entering Redux.assert_term(func_rank(ints__split) < 0) 0.037027s: Exiting Redux.assert_term: 0.000003 seconds 0.037042s: Entering Redux.assert_term(func_rank(ints__join) < 0) 0.037054s: Exiting Redux.assert_term: 0.000003 seconds 0.037068s: Entering Redux.assert_term(func_rank(ints_to_ints_) < 0) 0.037080s: Exiting Redux.assert_term: 0.000003 seconds 0.037099s: Entering Redux.assert_term(func_rank(ints__to_ints) < 0) 0.037111s: Exiting Redux.assert_term: 0.000002 seconds 0.037125s: Entering Redux.assert_term(func_rank(ints_inv) < 0) 0.037137s: Exiting Redux.assert_term: 0.000003 seconds 0.037150s: Entering Redux.assert_term(func_rank(ints__inv) < 0) 0.037162s: Exiting Redux.assert_term: 0.000002 seconds 0.037174s: Entering Redux.assert_term(func_rank(uints_inv) < 0) 0.037186s: Exiting Redux.assert_term: 0.000002 seconds 0.037199s: Entering Redux.assert_term(func_rank(llongs_inv) < 0) 0.037215s: Exiting Redux.assert_term: 0.000002 seconds 0.037227s: Entering Redux.assert_term(func_rank(ullongs_inv) < 0) 0.037239s: Exiting Redux.assert_term: 0.000003 seconds 0.037252s: Entering Redux.assert_term(func_rank(shorts_inv) < 0) 0.037263s: Exiting Redux.assert_term: 0.000003 seconds 0.037276s: Entering Redux.assert_term(func_rank(ushorts_inv) < 0) 0.037287s: Exiting Redux.assert_term: 0.000003 seconds 0.037299s: Entering Redux.assert_term(func_rank(bools_inv) < 0) 0.037315s: Exiting Redux.assert_term: 0.000003 seconds 0.037328s: Entering Redux.assert_term(func_rank(pointers__inv) < 0) 0.037348s: Exiting Redux.assert_term: 0.000003 seconds 0.037361s: Entering Redux.assert_term(func_rank(pointers__split) < 0) 0.037373s: Exiting Redux.assert_term: 0.000003 seconds 0.037389s: Entering Redux.assert_term(func_rank(pointers__join) < 0) 0.037401s: Exiting Redux.assert_term: 0.000003 seconds 0.037417s: Entering Redux.assert_term(func_rank(pointers_pointers__join) < 0) 0.037434s: Exiting Redux.assert_term: 0.000003 seconds 0.037449s: Entering Redux.assert_term(func_rank(pointers_to_pointers_) < 0) 0.037461s: Exiting Redux.assert_term: 0.000002 seconds 0.037475s: Entering Redux.assert_term(func_rank(pointers_inv) < 0) 0.037487s: Exiting Redux.assert_term: 0.000002 seconds 0.037501s: Entering Redux.assert_term(func_rank(pointers_split) < 0) 0.037512s: Exiting Redux.assert_term: 0.000003 seconds 0.037529s: Entering Redux.assert_term(func_rank(pointers_join) < 0) 0.037546s: Exiting Redux.assert_term: 0.000002 seconds 0.037561s: Entering Redux.assert_term(func_rank(map_uchar_of_char_char_of_uchar) < 0) 0.037573s: Exiting Redux.assert_term: 0.000003 seconds 0.037593s: Entering Redux.assert_term(func_rank(map_char_of_uchar_uchar_of_char) < 0) 0.037605s: Exiting Redux.assert_term: 0.000003 seconds 0.037623s: Entering Redux.assert_term(func_rank(chars_to_uchars) < 0) 0.037636s: Exiting Redux.assert_term: 0.000002 seconds 0.037658s: Entering Redux.assert_term(func_rank(chars__to_uchars_) < 0) 0.037671s: Exiting Redux.assert_term: 0.000003 seconds 0.037685s: Entering Redux.assert_term(func_rank(uchars_to_chars) < 0) 0.037697s: Exiting Redux.assert_term: 0.000002 seconds 0.037711s: Entering Redux.assert_term(func_rank(uchars__to_chars_) < 0) 0.037722s: Exiting Redux.assert_term: 0.000003 seconds 0.037736s: Entering Redux.assert_term(func_rank(chars_to_ints) < 0) 0.037748s: Exiting Redux.assert_term: 0.000002 seconds 0.037770s: Entering Redux.assert_term(func_rank(ints_to_chars) < 0) 0.037783s: Exiting Redux.assert_term: 0.000003 seconds 0.037797s: Entering Redux.assert_term(func_rank(ints__to_chars_) < 0) 0.037809s: Exiting Redux.assert_term: 0.000002 seconds 0.037823s: Entering Redux.assert_term(func_rank(chars_to_uints) < 0) 0.037835s: Exiting Redux.assert_term: 0.000002 seconds 0.037851s: Entering Redux.assert_term(func_rank(uints_to_chars) < 0) 0.037865s: Exiting Redux.assert_term: 0.000003 seconds 0.037893s: Entering Redux.assert_term(func_rank(chars_to_bools) < 0) 0.037907s: Exiting Redux.assert_term: 0.000003 seconds 0.037928s: Entering Redux.assert_term(func_rank(bools_to_chars) < 0) 0.037942s: Exiting Redux.assert_term: 0.000004 seconds 0.037962s: Entering Redux.assert_term(func_rank(chars_to_integers_) < 0) 0.037977s: Exiting Redux.assert_term: 0.000004 seconds 0.038000s: Entering Redux.assert_term(func_rank(integers__to_chars) < 0) 0.038016s: Exiting Redux.assert_term: 0.000004 seconds 0.038040s: Entering Redux.assert_term(func_rank(integers___to_chars_) < 0) 0.038056s: Exiting Redux.assert_term: 0.000004 seconds 0.038071s: Entering Redux.assert_term(func_rank(uchars_to_integers_) < 0) 0.038084s: Exiting Redux.assert_term: 0.000003 seconds 0.038105s: Entering Redux.assert_term(func_rank(integers__to_uchars) < 0) 0.038120s: Exiting Redux.assert_term: 0.000004 seconds 0.038141s: Entering Redux.assert_term(func_rank(chars__to_pointers_) < 0) 0.038162s: Exiting Redux.assert_term: 0.000004 seconds 0.038185s: Entering Redux.assert_term(func_rank(pointers__to_chars_) < 0) 0.038200s: Exiting Redux.assert_term: 0.000004 seconds 0.038220s: Entering Redux.assert_term(func_rank(chars_to_pointers) < 0) 0.038236s: Exiting Redux.assert_term: 0.000004 seconds 0.038258s: Entering Redux.assert_term(func_rank(pointers_to_chars) < 0) 0.038274s: Exiting Redux.assert_term: 0.000004 seconds 0.038295s: Entering Redux.assert_term(func_rank(integers__inv) < 0) 0.038318s: Exiting Redux.assert_term: 0.000004 seconds 0.038349s: Entering Redux.assert_term(func_rank(integers__to_integers__) < 0) 0.038366s: Exiting Redux.assert_term: 0.000004 seconds 0.038387s: Entering Redux.assert_term(func_rank(divrem_elim) < 0) 0.038400s: Exiting Redux.assert_term: 0.000003 seconds 0.038416s: Entering Redux.assert_term(func_rank(string_to_body_chars) < 0) 0.038429s: Exiting Redux.assert_term: 0.000003 seconds 0.038446s: Entering Redux.assert_term(func_rank(body_chars_to_string) < 0) 0.038465s: Exiting Redux.assert_term: 0.000003 seconds 0.038485s: Entering Redux.assert_term(func_rank(chars_to_string) < 0) 0.038498s: Exiting Redux.assert_term: 0.000003 seconds 0.038516s: Entering Redux.assert_term(func_rank(string_to_chars_) < 0) 0.038529s: Exiting Redux.assert_term: 0.000003 seconds 0.038545s: Entering Redux.assert_term(func_rank(string_to_chars) < 0) 0.038558s: Exiting Redux.assert_term: 0.000002 seconds 0.038574s: Entering Redux.assert_term(func_rank(chars_separate_string) < 0) 0.038592s: Exiting Redux.assert_term: 0.000003 seconds 0.038613s: Entering Redux.assert_term(func_rank(chars_unseparate_string) < 0) 0.039110s: Exiting Redux.assert_term: 0.000486 seconds 0.040285s: Entering Redux.assert_term(func_rank(reach_error) = 199) 0.040312s: Exiting Redux.assert_term: 0.000008 seconds 0.040346s: Entering Redux.assert_term(func_rank(assume_abort_if_not) = 201) 0.040360s: Exiting Redux.assert_term: 0.000004 seconds 0.040377s: Entering Redux.assert_term(func_rank(__VERIFIER_assert) = 202) 0.040399s: Exiting Redux.assert_term: 0.000004 seconds 0.040417s: Entering Redux.assert_term(func_rank(main) = 203) 0.040431s: Exiting Redux.assert_term: 0.000003 seconds 0.040469s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.040485s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.040500s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.040520s: Entering Redux.assume(0 <= argc) 0.040536s: Exiting Redux.assume: 0.000006 seconds 0.040546s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.040556s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.040573s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.040597s: Consuming chunk module(egcd_ll__verifast_instrumented_modified, true) 0.040614s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.040628s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.040638s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.040647s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Leak check. 0.040695s: egcd_ll__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.040712s: egcd_ll__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.040722s: Entering Redux.assume(false) 0.040734s: Exiting Redux.assume: 0.000002 seconds 0.040750s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.040765s: Exiting Redux.assert_term: 0.000005 seconds 0.040777s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.040787s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.040803s: Entering Redux.assume(true) 0.040815s: Exiting Redux.assume: 0.000002 seconds 0.040829s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Executing statement 0.040843s: egcd_ll__verifast_instrumented_modified.c(16,3-5): Executing statement 0.040870s: Entering Redux.assume(!(!(cond = 0))) 0.040897s: Exiting Redux.assume: 0.000015 seconds 0.040906s: egcd_ll__verifast_instrumented_modified.c(16,13-14): Executing statement 0.040922s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Executing statement 0.040939s: Entering Redux.assert_term(func_rank(abort) < 0) 0.040953s: Exiting Redux.assert_term: 0.000004 seconds 0.040966s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Verifying call 0.040976s: egcd_ll__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.040985s: Entering Redux.query(true) 0.040994s: Exiting Redux.query 0.041003s: egcd_ll__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.041018s: Entering Redux.assume(false) 0.041030s: Exiting Redux.assume: 0.000001 seconds 0.041042s: Entering Redux.assume(!(!(!(cond = 0)))) 0.041057s: Exiting Redux.assume: 0.000004 seconds 0.041068s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.041079s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Consuming assertion 0.041088s: Entering Redux.query(true) 0.041098s: Exiting Redux.query 0.041106s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.041122s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Leak check. 0.041142s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.041158s: Exiting Redux.assert_term: 0.000004 seconds 0.041169s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.041180s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.041191s: Entering Redux.assume(1 <= cond) 0.041211s: Exiting Redux.assume: 0.000006 seconds 0.041222s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Executing statement 0.041236s: egcd_ll__verifast_instrumented_modified.c(21,5-7): Executing statement 0.041247s: Entering Redux.assume(!(!(cond = 0))) 0.041266s: Exiting Redux.assume: 0.000009 seconds 0.041277s: Entering Redux.assume(!(!(!(cond = 0)))) 0.042024s: Exiting Redux.assume: 0.000734 seconds 0.042040s: egcd_ll__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.042063s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.042075s: Entering Redux.query(1 <= cond) 0.042093s: Exiting Redux.query 0.042103s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.042114s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Leak check. 0.042138s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.042147s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.042178s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Executing statement 0.042195s: egcd_ll__verifast_instrumented_modified.c(32,1-2): Executing statement 0.042207s: egcd_ll__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.042228s: Consuming chunk [_]module(egcd_ll__verifast_instrumented_modified, true) 0.042240s: egcd_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.042254s: Entering Redux.assert_term(-9223372036854775808 <= a && a <= 9223372036854775807) 0.042276s: Exiting Redux.assert_term: 0.000006 seconds 0.042289s: Entering Redux.assert_term(-9223372036854775808 <= b && b <= 9223372036854775807) 0.042304s: Exiting Redux.assert_term: 0.000004 seconds 0.042314s: Entering Redux.assert_term(-9223372036854775808 <= p && p <= 9223372036854775807) 0.042326s: Exiting Redux.assert_term: 0.000003 seconds 0.042345s: Entering Redux.assert_term(-9223372036854775808 <= q && q <= 9223372036854775807) 0.042359s: Exiting Redux.assert_term: 0.000003 seconds 0.042373s: Entering Redux.assert_term(-9223372036854775808 <= r && r <= 9223372036854775807) 0.042388s: Exiting Redux.assert_term: 0.000005 seconds 0.042399s: Entering Redux.assert_term(-9223372036854775808 <= s && s <= 9223372036854775807) 0.042411s: Exiting Redux.assert_term: 0.000003 seconds 0.042420s: egcd_ll__verifast_instrumented_modified.c(37,5-8): Executing statement 0.042432s: Entering Redux.assert_term(-2147483648 <= x && x <= 2147483647) 0.042446s: Exiting Redux.assert_term: 0.000004 seconds 0.042460s: Entering Redux.assert_term(-2147483648 <= y && y <= 2147483647) 0.042474s: Exiting Redux.assert_term: 0.000003 seconds 0.042483s: egcd_ll__verifast_instrumented_modified.c(38,7-8): Executing statement 0.042502s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.042517s: Exiting Redux.assert_term: 0.000004 seconds 0.042529s: egcd_ll__verifast_instrumented_modified.c(38,9-30): Verifying call 0.042540s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.042557s: Entering Redux.query(true) 0.042567s: Exiting Redux.query 0.042579s: Entering Redux.assert_term(-2147483648 <= x0 && x0 <= 2147483647) 0.042592s: Exiting Redux.assert_term: 0.000004 seconds 0.042601s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.042611s: Entering Redux.assume(true) 0.042622s: Exiting Redux.assume: 0.000001 seconds 0.042631s: egcd_ll__verifast_instrumented_modified.c(39,7-8): Executing statement 0.042648s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.042662s: Exiting Redux.assert_term: 0.000005 seconds 0.042671s: egcd_ll__verifast_instrumented_modified.c(39,9-30): Verifying call 0.042680s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.042688s: Entering Redux.query(true) 0.042697s: Exiting Redux.query 0.042707s: Entering Redux.assert_term(-2147483648 <= y0 && y0 <= 2147483647) 0.042721s: Exiting Redux.assert_term: 0.000003 seconds 0.042735s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.042743s: Entering Redux.assume(true) 0.042754s: Exiting Redux.assume: 0.000001 seconds 0.042762s: egcd_ll__verifast_instrumented_modified.c(40,5-24): Executing statement 0.042778s: Entering Redux.assume(1 <= x0) 0.042793s: Exiting Redux.assume: 0.000006 seconds 0.042802s: egcd_ll__verifast_instrumented_modified.c(40,5-24): Verifying call 0.042811s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.042828s: Entering Redux.query(true) 0.042837s: Exiting Redux.query 0.042845s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.042855s: Entering Redux.assume(true) 0.042867s: Exiting Redux.assume: 0.000001 seconds 0.042877s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Executing statement 0.042893s: Entering Redux.assume(1 <= y0) 0.042912s: Exiting Redux.assume: 0.000007 seconds 0.042924s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 0.042945s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.042954s: Entering Redux.query(true) 0.042963s: Exiting Redux.query 0.042971s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.042979s: Entering Redux.assume(true) 0.042990s: Exiting Redux.assume: 0.000001 seconds 0.042999s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.043014s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.043032s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.043045s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.043055s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 0.043066s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 0.043077s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 0.043105s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.043133s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.043184s: Exiting Redux.query 0.043203s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.043220s: Exiting Redux.assert_term: 0.000005 seconds 0.043230s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.043242s: Exiting Redux.assert_term: 0.000003 seconds 0.043252s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.043272s: Exiting Redux.assert_term: 0.000003 seconds 0.043282s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.043296s: Exiting Redux.assert_term: 0.000004 seconds 0.043307s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.043321s: Exiting Redux.assert_term: 0.000003 seconds 0.043346s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.043368s: Exiting Redux.assert_term: 0.000005 seconds 0.043379s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion 0.043400s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.043448s: Exiting Redux.assume: 0.000036 seconds 0.043459s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.043470s: Entering Redux.assume(!(1 = 0)) 0.043486s: Exiting Redux.assume: 0.000001 seconds 0.043498s: egcd_ll__verifast_instrumented_modified.c(51,2-3): Executing statement 0.043513s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.043534s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.043550s: Exiting Redux.assume: 0.000005 seconds 0.043560s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.043571s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043587s: Entering Redux.query(1 <= 1) 0.043598s: Exiting Redux.query 0.043607s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043616s: Entering Redux.assume(1 <= 1) 0.043626s: Exiting Redux.assume: 0.000002 seconds 0.043635s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Executing statement 0.043658s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.043678s: Exiting Redux.assume: 0.000006 seconds 0.043691s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Verifying call 0.043708s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043718s: Entering Redux.query(1 <= 1) 0.043728s: Exiting Redux.query 0.043737s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043748s: Entering Redux.assume(1 <= 1) 0.043758s: Exiting Redux.assume: 0.000002 seconds 0.043766s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Executing statement 0.043785s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.043806s: Exiting Redux.assume: 0.000005 seconds 0.043815s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Verifying call 0.043824s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043833s: Entering Redux.query(1 <= 1) 0.043841s: Exiting Redux.query 0.043849s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043858s: Entering Redux.assume(1 <= 1) 0.043868s: Exiting Redux.assume: 0.000001 seconds 0.043877s: egcd_ll__verifast_instrumented_modified.c(56,9-11): Executing statement 0.043893s: Entering Redux.assume(!(!(a0 = b0))) 0.043927s: Exiting Redux.assume: 0.000023 seconds 0.043937s: egcd_ll__verifast_instrumented_modified.c(57,13-18): Executing statement 0.043949s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.043967s: Entering Redux.assume((a0 - b0) = 0) 0.043981s: Exiting Redux.assume: 0.000002 seconds 0.043991s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.044006s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.044016s: Entering Redux.query(1 <= 1) 0.044024s: Exiting Redux.query 0.044033s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.044042s: Entering Redux.assume(1 <= 1) 0.044052s: Exiting Redux.assume: 0.000001 seconds 0.044060s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.044447s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.044471s: Exiting Redux.assume: 0.000008 seconds 0.044488s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.044497s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.044506s: Entering Redux.query(1 <= 1) 0.044515s: Exiting Redux.query 0.044523s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.044532s: Entering Redux.assume(1 <= 1) 0.044542s: Exiting Redux.assume: 0.000001 seconds 0.044551s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Executing statement 0.044576s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.044594s: Exiting Redux.assume: 0.000005 seconds 0.044606s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Verifying call 0.044616s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.044625s: Entering Redux.query(1 <= 1) 0.044634s: Exiting Redux.query 0.044645s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.044656s: Entering Redux.assume(1 <= 1) 0.044676s: Exiting Redux.assume: 0.000001 seconds 0.044685s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Executing statement 0.044705s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.044722s: Exiting Redux.assume: 0.000007 seconds 0.044733s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Verifying call 0.044742s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.044751s: Entering Redux.query(1 <= 1) 0.044761s: Exiting Redux.query 0.044778s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.044789s: Entering Redux.assume(1 <= 1) 0.044801s: Exiting Redux.assume: 0.000001 seconds 0.044810s: egcd_ll__verifast_instrumented_modified.c(74,5-11): Executing return statement 0.044821s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.044829s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 0.044839s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Leak check. 0.044860s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.044882s: Exiting Redux.assume: 0.000011 seconds 0.044895s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.044911s: Exiting Redux.assume: 0.000006 seconds 0.044922s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.044943s: Exiting Redux.assume: 0.000009 seconds 0.044955s: Entering Redux.assume(!((a0 - b0) = 0)) 0.044965s: Exiting Redux.assume: 0.000002 seconds 0.044986s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.044999s: Exiting Redux.assume: 0.000002 seconds 0.045010s: egcd_ll__verifast_instrumented_modified.c(59,9-11): Executing statement 0.045022s: Entering Redux.assume(b0 < a0) 0.045044s: Exiting Redux.assume: 0.000010 seconds 0.045057s: egcd_ll__verifast_instrumented_modified.c(59,20-21): Executing statement 0.045071s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.045084s: egcd_ll__verifast_instrumented_modified.c(61,15-16): Executing statement 0.045103s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.045131s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.045153s: Entering Redux.query((((q0 * x0) + (a0 - b0)) + (y0 * s0)) = (((y0 * (r0 - s0)) + b0) + ((p0 - q0) * x0)) && (a0 - b0) = ((y0 * (r0 - s0)) + ((p0 - q0) * x0)) && ((p0 - q0) * s0) = ((q0 * (r0 - s0)) + 1)) 0.045746s: Exiting Redux.query 0.045762s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.045779s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.045793s: Entering Redux.assume(!(b0 < a0)) 0.045816s: Exiting Redux.assume: 0.000010 seconds 0.045828s: egcd_ll__verifast_instrumented_modified.c(63,16-17): Executing statement 0.045843s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.045896s: egcd_ll__verifast_instrumented_modified.c(65,15-16): Executing statement 0.045911s: egcd_ll__verifast_instrumented_modified.c(66,15-16): Executing statement 0.045947s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.045970s: Entering Redux.query(((((q0 - p0) * x0) + a0) + (y0 * (s0 - r0))) = (((y0 * r0) + (b0 - a0)) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * (s0 - r0)) = (((q0 - p0) * r0) + 1)) 0.046492s: Exiting Redux.query 0.046510s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.046519s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.046544s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.046567s: Exiting Redux.assume: 0.000011 seconds 0.046582s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.046603s: Exiting Redux.assume: 0.000010 seconds 0.046615s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.046633s: Exiting Redux.assume: 0.000007 seconds 0.046644s: Entering Redux.assume(!(!(1 = 0))) 0.046658s: Exiting Redux.assume: 0.000002 seconds 0.046682s: Entering Redux.assume(!(1 <= y0)) 0.046704s: Exiting Redux.assume: 0.000006 seconds 0.046715s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 0.046725s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.046736s: Entering Redux.query(true) 0.046746s: Exiting Redux.query 0.046757s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.046767s: Entering Redux.assume(true) 0.046780s: Exiting Redux.assume: 0.000001 seconds 0.046789s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.046809s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.046820s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.046830s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.046841s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 0.046851s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 0.046861s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 0.046894s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.046913s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.046973s: Exiting Redux.query 0.046988s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.047003s: Exiting Redux.assert_term: 0.000005 seconds 0.047013s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.047034s: Exiting Redux.assert_term: 0.000004 seconds 0.047045s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.047060s: Exiting Redux.assert_term: 0.000004 seconds 0.047070s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.047083s: Exiting Redux.assert_term: 0.000003 seconds 0.047093s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.047113s: Exiting Redux.assert_term: 0.000004 seconds 0.047123s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.047135s: Exiting Redux.assert_term: 0.000002 seconds 0.047144s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion 0.047163s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.047204s: Exiting Redux.assume: 0.000031 seconds 0.047220s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.047231s: Entering Redux.assume(!(1 = 0)) 0.047242s: Exiting Redux.assume: 0.000001 seconds 0.047252s: egcd_ll__verifast_instrumented_modified.c(51,2-3): Executing statement 0.047267s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.047287s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.047303s: Exiting Redux.assume: 0.000005 seconds 0.047313s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.047327s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.047346s: Entering Redux.query(1 <= 1) 0.047355s: Exiting Redux.query 0.047364s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.047372s: Entering Redux.assume(1 <= 1) 0.047383s: Exiting Redux.assume: 0.000001 seconds 0.047391s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Executing statement 0.047409s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.047429s: Exiting Redux.assume: 0.000005 seconds 0.047439s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Verifying call 0.047448s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.047456s: Entering Redux.query(1 <= 1) 0.047465s: Exiting Redux.query 0.047473s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.047482s: Entering Redux.assume(1 <= 1) 0.047494s: Exiting Redux.assume: 0.000001 seconds 0.047509s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Executing statement 0.047526s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.047544s: Exiting Redux.assume: 0.000006 seconds 0.047555s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Verifying call 0.047566s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.047574s: Entering Redux.query(1 <= 1) 0.047583s: Exiting Redux.query 0.047591s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.047608s: Entering Redux.assume(1 <= 1) 0.047621s: Exiting Redux.assume: 0.000002 seconds 0.047631s: egcd_ll__verifast_instrumented_modified.c(56,9-11): Executing statement 0.047645s: Entering Redux.assume(!(!(a0 = b0))) 0.047682s: Exiting Redux.assume: 0.000025 seconds 0.047695s: egcd_ll__verifast_instrumented_modified.c(57,13-18): Executing statement 0.047707s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.047724s: Entering Redux.assume((a0 - b0) = 0) 0.047749s: Exiting Redux.assume: 0.000002 seconds 0.047758s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.047767s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.047778s: Entering Redux.query(1 <= 1) 0.047787s: Exiting Redux.query 0.047795s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.047805s: Entering Redux.assume(1 <= 1) 0.047816s: Exiting Redux.assume: 0.000001 seconds 0.047827s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.047860s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.047880s: Exiting Redux.assume: 0.000007 seconds 0.047892s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.047903s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.047911s: Entering Redux.query(1 <= 1) 0.047920s: Exiting Redux.query 0.047928s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.047945s: Entering Redux.assume(1 <= 1) 0.047956s: Exiting Redux.assume: 0.000001 seconds 0.047964s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Executing statement 0.047981s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.047994s: Exiting Redux.assume: 0.000004 seconds 0.048004s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Verifying call 0.048014s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.048025s: Entering Redux.query(1 <= 1) 0.048040s: Exiting Redux.query 0.048050s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.048059s: Entering Redux.assume(1 <= 1) 0.048069s: Exiting Redux.assume: 0.000001 seconds 0.048077s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Executing statement 0.048097s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.048116s: Exiting Redux.assume: 0.000006 seconds 0.048127s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Verifying call 0.048137s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.048155s: Entering Redux.query(1 <= 1) 0.048166s: Exiting Redux.query 0.048176s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.048186s: Entering Redux.assume(1 <= 1) 0.048196s: Exiting Redux.assume: 0.000001 seconds 0.048205s: egcd_ll__verifast_instrumented_modified.c(74,5-11): Executing return statement 0.048215s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.048232s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 0.048240s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Leak check. 0.048251s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.048270s: Exiting Redux.assume: 0.000010 seconds 0.048283s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.048300s: Exiting Redux.assume: 0.000006 seconds 0.048310s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.048327s: Exiting Redux.assume: 0.000007 seconds 0.048356s: Entering Redux.assume(!((a0 - b0) = 0)) 0.048367s: Exiting Redux.assume: 0.000001 seconds 0.048377s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.048390s: Exiting Redux.assume: 0.000002 seconds 0.048401s: egcd_ll__verifast_instrumented_modified.c(59,9-11): Executing statement 0.048415s: Entering Redux.assume(b0 < a0) 0.048436s: Exiting Redux.assume: 0.000010 seconds 0.048446s: egcd_ll__verifast_instrumented_modified.c(59,20-21): Executing statement 0.048468s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.048482s: egcd_ll__verifast_instrumented_modified.c(61,15-16): Executing statement 0.048492s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.048520s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.048542s: Entering Redux.query((((q0 * x0) + (a0 - b0)) + (y0 * s0)) = (((y0 * (r0 - s0)) + b0) + ((p0 - q0) * x0)) && (a0 - b0) = ((y0 * (r0 - s0)) + ((p0 - q0) * x0)) && ((p0 - q0) * s0) = ((q0 * (r0 - s0)) + 1)) 0.049388s: Exiting Redux.query 0.049405s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.049416s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.049428s: Entering Redux.assume(!(b0 < a0)) 0.049447s: Exiting Redux.assume: 0.000009 seconds 0.049456s: egcd_ll__verifast_instrumented_modified.c(63,16-17): Executing statement 0.049469s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.049490s: egcd_ll__verifast_instrumented_modified.c(65,15-16): Executing statement 0.049502s: egcd_ll__verifast_instrumented_modified.c(66,15-16): Executing statement 0.049524s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.049544s: Entering Redux.query(((((q0 - p0) * x0) + a0) + (y0 * (s0 - r0))) = (((y0 * r0) + (b0 - a0)) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * (s0 - r0)) = (((q0 - p0) * r0) + 1)) 0.050073s: Exiting Redux.query 0.050100s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.050110s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.050125s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.050147s: Exiting Redux.assume: 0.000011 seconds 0.050159s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.050181s: Exiting Redux.assume: 0.000009 seconds 0.050195s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.050215s: Exiting Redux.assume: 0.000008 seconds 0.050236s: Entering Redux.assume(!(!(1 = 0))) 0.050250s: Exiting Redux.assume: 0.000001 seconds 0.050273s: Entering Redux.assume(!(1 <= x0)) 0.050291s: Exiting Redux.assume: 0.000007 seconds 0.050303s: egcd_ll__verifast_instrumented_modified.c(40,5-24): Verifying call 0.050313s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.050323s: Entering Redux.query(true) 0.050341s: Exiting Redux.query 0.050351s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.050368s: Entering Redux.assume(true) 0.050380s: Exiting Redux.assume: 0.000001 seconds 0.050389s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050405s: Entering Redux.assume(1 <= y0) 0.050424s: Exiting Redux.assume: 0.000007 seconds 0.050434s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 0.050443s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.050452s: Entering Redux.query(true) 0.052411s: Exiting Redux.query 0.052426s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.052437s: Entering Redux.assume(true) 0.052449s: Exiting Redux.assume: 0.000001 seconds 0.052460s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.052475s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052487s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.052500s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052518s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052529s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 0.052539s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 0.052563s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.052581s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.052646s: Exiting Redux.query 0.052663s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.052679s: Exiting Redux.assert_term: 0.000005 seconds 0.052690s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.052702s: Exiting Redux.assert_term: 0.000003 seconds 0.052712s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.052724s: Exiting Redux.assert_term: 0.000003 seconds 0.052745s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.052760s: Exiting Redux.assert_term: 0.000003 seconds 0.052772s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.052784s: Exiting Redux.assert_term: 0.000002 seconds 0.052793s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.052805s: Exiting Redux.assert_term: 0.000003 seconds 0.052815s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion 0.052849s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.052894s: Exiting Redux.assume: 0.000032 seconds 0.052905s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.052917s: Entering Redux.assume(!(1 = 0)) 0.052930s: Exiting Redux.assume: 0.000002 seconds 0.052941s: egcd_ll__verifast_instrumented_modified.c(51,2-3): Executing statement 0.052967s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.052992s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.053009s: Exiting Redux.assume: 0.000006 seconds 0.053021s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.053031s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053042s: Entering Redux.query(1 <= 1) 0.053053s: Exiting Redux.query 0.053062s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053079s: Entering Redux.assume(1 <= 1) 0.053091s: Exiting Redux.assume: 0.000001 seconds 0.053100s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Executing statement 0.053121s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.053138s: Exiting Redux.assume: 0.000006 seconds 0.053149s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Verifying call 0.053159s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053168s: Entering Redux.query(1 <= 1) 0.053185s: Exiting Redux.query 0.053195s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053205s: Entering Redux.assume(1 <= 1) 0.053216s: Exiting Redux.assume: 0.000001 seconds 0.053225s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Executing statement 0.053247s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.053266s: Exiting Redux.assume: 0.000005 seconds 0.053278s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Verifying call 0.053295s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053304s: Entering Redux.query(1 <= 1) 0.053313s: Exiting Redux.query 0.053322s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053340s: Entering Redux.assume(1 <= 1) 0.053351s: Exiting Redux.assume: 0.000001 seconds 0.053360s: egcd_ll__verifast_instrumented_modified.c(56,9-11): Executing statement 0.053372s: Entering Redux.assume(!(!(a0 = b0))) 0.053402s: Exiting Redux.assume: 0.000020 seconds 0.053422s: egcd_ll__verifast_instrumented_modified.c(57,13-18): Executing statement 0.053436s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.053453s: Entering Redux.assume((a0 - b0) = 0) 0.053465s: Exiting Redux.assume: 0.000001 seconds 0.053474s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.053483s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053491s: Entering Redux.query(1 <= 1) 0.053500s: Exiting Redux.query 0.053516s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053527s: Entering Redux.assume(1 <= 1) 0.053540s: Exiting Redux.assume: 0.000001 seconds 0.053550s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.053574s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.053591s: Exiting Redux.assume: 0.000006 seconds 0.053602s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.053612s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053629s: Entering Redux.query(1 <= 1) 0.053640s: Exiting Redux.query 0.053650s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053661s: Entering Redux.assume(1 <= 1) 0.053673s: Exiting Redux.assume: 0.000001 seconds 0.053681s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Executing statement 0.053699s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.053713s: Exiting Redux.assume: 0.000004 seconds 0.053729s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Verifying call 0.053740s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053750s: Entering Redux.query(1 <= 1) 0.053759s: Exiting Redux.query 0.053768s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053776s: Entering Redux.assume(1 <= 1) 0.053787s: Exiting Redux.assume: 0.000001 seconds 0.053795s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Executing statement 0.053826s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.053845s: Exiting Redux.assume: 0.000007 seconds 0.053857s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Verifying call 0.053867s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.053876s: Entering Redux.query(1 <= 1) 0.053885s: Exiting Redux.query 0.053893s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.053902s: Entering Redux.assume(1 <= 1) 0.053914s: Exiting Redux.assume: 0.000001 seconds 0.053933s: egcd_ll__verifast_instrumented_modified.c(74,5-11): Executing return statement 0.053945s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.053954s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 0.053962s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Leak check. 0.053975s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.053997s: Exiting Redux.assume: 0.000012 seconds 0.054015s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.054033s: Exiting Redux.assume: 0.000007 seconds 0.054045s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.054064s: Exiting Redux.assume: 0.000008 seconds 0.054074s: Entering Redux.assume(!((a0 - b0) = 0)) 0.054084s: Exiting Redux.assume: 0.000002 seconds 0.054094s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.054106s: Exiting Redux.assume: 0.000003 seconds 0.054120s: egcd_ll__verifast_instrumented_modified.c(59,9-11): Executing statement 0.054142s: Entering Redux.assume(b0 < a0) 0.054162s: Exiting Redux.assume: 0.000008 seconds 0.054171s: egcd_ll__verifast_instrumented_modified.c(59,20-21): Executing statement 0.054287s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.054303s: egcd_ll__verifast_instrumented_modified.c(61,15-16): Executing statement 0.054316s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.054351s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.054381s: Entering Redux.query((((q0 * x0) + (a0 - b0)) + (y0 * s0)) = (((y0 * (r0 - s0)) + b0) + ((p0 - q0) * x0)) && (a0 - b0) = ((y0 * (r0 - s0)) + ((p0 - q0) * x0)) && ((p0 - q0) * s0) = ((q0 * (r0 - s0)) + 1)) 0.054954s: Exiting Redux.query 0.054972s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.054981s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.054993s: Entering Redux.assume(!(b0 < a0)) 0.055020s: Exiting Redux.assume: 0.000010 seconds 0.055032s: egcd_ll__verifast_instrumented_modified.c(63,16-17): Executing statement 0.055048s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.055064s: egcd_ll__verifast_instrumented_modified.c(65,15-16): Executing statement 0.055078s: egcd_ll__verifast_instrumented_modified.c(66,15-16): Executing statement 0.055107s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.055126s: Entering Redux.query(((((q0 - p0) * x0) + a0) + (y0 * (s0 - r0))) = (((y0 * r0) + (b0 - a0)) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * (s0 - r0)) = (((q0 - p0) * r0) + 1)) 0.055619s: Exiting Redux.query 0.055635s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.055644s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.055659s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.055679s: Exiting Redux.assume: 0.000009 seconds 0.055703s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.055720s: Exiting Redux.assume: 0.000007 seconds 0.055730s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.055744s: Exiting Redux.assume: 0.000005 seconds 0.055754s: Entering Redux.assume(!(!(1 = 0))) 0.055764s: Exiting Redux.assume: 0.000001 seconds 0.055779s: Entering Redux.assume(!(1 <= y0)) 0.055794s: Exiting Redux.assume: 0.000005 seconds 0.055807s: egcd_ll__verifast_instrumented_modified.c(41,5-24): Verifying call 0.055824s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.055833s: Entering Redux.query(true) 0.055842s: Exiting Redux.query 0.055851s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.055860s: Entering Redux.assume(true) 0.055871s: Exiting Redux.assume: 0.000001 seconds 0.055880s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.055892s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.055909s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.055919s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.055929s: egcd_ll__verifast_instrumented_modified.c(47,7-8): Executing statement 0.055940s: egcd_ll__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055952s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Executing statement 0.055983s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.056007s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.056046s: Exiting Redux.query 0.056059s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.056073s: Exiting Redux.assert_term: 0.000004 seconds 0.056083s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.056095s: Exiting Redux.assert_term: 0.000003 seconds 0.056104s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.056128s: Exiting Redux.assert_term: 0.000004 seconds 0.056140s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.056154s: Exiting Redux.assert_term: 0.000004 seconds 0.056166s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.056181s: Exiting Redux.assert_term: 0.000004 seconds 0.056191s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.056210s: Exiting Redux.assert_term: 0.000004 seconds 0.056220s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Producing assertion 0.056238s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.056281s: Exiting Redux.assume: 0.000033 seconds 0.056290s: egcd_ll__verifast_instrumented_modified.c(50,5-10): Evaluating loop condition 0.056302s: Entering Redux.assume(!(1 = 0)) 0.056320s: Exiting Redux.assume: 0.000002 seconds 0.056341s: egcd_ll__verifast_instrumented_modified.c(51,2-3): Executing statement 0.056356s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.056377s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.056393s: Exiting Redux.assume: 0.000005 seconds 0.056402s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.056411s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056428s: Entering Redux.query(1 <= 1) 0.056439s: Exiting Redux.query 0.056450s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056459s: Entering Redux.assume(1 <= 1) 0.056470s: Exiting Redux.assume: 0.000001 seconds 0.056478s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056500s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.056520s: Exiting Redux.assume: 0.000007 seconds 0.056530s: egcd_ll__verifast_instrumented_modified.c(53,9-26): Verifying call 0.056547s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056558s: Entering Redux.query(1 <= 1) 0.056568s: Exiting Redux.query 0.056577s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056586s: Entering Redux.assume(1 <= 1) 0.056598s: Exiting Redux.assume: 0.000001 seconds 0.056606s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Executing statement 0.056625s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.056652s: Exiting Redux.assume: 0.000006 seconds 0.056663s: egcd_ll__verifast_instrumented_modified.c(54,9-26): Verifying call 0.056673s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056684s: Entering Redux.query(1 <= 1) 0.056694s: Exiting Redux.query 0.056705s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056714s: Entering Redux.assume(1 <= 1) 0.056724s: Exiting Redux.assume: 0.000001 seconds 0.056733s: egcd_ll__verifast_instrumented_modified.c(56,9-11): Executing statement 0.056753s: Entering Redux.assume(!(!(a0 = b0))) 0.056786s: Exiting Redux.assume: 0.000021 seconds 0.056797s: egcd_ll__verifast_instrumented_modified.c(57,13-18): Executing statement 0.056810s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.056825s: Entering Redux.assume((a0 - b0) = 0) 0.056836s: Exiting Redux.assume: 0.000002 seconds 0.056845s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.056863s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.056873s: Entering Redux.query(1 <= 1) 0.056881s: Exiting Redux.query 0.056892s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.056901s: Entering Redux.assume(1 <= 1) 0.056911s: Exiting Redux.assume: 0.000001 seconds 0.056919s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.057059s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.057083s: Exiting Redux.assume: 0.000008 seconds 0.057101s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.057112s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.057123s: Entering Redux.query(1 <= 1) 0.057134s: Exiting Redux.query 0.057146s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.057158s: Entering Redux.assume(1 <= 1) 0.057168s: Exiting Redux.assume: 0.000001 seconds 0.057179s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Executing statement 0.057207s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.057223s: Exiting Redux.assume: 0.000004 seconds 0.057232s: egcd_ll__verifast_instrumented_modified.c(72,5-22): Verifying call 0.057241s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.057252s: Entering Redux.query(1 <= 1) 0.057260s: Exiting Redux.query 0.057269s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.057279s: Entering Redux.assume(1 <= 1) 0.057298s: Exiting Redux.assume: 0.000001 seconds 0.057308s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Executing statement 0.057327s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.057352s: Exiting Redux.assume: 0.000006 seconds 0.057364s: egcd_ll__verifast_instrumented_modified.c(73,5-22): Verifying call 0.057374s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.057385s: Entering Redux.query(1 <= 1) 0.057395s: Exiting Redux.query 0.057412s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.057423s: Entering Redux.assume(1 <= 1) 0.057433s: Exiting Redux.assume: 0.000001 seconds 0.057443s: egcd_ll__verifast_instrumented_modified.c(74,5-11): Executing return statement 0.057455s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.057465s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 0.057475s: egcd_ll__verifast_instrumented_modified.c(75,1-2): Leak check. 0.057497s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.057522s: Exiting Redux.assume: 0.000012 seconds 0.057536s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.057554s: Exiting Redux.assume: 0.000007 seconds 0.057567s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.057589s: Exiting Redux.assume: 0.000010 seconds 0.057604s: Entering Redux.assume(!((a0 - b0) = 0)) 0.057618s: Exiting Redux.assume: 0.000002 seconds 0.057632s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.057655s: Exiting Redux.assume: 0.000002 seconds 0.057670s: egcd_ll__verifast_instrumented_modified.c(59,9-11): Executing statement 0.057685s: Entering Redux.assume(b0 < a0) 0.057708s: Exiting Redux.assume: 0.000010 seconds 0.057719s: egcd_ll__verifast_instrumented_modified.c(59,20-21): Executing statement 0.057733s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.057748s: egcd_ll__verifast_instrumented_modified.c(61,15-16): Executing statement 0.057772s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.057801s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.057824s: Entering Redux.query((((q0 * x0) + (a0 - b0)) + (y0 * s0)) = (((y0 * (r0 - s0)) + b0) + ((p0 - q0) * x0)) && (a0 - b0) = ((y0 * (r0 - s0)) + ((p0 - q0) * x0)) && ((p0 - q0) * s0) = ((q0 * (r0 - s0)) + 1)) 0.058454s: Exiting Redux.query 0.058474s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.058494s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.058509s: Entering Redux.assume(!(b0 < a0)) 0.058529s: Exiting Redux.assume: 0.000009 seconds 0.058539s: egcd_ll__verifast_instrumented_modified.c(63,16-17): Executing statement 0.058832s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.058850s: egcd_ll__verifast_instrumented_modified.c(65,15-16): Executing statement 0.058863s: egcd_ll__verifast_instrumented_modified.c(66,15-16): Executing statement 0.058902s: egcd_ll__verifast_instrumented_modified.c(50,184-186): Consuming assertion 0.058923s: Entering Redux.query(((((q0 - p0) * x0) + a0) + (y0 * (s0 - r0))) = (((y0 * r0) + (b0 - a0)) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * (s0 - r0)) = (((q0 - p0) * r0) + 1)) 0.059451s: Exiting Redux.query 0.059470s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Cleaning up dummy fraction chunks 0.059480s: egcd_ll__verifast_instrumented_modified.c(68,5-6): Leak check. 0.059503s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.059525s: Exiting Redux.assume: 0.000011 seconds 0.059538s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.059561s: Exiting Redux.assume: 0.000010 seconds 0.059576s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.059593s: Exiting Redux.assume: 0.000006 seconds 0.059603s: Entering Redux.assume(!(!(1 = 0))) 0.059614s: Exiting Redux.assume: 0.000001 seconds Syntactic annotation overhead statistics: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h : lines: code: 6; annot: 807; mixed: 1; overhead: 13467% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/list.gh : lines: code: 0; annot: 187; mixed: 0; overhead: inf% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude_core.gh: lines: code: 0; annot: 33; mixed: 0; overhead: inf% egcd_ll__verifast_instrumented_modified.c : lines: code: 42; annot: 14; mixed: 7; overhead: 50% Statements parsed: 129 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 34 Execution steps (including assertion production/consumption steps): 382 Symbolic execution forks: 45 Prover assumes: 135 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 51 Prover statistics: # toplevel assumes and queries (with # pending case splits) = 398 (0), 0 (more than 30) assume_core_count = 489 number of case splits = 0 simplex_assert_ge_count = 232 simplex_assert_eq_count = 73 simplex_assert_neq_count = 24 max_truenode_childcount = 6 max_falsenode_childcount = 5 axiom triggered counts: ptr_provenance_max_addr_limits 1 ptr_provenance_min_addr_limits 1 boxed_bool_unboxed_bool_x_eq_x 1 Time spent in query, assume, push, pop: 0.007375s Time spent in Simplex: 0.004702s Time spent parsing: 0.017447s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (34 statements verified)