./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 ++ 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 Cast deleted. Potential Overflow in Invariant. + 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 -read_options_from_source_file -c egcd_ll__verifast_instrumented_modified.c egcd_ll__verifast_instrumented_modified.c 0.006458s: Entering Redux.assert_term(unboxed_bool(0) = false) 0.006496s: Exiting Redux.assert_term: 0.000018 seconds 0.006535s: Entering Redux.assert_term(sizeof(bool_typeid) = 1) 0.006552s: Exiting Redux.assert_term: 0.000005 seconds 0.006561s: Entering Redux.assert_term(sizeof(char_typeid) = 1) 0.006577s: Exiting Redux.assert_term: 0.000004 seconds 0.006585s: Entering Redux.assert_term(sizeof(unsigned_char_typeid) = 1) 0.006599s: Exiting Redux.assert_term: 0.000002 seconds 0.006623s: Entering Redux.assert_term(sizeof(short_typeid) = 2) 0.006641s: Exiting Redux.assert_term: 0.000007 seconds 0.006651s: Entering Redux.assert_term(sizeof(ushort_typeid) = 2) 0.006665s: Exiting Redux.assert_term: 0.000006 seconds 0.006675s: Entering Redux.assert_term(sizeof(int_typeid) = 4) 0.006689s: Exiting Redux.assert_term: 0.000003 seconds 0.006697s: Entering Redux.assert_term(sizeof(unsigned_int_typeid) = 4) 0.006711s: Exiting Redux.assert_term: 0.000006 seconds 0.006725s: Entering Redux.assert_term(sizeof(long_typeid) = 4) 0.006738s: Exiting Redux.assert_term: 0.000005 seconds 0.006749s: Entering Redux.assert_term(sizeof(unsigned_long_typeid) = 4) 0.006760s: Exiting Redux.assert_term: 0.000003 seconds 0.006770s: Entering Redux.assert_term(sizeof(long_long_typeid) = 8) 0.006784s: Exiting Redux.assert_term: 0.000004 seconds 0.006791s: Entering Redux.assert_term(sizeof(unsigned_long_long_typeid) = 8) 0.006805s: Exiting Redux.assert_term: 0.000003 seconds 0.006819s: Entering Redux.assert_term(sizeof(intptr_t_typeid) = 4) 0.006833s: Exiting Redux.assert_term: 0.000005 seconds 0.006841s: Entering Redux.assert_term(sizeof(uintptr_t_typeid) = 4) 0.006854s: Exiting Redux.assert_term: 0.000005 seconds 0.006863s: Entering Redux.assert_term(sizeof(uint8_t_typeid) = 1) 0.006875s: Exiting Redux.assert_term: 0.000002 seconds 0.006886s: Entering Redux.assert_term(sizeof(int8_t_typeid) = 1) 0.006897s: Exiting Redux.assert_term: 0.000003 seconds 0.006913s: Entering Redux.assert_term(sizeof(uint16_t_typeid) = 2) 0.006928s: Exiting Redux.assert_term: 0.000004 seconds 0.006937s: Entering Redux.assert_term(sizeof(int16_t_typeid) = 2) 0.006949s: Exiting Redux.assert_term: 0.000004 seconds 0.006959s: Entering Redux.assert_term(sizeof(uint32_t_typeid) = 4) 0.006980s: Exiting Redux.assert_term: 0.000002 seconds 0.006994s: Entering Redux.assert_term(sizeof(int32_t_typeid) = 4) 0.007009s: Exiting Redux.assert_term: 0.000006 seconds 0.007026s: Entering Redux.assert_term(sizeof(uint64_t_typeid) = 8) 0.007040s: Exiting Redux.assert_term: 0.000004 seconds 0.007048s: Entering Redux.assert_term(sizeof(int64_t_typeid) = 8) 0.007061s: Exiting Redux.assert_term: 0.000002 seconds 0.007071s: Entering Redux.assert_term(sizeof(uint128_t_typeid) = 16) 0.007085s: Exiting Redux.assert_term: 0.000005 seconds 0.007093s: Entering Redux.assert_term(sizeof(int128_t_typeid) = 16) 0.007107s: Exiting Redux.assert_term: 0.000005 seconds 0.007122s: Entering Redux.assert_term(sizeof(float_typeid) = 4) 0.007133s: Exiting Redux.assert_term: 0.000003 seconds 0.007143s: Entering Redux.assert_term(sizeof(double_typeid) = 8) 0.007156s: Exiting Redux.assert_term: 0.000004 seconds 0.007164s: Entering Redux.assert_term(sizeof(void_ptr_typeid) = 4) 0.007177s: Exiting Redux.assert_term: 0.000004 seconds 0.024601s: Entering Redux.assert_term(func_rank(default_value_eq_zero) < 0) 0.024648s: Exiting Redux.assert_term: 0.000015 seconds 0.024678s: Entering Redux.assume(true ==> default_value = 0) 0.024694s: Exiting Redux.assume: 0.000005 seconds 0.026014s: Entering Redux.assert_term(func_rank(length_nonnegative) < 0) 0.026037s: Exiting Redux.assert_term: 0.000006 seconds 0.026050s: Entering Redux.assert_term(func_rank(append_nil) < 0) 0.026062s: Exiting Redux.assert_term: 0.000003 seconds 0.026074s: Entering Redux.assert_term(func_rank(length_append) < 0) 0.026085s: Exiting Redux.assert_term: 0.000003 seconds 0.026102s: Entering Redux.assert_term(func_rank(reverse_reverse) < 0) 0.026121s: Exiting Redux.assert_term: 0.000003 seconds 0.026132s: Entering Redux.assert_term(func_rank(mem_nth) < 0) 0.026144s: Exiting Redux.assert_term: 0.000002 seconds 0.026161s: Entering Redux.assert_term(func_rank(mem_append) < 0) 0.026173s: Exiting Redux.assert_term: 0.000002 seconds 0.026189s: Entering Redux.assert_term(func_rank(take_0) < 0) 0.026200s: Exiting Redux.assert_term: 0.000003 seconds 0.026211s: Entering Redux.assert_term(func_rank(take_length) < 0) 0.026228s: Exiting Redux.assert_term: 0.000002 seconds 0.026242s: Entering Redux.assert_term(func_rank(length_take) < 0) 0.026253s: Exiting Redux.assert_term: 0.000003 seconds 0.026267s: Entering Redux.assert_term(func_rank(nth_take) < 0) 0.026279s: Exiting Redux.assert_term: 0.000002 seconds 0.026295s: Entering Redux.assert_term(func_rank(drop_0) < 0) 0.026307s: Exiting Redux.assert_term: 0.000003 seconds 0.026317s: Entering Redux.assert_term(func_rank(drop_length) < 0) 0.026334s: Exiting Redux.assert_term: 0.000002 seconds 0.026347s: Entering Redux.assert_term(func_rank(length_drop) < 0) 0.026359s: Exiting Redux.assert_term: 0.000002 seconds 0.026374s: Entering Redux.assert_term(func_rank(drop_n_take_n) < 0) 0.026385s: Exiting Redux.assert_term: 0.000003 seconds 0.026399s: Entering Redux.assert_term(func_rank(length_remove) < 0) 0.026411s: Exiting Redux.assert_term: 0.000002 seconds 0.026426s: Entering Redux.assert_term(func_rank(drop_take_remove_nth) < 0) 0.026445s: Exiting Redux.assert_term: 0.000002 seconds 0.026464s: Entering Redux.assert_term(func_rank(append_take_drop_n) < 0) 0.026476s: Exiting Redux.assert_term: 0.000003 seconds 0.026493s: Entering Redux.assert_term(func_rank(mem_index_of) < 0) 0.026506s: Exiting Redux.assert_term: 0.000002 seconds 0.026521s: Entering Redux.assert_term(func_rank(nth_update) < 0) 0.026533s: Exiting Redux.assert_term: 0.000002 seconds 0.026551s: Entering Redux.assert_term(func_rank(length_update) < 0) 0.026568s: Exiting Redux.assert_term: 0.000003 seconds 0.029273s: Entering Redux.assume(null_pointer = pointer_ctor(null_pointer_provenance, 0)) 0.029298s: Exiting Redux.assume: 0.000007 seconds 0.034515s: Entering Redux.assert_term(func_rank(field_ptr_provenance_injective) < 0) 0.034544s: Exiting Redux.assert_term: 0.000008 seconds 0.034565s: Entering Redux.assert_term(func_rank(ptr_provenance_min_addr_limits) < 0) 0.034577s: Exiting Redux.assert_term: 0.000003 seconds 0.034593s: Entering Redux.assert_term(func_rank(ptr_provenance_max_addr_limits) < 0) 0.034616s: Exiting Redux.assert_term: 0.000003 seconds 0.034631s: Entering Redux.assert_term(func_rank(null_pointer_provenance_min_addr) < 0) 0.034644s: Exiting Redux.assert_term: 0.000003 seconds 0.034655s: Entering Redux.assume(true ==> ptr_provenance_min_addr(null_pointer_provenance) = 0) 0.034677s: Exiting Redux.assume: 0.000011 seconds 0.034690s: Entering Redux.assert_term(func_rank(null_pointer_provenance_max_addr) < 0) 0.034707s: Exiting Redux.assert_term: 0.000002 seconds 0.034717s: Entering Redux.assume(true ==> ptr_provenance_max_addr(null_pointer_provenance) = 4294967295) 0.034739s: Exiting Redux.assume: 0.000014 seconds 0.034752s: Entering Redux.assert_term(func_rank(field_ptr_provenance_min_addr) < 0) 0.034764s: Exiting Redux.assert_term: 0.000003 seconds 0.034781s: Entering Redux.assert_term(func_rank(field_ptr_provenance_max_addr) < 0) 0.034792s: Exiting Redux.assert_term: 0.000003 seconds 0.034817s: Entering Redux.assert_term(func_rank(field_pointer_within_limits_def) < 0) 0.034828s: Exiting Redux.assert_term: 0.000002 seconds 0.034851s: Entering Redux.assert_term(func_rank(first_field_pointer_within_limits_elim) < 0) 0.034862s: Exiting Redux.assert_term: 0.000003 seconds 0.034883s: Entering Redux.assert_term(func_rank(first_field_of_union_variant_pointer_within_limits_elim) < 0) 0.034896s: Exiting Redux.assert_term: 0.000003 seconds 0.034930s: Entering Redux.assert_term(func_rank(ptr_within_limits_field_ptr_0) < 0) 0.034946s: Exiting Redux.assert_term: 0.000003 seconds 0.034966s: Entering Redux.assert_term(func_rank(has_type_short_ushort) < 0) 0.034978s: Exiting Redux.assert_term: 0.000002 seconds 0.034994s: Entering Redux.assert_term(func_rank(has_type_int_uint) < 0) 0.035005s: Exiting Redux.assert_term: 0.000003 seconds 0.035021s: Entering Redux.assert_term(func_rank(has_type_long_ulong) < 0) 0.035032s: Exiting Redux.assert_term: 0.000003 seconds 0.035047s: Entering Redux.assert_term(func_rank(has_type_llong_ullong) < 0) 0.035065s: Exiting Redux.assert_term: 0.000003 seconds 0.035080s: Entering Redux.assert_term(func_rank(has_type_intptr_uintptr) < 0) 0.035092s: Exiting Redux.assert_term: 0.000002 seconds 0.035107s: Entering Redux.assert_term(func_rank(has_type_int8_uint8) < 0) 0.035118s: Exiting Redux.assert_term: 0.000003 seconds 0.035133s: Entering Redux.assert_term(func_rank(has_type_int16_uint16) < 0) 0.035144s: Exiting Redux.assert_term: 0.000002 seconds 0.035165s: Entering Redux.assert_term(func_rank(has_type_int32_uint32) < 0) 0.035178s: Exiting Redux.assert_term: 0.000002 seconds 0.035193s: Entering Redux.assert_term(func_rank(has_type_int64_uint64) < 0) 0.035204s: Exiting Redux.assert_term: 0.000003 seconds 0.035219s: Entering Redux.assert_term(func_rank(has_type_int128_uint128) < 0) 0.035230s: Exiting Redux.assert_term: 0.000002 seconds 0.035245s: Entering Redux.assert_term(func_rank(has_type_ptr_add_) < 0) 0.035257s: Exiting Redux.assert_term: 0.000003 seconds 0.035284s: Entering Redux.assert_term(func_rank(llong_integer_to_llong_) < 0) 0.035297s: Exiting Redux.assert_term: 0.000003 seconds 0.035312s: Entering Redux.assert_term(func_rank(u_llong_integer_to_ullong_) < 0) 0.035324s: Exiting Redux.assert_term: 0.000002 seconds 0.035390s: Entering Redux.assert_term(func_rank(pointer_nonzero) < 0) 0.035402s: Exiting Redux.assert_term: 0.000002 seconds 0.035423s: Entering Redux.assert_term(func_rank(pointer_of_chars_of_pointer) < 0) 0.035440s: Exiting Redux.assert_term: 0.000002 seconds 0.035466s: Entering Redux.assert_term(func_rank(chars_of_pointer_of_chars) < 0) 0.035478s: Exiting Redux.assert_term: 0.000003 seconds 0.035500s: Entering Redux.assert_term(func_rank(chars_to_chars_) < 0) 0.035512s: Exiting Redux.assert_term: 0.000002 seconds 0.035526s: Entering Redux.assert_term(func_rank(chars__to_chars) < 0) 0.035537s: Exiting Redux.assert_term: 0.000002 seconds 0.035554s: Entering Redux.assert_term(func_rank(chars__split) < 0) 0.035572s: Exiting Redux.assert_term: 0.000003 seconds 0.035587s: Entering Redux.assert_term(func_rank(chars__join) < 0) 0.035599s: Exiting Redux.assert_term: 0.000002 seconds 0.035614s: Entering Redux.assert_term(func_rank(chars_chars__join) < 0) 0.035626s: Exiting Redux.assert_term: 0.000003 seconds 0.035640s: Entering Redux.assert_term(func_rank(chars__inv) < 0) 0.035651s: Exiting Redux.assert_term: 0.000003 seconds 0.035663s: Entering Redux.assert_term(func_rank(chars_inv) < 0) 0.035681s: Exiting Redux.assert_term: 0.000003 seconds 0.035699s: Entering Redux.assert_term(func_rank(chars_split) < 0) 0.035711s: Exiting Redux.assert_term: 0.000002 seconds 0.035725s: Entering Redux.assert_term(func_rank(chars_join) < 0) 0.035737s: Exiting Redux.assert_term: 0.000002 seconds 0.035752s: Entering Redux.assert_term(func_rank(int_of_chars_of_int) < 0) 0.035763s: Exiting Redux.assert_term: 0.000003 seconds 0.035783s: Entering Redux.assert_term(func_rank(chars_of_int_of_chars) < 0) 0.035800s: Exiting Redux.assert_term: 0.000003 seconds 0.035823s: Entering Redux.assert_term(func_rank(chars_of_int_size) < 0) 0.035835s: Exiting Redux.assert_term: 0.000002 seconds 0.035851s: Entering Redux.assert_term(func_rank(int_of_chars_size) < 0) 0.035863s: Exiting Redux.assert_term: 0.000003 seconds 0.035884s: Entering Redux.assert_term(func_rank(chars__to_int_) < 0) 0.035896s: Exiting Redux.assert_term: 0.000002 seconds 0.035918s: Entering Redux.assert_term(func_rank(chars_to_integer) < 0) 0.035935s: Exiting Redux.assert_term: 0.000003 seconds 0.035948s: Entering Redux.assert_term(func_rank(chars_to_u_integer) < 0) 0.035960s: Exiting Redux.assert_term: 0.000002 seconds 0.035973s: Entering Redux.assert_term(func_rank(chars_to_short_integer) < 0) 0.035985s: Exiting Redux.assert_term: 0.000002 seconds 0.035998s: Entering Redux.assert_term(func_rank(chars_to_u_short_integer) < 0) 0.036009s: Exiting Redux.assert_term: 0.000003 seconds 0.036022s: Entering Redux.assert_term(func_rank(chars_to_pointer) < 0) 0.036041s: Exiting Redux.assert_term: 0.000003 seconds 0.036054s: Entering Redux.assert_term(func_rank(chars_to_boolean) < 0) 0.036065s: Exiting Redux.assert_term: 0.000002 seconds 0.036079s: Entering Redux.assert_term(func_rank(chars_to_integer_) < 0) 0.036090s: Exiting Redux.assert_term: 0.000003 seconds 0.036104s: Entering Redux.assert_term(func_rank(int__to_chars_) < 0) 0.036115s: Exiting Redux.assert_term: 0.000003 seconds 0.036129s: Entering Redux.assert_term(func_rank(integer_to_chars) < 0) 0.036147s: Exiting Redux.assert_term: 0.000002 seconds 0.036160s: Entering Redux.assert_term(func_rank(uint__to_chars_) < 0) 0.036171s: Exiting Redux.assert_term: 0.000003 seconds 0.036185s: Entering Redux.assert_term(func_rank(u_integer_to_chars) < 0) 0.036196s: Exiting Redux.assert_term: 0.000003 seconds 0.036210s: Entering Redux.assert_term(func_rank(short_integer_to_chars) < 0) 0.036222s: Exiting Redux.assert_term: 0.000002 seconds 0.036241s: Entering Redux.assert_term(func_rank(u_short_integer_to_chars) < 0) 0.036252s: Exiting Redux.assert_term: 0.000003 seconds 0.036266s: Entering Redux.assert_term(func_rank(pointer_to_chars) < 0) 0.036278s: Exiting Redux.assert_term: 0.000002 seconds 0.036291s: Entering Redux.assert_term(func_rank(boolean_to_chars) < 0) 0.036302s: Exiting Redux.assert_term: 0.000003 seconds 0.036317s: Entering Redux.assert_term(func_rank(integer__to_chars) < 0) 0.036329s: Exiting Redux.assert_term: 0.000002 seconds 0.036348s: Entering Redux.assert_term(func_rank(u_character_to_character) < 0) 0.036359s: Exiting Redux.assert_term: 0.000003 seconds 0.036372s: Entering Redux.assert_term(func_rank(character_to_u_character) < 0) 0.036383s: Exiting Redux.assert_term: 0.000003 seconds 0.036396s: Entering Redux.assert_term(func_rank(uchars__inv) < 0) 0.036407s: Exiting Redux.assert_term: 0.000003 seconds 0.036419s: Entering Redux.assert_term(func_rank(uchars__split) < 0) 0.036431s: Exiting Redux.assert_term: 0.000002 seconds 0.036454s: Entering Redux.assert_term(func_rank(uchars_to_uchars_) < 0) 0.036466s: Exiting Redux.assert_term: 0.000003 seconds 0.036480s: Entering Redux.assert_term(func_rank(uchars_inv) < 0) 0.036491s: Exiting Redux.assert_term: 0.000003 seconds 0.036503s: Entering Redux.assert_term(func_rank(uchars_split) < 0) 0.036515s: Exiting Redux.assert_term: 0.000002 seconds 0.036529s: Entering Redux.assert_term(func_rank(uchars_join) < 0) 0.036540s: Exiting Redux.assert_term: 0.000003 seconds 0.036563s: Entering Redux.assert_term(func_rank(ints__split) < 0) 0.036574s: Exiting Redux.assert_term: 0.000003 seconds 0.036589s: Entering Redux.assert_term(func_rank(ints__join) < 0) 0.036602s: Exiting Redux.assert_term: 0.000003 seconds 0.036617s: Entering Redux.assert_term(func_rank(ints_to_ints_) < 0) 0.036630s: Exiting Redux.assert_term: 0.000003 seconds 0.036644s: Entering Redux.assert_term(func_rank(ints__to_ints) < 0) 0.036655s: Exiting Redux.assert_term: 0.000003 seconds 0.036674s: Entering Redux.assert_term(func_rank(ints_inv) < 0) 0.036686s: Exiting Redux.assert_term: 0.000002 seconds 0.036699s: Entering Redux.assert_term(func_rank(ints__inv) < 0) 0.036710s: Exiting Redux.assert_term: 0.000002 seconds 0.036723s: Entering Redux.assert_term(func_rank(uints_inv) < 0) 0.036735s: Exiting Redux.assert_term: 0.000002 seconds 0.036748s: Entering Redux.assert_term(func_rank(llongs_inv) < 0) 0.036760s: Exiting Redux.assert_term: 0.000002 seconds 0.036777s: Entering Redux.assert_term(func_rank(ullongs_inv) < 0) 0.036789s: Exiting Redux.assert_term: 0.000002 seconds 0.036801s: Entering Redux.assert_term(func_rank(shorts_inv) < 0) 0.036812s: Exiting Redux.assert_term: 0.000002 seconds 0.036825s: Entering Redux.assert_term(func_rank(ushorts_inv) < 0) 0.036836s: Exiting Redux.assert_term: 0.000002 seconds 0.036848s: Entering Redux.assert_term(func_rank(bools_inv) < 0) 0.036860s: Exiting Redux.assert_term: 0.000002 seconds 0.036873s: Entering Redux.assert_term(func_rank(pointers__inv) < 0) 0.036889s: Exiting Redux.assert_term: 0.000002 seconds 0.036913s: Entering Redux.assert_term(func_rank(pointers__split) < 0) 0.036926s: Exiting Redux.assert_term: 0.000002 seconds 0.036943s: Entering Redux.assert_term(func_rank(pointers__join) < 0) 0.036954s: Exiting Redux.assert_term: 0.000003 seconds 0.036970s: Entering Redux.assert_term(func_rank(pointers_pointers__join) < 0) 0.036982s: Exiting Redux.assert_term: 0.000002 seconds 0.037001s: Entering Redux.assert_term(func_rank(pointers_to_pointers_) < 0) 0.037013s: Exiting Redux.assert_term: 0.000003 seconds 0.037028s: Entering Redux.assert_term(func_rank(pointers_inv) < 0) 0.037039s: Exiting Redux.assert_term: 0.000003 seconds 0.037053s: Entering Redux.assert_term(func_rank(pointers_split) < 0) 0.037064s: Exiting Redux.assert_term: 0.000003 seconds 0.037079s: Entering Redux.assert_term(func_rank(pointers_join) < 0) 0.037091s: Exiting Redux.assert_term: 0.000002 seconds 0.037111s: Entering Redux.assert_term(func_rank(map_uchar_of_char_char_of_uchar) < 0) 0.037123s: Exiting Redux.assert_term: 0.000003 seconds 0.037143s: Entering Redux.assert_term(func_rank(map_char_of_uchar_uchar_of_char) < 0) 0.037155s: Exiting Redux.assert_term: 0.000003 seconds 0.037174s: Entering Redux.assert_term(func_rank(chars_to_uchars) < 0) 0.037186s: Exiting Redux.assert_term: 0.000002 seconds 0.037200s: Entering Redux.assert_term(func_rank(chars__to_uchars_) < 0) 0.037211s: Exiting Redux.assert_term: 0.000003 seconds 0.037229s: Entering Redux.assert_term(func_rank(uchars_to_chars) < 0) 0.037241s: Exiting Redux.assert_term: 0.000003 seconds 0.037255s: Entering Redux.assert_term(func_rank(uchars__to_chars_) < 0) 0.037266s: Exiting Redux.assert_term: 0.000002 seconds 0.037280s: Entering Redux.assert_term(func_rank(chars_to_ints) < 0) 0.037291s: Exiting Redux.assert_term: 0.000002 seconds 0.037306s: Entering Redux.assert_term(func_rank(ints_to_chars) < 0) 0.037317s: Exiting Redux.assert_term: 0.000002 seconds 0.037338s: Entering Redux.assert_term(func_rank(ints__to_chars_) < 0) 0.037349s: Exiting Redux.assert_term: 0.000003 seconds 0.037364s: Entering Redux.assert_term(func_rank(chars_to_uints) < 0) 0.037375s: Exiting Redux.assert_term: 0.000003 seconds 0.037389s: Entering Redux.assert_term(func_rank(uints_to_chars) < 0) 0.037401s: Exiting Redux.assert_term: 0.000002 seconds 0.037414s: Entering Redux.assert_term(func_rank(chars_to_bools) < 0) 0.037426s: Exiting Redux.assert_term: 0.000003 seconds 0.037448s: Entering Redux.assert_term(func_rank(bools_to_chars) < 0) 0.037460s: Exiting Redux.assert_term: 0.000003 seconds 0.037474s: Entering Redux.assert_term(func_rank(chars_to_integers_) < 0) 0.037485s: Exiting Redux.assert_term: 0.000003 seconds 0.037502s: Entering Redux.assert_term(func_rank(integers__to_chars) < 0) 0.037513s: Exiting Redux.assert_term: 0.000003 seconds 0.037527s: Entering Redux.assert_term(func_rank(integers___to_chars_) < 0) 0.037543s: Exiting Redux.assert_term: 0.000002 seconds 0.037557s: Entering Redux.assert_term(func_rank(uchars_to_integers_) < 0) 0.037568s: Exiting Redux.assert_term: 0.000003 seconds 0.037586s: Entering Redux.assert_term(func_rank(integers__to_uchars) < 0) 0.037598s: Exiting Redux.assert_term: 0.000003 seconds 0.037614s: Entering Redux.assert_term(func_rank(chars__to_pointers_) < 0) 0.037625s: Exiting Redux.assert_term: 0.000003 seconds 0.037640s: Entering Redux.assert_term(func_rank(pointers__to_chars_) < 0) 0.037656s: Exiting Redux.assert_term: 0.000003 seconds 0.037670s: Entering Redux.assert_term(func_rank(chars_to_pointers) < 0) 0.037682s: Exiting Redux.assert_term: 0.000002 seconds 0.037697s: Entering Redux.assert_term(func_rank(pointers_to_chars) < 0) 0.037709s: Exiting Redux.assert_term: 0.000002 seconds 0.037723s: Entering Redux.assert_term(func_rank(integers__inv) < 0) 0.037734s: Exiting Redux.assert_term: 0.000003 seconds 0.037748s: Entering Redux.assert_term(func_rank(integers__to_integers__) < 0) 0.037764s: Exiting Redux.assert_term: 0.000003 seconds 0.037780s: Entering Redux.assert_term(func_rank(divrem_elim) < 0) 0.037792s: Exiting Redux.assert_term: 0.000002 seconds 0.037804s: Entering Redux.assert_term(func_rank(string_to_body_chars) < 0) 0.037816s: Exiting Redux.assert_term: 0.000002 seconds 0.037830s: Entering Redux.assert_term(func_rank(body_chars_to_string) < 0) 0.037841s: Exiting Redux.assert_term: 0.000002 seconds 0.037858s: Entering Redux.assert_term(func_rank(chars_to_string) < 0) 0.037875s: Exiting Redux.assert_term: 0.000003 seconds 0.037891s: Entering Redux.assert_term(func_rank(string_to_chars_) < 0) 0.037913s: Exiting Redux.assert_term: 0.000003 seconds 0.037928s: Entering Redux.assert_term(func_rank(string_to_chars) < 0) 0.037940s: Exiting Redux.assert_term: 0.000003 seconds 0.037955s: Entering Redux.assert_term(func_rank(chars_separate_string) < 0) 0.037966s: Exiting Redux.assert_term: 0.000003 seconds 0.037983s: Entering Redux.assert_term(func_rank(chars_unseparate_string) < 0) 0.038309s: Exiting Redux.assert_term: 0.000312 seconds 0.039289s: Entering Redux.assert_term(func_rank(reach_error) = 199) 0.039309s: Exiting Redux.assert_term: 0.000007 seconds 0.039328s: Entering Redux.assert_term(func_rank(assume_abort_if_not) = 201) 0.039341s: Exiting Redux.assert_term: 0.000004 seconds 0.039356s: Entering Redux.assert_term(func_rank(__VERIFIER_assert) = 202) 0.039369s: Exiting Redux.assert_term: 0.000004 seconds 0.039390s: Entering Redux.assert_term(func_rank(main) = 203) 0.039404s: Exiting Redux.assert_term: 0.000003 seconds 0.039437s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.039458s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.039473s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.039482s: Entering Redux.assume(0 <= argc) 0.039506s: Exiting Redux.assume: 0.000005 seconds 0.039514s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.039524s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.039540s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.039552s: Consuming chunk module(egcd_ll__verifast_instrumented_modified, true) 0.039564s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.039584s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.039592s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.039600s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Leak check. 0.039642s: egcd_ll__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.039652s: egcd_ll__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.039665s: Entering Redux.assume(false) 0.039676s: Exiting Redux.assume: 0.000002 seconds 0.039689s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.039701s: Exiting Redux.assert_term: 0.000004 seconds 0.039712s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.039720s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.039728s: Entering Redux.assume(true) 0.039742s: Exiting Redux.assume: 0.000001 seconds 0.039756s: egcd_ll__verifast_instrumented_modified.c(13,6-25): Executing statement 0.039772s: egcd_ll__verifast_instrumented_modified.c(16,3-5): Executing statement 0.039792s: Entering Redux.assume(!(!(cond = 0))) 0.039817s: Exiting Redux.assume: 0.000014 seconds 0.039825s: egcd_ll__verifast_instrumented_modified.c(16,13-14): Executing statement 0.039837s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Executing statement 0.039852s: Entering Redux.assert_term(func_rank(abort) < 0) 0.039870s: Exiting Redux.assert_term: 0.000004 seconds 0.039881s: egcd_ll__verifast_instrumented_modified.c(16,14-19): Verifying call 0.039889s: egcd_ll__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.039906s: Entering Redux.query(true) 0.039915s: Exiting Redux.query 0.039925s: egcd_ll__verifast_instrumented_modified.c(5,13-17): Producing assertion 0.039933s: Entering Redux.assume(true) 0.039942s: Exiting Redux.assume: 0.000001 seconds 0.039957s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.039966s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Consuming assertion 0.039974s: Entering Redux.query(true) 0.039982s: Exiting Redux.query 0.039991s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.039999s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Leak check. 0.040010s: Entering Redux.assume(!(!(!(cond = 0)))) 0.040023s: Exiting Redux.assume: 0.000003 seconds 0.040036s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.040045s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Consuming assertion 0.040052s: Entering Redux.query(true) 0.040061s: Exiting Redux.query 0.040069s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.040077s: egcd_ll__verifast_instrumented_modified.c(17,1-2): Leak check. 0.040092s: Entering Redux.assert_term(-2147483648 <= cond && cond <= 2147483647) 0.040109s: Exiting Redux.assert_term: 0.000003 seconds 0.040119s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.040128s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.040137s: Entering Redux.assume(1 <= cond) 0.040150s: Exiting Redux.assume: 0.000005 seconds 0.040160s: egcd_ll__verifast_instrumented_modified.c(18,6-23): Executing statement 0.040171s: egcd_ll__verifast_instrumented_modified.c(21,5-7): Executing statement 0.040881s: Entering Redux.assume(!(!(cond = 0))) 0.040916s: Exiting Redux.assume: 0.000020 seconds 0.040927s: Entering Redux.assume(!(!(!(cond = 0)))) 0.040939s: Exiting Redux.assume: 0.000002 seconds 0.040948s: egcd_ll__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.040957s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.040966s: Entering Redux.query(1 <= cond) 0.040979s: Exiting Redux.query 0.040987s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.041005s: egcd_ll__verifast_instrumented_modified.c(26,1-2): Leak check. 0.041023s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.041032s: egcd_ll__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.041045s: egcd_ll__verifast_instrumented_modified.c(32,5-16): Executing statement 0.041061s: Consuming chunk [_]module(egcd_ll__verifast_instrumented_modified, true) 0.041077s: egcd_ll__verifast_instrumented_modified.c(28,5-9): Executing statement 0.041094s: egcd_ll__verifast_instrumented_modified.c(34,5-9): Executing statement 0.041108s: Entering Redux.assert_term(-9223372036854775808 <= a && a <= 9223372036854775807) 0.041123s: Exiting Redux.assert_term: 0.000005 seconds 0.041133s: Entering Redux.assert_term(-9223372036854775808 <= b && b <= 9223372036854775807) 0.041145s: Exiting Redux.assert_term: 0.000003 seconds 0.041154s: Entering Redux.assert_term(-9223372036854775808 <= p && p <= 9223372036854775807) 0.041170s: Exiting Redux.assert_term: 0.000003 seconds 0.041180s: Entering Redux.assert_term(-9223372036854775808 <= q && q <= 9223372036854775807) 0.041192s: Exiting Redux.assert_term: 0.000003 seconds 0.041201s: Entering Redux.assert_term(-9223372036854775808 <= r && r <= 9223372036854775807) 0.041213s: Exiting Redux.assert_term: 0.000003 seconds 0.041222s: Entering Redux.assert_term(-9223372036854775808 <= s && s <= 9223372036854775807) 0.041234s: Exiting Redux.assert_term: 0.000003 seconds 0.041247s: egcd_ll__verifast_instrumented_modified.c(35,5-8): Executing statement 0.041257s: Entering Redux.assert_term(-2147483648 <= x && x <= 2147483647) 0.041269s: Exiting Redux.assert_term: 0.000002 seconds 0.041278s: Entering Redux.assert_term(-2147483648 <= y && y <= 2147483647) 0.041289s: Exiting Redux.assert_term: 0.000003 seconds 0.041299s: egcd_ll__verifast_instrumented_modified.c(36,7-8): Executing statement 0.041317s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.041334s: Exiting Redux.assert_term: 0.000004 seconds 0.041344s: egcd_ll__verifast_instrumented_modified.c(36,9-30): Verifying call 0.041353s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.041361s: Entering Redux.query(true) 0.041369s: Exiting Redux.query 0.041380s: Entering Redux.assert_term(-2147483648 <= x0 && x0 <= 2147483647) 0.041391s: Exiting Redux.assert_term: 0.000003 seconds 0.041400s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.041413s: Entering Redux.assume(true) 0.041423s: Exiting Redux.assume: 0.000001 seconds 0.041432s: egcd_ll__verifast_instrumented_modified.c(37,7-8): Executing statement 0.041443s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.041457s: Exiting Redux.assert_term: 0.000004 seconds 0.041466s: egcd_ll__verifast_instrumented_modified.c(37,9-30): Verifying call 0.041474s: egcd_ll__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.041487s: Entering Redux.query(true) 0.041495s: Exiting Redux.query 0.041505s: Entering Redux.assert_term(-2147483648 <= y0 && y0 <= 2147483647) 0.041517s: Exiting Redux.assert_term: 0.000003 seconds 0.041525s: egcd_ll__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.041533s: Entering Redux.assume(true) 0.041543s: Exiting Redux.assume: 0.000001 seconds 0.041551s: egcd_ll__verifast_instrumented_modified.c(38,5-24): Executing statement 0.041567s: Entering Redux.assume(1 <= x0) 0.041590s: Exiting Redux.assume: 0.000005 seconds 0.041599s: egcd_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.041608s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.041616s: Entering Redux.query(true) 0.041624s: Exiting Redux.query 0.041633s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.041640s: Entering Redux.assume(true) 0.041650s: Exiting Redux.assume: 0.000001 seconds 0.041659s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Executing statement 0.041679s: Entering Redux.assume(1 <= y0) 0.041693s: Exiting Redux.assume: 0.000005 seconds 0.041702s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Verifying call 0.041710s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.041718s: Entering Redux.query(true) 0.041726s: Exiting Redux.query 0.041735s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.041742s: Entering Redux.assume(true) 0.041757s: Exiting Redux.assume: 0.000001 seconds 0.041766s: egcd_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.041778s: egcd_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.041788s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.041797s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.041807s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.041816s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.041830s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Executing statement 0.041856s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.041873s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.041924s: Exiting Redux.query 0.041937s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.041956s: Exiting Redux.assert_term: 0.000004 seconds 0.041966s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.041977s: Exiting Redux.assert_term: 0.000003 seconds 0.041987s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.041999s: Exiting Redux.assert_term: 0.000003 seconds 0.042009s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.042020s: Exiting Redux.assert_term: 0.000003 seconds 0.042034s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.042046s: Exiting Redux.assert_term: 0.000003 seconds 0.042056s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.042067s: Exiting Redux.assert_term: 0.000003 seconds 0.042076s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Producing assertion 0.042092s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.042136s: Exiting Redux.assume: 0.000029 seconds 0.042146s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Evaluating loop condition 0.042156s: Entering Redux.assume(!(1 = 0)) 0.042166s: Exiting Redux.assume: 0.000001 seconds 0.042176s: egcd_ll__verifast_instrumented_modified.c(49,2-3): Executing statement 0.042187s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Executing statement 0.042204s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.042223s: Exiting Redux.assume: 0.000004 seconds 0.042233s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Verifying call 0.042242s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.042250s: Entering Redux.query(1 <= 1) 0.042259s: Exiting Redux.query 0.042267s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.042276s: Entering Redux.assume(1 <= 1) 0.042286s: Exiting Redux.assume: 0.000001 seconds 0.042294s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Executing statement 0.042316s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.042331s: Exiting Redux.assume: 0.000004 seconds 0.042340s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Verifying call 0.042348s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.042357s: Entering Redux.query(1 <= 1) 0.042365s: Exiting Redux.query 0.042374s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.042388s: Entering Redux.assume(1 <= 1) 0.042399s: Exiting Redux.assume: 0.000001 seconds 0.042407s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.042424s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.042438s: Exiting Redux.assume: 0.000005 seconds 0.042447s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.042455s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.042464s: Entering Redux.query(1 <= 1) 0.042472s: Exiting Redux.query 0.042486s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.042495s: Entering Redux.assume(1 <= 1) 0.042504s: Exiting Redux.assume: 0.000001 seconds 0.042512s: egcd_ll__verifast_instrumented_modified.c(54,9-11): Executing statement 0.042524s: Entering Redux.assume(!(!(a0 = b0))) 0.042552s: Exiting Redux.assume: 0.000019 seconds 0.042561s: egcd_ll__verifast_instrumented_modified.c(55,13-18): Executing statement 0.042572s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Executing statement 0.042591s: Entering Redux.assume((a0 - b0) = 0) 0.042602s: Exiting Redux.assume: 0.000002 seconds 0.042611s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Verifying call 0.042619s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.042628s: Entering Redux.query(1 <= 1) 0.042636s: Exiting Redux.query 0.042644s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.042653s: Entering Redux.assume(1 <= 1) 0.042668s: Exiting Redux.assume: 0.000001 seconds 0.042677s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Executing statement 0.042695s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.043195s: Exiting Redux.assume: 0.000490 seconds 0.043208s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Verifying call 0.043216s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043225s: Entering Redux.query(1 <= 1) 0.043233s: Exiting Redux.query 0.043249s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043258s: Entering Redux.assume(1 <= 1) 0.043268s: Exiting Redux.assume: 0.000001 seconds 0.043276s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.043292s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.043306s: Exiting Redux.assume: 0.000004 seconds 0.043315s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.043324s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043338s: Entering Redux.query(1 <= 1) 0.043346s: Exiting Redux.query 0.043355s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043364s: Entering Redux.assume(1 <= 1) 0.043374s: Exiting Redux.assume: 0.000001 seconds 0.043383s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.043401s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.043415s: Exiting Redux.assume: 0.000005 seconds 0.043430s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.043439s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.043447s: Entering Redux.query(1 <= 1) 0.043455s: Exiting Redux.query 0.043464s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.043472s: Entering Redux.assume(1 <= 1) 0.043482s: Exiting Redux.assume: 0.000001 seconds 0.043490s: egcd_ll__verifast_instrumented_modified.c(72,5-11): Executing return statement 0.043510s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.043519s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Cleaning up dummy fraction chunks 0.043527s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Leak check. 0.043537s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.043556s: Exiting Redux.assume: 0.000009 seconds 0.043566s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.043581s: Exiting Redux.assume: 0.000005 seconds 0.043600s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.043616s: Exiting Redux.assume: 0.000007 seconds 0.043627s: Entering Redux.assume(!((a0 - b0) = 0)) 0.043637s: Exiting Redux.assume: 0.000001 seconds 0.043648s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.043659s: Exiting Redux.assume: 0.000002 seconds 0.043670s: egcd_ll__verifast_instrumented_modified.c(57,9-11): Executing statement 0.043681s: Entering Redux.assume(b0 < a0) 0.043699s: Exiting Redux.assume: 0.000008 seconds 0.043714s: egcd_ll__verifast_instrumented_modified.c(57,20-21): Executing statement 0.043727s: egcd_ll__verifast_instrumented_modified.c(58,15-16): Executing statement 0.043741s: egcd_ll__verifast_instrumented_modified.c(59,15-16): Executing statement 0.043752s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.043774s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.043791s: 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.044310s: Exiting Redux.query 0.044324s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.044333s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.044344s: Entering Redux.assume(!(b0 < a0)) 0.044361s: Exiting Redux.assume: 0.000008 seconds 0.044370s: egcd_ll__verifast_instrumented_modified.c(61,16-17): Executing statement 0.044390s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.044403s: egcd_ll__verifast_instrumented_modified.c(63,15-16): Executing statement 0.044455s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.044478s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.044495s: 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.044950s: Exiting Redux.query 0.044964s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.044973s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.044990s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.045008s: Exiting Redux.assume: 0.000009 seconds 0.045020s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.045035s: Exiting Redux.assume: 0.000007 seconds 0.045046s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.045067s: Exiting Redux.assume: 0.000006 seconds 0.045078s: Entering Redux.assume(!(!(1 = 0))) 0.045088s: Exiting Redux.assume: 0.000001 seconds 0.045105s: Entering Redux.assume(!(1 <= y0)) 0.045120s: Exiting Redux.assume: 0.000006 seconds 0.045129s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Verifying call 0.045138s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.045146s: Entering Redux.query(true) 0.045161s: Exiting Redux.query 0.045170s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.045178s: Entering Redux.assume(true) 0.045189s: Exiting Redux.assume: 0.000001 seconds 0.045197s: egcd_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.045209s: egcd_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.045219s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.045229s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.045244s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.045253s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.045262s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Executing statement 0.045282s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.045298s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.045358s: Exiting Redux.query 0.045372s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.045385s: Exiting Redux.assert_term: 0.000004 seconds 0.045394s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.045406s: Exiting Redux.assert_term: 0.000003 seconds 0.045415s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.045427s: Exiting Redux.assert_term: 0.000002 seconds 0.045442s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.045454s: Exiting Redux.assert_term: 0.000003 seconds 0.045463s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.045475s: Exiting Redux.assert_term: 0.000002 seconds 0.045484s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.045496s: Exiting Redux.assert_term: 0.000003 seconds 0.045504s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Producing assertion 0.045525s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.045564s: Exiting Redux.assume: 0.000029 seconds 0.045573s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Evaluating loop condition 0.045583s: Entering Redux.assume(!(1 = 0)) 0.045593s: Exiting Redux.assume: 0.000001 seconds 0.045603s: egcd_ll__verifast_instrumented_modified.c(49,2-3): Executing statement 0.045622s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Executing statement 0.045641s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.045655s: Exiting Redux.assume: 0.000004 seconds 0.045664s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Verifying call 0.045672s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.045681s: Entering Redux.query(1 <= 1) 0.045689s: Exiting Redux.query 0.045698s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.045712s: Entering Redux.assume(1 <= 1) 0.045722s: Exiting Redux.assume: 0.000001 seconds 0.045730s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Executing statement 0.045747s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.045761s: Exiting Redux.assume: 0.000005 seconds 0.045770s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Verifying call 0.045778s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.045787s: Entering Redux.query(1 <= 1) 0.045801s: Exiting Redux.query 0.045809s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.045818s: Entering Redux.assume(1 <= 1) 0.045828s: Exiting Redux.assume: 0.000001 seconds 0.045836s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.045853s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.045866s: Exiting Redux.assume: 0.000004 seconds 0.045875s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.045890s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.045908s: Entering Redux.query(1 <= 1) 0.045917s: Exiting Redux.query 0.045925s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.045933s: Entering Redux.assume(1 <= 1) 0.045943s: Exiting Redux.assume: 0.000001 seconds 0.045951s: egcd_ll__verifast_instrumented_modified.c(54,9-11): Executing statement 0.045962s: Entering Redux.assume(!(!(a0 = b0))) 0.045991s: Exiting Redux.assume: 0.000019 seconds 0.046010s: egcd_ll__verifast_instrumented_modified.c(55,13-18): Executing statement 0.046021s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Executing statement 0.046036s: Entering Redux.assume((a0 - b0) = 0) 0.046047s: Exiting Redux.assume: 0.000001 seconds 0.046055s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Verifying call 0.046063s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.046072s: Entering Redux.query(1 <= 1) 0.046080s: Exiting Redux.query 0.046096s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.046105s: Entering Redux.assume(1 <= 1) 0.046115s: Exiting Redux.assume: 0.000001 seconds 0.046123s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Executing statement 0.046141s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.046155s: Exiting Redux.assume: 0.000005 seconds 0.046164s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Verifying call 0.046173s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.046186s: Entering Redux.query(1 <= 1) 0.046195s: Exiting Redux.query 0.046203s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.046212s: Entering Redux.assume(1 <= 1) 0.046222s: Exiting Redux.assume: 0.000001 seconds 0.046230s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.046245s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.046259s: Exiting Redux.assume: 0.000003 seconds 0.046273s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.046282s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.046291s: Entering Redux.query(1 <= 1) 0.046299s: Exiting Redux.query 0.046307s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.046315s: Entering Redux.assume(1 <= 1) 0.046325s: Exiting Redux.assume: 0.000001 seconds 0.046333s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.046355s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.046370s: Exiting Redux.assume: 0.000005 seconds 0.046378s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.046387s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.046395s: Entering Redux.query(1 <= 1) 0.046403s: Exiting Redux.query 0.046412s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.046420s: Entering Redux.assume(1 <= 1) 0.046430s: Exiting Redux.assume: 0.000001 seconds 0.046443s: egcd_ll__verifast_instrumented_modified.c(72,5-11): Executing return statement 0.046453s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.046461s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Cleaning up dummy fraction chunks 0.046469s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Leak check. 0.046480s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.046498s: Exiting Redux.assume: 0.000008 seconds 0.046514s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.046529s: Exiting Redux.assume: 0.000005 seconds 0.046539s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.046554s: Exiting Redux.assume: 0.000007 seconds 0.046564s: Entering Redux.assume(!((a0 - b0) = 0)) 0.046574s: Exiting Redux.assume: 0.000002 seconds 0.046584s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.046595s: Exiting Redux.assume: 0.000001 seconds 0.046605s: egcd_ll__verifast_instrumented_modified.c(57,9-11): Executing statement 0.046622s: Entering Redux.assume(b0 < a0) 0.046640s: Exiting Redux.assume: 0.000008 seconds 0.046649s: egcd_ll__verifast_instrumented_modified.c(57,20-21): Executing statement 0.046661s: egcd_ll__verifast_instrumented_modified.c(58,15-16): Executing statement 0.046672s: egcd_ll__verifast_instrumented_modified.c(59,15-16): Executing statement 0.046684s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.046706s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.046729s: 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.047633s: Exiting Redux.query 0.047648s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.047657s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.047670s: Entering Redux.assume(!(b0 < a0)) 0.047693s: Exiting Redux.assume: 0.000009 seconds 0.047703s: egcd_ll__verifast_instrumented_modified.c(61,16-17): Executing statement 0.047715s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.047727s: egcd_ll__verifast_instrumented_modified.c(63,15-16): Executing statement 0.047738s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.047760s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.047776s: 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.048226s: Exiting Redux.query 0.048240s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.048249s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.048262s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.048280s: Exiting Redux.assume: 0.000009 seconds 0.048297s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.048314s: Exiting Redux.assume: 0.000007 seconds 0.048324s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.048338s: Exiting Redux.assume: 0.000005 seconds 0.048348s: Entering Redux.assume(!(!(1 = 0))) 0.048358s: Exiting Redux.assume: 0.000001 seconds 0.048377s: Entering Redux.assume(!(1 <= x0)) 0.048391s: Exiting Redux.assume: 0.000005 seconds 0.048401s: egcd_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.048415s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.048424s: Entering Redux.query(true) 0.048432s: Exiting Redux.query 0.048441s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.048449s: Entering Redux.assume(true) 0.048458s: Exiting Redux.assume: 0.000001 seconds 0.048467s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Executing statement 0.048480s: Entering Redux.assume(1 <= y0) 0.048495s: Exiting Redux.assume: 0.000005 seconds 0.048509s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Verifying call 0.048518s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.048526s: Entering Redux.query(true) 0.048534s: Exiting Redux.query 0.048542s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.048550s: Entering Redux.assume(true) 0.048561s: Exiting Redux.assume: 0.000001 seconds 0.048569s: egcd_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048586s: egcd_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.048598s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.048609s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.050509s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.050525s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.050534s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Executing statement 0.050565s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.050583s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.050641s: Exiting Redux.query 0.050656s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.050670s: Exiting Redux.assert_term: 0.000005 seconds 0.050680s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.050705s: Exiting Redux.assert_term: 0.000004 seconds 0.050716s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.050729s: Exiting Redux.assert_term: 0.000003 seconds 0.050739s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.050750s: Exiting Redux.assert_term: 0.000003 seconds 0.050760s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.050774s: Exiting Redux.assert_term: 0.000004 seconds 0.050794s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.050807s: Exiting Redux.assert_term: 0.000003 seconds 0.050817s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Producing assertion 0.050836s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.050875s: Exiting Redux.assume: 0.000028 seconds 0.050885s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Evaluating loop condition 0.050915s: Entering Redux.assume(!(1 = 0)) 0.050928s: Exiting Redux.assume: 0.000001 seconds 0.050939s: egcd_ll__verifast_instrumented_modified.c(49,2-3): Executing statement 0.050952s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Executing statement 0.050970s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.050985s: Exiting Redux.assume: 0.000004 seconds 0.050995s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Verifying call 0.051011s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051021s: Entering Redux.query(1 <= 1) 0.051030s: Exiting Redux.query 0.051039s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051050s: Entering Redux.assume(1 <= 1) 0.051060s: Exiting Redux.assume: 0.000001 seconds 0.051070s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Executing statement 0.051089s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.051104s: Exiting Redux.assume: 0.000004 seconds 0.051120s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Verifying call 0.051130s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051139s: Entering Redux.query(1 <= 1) 0.051147s: Exiting Redux.query 0.051156s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051165s: Entering Redux.assume(1 <= 1) 0.051176s: Exiting Redux.assume: 0.000001 seconds 0.051185s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.051209s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.051224s: Exiting Redux.assume: 0.000005 seconds 0.051234s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.051243s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051253s: Entering Redux.query(1 <= 1) 0.051262s: Exiting Redux.query 0.051271s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051280s: Entering Redux.assume(1 <= 1) 0.051297s: Exiting Redux.assume: 0.000001 seconds 0.051306s: egcd_ll__verifast_instrumented_modified.c(54,9-11): Executing statement 0.051318s: Entering Redux.assume(!(!(a0 = b0))) 0.051346s: Exiting Redux.assume: 0.000019 seconds 0.051357s: egcd_ll__verifast_instrumented_modified.c(55,13-18): Executing statement 0.051368s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Executing statement 0.051382s: Entering Redux.assume((a0 - b0) = 0) 0.051393s: Exiting Redux.assume: 0.000001 seconds 0.051409s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Verifying call 0.051418s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051427s: Entering Redux.query(1 <= 1) 0.051436s: Exiting Redux.query 0.051446s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051456s: Entering Redux.assume(1 <= 1) 0.051466s: Exiting Redux.assume: 0.000001 seconds 0.051474s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Executing statement 0.051498s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.051513s: Exiting Redux.assume: 0.000006 seconds 0.051522s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Verifying call 0.051531s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051539s: Entering Redux.query(1 <= 1) 0.051547s: Exiting Redux.query 0.051555s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051564s: Entering Redux.assume(1 <= 1) 0.051573s: Exiting Redux.assume: 0.000001 seconds 0.051587s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.051604s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.051618s: Exiting Redux.assume: 0.000003 seconds 0.051627s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.051636s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051646s: Entering Redux.query(1 <= 1) 0.051654s: Exiting Redux.query 0.051662s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051677s: Entering Redux.assume(1 <= 1) 0.051686s: Exiting Redux.assume: 0.000001 seconds 0.051695s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.051712s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.051726s: Exiting Redux.assume: 0.000005 seconds 0.051735s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.051743s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.051758s: Entering Redux.query(1 <= 1) 0.051766s: Exiting Redux.query 0.051774s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.051782s: Entering Redux.assume(1 <= 1) 0.051792s: Exiting Redux.assume: 0.000001 seconds 0.051800s: egcd_ll__verifast_instrumented_modified.c(72,5-11): Executing return statement 0.051811s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.051819s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Cleaning up dummy fraction chunks 0.051833s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Leak check. 0.051844s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.051861s: Exiting Redux.assume: 0.000009 seconds 0.051872s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.051885s: Exiting Redux.assume: 0.000005 seconds 0.051894s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.051917s: Exiting Redux.assume: 0.000007 seconds 0.051927s: Entering Redux.assume(!((a0 - b0) = 0)) 0.051943s: Exiting Redux.assume: 0.000001 seconds 0.051953s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.051963s: Exiting Redux.assume: 0.000002 seconds 0.051974s: egcd_ll__verifast_instrumented_modified.c(57,9-11): Executing statement 0.051986s: Entering Redux.assume(b0 < a0) 0.052002s: Exiting Redux.assume: 0.000008 seconds 0.052011s: egcd_ll__verifast_instrumented_modified.c(57,20-21): Executing statement 0.052023s: egcd_ll__verifast_instrumented_modified.c(58,15-16): Executing statement 0.052041s: egcd_ll__verifast_instrumented_modified.c(59,15-16): Executing statement 0.052052s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.052074s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.052210s: 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.052709s: Exiting Redux.query 0.052729s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.052738s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.052748s: Entering Redux.assume(!(b0 < a0)) 0.052765s: Exiting Redux.assume: 0.000007 seconds 0.052774s: egcd_ll__verifast_instrumented_modified.c(61,16-17): Executing statement 0.052786s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.052798s: egcd_ll__verifast_instrumented_modified.c(63,15-16): Executing statement 0.052820s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.052842s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.052859s: 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.053292s: Exiting Redux.query 0.053306s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.053326s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.053339s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.053357s: Exiting Redux.assume: 0.000009 seconds 0.053367s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.053383s: Exiting Redux.assume: 0.000007 seconds 0.053393s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.053406s: Exiting Redux.assume: 0.000005 seconds 0.053416s: Entering Redux.assume(!(!(1 = 0))) 0.053432s: Exiting Redux.assume: 0.000001 seconds 0.053447s: Entering Redux.assume(!(1 <= y0)) 0.053461s: Exiting Redux.assume: 0.000006 seconds 0.053472s: egcd_ll__verifast_instrumented_modified.c(39,5-24): Verifying call 0.053480s: egcd_ll__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.053488s: Entering Redux.query(true) 0.053497s: Exiting Redux.query 0.053505s: egcd_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.053513s: Entering Redux.assume(true) 0.053529s: Exiting Redux.assume: 0.000001 seconds 0.053538s: egcd_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.053549s: egcd_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.053559s: egcd_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.053569s: egcd_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.053578s: egcd_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.053587s: egcd_ll__verifast_instrumented_modified.c(46,7-8): Executing statement 0.053602s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Executing statement 0.053622s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.053638s: Entering Redux.query((((0 * x0) + x0) + (y0 * 1)) = (((y0 * 0) + y0) + (1 * x0)) && x0 = ((y0 * 0) + (1 * x0)) && (1 * 1) = ((0 * 0) + 1)) 0.053674s: Exiting Redux.query 0.053686s: Entering Redux.assert_term(-9223372036854775808 <= a0 && a0 <= 9223372036854775807) 0.053707s: Exiting Redux.assert_term: 0.000004 seconds 0.053717s: Entering Redux.assert_term(-9223372036854775808 <= p0 && p0 <= 9223372036854775807) 0.053728s: Exiting Redux.assert_term: 0.000003 seconds 0.053737s: Entering Redux.assert_term(-9223372036854775808 <= r0 && r0 <= 9223372036854775807) 0.053749s: Exiting Redux.assert_term: 0.000002 seconds 0.053757s: Entering Redux.assert_term(-9223372036854775808 <= b0 && b0 <= 9223372036854775807) 0.053769s: Exiting Redux.assert_term: 0.000003 seconds 0.053784s: Entering Redux.assert_term(-9223372036854775808 <= q0 && q0 <= 9223372036854775807) 0.053796s: Exiting Redux.assert_term: 0.000002 seconds 0.053805s: Entering Redux.assert_term(-9223372036854775808 <= s0 && s0 <= 9223372036854775807) 0.053817s: Exiting Redux.assert_term: 0.000002 seconds 0.053826s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Producing assertion 0.053840s: Entering Redux.assume((((q0 * x0) + a0) + (y0 * s0)) = (((y0 * r0) + b0) + (p0 * x0)) && a0 = ((y0 * r0) + (p0 * x0)) && (p0 * s0) = ((q0 * r0) + 1)) 0.053885s: Exiting Redux.assume: 0.000028 seconds 0.053894s: egcd_ll__verifast_instrumented_modified.c(48,5-10): Evaluating loop condition 0.053912s: Entering Redux.assume(!(1 = 0)) 0.053922s: Exiting Redux.assume: 0.000001 seconds 0.053932s: egcd_ll__verifast_instrumented_modified.c(49,2-3): Executing statement 0.053944s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Executing statement 0.053961s: Entering Redux.assume(1 = ((p0 * s0) - (r0 * q0))) 0.053981s: Exiting Redux.assume: 0.000004 seconds 0.053990s: egcd_ll__verifast_instrumented_modified.c(50,9-26): Verifying call 0.053999s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054007s: Entering Redux.query(1 <= 1) 0.054016s: Exiting Redux.query 0.054024s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054033s: Entering Redux.assume(1 <= 1) 0.054042s: Exiting Redux.assume: 0.000001 seconds 0.054051s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Executing statement 0.054076s: Entering Redux.assume(a0 = ((y0 * r0) + (x0 * p0))) 0.054092s: Exiting Redux.assume: 0.000005 seconds 0.054101s: egcd_ll__verifast_instrumented_modified.c(51,9-26): Verifying call 0.054109s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054117s: Entering Redux.query(1 <= 1) 0.054125s: Exiting Redux.query 0.054133s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054141s: Entering Redux.assume(1 <= 1) 0.054158s: Exiting Redux.assume: 0.000001 seconds 0.054166s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Executing statement 0.054182s: Entering Redux.assume(b0 = ((x0 * q0) + (y0 * s0))) 0.054196s: Exiting Redux.assume: 0.000004 seconds 0.054204s: egcd_ll__verifast_instrumented_modified.c(52,9-26): Verifying call 0.054213s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054221s: Entering Redux.query(1 <= 1) 0.054229s: Exiting Redux.query 0.054244s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054252s: Entering Redux.assume(1 <= 1) 0.054262s: Exiting Redux.assume: 0.000001 seconds 0.054270s: egcd_ll__verifast_instrumented_modified.c(54,9-11): Executing statement 0.054281s: Entering Redux.assume(!(!(a0 = b0))) 0.054308s: Exiting Redux.assume: 0.000019 seconds 0.054317s: egcd_ll__verifast_instrumented_modified.c(55,13-18): Executing statement 0.054328s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Executing statement 0.054347s: Entering Redux.assume((a0 - b0) = 0) 0.054358s: Exiting Redux.assume: 0.000001 seconds 0.054367s: egcd_ll__verifast_instrumented_modified.c(68,5-22): Verifying call 0.054375s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054384s: Entering Redux.query(1 <= 1) 0.054392s: Exiting Redux.query 0.054400s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054408s: Entering Redux.assume(1 <= 1) 0.054424s: Exiting Redux.assume: 0.000001 seconds 0.054433s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Executing statement 0.054450s: Entering Redux.assume((((p0 * x0) + (r0 * y0)) - b0) = 0) 0.054465s: Exiting Redux.assume: 0.000005 seconds 0.054474s: egcd_ll__verifast_instrumented_modified.c(69,5-22): Verifying call 0.054482s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054490s: Entering Redux.query(1 <= 1) 0.054499s: Exiting Redux.query 0.054507s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054522s: Entering Redux.assume(1 <= 1) 0.054532s: Exiting Redux.assume: 0.000001 seconds 0.054540s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Executing statement 0.054669s: Entering Redux.assume((((q0 * r0) - (p0 * s0)) + 1) = 0) 0.054684s: Exiting Redux.assume: 0.000004 seconds 0.054693s: egcd_ll__verifast_instrumented_modified.c(70,5-22): Verifying call 0.054702s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054717s: Entering Redux.query(1 <= 1) 0.054725s: Exiting Redux.query 0.054734s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054742s: Entering Redux.assume(1 <= 1) 0.054752s: Exiting Redux.assume: 0.000001 seconds 0.054760s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Executing statement 0.054777s: Entering Redux.assume((((q0 * x0) + (s0 * y0)) - b0) = 0) 0.054791s: Exiting Redux.assume: 0.000005 seconds 0.054800s: egcd_ll__verifast_instrumented_modified.c(71,5-22): Verifying call 0.054815s: egcd_ll__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.054823s: Entering Redux.query(1 <= 1) 0.054831s: Exiting Redux.query 0.054839s: egcd_ll__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.054848s: Entering Redux.assume(1 <= 1) 0.054857s: Exiting Redux.assume: 0.000001 seconds 0.054866s: egcd_ll__verifast_instrumented_modified.c(72,5-11): Executing return statement 0.054875s: egcd_ll__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.054890s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Cleaning up dummy fraction chunks 0.054906s: egcd_ll__verifast_instrumented_modified.c(73,1-2): Leak check. 0.054917s: Entering Redux.assume(!((((q0 * x0) + (s0 * y0)) - b0) = 0)) 0.054935s: Exiting Redux.assume: 0.000009 seconds 0.054945s: Entering Redux.assume(!((((q0 * r0) - (p0 * s0)) + 1) = 0)) 0.054959s: Exiting Redux.assume: 0.000005 seconds 0.054969s: Entering Redux.assume(!((((p0 * x0) + (r0 * y0)) - b0) = 0)) 0.054992s: Exiting Redux.assume: 0.000007 seconds 0.055002s: Entering Redux.assume(!((a0 - b0) = 0)) 0.055012s: Exiting Redux.assume: 0.000001 seconds 0.055022s: Entering Redux.assume(!(!(!(a0 = b0)))) 0.055033s: Exiting Redux.assume: 0.000002 seconds 0.055044s: egcd_ll__verifast_instrumented_modified.c(57,9-11): Executing statement 0.055055s: Entering Redux.assume(b0 < a0) 0.055072s: Exiting Redux.assume: 0.000008 seconds 0.055082s: egcd_ll__verifast_instrumented_modified.c(57,20-21): Executing statement 0.055101s: egcd_ll__verifast_instrumented_modified.c(58,15-16): Executing statement 0.055113s: egcd_ll__verifast_instrumented_modified.c(59,15-16): Executing statement 0.055123s: egcd_ll__verifast_instrumented_modified.c(60,15-16): Executing statement 0.055145s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.055162s: 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.055660s: Exiting Redux.query 0.055673s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.055682s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.055692s: Entering Redux.assume(!(b0 < a0)) 0.055709s: Exiting Redux.assume: 0.000007 seconds 0.055718s: egcd_ll__verifast_instrumented_modified.c(61,16-17): Executing statement 0.055737s: egcd_ll__verifast_instrumented_modified.c(62,15-16): Executing statement 0.055749s: egcd_ll__verifast_instrumented_modified.c(63,15-16): Executing statement 0.055760s: egcd_ll__verifast_instrumented_modified.c(64,15-16): Executing statement 0.055781s: egcd_ll__verifast_instrumented_modified.c(48,118-120): Consuming assertion 0.055798s: 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.056510s: Exiting Redux.query 0.056524s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Cleaning up dummy fraction chunks 0.056533s: egcd_ll__verifast_instrumented_modified.c(66,5-6): Leak check. 0.056545s: Entering Redux.assume(!(b0 = ((x0 * q0) + (y0 * s0)))) 0.056564s: Exiting Redux.assume: 0.000008 seconds 0.056574s: Entering Redux.assume(!(a0 = ((y0 * r0) + (x0 * p0)))) 0.056589s: Exiting Redux.assume: 0.000005 seconds 0.056599s: Entering Redux.assume(!(1 = ((p0 * s0) - (r0 * q0)))) 0.056621s: Exiting Redux.assume: 0.000006 seconds 0.056631s: Entering Redux.assume(!(!(1 = 0))) 0.056641s: 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: 128 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 33 Execution steps (including assertion production/consumption steps): 386 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: 52 Prover statistics: # toplevel assumes and queries (with # pending case splits) = 399 (0), 0 (more than 30) assume_core_count = 490 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.006500s Time spent in Simplex: 0.004375s Time spent parsing: 0.017225s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (33 statements verified)