./verifast-validate-witness.sh sv-benchmarks/c/recursive/gcd01-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/gcd01-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.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/recursive/gcd01-1.c + FILE=gcd01-1.c ++ echo gcd01-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=gcd01_1 + MODULE=gcd01_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=gcd01_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=gcd01_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/gcd01-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/gcd01-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n gcd01_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/gcd01-1.c -o gcd01_1__verifast_instrumented.c + program_modifications_cli.py -p gcd01_1__verifast_instrumented.c -o gcd01_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Redux -read_options_from_source_file -c gcd01_1__verifast_instrumented_modified.c gcd01_1__verifast_instrumented_modified.c 0.006584s: Entering Redux.assert_term(unboxed_bool(0) = false) 0.006618s: Exiting Redux.assert_term: 0.000014 seconds 0.006657s: Entering Redux.assert_term(sizeof(bool_typeid) = 1) 0.006673s: Exiting Redux.assert_term: 0.000006 seconds 0.006682s: Entering Redux.assert_term(sizeof(char_typeid) = 1) 0.006696s: Exiting Redux.assert_term: 0.000005 seconds 0.006718s: Entering Redux.assert_term(sizeof(unsigned_char_typeid) = 1) 0.006729s: Exiting Redux.assert_term: 0.000003 seconds 0.006739s: Entering Redux.assert_term(sizeof(short_typeid) = 2) 0.006755s: Exiting Redux.assert_term: 0.000005 seconds 0.006763s: Entering Redux.assert_term(sizeof(ushort_typeid) = 2) 0.006777s: Exiting Redux.assert_term: 0.000006 seconds 0.006787s: Entering Redux.assert_term(sizeof(int_typeid) = 4) 0.006801s: Exiting Redux.assert_term: 0.000003 seconds 0.006809s: Entering Redux.assert_term(sizeof(unsigned_int_typeid) = 4) 0.006827s: Exiting Redux.assert_term: 0.000004 seconds 0.006836s: Entering Redux.assert_term(sizeof(long_typeid) = 4) 0.006851s: Exiting Redux.assert_term: 0.000002 seconds 0.006862s: Entering Redux.assert_term(sizeof(unsigned_long_typeid) = 4) 0.006875s: Exiting Redux.assert_term: 0.000002 seconds 0.006884s: Entering Redux.assert_term(sizeof(long_long_typeid) = 8) 0.006898s: Exiting Redux.assert_term: 0.000004 seconds 0.006909s: Entering Redux.assert_term(sizeof(unsigned_long_long_typeid) = 8) 0.006925s: Exiting Redux.assert_term: 0.000003 seconds 0.006935s: Entering Redux.assert_term(sizeof(intptr_t_typeid) = 4) 0.006949s: Exiting Redux.assert_term: 0.000004 seconds 0.006956s: Entering Redux.assert_term(sizeof(uintptr_t_typeid) = 4) 0.006970s: Exiting Redux.assert_term: 0.000004 seconds 0.006977s: Entering Redux.assert_term(sizeof(uint8_t_typeid) = 1) 0.006991s: Exiting Redux.assert_term: 0.000003 seconds 0.007001s: Entering Redux.assert_term(sizeof(int8_t_typeid) = 1) 0.007018s: Exiting Redux.assert_term: 0.000001 seconds 0.007028s: Entering Redux.assert_term(sizeof(uint16_t_typeid) = 2) 0.007040s: Exiting Redux.assert_term: 0.000004 seconds 0.007050s: Entering Redux.assert_term(sizeof(int16_t_typeid) = 2) 0.007063s: Exiting Redux.assert_term: 0.000004 seconds 0.007073s: Entering Redux.assert_term(sizeof(uint32_t_typeid) = 4) 0.007084s: Exiting Redux.assert_term: 0.000001 seconds 0.007095s: Entering Redux.assert_term(sizeof(int32_t_typeid) = 4) 0.007116s: Exiting Redux.assert_term: 0.000006 seconds 0.007124s: Entering Redux.assert_term(sizeof(uint64_t_typeid) = 8) 0.007138s: Exiting Redux.assert_term: 0.000006 seconds 0.007148s: Entering Redux.assert_term(sizeof(int64_t_typeid) = 8) 0.007159s: Exiting Redux.assert_term: 0.000002 seconds 0.007170s: Entering Redux.assert_term(sizeof(uint128_t_typeid) = 16) 0.007184s: Exiting Redux.assert_term: 0.000005 seconds 0.007193s: Entering Redux.assert_term(sizeof(int128_t_typeid) = 16) 0.007210s: Exiting Redux.assert_term: 0.000001 seconds 0.007221s: Entering Redux.assert_term(sizeof(float_typeid) = 4) 0.007234s: Exiting Redux.assert_term: 0.000003 seconds 0.007242s: Entering Redux.assert_term(sizeof(double_typeid) = 8) 0.007255s: Exiting Redux.assert_term: 0.000004 seconds 0.007263s: Entering Redux.assert_term(sizeof(void_ptr_typeid) = 4) 0.007276s: Exiting Redux.assert_term: 0.000004 seconds 0.024810s: Entering Redux.assert_term(func_rank(default_value_eq_zero) < 0) 0.024868s: Exiting Redux.assert_term: 0.000011 seconds 0.024888s: Entering Redux.assume(true ==> default_value = 0) 0.024904s: Exiting Redux.assume: 0.000006 seconds 0.026128s: Entering Redux.assert_term(func_rank(length_nonnegative) < 0) 0.026150s: Exiting Redux.assert_term: 0.000005 seconds 0.026163s: Entering Redux.assert_term(func_rank(append_nil) < 0) 0.026176s: Exiting Redux.assert_term: 0.000004 seconds 0.026188s: Entering Redux.assert_term(func_rank(length_append) < 0) 0.026205s: Exiting Redux.assert_term: 0.000003 seconds 0.026223s: Entering Redux.assert_term(func_rank(reverse_reverse) < 0) 0.026243s: Exiting Redux.assert_term: 0.000003 seconds 0.026254s: Entering Redux.assert_term(func_rank(mem_nth) < 0) 0.026266s: Exiting Redux.assert_term: 0.000002 seconds 0.026283s: Entering Redux.assert_term(func_rank(mem_append) < 0) 0.026296s: Exiting Redux.assert_term: 0.000002 seconds 0.026311s: Entering Redux.assert_term(func_rank(take_0) < 0) 0.026329s: Exiting Redux.assert_term: 0.000003 seconds 0.026339s: Entering Redux.assert_term(func_rank(take_length) < 0) 0.026351s: Exiting Redux.assert_term: 0.000003 seconds 0.026364s: Entering Redux.assert_term(func_rank(length_take) < 0) 0.026376s: Exiting Redux.assert_term: 0.000003 seconds 0.026390s: Entering Redux.assert_term(func_rank(nth_take) < 0) 0.026402s: Exiting Redux.assert_term: 0.000002 seconds 0.026418s: Entering Redux.assert_term(func_rank(drop_0) < 0) 0.026430s: Exiting Redux.assert_term: 0.000003 seconds 0.026447s: Entering Redux.assert_term(func_rank(drop_length) < 0) 0.026459s: Exiting Redux.assert_term: 0.000004 seconds 0.026473s: Entering Redux.assert_term(func_rank(length_drop) < 0) 0.026484s: Exiting Redux.assert_term: 0.000003 seconds 0.026499s: Entering Redux.assert_term(func_rank(drop_n_take_n) < 0) 0.026511s: Exiting Redux.assert_term: 0.000003 seconds 0.026525s: Entering Redux.assert_term(func_rank(length_remove) < 0) 0.026537s: Exiting Redux.assert_term: 0.000002 seconds 0.026558s: Entering Redux.assert_term(func_rank(drop_take_remove_nth) < 0) 0.026570s: Exiting Redux.assert_term: 0.000003 seconds 0.026590s: Entering Redux.assert_term(func_rank(append_take_drop_n) < 0) 0.026602s: Exiting Redux.assert_term: 0.000002 seconds 0.026618s: Entering Redux.assert_term(func_rank(mem_index_of) < 0) 0.026630s: Exiting Redux.assert_term: 0.000003 seconds 0.026645s: Entering Redux.assert_term(func_rank(nth_update) < 0) 0.026657s: Exiting Redux.assert_term: 0.000003 seconds 0.026681s: Entering Redux.assert_term(func_rank(length_update) < 0) 0.026693s: Exiting Redux.assert_term: 0.000003 seconds 0.029343s: Entering Redux.assume(null_pointer = pointer_ctor(null_pointer_provenance, 0)) 0.029364s: Exiting Redux.assume: 0.000006 seconds 0.034567s: Entering Redux.assert_term(func_rank(field_ptr_provenance_injective) < 0) 0.034610s: Exiting Redux.assert_term: 0.000008 seconds 0.034633s: Entering Redux.assert_term(func_rank(ptr_provenance_min_addr_limits) < 0) 0.034659s: Exiting Redux.assert_term: 0.000003 seconds 0.034675s: Entering Redux.assert_term(func_rank(ptr_provenance_max_addr_limits) < 0) 0.034687s: Exiting Redux.assert_term: 0.000003 seconds 0.034702s: Entering Redux.assert_term(func_rank(null_pointer_provenance_min_addr) < 0) 0.034713s: Exiting Redux.assert_term: 0.000003 seconds 0.034724s: Entering Redux.assume(true ==> ptr_provenance_min_addr(null_pointer_provenance) = 0) 0.034746s: Exiting Redux.assume: 0.000013 seconds 0.034764s: Entering Redux.assert_term(func_rank(null_pointer_provenance_max_addr) < 0) 0.034777s: Exiting Redux.assert_term: 0.000003 seconds 0.034786s: Entering Redux.assume(true ==> ptr_provenance_max_addr(null_pointer_provenance) = 4294967295) 0.034808s: Exiting Redux.assume: 0.000013 seconds 0.034822s: Entering Redux.assert_term(func_rank(field_ptr_provenance_min_addr) < 0) 0.034834s: Exiting Redux.assert_term: 0.000002 seconds 0.034851s: Entering Redux.assert_term(func_rank(field_ptr_provenance_max_addr) < 0) 0.034867s: Exiting Redux.assert_term: 0.000003 seconds 0.034888s: Entering Redux.assert_term(func_rank(field_pointer_within_limits_def) < 0) 0.034900s: Exiting Redux.assert_term: 0.000002 seconds 0.034922s: Entering Redux.assert_term(func_rank(first_field_pointer_within_limits_elim) < 0) 0.034934s: Exiting Redux.assert_term: 0.000002 seconds 0.034954s: Entering Redux.assert_term(func_rank(first_field_of_union_variant_pointer_within_limits_elim) < 0) 0.034966s: Exiting Redux.assert_term: 0.000003 seconds 0.034996s: Entering Redux.assert_term(func_rank(ptr_within_limits_field_ptr_0) < 0) 0.035007s: Exiting Redux.assert_term: 0.000003 seconds 0.035028s: Entering Redux.assert_term(func_rank(has_type_short_ushort) < 0) 0.035040s: Exiting Redux.assert_term: 0.000003 seconds 0.035057s: Entering Redux.assert_term(func_rank(has_type_int_uint) < 0) 0.035068s: Exiting Redux.assert_term: 0.000003 seconds 0.035083s: Entering Redux.assert_term(func_rank(has_type_long_ulong) < 0) 0.035100s: Exiting Redux.assert_term: 0.000002 seconds 0.035116s: Entering Redux.assert_term(func_rank(has_type_llong_ullong) < 0) 0.035128s: Exiting Redux.assert_term: 0.000003 seconds 0.035142s: Entering Redux.assert_term(func_rank(has_type_intptr_uintptr) < 0) 0.035154s: Exiting Redux.assert_term: 0.000003 seconds 0.035168s: Entering Redux.assert_term(func_rank(has_type_int8_uint8) < 0) 0.035180s: Exiting Redux.assert_term: 0.000003 seconds 0.035195s: Entering Redux.assert_term(func_rank(has_type_int16_uint16) < 0) 0.035211s: Exiting Redux.assert_term: 0.000003 seconds 0.035234s: Entering Redux.assert_term(func_rank(has_type_int32_uint32) < 0) 0.035246s: Exiting Redux.assert_term: 0.000002 seconds 0.035260s: Entering Redux.assert_term(func_rank(has_type_int64_uint64) < 0) 0.035272s: Exiting Redux.assert_term: 0.000003 seconds 0.035287s: Entering Redux.assert_term(func_rank(has_type_int128_uint128) < 0) 0.035299s: Exiting Redux.assert_term: 0.000003 seconds 0.035319s: Entering Redux.assert_term(func_rank(has_type_ptr_add_) < 0) 0.035330s: Exiting Redux.assert_term: 0.000003 seconds 0.035353s: Entering Redux.assert_term(func_rank(llong_integer_to_llong_) < 0) 0.035365s: Exiting Redux.assert_term: 0.000002 seconds 0.035380s: Entering Redux.assert_term(func_rank(u_llong_integer_to_ullong_) < 0) 0.035391s: Exiting Redux.assert_term: 0.000003 seconds 0.035458s: Entering Redux.assert_term(func_rank(pointer_nonzero) < 0) 0.035470s: Exiting Redux.assert_term: 0.000002 seconds 0.035496s: Entering Redux.assert_term(func_rank(pointer_of_chars_of_pointer) < 0) 0.035508s: Exiting Redux.assert_term: 0.000002 seconds 0.035534s: Entering Redux.assert_term(func_rank(chars_of_pointer_of_chars) < 0) 0.035546s: Exiting Redux.assert_term: 0.000002 seconds 0.035567s: Entering Redux.assert_term(func_rank(chars_to_chars_) < 0) 0.035579s: Exiting Redux.assert_term: 0.000003 seconds 0.035592s: Entering Redux.assert_term(func_rank(chars__to_chars) < 0) 0.035611s: Exiting Redux.assert_term: 0.000003 seconds 0.035628s: Entering Redux.assert_term(func_rank(chars__split) < 0) 0.035640s: Exiting Redux.assert_term: 0.000003 seconds 0.035655s: Entering Redux.assert_term(func_rank(chars__join) < 0) 0.035666s: Exiting Redux.assert_term: 0.000003 seconds 0.035680s: Entering Redux.assert_term(func_rank(chars_chars__join) < 0) 0.035692s: Exiting Redux.assert_term: 0.000002 seconds 0.035705s: Entering Redux.assert_term(func_rank(chars__inv) < 0) 0.035717s: Exiting Redux.assert_term: 0.000002 seconds 0.035735s: Entering Redux.assert_term(func_rank(chars_inv) < 0) 0.035746s: Exiting Redux.assert_term: 0.000003 seconds 0.035763s: Entering Redux.assert_term(func_rank(chars_split) < 0) 0.035775s: Exiting Redux.assert_term: 0.000003 seconds 0.035789s: Entering Redux.assert_term(func_rank(chars_join) < 0) 0.035801s: Exiting Redux.assert_term: 0.000002 seconds 0.035815s: Entering Redux.assert_term(func_rank(int_of_chars_of_int) < 0) 0.035826s: Exiting Redux.assert_term: 0.000003 seconds 0.035851s: Entering Redux.assert_term(func_rank(chars_of_int_of_chars) < 0) 0.035863s: Exiting Redux.assert_term: 0.000003 seconds 0.035888s: Entering Redux.assert_term(func_rank(chars_of_int_size) < 0) 0.035899s: Exiting Redux.assert_term: 0.000003 seconds 0.035916s: Entering Redux.assert_term(func_rank(int_of_chars_size) < 0) 0.035927s: Exiting Redux.assert_term: 0.000002 seconds 0.035950s: Entering Redux.assert_term(func_rank(chars__to_int_) < 0) 0.035967s: Exiting Redux.assert_term: 0.000002 seconds 0.035981s: Entering Redux.assert_term(func_rank(chars_to_integer) < 0) 0.035992s: Exiting Redux.assert_term: 0.000003 seconds 0.036005s: Entering Redux.assert_term(func_rank(chars_to_u_integer) < 0) 0.036017s: Exiting Redux.assert_term: 0.000002 seconds 0.036030s: Entering Redux.assert_term(func_rank(chars_to_short_integer) < 0) 0.036042s: Exiting Redux.assert_term: 0.000002 seconds 0.036055s: Entering Redux.assert_term(func_rank(chars_to_u_short_integer) < 0) 0.036073s: Exiting Redux.assert_term: 0.000002 seconds 0.036086s: Entering Redux.assert_term(func_rank(chars_to_pointer) < 0) 0.036098s: Exiting Redux.assert_term: 0.000002 seconds 0.036112s: Entering Redux.assert_term(func_rank(chars_to_boolean) < 0) 0.036123s: Exiting Redux.assert_term: 0.000003 seconds 0.036137s: Entering Redux.assert_term(func_rank(chars_to_integer_) < 0) 0.036149s: Exiting Redux.assert_term: 0.000002 seconds 0.036162s: Entering Redux.assert_term(func_rank(int__to_chars_) < 0) 0.036180s: Exiting Redux.assert_term: 0.000003 seconds 0.036194s: Entering Redux.assert_term(func_rank(integer_to_chars) < 0) 0.036206s: Exiting Redux.assert_term: 0.000002 seconds 0.036219s: Entering Redux.assert_term(func_rank(uint__to_chars_) < 0) 0.036237s: Exiting Redux.assert_term: 0.000003 seconds 0.036251s: Entering Redux.assert_term(func_rank(u_integer_to_chars) < 0) 0.036262s: Exiting Redux.assert_term: 0.000003 seconds 0.036276s: Entering Redux.assert_term(func_rank(short_integer_to_chars) < 0) 0.036293s: Exiting Redux.assert_term: 0.000003 seconds 0.036306s: Entering Redux.assert_term(func_rank(u_short_integer_to_chars) < 0) 0.036318s: Exiting Redux.assert_term: 0.000002 seconds 0.036331s: Entering Redux.assert_term(func_rank(pointer_to_chars) < 0) 0.036343s: Exiting Redux.assert_term: 0.000002 seconds 0.036357s: Entering Redux.assert_term(func_rank(boolean_to_chars) < 0) 0.036368s: Exiting Redux.assert_term: 0.000003 seconds 0.036382s: Entering Redux.assert_term(func_rank(integer__to_chars) < 0) 0.036398s: Exiting Redux.assert_term: 0.000003 seconds 0.036413s: Entering Redux.assert_term(func_rank(u_character_to_character) < 0) 0.036424s: Exiting Redux.assert_term: 0.000003 seconds 0.036437s: Entering Redux.assert_term(func_rank(character_to_u_character) < 0) 0.036448s: Exiting Redux.assert_term: 0.000002 seconds 0.036461s: Entering Redux.assert_term(func_rank(uchars__inv) < 0) 0.036472s: Exiting Redux.assert_term: 0.000002 seconds 0.036495s: Entering Redux.assert_term(func_rank(uchars__split) < 0) 0.036507s: Exiting Redux.assert_term: 0.000002 seconds 0.036521s: Entering Redux.assert_term(func_rank(uchars_to_uchars_) < 0) 0.036533s: Exiting Redux.assert_term: 0.000003 seconds 0.036546s: Entering Redux.assert_term(func_rank(uchars_inv) < 0) 0.036558s: Exiting Redux.assert_term: 0.000003 seconds 0.036572s: Entering Redux.assert_term(func_rank(uchars_split) < 0) 0.036583s: Exiting Redux.assert_term: 0.000003 seconds 0.036606s: Entering Redux.assert_term(func_rank(uchars_join) < 0) 0.036618s: Exiting Redux.assert_term: 0.000002 seconds 0.036632s: Entering Redux.assert_term(func_rank(ints__split) < 0) 0.036644s: Exiting Redux.assert_term: 0.000002 seconds 0.036658s: Entering Redux.assert_term(func_rank(ints__join) < 0) 0.036670s: Exiting Redux.assert_term: 0.000002 seconds 0.036684s: Entering Redux.assert_term(func_rank(ints_to_ints_) < 0) 0.036695s: Exiting Redux.assert_term: 0.000003 seconds 0.036709s: Entering Redux.assert_term(func_rank(ints__to_ints) < 0) 0.036725s: Exiting Redux.assert_term: 0.000003 seconds 0.036740s: Entering Redux.assert_term(func_rank(ints_inv) < 0) 0.036752s: Exiting Redux.assert_term: 0.000002 seconds 0.036764s: Entering Redux.assert_term(func_rank(ints__inv) < 0) 0.036776s: Exiting Redux.assert_term: 0.000002 seconds 0.036788s: Entering Redux.assert_term(func_rank(uints_inv) < 0) 0.036799s: Exiting Redux.assert_term: 0.000002 seconds 0.036812s: Entering Redux.assert_term(func_rank(llongs_inv) < 0) 0.036828s: Exiting Redux.assert_term: 0.000002 seconds 0.036840s: Entering Redux.assert_term(func_rank(ullongs_inv) < 0) 0.036852s: Exiting Redux.assert_term: 0.000002 seconds 0.036864s: Entering Redux.assert_term(func_rank(shorts_inv) < 0) 0.036875s: Exiting Redux.assert_term: 0.000002 seconds 0.036887s: Entering Redux.assert_term(func_rank(ushorts_inv) < 0) 0.036899s: Exiting Redux.assert_term: 0.000002 seconds 0.036911s: Entering Redux.assert_term(func_rank(bools_inv) < 0) 0.036927s: Exiting Redux.assert_term: 0.000002 seconds 0.036939s: Entering Redux.assert_term(func_rank(pointers__inv) < 0) 0.036951s: Exiting Redux.assert_term: 0.000002 seconds 0.036963s: Entering Redux.assert_term(func_rank(pointers__split) < 0) 0.036975s: Exiting Redux.assert_term: 0.000002 seconds 0.036990s: Entering Redux.assert_term(func_rank(pointers__join) < 0) 0.037002s: Exiting Redux.assert_term: 0.000002 seconds 0.037017s: Entering Redux.assert_term(func_rank(pointers_pointers__join) < 0) 0.037033s: Exiting Redux.assert_term: 0.000002 seconds 0.037048s: Entering Redux.assert_term(func_rank(pointers_to_pointers_) < 0) 0.037060s: Exiting Redux.assert_term: 0.000003 seconds 0.037075s: Entering Redux.assert_term(func_rank(pointers_inv) < 0) 0.037086s: Exiting Redux.assert_term: 0.000003 seconds 0.037100s: Entering Redux.assert_term(func_rank(pointers_split) < 0) 0.037111s: Exiting Redux.assert_term: 0.000002 seconds 0.037127s: Entering Redux.assert_term(func_rank(pointers_join) < 0) 0.037143s: Exiting Redux.assert_term: 0.000003 seconds 0.037159s: Entering Redux.assert_term(func_rank(map_uchar_of_char_char_of_uchar) < 0) 0.037170s: Exiting Redux.assert_term: 0.000003 seconds 0.037190s: Entering Redux.assert_term(func_rank(map_char_of_uchar_uchar_of_char) < 0) 0.037202s: Exiting Redux.assert_term: 0.000002 seconds 0.037223s: Entering Redux.assert_term(func_rank(chars_to_uchars) < 0) 0.037240s: Exiting Redux.assert_term: 0.000003 seconds 0.037259s: Entering Redux.assert_term(func_rank(chars__to_uchars_) < 0) 0.037270s: Exiting Redux.assert_term: 0.000003 seconds 0.037284s: Entering Redux.assert_term(func_rank(uchars_to_chars) < 0) 0.037296s: Exiting Redux.assert_term: 0.000002 seconds 0.037310s: Entering Redux.assert_term(func_rank(uchars__to_chars_) < 0) 0.037321s: Exiting Redux.assert_term: 0.000003 seconds 0.037335s: Entering Redux.assert_term(func_rank(chars_to_ints) < 0) 0.037347s: Exiting Redux.assert_term: 0.000003 seconds 0.037369s: Entering Redux.assert_term(func_rank(ints_to_chars) < 0) 0.037381s: Exiting Redux.assert_term: 0.000002 seconds 0.037395s: Entering Redux.assert_term(func_rank(ints__to_chars_) < 0) 0.037406s: Exiting Redux.assert_term: 0.000002 seconds 0.037420s: Entering Redux.assert_term(func_rank(chars_to_uints) < 0) 0.037431s: Exiting Redux.assert_term: 0.000003 seconds 0.037446s: Entering Redux.assert_term(func_rank(uints_to_chars) < 0) 0.037457s: Exiting Redux.assert_term: 0.000003 seconds 0.037479s: Entering Redux.assert_term(func_rank(chars_to_bools) < 0) 0.037491s: Exiting Redux.assert_term: 0.000003 seconds 0.037506s: Entering Redux.assert_term(func_rank(bools_to_chars) < 0) 0.037518s: Exiting Redux.assert_term: 0.000002 seconds 0.037532s: Entering Redux.assert_term(func_rank(chars_to_integers_) < 0) 0.037543s: Exiting Redux.assert_term: 0.000003 seconds 0.037559s: Entering Redux.assert_term(func_rank(integers__to_chars) < 0) 0.037570s: Exiting Redux.assert_term: 0.000002 seconds 0.037590s: Entering Redux.assert_term(func_rank(integers___to_chars_) < 0) 0.037602s: Exiting Redux.assert_term: 0.000002 seconds 0.037615s: Entering Redux.assert_term(func_rank(uchars_to_integers_) < 0) 0.037627s: Exiting Redux.assert_term: 0.000002 seconds 0.037642s: Entering Redux.assert_term(func_rank(integers__to_uchars) < 0) 0.037654s: Exiting Redux.assert_term: 0.000002 seconds 0.037667s: Entering Redux.assert_term(func_rank(chars__to_pointers_) < 0) 0.037679s: Exiting Redux.assert_term: 0.000002 seconds 0.037698s: Entering Redux.assert_term(func_rank(pointers__to_chars_) < 0) 0.037710s: Exiting Redux.assert_term: 0.000003 seconds 0.037725s: Entering Redux.assert_term(func_rank(chars_to_pointers) < 0) 0.037736s: Exiting Redux.assert_term: 0.000003 seconds 0.037752s: Entering Redux.assert_term(func_rank(pointers_to_chars) < 0) 0.037763s: Exiting Redux.assert_term: 0.000003 seconds 0.037778s: Entering Redux.assert_term(func_rank(integers__inv) < 0) 0.037789s: Exiting Redux.assert_term: 0.000003 seconds 0.037808s: Entering Redux.assert_term(func_rank(integers__to_integers__) < 0) 0.037819s: Exiting Redux.assert_term: 0.000002 seconds 0.037835s: Entering Redux.assert_term(func_rank(divrem_elim) < 0) 0.037847s: Exiting Redux.assert_term: 0.000002 seconds 0.037860s: Entering Redux.assert_term(func_rank(string_to_body_chars) < 0) 0.037872s: Exiting Redux.assert_term: 0.000002 seconds 0.037886s: Entering Redux.assert_term(func_rank(body_chars_to_string) < 0) 0.037902s: Exiting Redux.assert_term: 0.000003 seconds 0.037918s: Entering Redux.assert_term(func_rank(chars_to_string) < 0) 0.037930s: Exiting Redux.assert_term: 0.000003 seconds 0.037945s: Entering Redux.assert_term(func_rank(string_to_chars_) < 0) 0.037957s: Exiting Redux.assert_term: 0.000002 seconds 0.037971s: Entering Redux.assert_term(func_rank(string_to_chars) < 0) 0.037982s: Exiting Redux.assert_term: 0.000002 seconds 0.037996s: Entering Redux.assert_term(func_rank(chars_separate_string) < 0) 0.038013s: Exiting Redux.assert_term: 0.000003 seconds 0.038030s: Entering Redux.assert_term(func_rank(chars_unseparate_string) < 0) 0.038348s: Exiting Redux.assert_term: 0.000309 seconds 0.039372s: Entering Redux.assert_term(func_rank(reach_error) = 199) 0.039390s: Exiting Redux.assert_term: 0.000006 seconds 0.039410s: Entering Redux.assert_term(func_rank(gcd) = 201) 0.039422s: Exiting Redux.assert_term: 0.000003 seconds 0.039439s: Entering Redux.assert_term(func_rank(main) = 202) 0.039457s: Exiting Redux.assert_term: 0.000004 seconds 0.039489s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Function 'main': Function type implementation check 0.039511s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.039526s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.039535s: Entering Redux.assume(0 <= argc) 0.039549s: Exiting Redux.assume: 0.000005 seconds 0.039566s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.039576s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.039589s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Consuming assertion 0.039602s: Consuming chunk module(gcd01_1__verifast_instrumented_modified, true) 0.039614s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Producing assertion 0.039636s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.039645s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Cleaning up dummy fraction chunks 0.039655s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Leak check. 0.039694s: gcd01_1__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.039704s: gcd01_1__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.039717s: Entering Redux.assume(false) 0.039727s: Exiting Redux.assume: 0.000001 seconds 0.039742s: Entering Redux.assert_term(-2147483648 <= y1 && y1 <= 2147483647) 0.039755s: Exiting Redux.assert_term: 0.000004 seconds 0.039764s: Entering Redux.assert_term(-2147483648 <= y2 && y2 <= 2147483647) 0.039776s: Exiting Redux.assert_term: 0.000003 seconds 0.039787s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Verifying function 'gcd' 0.039796s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Producing assertion 0.039809s: Entering Redux.assume(true) 0.039819s: Exiting Redux.assume: 0.000002 seconds 0.039834s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Executing statement 0.039851s: gcd01_1__verifast_instrumented_modified.c(27,5-7): Executing statement 0.039873s: Entering Redux.assume(y1 <= 0) 0.039889s: Exiting Redux.assume: 0.000006 seconds 0.039898s: Entering Redux.assume(true) 0.039907s: Exiting Redux.assume: 0.000002 seconds 0.039916s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.039931s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.039942s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.039952s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < 0) 0.039984s: Exiting Redux.query 0.039993s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.040001s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.040010s: Entering Redux.assume(!(true)) 0.040026s: Exiting Redux.assume: 0.000001 seconds 0.040035s: Entering Redux.assume(!(y1 <= 0)) 0.040049s: Exiting Redux.assume: 0.000005 seconds 0.040058s: Entering Redux.assume(y2 <= 0) 0.040071s: Exiting Redux.assume: 0.000004 seconds 0.040080s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.040090s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.040099s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.040114s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < 0) 0.040818s: Exiting Redux.query 0.040830s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.040838s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.040849s: Entering Redux.assume(!(y2 <= 0)) 0.040863s: Exiting Redux.assume: 0.000006 seconds 0.040872s: gcd01_1__verifast_instrumented_modified.c(30,5-7): Executing statement 0.040884s: Entering Redux.assume(y1 = y2) 0.040915s: Exiting Redux.assume: 0.000017 seconds 0.040925s: gcd01_1__verifast_instrumented_modified.c(30,19-20): Executing statement 0.040936s: gcd01_1__verifast_instrumented_modified.c(31,9-15): Executing return statement 0.040945s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.040955s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < y1) 0.040979s: Exiting Redux.query 0.040988s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.041006s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.041016s: Entering Redux.assume(!(y1 = y2)) 0.041028s: Exiting Redux.assume: 0.000002 seconds 0.041036s: gcd01_1__verifast_instrumented_modified.c(33,5-7): Executing statement 0.041047s: Entering Redux.assume(y2 < y1) 0.041062s: Exiting Redux.assume: 0.000006 seconds 0.041071s: gcd01_1__verifast_instrumented_modified.c(33,18-19): Executing statement 0.041082s: gcd01_1__verifast_instrumented_modified.c(34,9-15): Executing return statement 0.041105s: gcd01_1__verifast_instrumented_modified.c(34,16-19): Verifying call 0.041115s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.041124s: Entering Redux.query(true) 0.041132s: Exiting Redux.query 0.041142s: Entering Redux.assert_term(-2147483648 <= result && result <= 2147483647) 0.041155s: Exiting Redux.assert_term: 0.000003 seconds 0.041164s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.041174s: Entering Redux.assume(y2 < 1 || (y1 - y2) < 1 || 0 < result) 0.041219s: Exiting Redux.assume: 0.000030 seconds 0.041236s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.041246s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < result) 0.041278s: Exiting Redux.query 0.041287s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.041296s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.041307s: Entering Redux.assume(!(y2 < y1)) 0.041328s: Exiting Redux.assume: 0.000006 seconds 0.041337s: gcd01_1__verifast_instrumented_modified.c(36,5-11): Executing return statement 0.041350s: gcd01_1__verifast_instrumented_modified.c(36,12-15): Verifying call 0.041359s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.041367s: Entering Redux.query(true) 0.041376s: Exiting Redux.query 0.041385s: Entering Redux.assert_term(-2147483648 <= result && result <= 2147483647) 0.041398s: Exiting Redux.assert_term: 0.000003 seconds 0.041411s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.041422s: Entering Redux.assume((y2 - y1) < 1 || y1 < 1 || 0 < result) 0.041466s: Exiting Redux.assume: 0.000035 seconds 0.041475s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.041485s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < result) 0.041528s: Exiting Redux.query 0.041537s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.041550s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.041570s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Verifying function 'main' 0.041579s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Producing assertion 0.041594s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Executing statement 0.041606s: gcd01_1__verifast_instrumented_modified.c(43,1-2): Executing statement 0.041615s: gcd01_1__verifast_instrumented_modified.c(45,1-46,1): Executing statement 0.041636s: Consuming chunk [_]module(gcd01_1__verifast_instrumented_modified, true) 0.041647s: gcd01_1__verifast_instrumented_modified.c(47,11-12): Executing statement 0.041664s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.041678s: Exiting Redux.assert_term: 0.000004 seconds 0.041687s: gcd01_1__verifast_instrumented_modified.c(47,13-34): Verifying call 0.041696s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.041704s: Entering Redux.query(true) 0.041718s: Exiting Redux.query 0.041728s: Entering Redux.assert_term(-2147483648 <= m && m <= 2147483647) 0.041740s: Exiting Redux.assert_term: 0.000003 seconds 0.041749s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.041757s: Entering Redux.assume(true) 0.041767s: Exiting Redux.assume: 0.000002 seconds 0.041776s: gcd01_1__verifast_instrumented_modified.c(48,5-7): Executing statement 0.041787s: Entering Redux.assume(m <= 0) 0.041801s: Exiting Redux.assume: 0.000005 seconds 0.041818s: Entering Redux.assume(true) 0.041829s: Exiting Redux.assume: 0.000001 seconds 0.041837s: gcd01_1__verifast_instrumented_modified.c(48,35-36): Executing statement 0.041848s: gcd01_1__verifast_instrumented_modified.c(49,9-15): Executing return statement 0.041857s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.041866s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.041874s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 0.041891s: Entering Redux.assume(!(true)) 0.041902s: Exiting Redux.assume: 0.000001 seconds 0.041911s: Entering Redux.assume(!(m <= 0)) 0.041925s: Exiting Redux.assume: 0.000005 seconds 0.041934s: Entering Redux.assume(2147483647 < m) 0.041945s: Exiting Redux.assume: 0.000002 seconds 0.041954s: Entering Redux.assume(!(2147483647 < m)) 0.041968s: Exiting Redux.assume: 0.000005 seconds 0.041976s: gcd01_1__verifast_instrumented_modified.c(51,11-12): Executing statement 0.041993s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.042006s: Exiting Redux.assert_term: 0.000003 seconds 0.042014s: gcd01_1__verifast_instrumented_modified.c(51,13-34): Verifying call 0.042023s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.042031s: Entering Redux.query(true) 0.042040s: Exiting Redux.query 0.042049s: Entering Redux.assert_term(-2147483648 <= n && n <= 2147483647) 0.042062s: Exiting Redux.assert_term: 0.000003 seconds 0.042076s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.042084s: Entering Redux.assume(true) 0.042095s: Exiting Redux.assume: 0.000001 seconds 0.042103s: gcd01_1__verifast_instrumented_modified.c(52,5-7): Executing statement 0.042114s: Entering Redux.assume(n <= 0) 0.042128s: Exiting Redux.assume: 0.000005 seconds 0.042137s: Entering Redux.assume(true) 0.042147s: Exiting Redux.assume: 0.000001 seconds 0.042155s: gcd01_1__verifast_instrumented_modified.c(52,35-36): Executing statement 0.042171s: gcd01_1__verifast_instrumented_modified.c(53,9-15): Executing return statement 0.042180s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.042189s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.042197s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 0.042206s: Entering Redux.assume(!(true)) 0.042217s: Exiting Redux.assume: 0.000001 seconds 0.042233s: Entering Redux.assume(!(n <= 0)) 0.042251s: Exiting Redux.assume: 0.000005 seconds 0.042261s: Entering Redux.assume(2147483647 < n) 0.042272s: Exiting Redux.assume: 0.000002 seconds 0.042281s: Entering Redux.assume(!(2147483647 < n)) 0.042294s: Exiting Redux.assume: 0.000005 seconds 0.042303s: gcd01_1__verifast_instrumented_modified.c(55,11-12): Executing statement 0.042316s: gcd01_1__verifast_instrumented_modified.c(55,13-16): Verifying call 0.042324s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.042337s: Entering Redux.query(true) 0.042346s: Exiting Redux.query 0.042355s: Entering Redux.assert_term(-2147483648 <= z && z <= 2147483647) 0.042368s: Exiting Redux.assert_term: 0.000003 seconds 0.042377s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.042387s: Entering Redux.assume(n < 1 || m < 1 || 0 < z) 0.042412s: Exiting Redux.assume: 0.000016 seconds 0.042421s: gcd01_1__verifast_instrumented_modified.c(56,5-7): Executing statement 0.042439s: Entering Redux.assume(z < 1) 0.042463s: Exiting Redux.assume: 0.000015 seconds 0.042473s: Entering Redux.assume(!(z < 1)) 0.042492s: Exiting Redux.assume: 0.000011 seconds 0.042501s: Entering Redux.assume(false) 0.042511s: Exiting Redux.assume: 0.000001 seconds 0.042519s: Entering Redux.assume(!(false)) 0.042530s: Exiting Redux.assume: 0.000001 seconds 0.042537s: Entering Redux.assume(false) 0.042548s: Exiting Redux.assume: 0.000001 seconds 0.042556s: Entering Redux.assume(!(false)) 0.042571s: Exiting Redux.assume: 0.000002 seconds 0.042582s: gcd01_1__verifast_instrumented_modified.c(58,12-13): Executing statement 0.042594s: gcd01_1__verifast_instrumented_modified.c(59,9-15): Executing return statement 0.042605s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.042614s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Cleaning up dummy fraction chunks 0.042622s: gcd01_1__verifast_instrumented_modified.c(61,12-13): Leak check. 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% gcd01_1__verifast_instrumented_modified.c : lines: code: 24; annot: 11; mixed: 5; overhead: 67% Statements parsed: 115 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 11 Execution steps (including assertion production/consumption steps): 93 Symbolic execution forks: 14 Prover assumes: 36 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 10 Prover statistics: # toplevel assumes and queries (with # pending case splits) = 219 (0), 8 (1), 0 (more than 30) assume_core_count = 264 number of case splits = 10 simplex_assert_ge_count = 202 simplex_assert_eq_count = 3 simplex_assert_neq_count = 0 max_truenode_childcount = 4 max_falsenode_childcount = 7 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.001031s Time spent in Simplex: 0.000645s Time spent parsing: 0.017319s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (11 statements verified)