./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.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-scaling/egcd3-ll_valuebound2.c + FILE=egcd3-ll_valuebound2.c ++ echo egcd3-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd3_ll_valuebound2 + MODULE=egcd3_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd3_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd3_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd3_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c -o egcd3_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p egcd3_ll_valuebound2__verifast_instrumented.c -o egcd3_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Redux -read_options_from_source_file -c egcd3_ll_valuebound2__verifast_instrumented_modified.c egcd3_ll_valuebound2__verifast_instrumented_modified.c 0.006568s: Entering Redux.assert_term(unboxed_bool(0) = false) 0.006611s: Exiting Redux.assert_term: 0.000016 seconds 0.006648s: Entering Redux.assert_term(sizeof(bool_typeid) = 1) 0.006663s: Exiting Redux.assert_term: 0.000005 seconds 0.006672s: Entering Redux.assert_term(sizeof(char_typeid) = 1) 0.006685s: Exiting Redux.assert_term: 0.000005 seconds 0.006696s: Entering Redux.assert_term(sizeof(unsigned_char_typeid) = 1) 0.006707s: Exiting Redux.assert_term: 0.000002 seconds 0.006717s: Entering Redux.assert_term(sizeof(short_typeid) = 2) 0.006737s: Exiting Redux.assert_term: 0.000005 seconds 0.006745s: Entering Redux.assert_term(sizeof(ushort_typeid) = 2) 0.006759s: Exiting Redux.assert_term: 0.000004 seconds 0.006769s: Entering Redux.assert_term(sizeof(int_typeid) = 4) 0.006783s: Exiting Redux.assert_term: 0.000003 seconds 0.006791s: Entering Redux.assert_term(sizeof(unsigned_int_typeid) = 4) 0.006807s: Exiting Redux.assert_term: 0.000006 seconds 0.006816s: Entering Redux.assert_term(sizeof(long_typeid) = 4) 0.006835s: Exiting Redux.assert_term: 0.000002 seconds 0.006845s: Entering Redux.assert_term(sizeof(unsigned_long_typeid) = 4) 0.006858s: Exiting Redux.assert_term: 0.000002 seconds 0.006866s: Entering Redux.assert_term(sizeof(long_long_typeid) = 8) 0.006880s: Exiting Redux.assert_term: 0.000005 seconds 0.006891s: Entering Redux.assert_term(sizeof(unsigned_long_long_typeid) = 8) 0.006902s: Exiting Redux.assert_term: 0.000002 seconds 0.006912s: Entering Redux.assert_term(sizeof(intptr_t_typeid) = 4) 0.006931s: Exiting Redux.assert_term: 0.000004 seconds 0.006939s: Entering Redux.assert_term(sizeof(uintptr_t_typeid) = 4) 0.006952s: Exiting Redux.assert_term: 0.000004 seconds 0.006961s: Entering Redux.assert_term(sizeof(uint8_t_typeid) = 1) 0.006973s: Exiting Redux.assert_term: 0.000002 seconds 0.006983s: Entering Redux.assert_term(sizeof(int8_t_typeid) = 1) 0.006996s: Exiting Redux.assert_term: 0.000002 seconds 0.007004s: Entering Redux.assert_term(sizeof(uint16_t_typeid) = 2) 0.007022s: Exiting Redux.assert_term: 0.000004 seconds 0.007031s: Entering Redux.assert_term(sizeof(int16_t_typeid) = 2) 0.007044s: Exiting Redux.assert_term: 0.000005 seconds 0.007054s: Entering Redux.assert_term(sizeof(uint32_t_typeid) = 4) 0.007065s: Exiting Redux.assert_term: 0.000002 seconds 0.007077s: Entering Redux.assert_term(sizeof(int32_t_typeid) = 4) 0.007091s: Exiting Redux.assert_term: 0.000004 seconds 0.007099s: Entering Redux.assert_term(sizeof(uint64_t_typeid) = 8) 0.007112s: Exiting Redux.assert_term: 0.000005 seconds 0.007127s: Entering Redux.assert_term(sizeof(int64_t_typeid) = 8) 0.007138s: Exiting Redux.assert_term: 0.000003 seconds 0.007148s: Entering Redux.assert_term(sizeof(uint128_t_typeid) = 16) 0.007162s: Exiting Redux.assert_term: 0.000005 seconds 0.007172s: Entering Redux.assert_term(sizeof(int128_t_typeid) = 16) 0.007185s: Exiting Redux.assert_term: 0.000003 seconds 0.007195s: Entering Redux.assert_term(sizeof(float_typeid) = 4) 0.007208s: Exiting Redux.assert_term: 0.000002 seconds 0.007222s: Entering Redux.assert_term(sizeof(double_typeid) = 8) 0.007235s: Exiting Redux.assert_term: 0.000004 seconds 0.007243s: Entering Redux.assert_term(sizeof(void_ptr_typeid) = 4) 0.007256s: Exiting Redux.assert_term: 0.000004 seconds 0.025539s: Entering Redux.assert_term(func_rank(default_value_eq_zero) < 0) 0.025599s: Exiting Redux.assert_term: 0.000013 seconds 0.025616s: Entering Redux.assume(true ==> default_value = 0) 0.025631s: Exiting Redux.assume: 0.000006 seconds 0.026916s: Entering Redux.assert_term(func_rank(length_nonnegative) < 0) 0.026937s: Exiting Redux.assert_term: 0.000004 seconds 0.026950s: Entering Redux.assert_term(func_rank(append_nil) < 0) 0.026962s: Exiting Redux.assert_term: 0.000003 seconds 0.026974s: Entering Redux.assert_term(func_rank(length_append) < 0) 0.026986s: Exiting Redux.assert_term: 0.000003 seconds 0.027004s: Entering Redux.assert_term(func_rank(reverse_reverse) < 0) 0.027018s: Exiting Redux.assert_term: 0.000003 seconds 0.027034s: Entering Redux.assert_term(func_rank(mem_nth) < 0) 0.027046s: Exiting Redux.assert_term: 0.000002 seconds 0.027064s: Entering Redux.assert_term(func_rank(mem_append) < 0) 0.027078s: Exiting Redux.assert_term: 0.000003 seconds 0.027096s: Entering Redux.assert_term(func_rank(take_0) < 0) 0.027108s: Exiting Redux.assert_term: 0.000003 seconds 0.027118s: Entering Redux.assert_term(func_rank(take_length) < 0) 0.027130s: Exiting Redux.assert_term: 0.000003 seconds 0.027148s: Entering Redux.assert_term(func_rank(length_take) < 0) 0.027160s: Exiting Redux.assert_term: 0.000002 seconds 0.027175s: Entering Redux.assert_term(func_rank(nth_take) < 0) 0.027187s: Exiting Redux.assert_term: 0.000003 seconds 0.027204s: Entering Redux.assert_term(func_rank(drop_0) < 0) 0.027214s: Exiting Redux.assert_term: 0.000002 seconds 0.027226s: Entering Redux.assert_term(func_rank(drop_length) < 0) 0.027238s: Exiting Redux.assert_term: 0.000003 seconds 0.027250s: Entering Redux.assert_term(func_rank(length_drop) < 0) 0.027268s: Exiting Redux.assert_term: 0.000002 seconds 0.027283s: Entering Redux.assert_term(func_rank(drop_n_take_n) < 0) 0.027295s: Exiting Redux.assert_term: 0.000002 seconds 0.027310s: Entering Redux.assert_term(func_rank(length_remove) < 0) 0.027321s: Exiting Redux.assert_term: 0.000001 seconds 0.027336s: Entering Redux.assert_term(func_rank(drop_take_remove_nth) < 0) 0.027348s: Exiting Redux.assert_term: 0.000001 seconds 0.027367s: Entering Redux.assert_term(func_rank(append_take_drop_n) < 0) 0.027384s: Exiting Redux.assert_term: 0.000003 seconds 0.027400s: Entering Redux.assert_term(func_rank(mem_index_of) < 0) 0.027412s: Exiting Redux.assert_term: 0.000003 seconds 0.027427s: Entering Redux.assert_term(func_rank(nth_update) < 0) 0.027438s: Exiting Redux.assert_term: 0.000001 seconds 0.027456s: Entering Redux.assert_term(func_rank(length_update) < 0) 0.027477s: Exiting Redux.assert_term: 0.000004 seconds 0.030310s: Entering Redux.assume(null_pointer = pointer_ctor(null_pointer_provenance, 0)) 0.030345s: Exiting Redux.assume: 0.000006 seconds 0.035534s: Entering Redux.assert_term(func_rank(field_ptr_provenance_injective) < 0) 0.035579s: Exiting Redux.assert_term: 0.000011 seconds 0.035602s: Entering Redux.assert_term(func_rank(ptr_provenance_min_addr_limits) < 0) 0.035614s: Exiting Redux.assert_term: 0.000003 seconds 0.035631s: Entering Redux.assert_term(func_rank(ptr_provenance_max_addr_limits) < 0) 0.035643s: Exiting Redux.assert_term: 0.000003 seconds 0.035670s: Entering Redux.assert_term(func_rank(null_pointer_provenance_min_addr) < 0) 0.035683s: Exiting Redux.assert_term: 0.000003 seconds 0.035693s: Entering Redux.assume(true ==> ptr_provenance_min_addr(null_pointer_provenance) = 0) 0.035715s: Exiting Redux.assume: 0.000013 seconds 0.035728s: Entering Redux.assert_term(func_rank(null_pointer_provenance_max_addr) < 0) 0.035740s: Exiting Redux.assert_term: 0.000003 seconds 0.035752s: Entering Redux.assume(true ==> ptr_provenance_max_addr(null_pointer_provenance) = 4294967295) 0.035777s: Exiting Redux.assume: 0.000013 seconds 0.035791s: Entering Redux.assert_term(func_rank(field_ptr_provenance_min_addr) < 0) 0.035803s: Exiting Redux.assert_term: 0.000002 seconds 0.035819s: Entering Redux.assert_term(func_rank(field_ptr_provenance_max_addr) < 0) 0.035831s: Exiting Redux.assert_term: 0.000003 seconds 0.035851s: Entering Redux.assert_term(func_rank(field_pointer_within_limits_def) < 0) 0.035868s: Exiting Redux.assert_term: 0.000003 seconds 0.035890s: Entering Redux.assert_term(func_rank(first_field_pointer_within_limits_elim) < 0) 0.035902s: Exiting Redux.assert_term: 0.000002 seconds 0.035924s: Entering Redux.assert_term(func_rank(first_field_of_union_variant_pointer_within_limits_elim) < 0) 0.035936s: Exiting Redux.assert_term: 0.000003 seconds 0.035959s: Entering Redux.assert_term(func_rank(ptr_within_limits_field_ptr_0) < 0) 0.035970s: Exiting Redux.assert_term: 0.000003 seconds 0.035995s: Entering Redux.assert_term(func_rank(has_type_short_ushort) < 0) 0.036007s: Exiting Redux.assert_term: 0.000003 seconds 0.036024s: Entering Redux.assert_term(func_rank(has_type_int_uint) < 0) 0.036035s: Exiting Redux.assert_term: 0.000003 seconds 0.036051s: Entering Redux.assert_term(func_rank(has_type_long_ulong) < 0) 0.036062s: Exiting Redux.assert_term: 0.000003 seconds 0.036077s: Entering Redux.assert_term(func_rank(has_type_llong_ullong) < 0) 0.036089s: Exiting Redux.assert_term: 0.000002 seconds 0.036109s: Entering Redux.assert_term(func_rank(has_type_intptr_uintptr) < 0) 0.036121s: Exiting Redux.assert_term: 0.000002 seconds 0.036136s: Entering Redux.assert_term(func_rank(has_type_int8_uint8) < 0) 0.036147s: Exiting Redux.assert_term: 0.000003 seconds 0.036164s: Entering Redux.assert_term(func_rank(has_type_int16_uint16) < 0) 0.036176s: Exiting Redux.assert_term: 0.000002 seconds 0.036190s: Entering Redux.assert_term(func_rank(has_type_int32_uint32) < 0) 0.036206s: Exiting Redux.assert_term: 0.000003 seconds 0.036222s: Entering Redux.assert_term(func_rank(has_type_int64_uint64) < 0) 0.036233s: Exiting Redux.assert_term: 0.000003 seconds 0.036248s: Entering Redux.assert_term(func_rank(has_type_int128_uint128) < 0) 0.036260s: Exiting Redux.assert_term: 0.000003 seconds 0.036275s: Entering Redux.assert_term(func_rank(has_type_ptr_add_) < 0) 0.036286s: Exiting Redux.assert_term: 0.000002 seconds 0.036308s: Entering Redux.assert_term(func_rank(llong_integer_to_llong_) < 0) 0.036325s: Exiting Redux.assert_term: 0.000003 seconds 0.036340s: Entering Redux.assert_term(func_rank(u_llong_integer_to_ullong_) < 0) 0.036351s: Exiting Redux.assert_term: 0.000003 seconds 0.036419s: Entering Redux.assert_term(func_rank(pointer_nonzero) < 0) 0.036430s: Exiting Redux.assert_term: 0.000003 seconds 0.036452s: Entering Redux.assert_term(func_rank(pointer_of_chars_of_pointer) < 0) 0.036464s: Exiting Redux.assert_term: 0.000002 seconds 0.036500s: Entering Redux.assert_term(func_rank(chars_of_pointer_of_chars) < 0) 0.036518s: Exiting Redux.assert_term: 0.000003 seconds 0.036540s: Entering Redux.assert_term(func_rank(chars_to_chars_) < 0) 0.036552s: Exiting Redux.assert_term: 0.000002 seconds 0.036566s: Entering Redux.assert_term(func_rank(chars__to_chars) < 0) 0.036577s: Exiting Redux.assert_term: 0.000003 seconds 0.036594s: Entering Redux.assert_term(func_rank(chars__split) < 0) 0.036605s: Exiting Redux.assert_term: 0.000003 seconds 0.036625s: Entering Redux.assert_term(func_rank(chars__join) < 0) 0.036637s: Exiting Redux.assert_term: 0.000003 seconds 0.036651s: Entering Redux.assert_term(func_rank(chars_chars__join) < 0) 0.036662s: Exiting Redux.assert_term: 0.000003 seconds 0.036677s: Entering Redux.assert_term(func_rank(chars__inv) < 0) 0.036688s: Exiting Redux.assert_term: 0.000003 seconds 0.036701s: Entering Redux.assert_term(func_rank(chars_inv) < 0) 0.036712s: Exiting Redux.assert_term: 0.000003 seconds 0.036730s: Entering Redux.assert_term(func_rank(chars_split) < 0) 0.036745s: Exiting Redux.assert_term: 0.000003 seconds 0.036760s: Entering Redux.assert_term(func_rank(chars_join) < 0) 0.036771s: Exiting Redux.assert_term: 0.000003 seconds 0.036785s: Entering Redux.assert_term(func_rank(int_of_chars_of_int) < 0) 0.036797s: Exiting Redux.assert_term: 0.000002 seconds 0.036817s: Entering Redux.assert_term(func_rank(chars_of_int_of_chars) < 0) 0.036829s: Exiting Redux.assert_term: 0.000003 seconds 0.036852s: Entering Redux.assert_term(func_rank(chars_of_int_size) < 0) 0.036869s: Exiting Redux.assert_term: 0.000003 seconds 0.036886s: Entering Redux.assert_term(func_rank(int_of_chars_size) < 0) 0.036898s: Exiting Redux.assert_term: 0.000003 seconds 0.036920s: Entering Redux.assert_term(func_rank(chars__to_int_) < 0) 0.036932s: Exiting Redux.assert_term: 0.000003 seconds 0.036946s: Entering Redux.assert_term(func_rank(chars_to_integer) < 0) 0.036957s: Exiting Redux.assert_term: 0.000003 seconds 0.036977s: Entering Redux.assert_term(func_rank(chars_to_u_integer) < 0) 0.036989s: Exiting Redux.assert_term: 0.000003 seconds 0.037002s: Entering Redux.assert_term(func_rank(chars_to_short_integer) < 0) 0.037014s: Exiting Redux.assert_term: 0.000002 seconds 0.037027s: Entering Redux.assert_term(func_rank(chars_to_u_short_integer) < 0) 0.037038s: Exiting Redux.assert_term: 0.000002 seconds 0.037052s: Entering Redux.assert_term(func_rank(chars_to_pointer) < 0) 0.037064s: Exiting Redux.assert_term: 0.000002 seconds 0.037084s: Entering Redux.assert_term(func_rank(chars_to_boolean) < 0) 0.037096s: Exiting Redux.assert_term: 0.000002 seconds 0.037112s: Entering Redux.assert_term(func_rank(chars_to_integer_) < 0) 0.037126s: Exiting Redux.assert_term: 0.000003 seconds 0.037142s: Entering Redux.assert_term(func_rank(int__to_chars_) < 0) 0.037154s: Exiting Redux.assert_term: 0.000003 seconds 0.037168s: Entering Redux.assert_term(func_rank(integer_to_chars) < 0) 0.037180s: Exiting Redux.assert_term: 0.000002 seconds 0.037198s: Entering Redux.assert_term(func_rank(uint__to_chars_) < 0) 0.037210s: Exiting Redux.assert_term: 0.000002 seconds 0.037223s: Entering Redux.assert_term(func_rank(u_integer_to_chars) < 0) 0.037235s: Exiting Redux.assert_term: 0.000003 seconds 0.037248s: Entering Redux.assert_term(func_rank(short_integer_to_chars) < 0) 0.037260s: Exiting Redux.assert_term: 0.000003 seconds 0.037273s: Entering Redux.assert_term(func_rank(u_short_integer_to_chars) < 0) 0.037289s: Exiting Redux.assert_term: 0.000002 seconds 0.037303s: Entering Redux.assert_term(func_rank(pointer_to_chars) < 0) 0.037315s: Exiting Redux.assert_term: 0.000002 seconds 0.037328s: Entering Redux.assert_term(func_rank(boolean_to_chars) < 0) 0.037339s: Exiting Redux.assert_term: 0.000002 seconds 0.037354s: Entering Redux.assert_term(func_rank(integer__to_chars) < 0) 0.037365s: Exiting Redux.assert_term: 0.000003 seconds 0.037379s: Entering Redux.assert_term(func_rank(u_character_to_character) < 0) 0.037400s: Exiting Redux.assert_term: 0.000002 seconds 0.037414s: Entering Redux.assert_term(func_rank(character_to_u_character) < 0) 0.037425s: Exiting Redux.assert_term: 0.000003 seconds 0.037438s: Entering Redux.assert_term(func_rank(uchars__inv) < 0) 0.037449s: Exiting Redux.assert_term: 0.000003 seconds 0.037462s: Entering Redux.assert_term(func_rank(uchars__split) < 0) 0.037481s: Exiting Redux.assert_term: 0.000002 seconds 0.037496s: Entering Redux.assert_term(func_rank(uchars_to_uchars_) < 0) 0.037516s: Exiting Redux.assert_term: 0.000003 seconds 0.037530s: Entering Redux.assert_term(func_rank(uchars_inv) < 0) 0.037542s: Exiting Redux.assert_term: 0.000002 seconds 0.037555s: Entering Redux.assert_term(func_rank(uchars_split) < 0) 0.037566s: Exiting Redux.assert_term: 0.000002 seconds 0.037581s: Entering Redux.assert_term(func_rank(uchars_join) < 0) 0.037593s: Exiting Redux.assert_term: 0.000002 seconds 0.037607s: Entering Redux.assert_term(func_rank(ints__split) < 0) 0.037625s: Exiting Redux.assert_term: 0.000003 seconds 0.037640s: Entering Redux.assert_term(func_rank(ints__join) < 0) 0.037651s: Exiting Redux.assert_term: 0.000002 seconds 0.037666s: Entering Redux.assert_term(func_rank(ints_to_ints_) < 0) 0.037678s: Exiting Redux.assert_term: 0.000002 seconds 0.037692s: Entering Redux.assert_term(func_rank(ints__to_ints) < 0) 0.037703s: Exiting Redux.assert_term: 0.000003 seconds 0.037718s: Entering Redux.assert_term(func_rank(ints_inv) < 0) 0.037733s: Exiting Redux.assert_term: 0.000003 seconds 0.037747s: Entering Redux.assert_term(func_rank(ints__inv) < 0) 0.037758s: Exiting Redux.assert_term: 0.000003 seconds 0.037771s: Entering Redux.assert_term(func_rank(uints_inv) < 0) 0.037783s: Exiting Redux.assert_term: 0.000002 seconds 0.037795s: Entering Redux.assert_term(func_rank(llongs_inv) < 0) 0.037807s: Exiting Redux.assert_term: 0.000002 seconds 0.037819s: Entering Redux.assert_term(func_rank(ullongs_inv) < 0) 0.037830s: Exiting Redux.assert_term: 0.000003 seconds 0.037847s: Entering Redux.assert_term(func_rank(shorts_inv) < 0) 0.037859s: Exiting Redux.assert_term: 0.000002 seconds 0.037871s: Entering Redux.assert_term(func_rank(ushorts_inv) < 0) 0.037883s: Exiting Redux.assert_term: 0.000003 seconds 0.037895s: Entering Redux.assert_term(func_rank(bools_inv) < 0) 0.037908s: Exiting Redux.assert_term: 0.000002 seconds 0.037920s: Entering Redux.assert_term(func_rank(pointers__inv) < 0) 0.037932s: Exiting Redux.assert_term: 0.000002 seconds 0.037949s: Entering Redux.assert_term(func_rank(pointers__split) < 0) 0.037960s: Exiting Redux.assert_term: 0.000002 seconds 0.037976s: Entering Redux.assert_term(func_rank(pointers__join) < 0) 0.037988s: Exiting Redux.assert_term: 0.000003 seconds 0.038003s: Entering Redux.assert_term(func_rank(pointers_pointers__join) < 0) 0.038015s: Exiting Redux.assert_term: 0.000002 seconds 0.038030s: Entering Redux.assert_term(func_rank(pointers_to_pointers_) < 0) 0.038042s: Exiting Redux.assert_term: 0.000003 seconds 0.038062s: Entering Redux.assert_term(func_rank(pointers_inv) < 0) 0.038074s: Exiting Redux.assert_term: 0.000002 seconds 0.038088s: Entering Redux.assert_term(func_rank(pointers_split) < 0) 0.038099s: Exiting Redux.assert_term: 0.000003 seconds 0.038114s: Entering Redux.assert_term(func_rank(pointers_join) < 0) 0.038126s: Exiting Redux.assert_term: 0.000003 seconds 0.038142s: Entering Redux.assert_term(func_rank(map_uchar_of_char_char_of_uchar) < 0) 0.038158s: Exiting Redux.assert_term: 0.000002 seconds 0.038178s: Entering Redux.assert_term(func_rank(map_char_of_uchar_uchar_of_char) < 0) 0.038190s: Exiting Redux.assert_term: 0.000003 seconds 0.038209s: Entering Redux.assert_term(func_rank(chars_to_uchars) < 0) 0.038220s: Exiting Redux.assert_term: 0.000003 seconds 0.038234s: Entering Redux.assert_term(func_rank(chars__to_uchars_) < 0) 0.038246s: Exiting Redux.assert_term: 0.000003 seconds 0.038260s: Entering Redux.assert_term(func_rank(uchars_to_chars) < 0) 0.038279s: Exiting Redux.assert_term: 0.000002 seconds 0.038293s: Entering Redux.assert_term(func_rank(uchars__to_chars_) < 0) 0.038304s: Exiting Redux.assert_term: 0.000003 seconds 0.038318s: Entering Redux.assert_term(func_rank(chars_to_ints) < 0) 0.038330s: Exiting Redux.assert_term: 0.000002 seconds 0.038344s: Entering Redux.assert_term(func_rank(ints_to_chars) < 0) 0.038356s: Exiting Redux.assert_term: 0.000003 seconds 0.038370s: Entering Redux.assert_term(func_rank(ints__to_chars_) < 0) 0.038389s: Exiting Redux.assert_term: 0.000003 seconds 0.038404s: Entering Redux.assert_term(func_rank(chars_to_uints) < 0) 0.038416s: Exiting Redux.assert_term: 0.000003 seconds 0.038431s: Entering Redux.assert_term(func_rank(uints_to_chars) < 0) 0.038442s: Exiting Redux.assert_term: 0.000002 seconds 0.038457s: Entering Redux.assert_term(func_rank(chars_to_bools) < 0) 0.038477s: Exiting Redux.assert_term: 0.000011 seconds 0.038492s: Entering Redux.assert_term(func_rank(bools_to_chars) < 0) 0.038508s: Exiting Redux.assert_term: 0.000003 seconds 0.038522s: Entering Redux.assert_term(func_rank(chars_to_integers_) < 0) 0.038534s: Exiting Redux.assert_term: 0.000002 seconds 0.038550s: Entering Redux.assert_term(func_rank(integers__to_chars) < 0) 0.038561s: Exiting Redux.assert_term: 0.000002 seconds 0.038576s: Entering Redux.assert_term(func_rank(integers___to_chars_) < 0) 0.038588s: Exiting Redux.assert_term: 0.000002 seconds 0.038602s: Entering Redux.assert_term(func_rank(uchars_to_integers_) < 0) 0.038619s: Exiting Redux.assert_term: 0.000002 seconds 0.038635s: Entering Redux.assert_term(func_rank(integers__to_uchars) < 0) 0.038647s: Exiting Redux.assert_term: 0.000002 seconds 0.038660s: Entering Redux.assert_term(func_rank(chars__to_pointers_) < 0) 0.038672s: Exiting Redux.assert_term: 0.000002 seconds 0.038688s: Entering Redux.assert_term(func_rank(pointers__to_chars_) < 0) 0.038699s: Exiting Redux.assert_term: 0.000003 seconds 0.038714s: Entering Redux.assert_term(func_rank(chars_to_pointers) < 0) 0.038729s: Exiting Redux.assert_term: 0.000002 seconds 0.038745s: Entering Redux.assert_term(func_rank(pointers_to_chars) < 0) 0.038757s: Exiting Redux.assert_term: 0.000003 seconds 0.038771s: Entering Redux.assert_term(func_rank(integers__inv) < 0) 0.038783s: Exiting Redux.assert_term: 0.000003 seconds 0.038797s: Entering Redux.assert_term(func_rank(integers__to_integers__) < 0) 0.038809s: Exiting Redux.assert_term: 0.000002 seconds 0.038829s: Entering Redux.assert_term(func_rank(divrem_elim) < 0) 0.038840s: Exiting Redux.assert_term: 0.000002 seconds 0.038854s: Entering Redux.assert_term(func_rank(string_to_body_chars) < 0) 0.038865s: Exiting Redux.assert_term: 0.000003 seconds 0.038880s: Entering Redux.assert_term(func_rank(body_chars_to_string) < 0) 0.038891s: Exiting Redux.assert_term: 0.000003 seconds 0.038908s: Entering Redux.assert_term(func_rank(chars_to_string) < 0) 0.038920s: Exiting Redux.assert_term: 0.000002 seconds 0.038940s: Entering Redux.assert_term(func_rank(string_to_chars_) < 0) 0.038951s: Exiting Redux.assert_term: 0.000003 seconds 0.038966s: Entering Redux.assert_term(func_rank(string_to_chars) < 0) 0.038978s: Exiting Redux.assert_term: 0.000002 seconds 0.038992s: Entering Redux.assert_term(func_rank(chars_separate_string) < 0) 0.039004s: Exiting Redux.assert_term: 0.000003 seconds 0.039411s: Entering Redux.assert_term(func_rank(chars_unseparate_string) < 0) 0.039426s: Exiting Redux.assert_term: 0.000003 seconds 0.040409s: Entering Redux.assert_term(func_rank(reach_error) = 199) 0.040428s: Exiting Redux.assert_term: 0.000006 seconds 0.040448s: Entering Redux.assert_term(func_rank(assume_abort_if_not) = 201) 0.040461s: Exiting Redux.assert_term: 0.000003 seconds 0.040482s: Entering Redux.assert_term(func_rank(__VERIFIER_assert) = 202) 0.040495s: Exiting Redux.assert_term: 0.000003 seconds 0.040510s: Entering Redux.assert_term(func_rank(main) = 203) 0.040523s: Exiting Redux.assert_term: 0.000003 seconds 0.040565s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.040580s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.040595s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.040605s: Entering Redux.assume(0 <= argc) 0.040620s: Exiting Redux.assume: 0.000005 seconds 0.040637s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.040646s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.040660s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.040673s: Consuming chunk module(egcd3_ll_valuebound2__verifast_instrumented_modified, true) 0.040684s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.040701s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.040710s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.040718s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Leak check. 0.040752s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.040762s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.040774s: Entering Redux.assume(false) 0.040785s: Exiting Redux.assume: 0.000002 seconds 0.040799s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.040811s: Exiting Redux.assert_term: 0.000004 seconds 0.040822s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.040830s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.040843s: Entering Redux.assume(true) 0.040853s: Exiting Redux.assume: 0.000002 seconds 0.040872s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Executing statement 0.040887s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,3-5): Executing statement 0.040911s: Entering Redux.assume(!(!(cond = 0))) 0.040935s: Exiting Redux.assume: 0.000015 seconds 0.040944s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,13-14): Executing statement 0.040954s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Executing statement 0.040976s: Entering Redux.assert_term(func_rank(abort) < 0) 0.040989s: Exiting Redux.assert_term: 0.000004 seconds 0.041001s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Verifying call 0.041010s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.041019s: Entering Redux.query(true) 0.041028s: Exiting Redux.query 0.041037s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.041050s: Entering Redux.assume(false) 0.041060s: Exiting Redux.assume: 0.000002 seconds 0.041071s: Entering Redux.assume(!(!(!(cond = 0)))) 0.041085s: Exiting Redux.assume: 0.000004 seconds 0.041096s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.041107s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Consuming assertion 0.041117s: Entering Redux.query(!(cond = 0)) 0.041126s: Exiting Redux.query 0.041140s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.041148s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Leak check. 0.041163s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.041175s: Exiting Redux.assert_term: 0.000003 seconds 0.041185s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.041194s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.041211s: Entering Redux.assume(1 <= cond) 0.041225s: Exiting Redux.assume: 0.000005 seconds 0.041235s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Executing statement 0.041246s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(21,5-7): Executing statement 0.041258s: Entering Redux.assume(!(!(cond = 0))) 0.041939s: Exiting Redux.assume: 0.000671 seconds 0.041952s: Entering Redux.assume(!(!(!(cond = 0)))) 0.041974s: Exiting Redux.assume: 0.000004 seconds 0.041982s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.041992s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.042000s: Entering Redux.query(1 <= cond) 0.042013s: Exiting Redux.query 0.042022s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.042030s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.042053s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.042062s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.042086s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Executing statement 0.042101s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(32,1-2): Executing statement 0.042113s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.042134s: Consuming chunk [_]module(egcd3_ll_valuebound2__verifast_instrumented_modified, true) 0.042146s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(36,5-8): Executing statement 0.042157s: Entering Redux.assert_term(-2147483648 <= x && x <= 2147483647) 0.042171s: Exiting Redux.assert_term: 0.000004 seconds 0.042179s: Entering Redux.assert_term(-2147483648 <= y && y <= 2147483647) 0.042191s: Exiting Redux.assert_term: 0.000003 seconds 0.042199s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(37,5-9): Executing statement 0.042217s: Entering Redux.assert_term(-9223372036854775808 <= a && a <= 9223372036854775807) 0.042230s: Exiting Redux.assert_term: 0.000005 seconds 0.042240s: Entering Redux.assert_term(-9223372036854775808 <= b && b <= 9223372036854775807) 0.042252s: Exiting Redux.assert_term: 0.000003 seconds 0.042262s: Entering Redux.assert_term(-9223372036854775808 <= p && p <= 9223372036854775807) 0.042274s: Exiting Redux.assert_term: 0.000003 seconds 0.042288s: Entering Redux.assert_term(-9223372036854775808 <= q && q <= 9223372036854775807) 0.042300s: Exiting Redux.assert_term: 0.000003 seconds 0.042310s: Entering Redux.assert_term(-9223372036854775808 <= r && r <= 9223372036854775807) 0.042321s: Exiting Redux.assert_term: 0.000003 seconds 0.042331s: Entering Redux.assert_term(-9223372036854775808 <= s && s <= 9223372036854775807) 0.042343s: Exiting Redux.assert_term: 0.000003 seconds 0.042352s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(38,7-8): Executing statement 0.042373s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.042387s: Exiting Redux.assert_term: 0.000003 seconds 0.042396s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(38,9-30): Verifying call 0.042405s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.042413s: Entering Redux.query(true) 0.042421s: Exiting Redux.query 0.042431s: Entering Redux.assert_term(-2147483648 <= x0 && x0 <= 2147483647) 0.042449s: Exiting Redux.assert_term: 0.000003 seconds 0.042458s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.042474s: Entering Redux.assume(true) 0.042485s: Exiting Redux.assume: 0.000001 seconds 0.042494s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Executing statement 0.042511s: Entering Redux.assume(0 <= x0) 0.042525s: Exiting Redux.assume: 0.000005 seconds 0.042535s: Entering Redux.assume(x0 <= 2) 0.042550s: Exiting Redux.assume: 0.000005 seconds 0.042568s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call 0.042577s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.042586s: Entering Redux.query(true) 0.042595s: Exiting Redux.query 0.042603s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.042612s: Entering Redux.assume(!(1 = 0)) 0.042622s: Exiting Redux.assume: 0.000001 seconds 0.042630s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement 0.042651s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.042664s: Exiting Redux.assert_term: 0.000004 seconds 0.042673s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call 0.042681s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.042689s: Entering Redux.query(true) 0.042698s: Exiting Redux.query 0.042708s: Entering Redux.assert_term(-2147483648 <= y0 && y0 <= 2147483647) 0.042725s: Exiting Redux.assert_term: 0.000003 seconds 0.042734s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.042742s: Entering Redux.assume(true) 0.042752s: Exiting Redux.assume: 0.000002 seconds 0.042761s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement 0.042774s: Entering Redux.assume(0 <= y0) 0.042788s: Exiting Redux.assume: 0.000005 seconds 0.042797s: Entering Redux.assume(y0 <= 2) 0.042816s: Exiting Redux.assume: 0.000004 seconds 0.042825s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.042834s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.042842s: Entering Redux.query(true) 0.042850s: Exiting Redux.query 0.042858s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.042867s: Entering Redux.assume(!(1 = 0)) 0.042877s: Exiting Redux.assume: 0.000001 seconds 0.042890s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement 0.042902s: Entering Redux.assume(1 <= x0) 0.042917s: Exiting Redux.assume: 0.000005 seconds 0.042925s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.042934s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.042942s: Entering Redux.query(true) 0.042950s: Exiting Redux.query 0.042958s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.042972s: Entering Redux.assume(!(1 = 0)) 0.042982s: Exiting Redux.assume: 0.000001 seconds 0.042990s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.043002s: Entering Redux.assume(1 <= y0) 0.043016s: Exiting Redux.assume: 0.000005 seconds 0.043025s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.043033s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.043046s: Entering Redux.query(true) 0.043055s: Exiting Redux.query 0.043063s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.043072s: Entering Redux.assume(!(1 = 0)) 0.043082s: Exiting Redux.assume: 0.000000 seconds 0.043090s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(45,7-8): Executing statement 0.043102s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.043118s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.043128s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.043137s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.043146s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(50,7-8): Executing statement 0.043155s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Executing statement 0.043193s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Consuming assertion 0.043227s: Entering Redux.query(y0 = 1 && 1 = 0 && 1 = 0 && 0 = 1 && x0 = y0 && x0 = 1 && x0 = 2 && 0 = 1 || 1 <= x0 && y0 <= 2 && y0 = 0 && (((0 * x0) + x0) + (y0 * 1)) = ((y0 * 0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && 1 <= x0 && 1 <= y0 && x0 <= 2 || 0 = 0 && y0 <= 2 && 1 = 1 && 1 <= x0 && y0 = y0 && 0 = 0 && 1 <= y0 && x0 = x0 && x0 <= 2 && 1 = 1) 0.043396s: Exiting Redux.query 0.043412s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.043431s: Exiting Redux.assert_term: 0.000004 seconds 0.043441s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.043453s: Exiting Redux.assert_term: 0.000003 seconds 0.043463s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.043484s: Exiting Redux.assert_term: 0.000003 seconds 0.043494s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.043823s: Exiting Redux.assert_term: 0.000004 seconds 0.043834s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.043846s: Exiting Redux.assert_term: 0.000003 seconds 0.043856s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.043868s: Exiting Redux.assert_term: 0.000003 seconds 0.043876s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Producing assertion 0.043905s: Entering Redux.assume(b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && a0 = y0 && x0 = 1 && a0 = 2 && q0 = 1 || 1 <= x0 && y0 <= 2 && b0 = 0 && (((q0 * x0) + a0) + (y0 * s0)) = ((y0 * r0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && 1 <= a0 && 1 <= y0 && x0 <= 2 || r0 = 0 && y0 <= 2 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && x0 <= 2 && p0 = 1) 0.044245s: Exiting Redux.assume: 0.000323 seconds 0.044257s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Evaluating loop condition 0.044268s: Entering Redux.assume(!(1 = 0)) 0.044284s: Exiting Redux.assume: 0.000001 seconds 0.044296s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(53,2-3): Executing statement 0.044310s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(54,9-11): Executing statement 0.044322s: Entering Redux.assume(!(!(b0 = 0))) 0.044421s: Exiting Redux.assume: 0.000089 seconds 0.044432s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(55,13-18): Executing statement 0.044443s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(94,5-22): Executing statement 0.044483s: Entering Redux.assume(((((p0 * x0) - (q0 * x0)) + (r0 * y0)) - (s0 * y0)) = a0) 0.044562s: Exiting Redux.assume: 0.000068 seconds 0.044573s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(94,5-22): Verifying call 0.044582s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.044591s: Entering Redux.query(1 <= 1) 0.044599s: Exiting Redux.query 0.044608s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.044622s: Entering Redux.assume(1 <= 1) 0.044633s: Exiting Redux.assume: 0.000001 seconds 0.044642s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(95,5-11): Executing return statement 0.044652s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.044660s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(96,1-2): Cleaning up dummy fraction chunks 0.044669s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(96,1-2): Leak check. 0.044685s: Entering Redux.assume(!(((((p0 * x0) - (q0 * x0)) + (r0 * y0)) - (s0 * y0)) = a0)) 0.045033s: Exiting Redux.assume: 0.000337 seconds 0.045059s: Entering Redux.assume(!(!(!(b0 = 0)))) 0.045340s: Exiting Redux.assume: 0.000270 seconds 0.045354s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(56,9-13): Executing statement 0.045368s: Entering Redux.assert_term(-9223372036854775808 <= c && c <= 9223372036854775807) 0.045644s: Exiting Redux.assert_term: 0.000266 seconds 0.045670s: Entering Redux.assert_term(-9223372036854775808 <= k && k <= 9223372036854775807) 0.045934s: Exiting Redux.assert_term: 0.000253 seconds 0.045946s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(57,11-12): Executing statement 0.045957s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(58,11-12): Executing statement 0.045967s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,9-14): Executing statement 0.046010s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Consuming assertion 0.046057s: Entering Redux.query(r0 = 0 && s0 = 1 && (a0 + 1) <= (b0 * 2) && 1 <= a0 && b0 = y0 && q0 = 0 && a0 = 0 && a0 = x0 && (y0 + (0 * y0)) = (b0 + x0) && x0 <= 2 && p0 = 1 || b0 = 1 && s0 = 0 && p0 = 0 && 0 = 0 && r0 = 1 && a0 = y0 && a0 = 2 && x0 = 1 && a0 = 2 && q0 = 1 || r0 = 0 && y0 <= 2 && 0 = 0 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && a0 = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && x0 = 1 && 0 = 2 && a0 = 2 && a0 = 0 && q0 = 1) 0.046201s: Exiting Redux.query 0.046216s: Entering Redux.assert_term(-9223372036854775808 <= c0 && c0 <= 9223372036854775807) 0.046492s: Exiting Redux.assert_term: 0.000265 seconds 0.046507s: Entering Redux.assert_term(-9223372036854775808 <= k0 && k0 <= 9223372036854775807) 0.046856s: Exiting Redux.assert_term: 0.000338 seconds 0.046868s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Producing assertion 0.046906s: Entering Redux.assume(r0 = 0 && s0 = 1 && (c0 + 1) <= (b0 * 2) && 1 <= a0 && b0 = y0 && q0 = 0 && c0 = 0 && a0 = x0 && (y0 + (k0 * y0)) = (b0 + x0) && x0 <= 2 && p0 = 1 || b0 = 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && a0 = y0 && c0 = 2 && x0 = 1 && a0 = 2 && q0 = 1 || r0 = 0 && y0 <= 2 && k0 = 0 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && c0 = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && x0 = 1 && k0 = 2 && a0 = 2 && c0 = 0 && q0 = 1) 0.049548s: Exiting Redux.assume: 0.002625 seconds 0.049575s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,9-14): Evaluating loop condition 0.049588s: Entering Redux.assume(!(1 = 0)) 0.049599s: Exiting Redux.assume: 0.000001 seconds 0.049610s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(61,2-3): Executing statement 0.049624s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(62,13-15): Executing statement 0.049637s: Entering Redux.assume(!(b0 <= c0)) 0.050657s: Exiting Redux.assume: 0.001009 seconds 0.050679s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(63,17-22): Executing statement 0.050695s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(84,11-12): Executing statement 0.050709s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(85,11-12): Executing statement 0.050720s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(86,9-13): Executing statement 0.050736s: Entering Redux.assert_term(-9223372036854775808 <= temp && temp <= 9223372036854775807) 0.051615s: Exiting Redux.assert_term: 0.000858 seconds 0.051632s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(87,14-15): Executing statement 0.051646s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(88,11-12): Executing statement 0.051658s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(89,11-12): Executing statement 0.051672s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(90,14-15): Executing statement 0.051683s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(91,11-12): Executing statement 0.051703s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(92,11-12): Executing statement 0.051730s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Consuming assertion 0.051777s: Entering Redux.query(c0 = 1 && (r0 - (s0 * k0)) = 0 && q0 = 0 && s0 = 1 && b0 = y0 && x0 = 1 && b0 = 2 && (p0 - (q0 * k0)) = 1 || 1 <= x0 && y0 <= 2 && c0 = 0 && ((((p0 - (q0 * k0)) * x0) + b0) + (y0 * (r0 - (s0 * k0)))) = ((y0 * s0) + (q0 * x0)) && b0 = ((y0 * s0) + (q0 * x0)) && 1 <= b0 && 1 <= y0 && x0 <= 2 || s0 = 0 && y0 <= 2 && (r0 - (s0 * k0)) = 1 && 1 <= b0 && c0 = y0 && (p0 - (q0 * k0)) = 0 && 1 <= y0 && b0 = x0 && x0 <= 2 && q0 = 1) 0.072513s: Exiting Redux.query 0.072559s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(93,5-6): Cleaning up dummy fraction chunks 0.072572s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(93,5-6): Leak check. 0.072589s: Entering Redux.assume(!(!(b0 <= c0))) 0.073482s: Exiting Redux.assume: 0.000880 seconds 0.073516s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(64,13-17): Executing statement 0.073537s: Entering Redux.assert_term(-9223372036854775808 <= d && d <= 9223372036854775807) 0.074444s: Exiting Redux.assert_term: 0.000896 seconds 0.074460s: Entering Redux.assert_term(-9223372036854775808 <= v && v <= 9223372036854775807) 0.075589s: Exiting Redux.assert_term: 0.001106 seconds 0.075602s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(65,15-16): Executing statement 0.075627s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(66,15-16): Executing statement 0.075639s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,13-18): Executing statement 0.075713s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Consuming assertion 0.075760s: Entering Redux.query(y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && b0 = 1 && x0 = 1 && 1 = 1 && a0 = 2 && q0 = 1 || b0 = (1 * b0) && r0 = 0 && k0 = 0 && b0 <= c0 && s0 = 1 && b0 = y0 && b0 <= c0 && q0 = 0 && 1 <= y0 && a0 = x0 && c0 = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && b0 <= 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && x0 = 1 && (0 <= 1 ? 1 : (1 + 2)) = 0 && a0 = 2 && q0 = 1 && 1 = b0 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && x0 = 1 && b0 = 2 && 1 = 2 && a0 = 2 && q0 = 1) 0.078947s: Exiting Redux.query 0.078971s: Entering Redux.assert_term(-9223372036854775808 <= d0 && d0 <= 9223372036854775807) 0.081861s: Exiting Redux.assert_term: 0.002879 seconds 0.081888s: Entering Redux.assert_term(-9223372036854775808 <= v0 && v0 <= 9223372036854775807) 0.082920s: Exiting Redux.assert_term: 0.001021 seconds 0.082935s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Producing assertion 0.082984s: Entering Redux.assume(y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && v0 = 1 && x0 = 1 && d0 = 1 && a0 = 2 && q0 = 1 || v0 = (d0 * b0) && r0 = 0 && k0 = 0 && v0 <= c0 && s0 = 1 && b0 = y0 && b0 <= c0 && q0 = 0 && 1 <= y0 && a0 = x0 && c0 = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && v0 <= 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && x0 = 1 && (0 <= d0 ? %(d0, 2) : (%(d0, 2) + 2)) = 0 && a0 = 2 && q0 = 1 && d0 = v0 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && k0 = 0 && r0 = 1 && c0 = 2 && x0 = 1 && v0 = 2 && d0 = 2 && a0 = 2 && q0 = 1) 0.084422s: Exiting Redux.assume: 0.001420 seconds 0.084436s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,13-18): Evaluating loop condition 0.084456s: Entering Redux.assume(!(1 = 0)) 0.084477s: Exiting Redux.assume: 0.000011 seconds 0.084489s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(69,2-3): Executing statement 0.084503s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(70,17-34): Executing statement 0.084534s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.085968s: Exiting Redux.assume: 0.001423 seconds 0.085984s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(70,17-34): Verifying call 0.086001s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.086011s: Entering Redux.query(1 <= 1) 0.086020s: Exiting Redux.query 0.086029s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.086038s: Entering Redux.assume(1 <= 1) 0.086048s: Exiting Redux.assume: 0.000002 seconds 0.086057s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(71,17-34): Executing statement 0.086078s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.087831s: Exiting Redux.assume: 0.001731 seconds 0.087848s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(71,17-34): Verifying call 0.087858s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.087867s: Entering Redux.query(1 <= 1) 0.087877s: Exiting Redux.query 0.087886s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.087895s: Entering Redux.assume(1 <= 1) 0.087905s: Exiting Redux.assume: 0.000001 seconds 0.087925s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(72,17-34): Executing statement 0.087944s: Entering Redux.assume(a0 = ((k0 * b0) + c0)) 0.089583s: Exiting Redux.assume: 0.001626 seconds 0.089598s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(72,17-34): Verifying call 0.089607s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.089616s: Entering Redux.query(1 <= 1) 0.089625s: Exiting Redux.query 0.089641s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.089650s: Entering Redux.assume(1 <= 1) 0.089660s: Exiting Redux.assume: 0.000001 seconds 0.089669s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(73,17-34): Executing statement 0.089684s: Entering Redux.assume(v0 = (b0 * d0)) 0.091454s: Exiting Redux.assume: 0.001759 seconds 0.091480s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(73,17-34): Verifying call 0.091492s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.091509s: Entering Redux.query(1 <= 1) 0.091518s: Exiting Redux.query 0.091527s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.091536s: Entering Redux.assume(1 <= 1) 0.091546s: Exiting Redux.assume: 0.000002 seconds 0.091554s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(75,17-19): Executing statement 0.091570s: Entering Redux.assume(!((2 * v0) <= c0)) 0.094536s: Exiting Redux.assume: 0.002953 seconds 0.094567s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(76,21-26): Executing statement 0.094587s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(80,15-16): Executing statement 0.094604s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(81,15-16): Executing statement 0.094632s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Consuming assertion 0.094683s: Entering Redux.query(r0 = 0 && s0 = 1 && ((c0 - v0) + 1) <= (b0 * 2) && 1 <= a0 && b0 = y0 && q0 = 0 && (c0 - v0) = 0 && a0 = x0 && (y0 + ((k0 + d0) * y0)) = (b0 + x0) && x0 <= 2 && p0 = 1 || b0 = 1 && s0 = 0 && p0 = 0 && (k0 + d0) = 0 && r0 = 1 && a0 = y0 && (c0 - v0) = 2 && x0 = 1 && a0 = 2 && q0 = 1 || r0 = 0 && y0 <= 2 && (k0 + d0) = 0 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && (c0 - v0) = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && x0 = 1 && (k0 + d0) = 2 && a0 = 2 && (c0 - v0) = 0 && q0 = 1) 0.118724s: Exiting Redux.query 0.118790s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Consuming expression 0.118864s: Entering Redux.query(r0 = 0 && s0 = 1 && ((c0 - v0) + 1) <= (b0 * 2) && 1 <= a0 && b0 = y0 && q0 = 0 && (c0 - v0) = 0 && a0 = x0 && (y0 + ((k0 + d0) * y0)) = (b0 + x0) && x0 <= 2 && p0 = 1 || b0 = 1 && s0 = 0 && p0 = 0 && (k0 + d0) = 0 && r0 = 1 && a0 = y0 && (c0 - v0) = 2 && x0 = 1 && a0 = 2 && q0 = 1 || r0 = 0 && y0 <= 2 && (k0 + d0) = 0 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && (c0 - v0) = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && x0 = 1 && (k0 + d0) = 2 && a0 = 2 && (c0 - v0) = 0 && q0 = 1) 0.141434s: Exiting Redux.query egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Cannot prove condition. (Cannot prove r0 = 0 && s0 = 1 && ((c0 - v0) + 1) <= (b0 * 2) && 1 <= a0 && b0 = y0 && q0 = 0 && (c0 - v0) = 0 && a0 = x0 && (y0 + ((k0 + d0) * y0)) = (b0 + x0) && x0 <= 2 && p0 = 1 || b0 = 1 && s0 = 0 && p0 = 0 && (k0 + d0) = 0 && r0 = 1 && a0 = y0 && (c0 - v0) = 2 && x0 = 1 && a0 = 2 && q0 = 1 || r0 = 0 && y0 <= 2 && (k0 + d0) = 0 && s0 = 1 && 1 <= a0 && b0 = y0 && q0 = 0 && 1 <= y0 && a0 = x0 && (c0 - v0) = x0 && x0 <= 2 && p0 = 1 || y0 = 2 && b0 = 1 && s0 = 0 && p0 = 0 && r0 = 1 && x0 = 1 && (k0 + d0) = 2 && a0 = 2 && (c0 - v0) = 0 && q0 = 1.)