./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 ++ 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 -read_options_from_source_file -c gcd01_1__verifast_instrumented_modified.c gcd01_1__verifast_instrumented_modified.c 0.006976s: Entering Redux.assert_term(unboxed_bool(0) = false) 0.007009s: Exiting Redux.assert_term: 0.000014 seconds 0.007047s: Entering Redux.assert_term(sizeof(bool_typeid) = 1) 0.007063s: Exiting Redux.assert_term: 0.000005 seconds 0.007072s: Entering Redux.assert_term(sizeof(char_typeid) = 1) 0.007085s: Exiting Redux.assert_term: 0.000005 seconds 0.007094s: Entering Redux.assert_term(sizeof(unsigned_char_typeid) = 1) 0.007109s: Exiting Redux.assert_term: 0.000001 seconds 0.007121s: Entering Redux.assert_term(sizeof(short_typeid) = 2) 0.007142s: Exiting Redux.assert_term: 0.000005 seconds 0.007150s: Entering Redux.assert_term(sizeof(ushort_typeid) = 2) 0.007163s: Exiting Redux.assert_term: 0.000005 seconds 0.007173s: Entering Redux.assert_term(sizeof(int_typeid) = 4) 0.007187s: Exiting Redux.assert_term: 0.000002 seconds 0.007196s: Entering Redux.assert_term(sizeof(unsigned_int_typeid) = 4) 0.007208s: Exiting Redux.assert_term: 0.000003 seconds 0.007217s: Entering Redux.assert_term(sizeof(long_typeid) = 4) 0.007235s: Exiting Redux.assert_term: 0.000005 seconds 0.007248s: Entering Redux.assert_term(sizeof(unsigned_long_typeid) = 4) 0.007260s: Exiting Redux.assert_term: 0.000003 seconds 0.007270s: Entering Redux.assert_term(sizeof(long_long_typeid) = 8) 0.007283s: Exiting Redux.assert_term: 0.000005 seconds 0.007291s: Entering Redux.assert_term(sizeof(unsigned_long_long_typeid) = 8) 0.007305s: Exiting Redux.assert_term: 0.000002 seconds 0.007316s: Entering Redux.assert_term(sizeof(intptr_t_typeid) = 4) 0.007333s: Exiting Redux.assert_term: 0.000005 seconds 0.007343s: Entering Redux.assert_term(sizeof(uintptr_t_typeid) = 4) 0.007357s: Exiting Redux.assert_term: 0.000004 seconds 0.007365s: Entering Redux.assert_term(sizeof(uint8_t_typeid) = 1) 0.007378s: Exiting Redux.assert_term: 0.000002 seconds 0.007388s: Entering Redux.assert_term(sizeof(int8_t_typeid) = 1) 0.007400s: Exiting Redux.assert_term: 0.000001 seconds 0.007409s: Entering Redux.assert_term(sizeof(uint16_t_typeid) = 2) 0.007428s: Exiting Redux.assert_term: 0.000005 seconds 0.007436s: Entering Redux.assert_term(sizeof(int16_t_typeid) = 2) 0.007449s: Exiting Redux.assert_term: 0.000004 seconds 0.007459s: Entering Redux.assert_term(sizeof(uint32_t_typeid) = 4) 0.007471s: Exiting Redux.assert_term: 0.000002 seconds 0.007481s: Entering Redux.assert_term(sizeof(int32_t_typeid) = 4) 0.007494s: Exiting Redux.assert_term: 0.000005 seconds 0.007502s: Entering Redux.assert_term(sizeof(uint64_t_typeid) = 8) 0.007523s: Exiting Redux.assert_term: 0.000006 seconds 0.007532s: Entering Redux.assert_term(sizeof(int64_t_typeid) = 8) 0.007544s: Exiting Redux.assert_term: 0.000002 seconds 0.007555s: Entering Redux.assert_term(sizeof(uint128_t_typeid) = 16) 0.007569s: Exiting Redux.assert_term: 0.000005 seconds 0.007577s: Entering Redux.assert_term(sizeof(int128_t_typeid) = 16) 0.007591s: Exiting Redux.assert_term: 0.000004 seconds 0.007600s: Entering Redux.assert_term(sizeof(float_typeid) = 4) 0.007617s: Exiting Redux.assert_term: 0.000001 seconds 0.007627s: Entering Redux.assert_term(sizeof(double_typeid) = 8) 0.007640s: Exiting Redux.assert_term: 0.000004 seconds 0.007648s: Entering Redux.assert_term(sizeof(void_ptr_typeid) = 4) 0.007661s: Exiting Redux.assert_term: 0.000005 seconds 0.026108s: Entering Redux.assert_term(func_rank(default_value_eq_zero) < 0) 0.026185s: Exiting Redux.assert_term: 0.000016 seconds 0.026203s: Entering Redux.assume(true ==> default_value = 0) 0.026237s: Exiting Redux.assume: 0.000007 seconds 0.027668s: Entering Redux.assert_term(func_rank(length_nonnegative) < 0) 0.027698s: Exiting Redux.assert_term: 0.000008 seconds 0.027713s: Entering Redux.assert_term(func_rank(append_nil) < 0) 0.027725s: Exiting Redux.assert_term: 0.000003 seconds 0.027737s: Entering Redux.assert_term(func_rank(length_append) < 0) 0.027749s: Exiting Redux.assert_term: 0.000002 seconds 0.027767s: Entering Redux.assert_term(func_rank(reverse_reverse) < 0) 0.027791s: Exiting Redux.assert_term: 0.000003 seconds 0.027802s: Entering Redux.assert_term(func_rank(mem_nth) < 0) 0.027814s: Exiting Redux.assert_term: 0.000002 seconds 0.027831s: Entering Redux.assert_term(func_rank(mem_append) < 0) 0.027843s: Exiting Redux.assert_term: 0.000002 seconds 0.027859s: Entering Redux.assert_term(func_rank(take_0) < 0) 0.027871s: Exiting Redux.assert_term: 0.000003 seconds 0.027882s: Entering Redux.assert_term(func_rank(take_length) < 0) 0.027894s: Exiting Redux.assert_term: 0.000002 seconds 0.027914s: Entering Redux.assert_term(func_rank(length_take) < 0) 0.027926s: Exiting Redux.assert_term: 0.000002 seconds 0.027941s: Entering Redux.assert_term(func_rank(nth_take) < 0) 0.027953s: Exiting Redux.assert_term: 0.000003 seconds 0.027970s: Entering Redux.assert_term(func_rank(drop_0) < 0) 0.027982s: Exiting Redux.assert_term: 0.000002 seconds 0.027993s: Entering Redux.assert_term(func_rank(drop_length) < 0) 0.028005s: Exiting Redux.assert_term: 0.000003 seconds 0.028024s: Entering Redux.assert_term(func_rank(length_drop) < 0) 0.028037s: Exiting Redux.assert_term: 0.000003 seconds 0.028053s: Entering Redux.assert_term(func_rank(drop_n_take_n) < 0) 0.028065s: Exiting Redux.assert_term: 0.000003 seconds 0.028080s: Entering Redux.assert_term(func_rank(length_remove) < 0) 0.028092s: Exiting Redux.assert_term: 0.000002 seconds 0.028111s: Entering Redux.assert_term(func_rank(drop_take_remove_nth) < 0) 0.028125s: Exiting Redux.assert_term: 0.000003 seconds 0.028152s: Entering Redux.assert_term(func_rank(append_take_drop_n) < 0) 0.028165s: Exiting Redux.assert_term: 0.000003 seconds 0.028183s: Entering Redux.assert_term(func_rank(mem_index_of) < 0) 0.028195s: Exiting Redux.assert_term: 0.000002 seconds 0.028212s: Entering Redux.assert_term(func_rank(nth_update) < 0) 0.028224s: Exiting Redux.assert_term: 0.000003 seconds 0.028245s: Entering Redux.assert_term(func_rank(length_update) < 0) 0.028256s: Exiting Redux.assert_term: 0.000002 seconds 0.031306s: Entering Redux.assume(null_pointer = pointer_ctor(null_pointer_provenance, 0)) 0.031364s: Exiting Redux.assume: 0.000011 seconds 0.037225s: Entering Redux.assert_term(func_rank(field_ptr_provenance_injective) < 0) 0.037296s: Exiting Redux.assert_term: 0.000016 seconds 0.037325s: Entering Redux.assert_term(func_rank(ptr_provenance_min_addr_limits) < 0) 0.037337s: Exiting Redux.assert_term: 0.000003 seconds 0.037355s: Entering Redux.assert_term(func_rank(ptr_provenance_max_addr_limits) < 0) 0.037388s: Exiting Redux.assert_term: 0.000003 seconds 0.037404s: Entering Redux.assert_term(func_rank(null_pointer_provenance_min_addr) < 0) 0.037416s: Exiting Redux.assert_term: 0.000003 seconds 0.037428s: Entering Redux.assume(true ==> ptr_provenance_min_addr(null_pointer_provenance) = 0) 0.037451s: Exiting Redux.assume: 0.000015 seconds 0.037465s: Entering Redux.assert_term(func_rank(null_pointer_provenance_max_addr) < 0) 0.037478s: Exiting Redux.assert_term: 0.000004 seconds 0.037493s: Entering Redux.assume(true ==> ptr_provenance_max_addr(null_pointer_provenance) = 4294967295) 0.037519s: Exiting Redux.assume: 0.000015 seconds 0.037533s: Entering Redux.assert_term(func_rank(field_ptr_provenance_min_addr) < 0) 0.037545s: Exiting Redux.assert_term: 0.000002 seconds 0.037564s: Entering Redux.assert_term(func_rank(field_ptr_provenance_max_addr) < 0) 0.037576s: Exiting Redux.assert_term: 0.000004 seconds 0.037597s: Entering Redux.assert_term(func_rank(field_pointer_within_limits_def) < 0) 0.037613s: Exiting Redux.assert_term: 0.000003 seconds 0.037639s: Entering Redux.assert_term(func_rank(first_field_pointer_within_limits_elim) < 0) 0.037662s: Exiting Redux.assert_term: 0.000003 seconds 0.037685s: Entering Redux.assert_term(func_rank(first_field_of_union_variant_pointer_within_limits_elim) < 0) 0.037698s: Exiting Redux.assert_term: 0.000002 seconds 0.037725s: Entering Redux.assert_term(func_rank(ptr_within_limits_field_ptr_0) < 0) 0.037737s: Exiting Redux.assert_term: 0.000003 seconds 0.037763s: Entering Redux.assert_term(func_rank(has_type_short_ushort) < 0) 0.037775s: Exiting Redux.assert_term: 0.000003 seconds 0.037793s: Entering Redux.assert_term(func_rank(has_type_int_uint) < 0) 0.037805s: Exiting Redux.assert_term: 0.000002 seconds 0.037821s: Entering Redux.assert_term(func_rank(has_type_long_ulong) < 0) 0.037833s: Exiting Redux.assert_term: 0.000003 seconds 0.037849s: Entering Redux.assert_term(func_rank(has_type_llong_ullong) < 0) 0.037866s: Exiting Redux.assert_term: 0.000003 seconds 0.037882s: Entering Redux.assert_term(func_rank(has_type_intptr_uintptr) < 0) 0.037894s: Exiting Redux.assert_term: 0.000003 seconds 0.037910s: Entering Redux.assert_term(func_rank(has_type_int8_uint8) < 0) 0.037923s: Exiting Redux.assert_term: 0.000002 seconds 0.037939s: Entering Redux.assert_term(func_rank(has_type_int16_uint16) < 0) 0.037950s: Exiting Redux.assert_term: 0.000003 seconds 0.037966s: Entering Redux.assert_term(func_rank(has_type_int32_uint32) < 0) 0.037983s: Exiting Redux.assert_term: 0.000003 seconds 0.037999s: Entering Redux.assert_term(func_rank(has_type_int64_uint64) < 0) 0.038011s: Exiting Redux.assert_term: 0.000002 seconds 0.038027s: Entering Redux.assert_term(func_rank(has_type_int128_uint128) < 0) 0.038041s: Exiting Redux.assert_term: 0.000002 seconds 0.038057s: Entering Redux.assert_term(func_rank(has_type_ptr_add_) < 0) 0.038068s: Exiting Redux.assert_term: 0.000003 seconds 0.038093s: Entering Redux.assert_term(func_rank(llong_integer_to_llong_) < 0) 0.038110s: Exiting Redux.assert_term: 0.000003 seconds 0.038132s: Entering Redux.assert_term(func_rank(u_llong_integer_to_ullong_) < 0) 0.038144s: Exiting Redux.assert_term: 0.000003 seconds 0.038214s: Entering Redux.assert_term(func_rank(pointer_nonzero) < 0) 0.038226s: Exiting Redux.assert_term: 0.000003 seconds 0.038249s: Entering Redux.assert_term(func_rank(pointer_of_chars_of_pointer) < 0) 0.038261s: Exiting Redux.assert_term: 0.000003 seconds 0.038298s: Entering Redux.assert_term(func_rank(chars_of_pointer_of_chars) < 0) 0.038311s: Exiting Redux.assert_term: 0.000003 seconds 0.038333s: Entering Redux.assert_term(func_rank(chars_to_chars_) < 0) 0.038346s: Exiting Redux.assert_term: 0.000003 seconds 0.038361s: Entering Redux.assert_term(func_rank(chars__to_chars) < 0) 0.038373s: Exiting Redux.assert_term: 0.000002 seconds 0.038390s: Entering Redux.assert_term(func_rank(chars__split) < 0) 0.038402s: Exiting Redux.assert_term: 0.000003 seconds 0.038425s: Entering Redux.assert_term(func_rank(chars__join) < 0) 0.038437s: Exiting Redux.assert_term: 0.000003 seconds 0.038453s: Entering Redux.assert_term(func_rank(chars_chars__join) < 0) 0.038464s: Exiting Redux.assert_term: 0.000003 seconds 0.038479s: Entering Redux.assert_term(func_rank(chars__inv) < 0) 0.038491s: Exiting Redux.assert_term: 0.000002 seconds 0.038504s: Entering Redux.assert_term(func_rank(chars_inv) < 0) 0.038516s: Exiting Redux.assert_term: 0.000003 seconds 0.038541s: Entering Redux.assert_term(func_rank(chars_split) < 0) 0.038553s: Exiting Redux.assert_term: 0.000003 seconds 0.038569s: Entering Redux.assert_term(func_rank(chars_join) < 0) 0.038580s: Exiting Redux.assert_term: 0.000003 seconds 0.038596s: Entering Redux.assert_term(func_rank(int_of_chars_of_int) < 0) 0.038607s: Exiting Redux.assert_term: 0.000003 seconds 0.038629s: Entering Redux.assert_term(func_rank(chars_of_int_of_chars) < 0) 0.038641s: Exiting Redux.assert_term: 0.000003 seconds 0.038681s: Entering Redux.assert_term(func_rank(chars_of_int_size) < 0) 0.038694s: Exiting Redux.assert_term: 0.000003 seconds 0.038713s: Entering Redux.assert_term(func_rank(int_of_chars_size) < 0) 0.038725s: Exiting Redux.assert_term: 0.000002 seconds 0.038749s: Entering Redux.assert_term(func_rank(chars__to_int_) < 0) 0.038762s: Exiting Redux.assert_term: 0.000003 seconds 0.038776s: Entering Redux.assert_term(func_rank(chars_to_integer) < 0) 0.038789s: Exiting Redux.assert_term: 0.000003 seconds 0.038809s: Entering Redux.assert_term(func_rank(chars_to_u_integer) < 0) 0.038821s: Exiting Redux.assert_term: 0.000003 seconds 0.038836s: Entering Redux.assert_term(func_rank(chars_to_short_integer) < 0) 0.038848s: Exiting Redux.assert_term: 0.000002 seconds 0.038862s: Entering Redux.assert_term(func_rank(chars_to_u_short_integer) < 0) 0.038874s: Exiting Redux.assert_term: 0.000002 seconds 0.038888s: Entering Redux.assert_term(func_rank(chars_to_pointer) < 0) 0.038900s: Exiting Redux.assert_term: 0.000003 seconds 0.038920s: Entering Redux.assert_term(func_rank(chars_to_boolean) < 0) 0.038932s: Exiting Redux.assert_term: 0.000003 seconds 0.038947s: Entering Redux.assert_term(func_rank(chars_to_integer_) < 0) 0.038959s: Exiting Redux.assert_term: 0.000002 seconds 0.038974s: Entering Redux.assert_term(func_rank(int__to_chars_) < 0) 0.038985s: Exiting Redux.assert_term: 0.000003 seconds 0.039001s: Entering Redux.assert_term(func_rank(integer_to_chars) < 0) 0.039018s: Exiting Redux.assert_term: 0.000003 seconds 0.039033s: Entering Redux.assert_term(func_rank(uint__to_chars_) < 0) 0.039045s: Exiting Redux.assert_term: 0.000003 seconds 0.039059s: Entering Redux.assert_term(func_rank(u_integer_to_chars) < 0) 0.039072s: Exiting Redux.assert_term: 0.000002 seconds 0.039086s: Entering Redux.assert_term(func_rank(short_integer_to_chars) < 0) 0.039097s: Exiting Redux.assert_term: 0.000003 seconds 0.039111s: Entering Redux.assert_term(func_rank(u_short_integer_to_chars) < 0) 0.039128s: Exiting Redux.assert_term: 0.000003 seconds 0.039142s: Entering Redux.assert_term(func_rank(pointer_to_chars) < 0) 0.039154s: Exiting Redux.assert_term: 0.000003 seconds 0.039168s: Entering Redux.assert_term(func_rank(boolean_to_chars) < 0) 0.039180s: Exiting Redux.assert_term: 0.000003 seconds 0.039195s: Entering Redux.assert_term(func_rank(integer__to_chars) < 0) 0.039206s: Exiting Redux.assert_term: 0.000003 seconds 0.039221s: Entering Redux.assert_term(func_rank(u_character_to_character) < 0) 0.039238s: Exiting Redux.assert_term: 0.000003 seconds 0.039252s: Entering Redux.assert_term(func_rank(character_to_u_character) < 0) 0.039265s: Exiting Redux.assert_term: 0.000002 seconds 0.039279s: Entering Redux.assert_term(func_rank(uchars__inv) < 0) 0.039291s: Exiting Redux.assert_term: 0.000002 seconds 0.039305s: Entering Redux.assert_term(func_rank(uchars__split) < 0) 0.039316s: Exiting Redux.assert_term: 0.000003 seconds 0.039333s: Entering Redux.assert_term(func_rank(uchars_to_uchars_) < 0) 0.039353s: Exiting Redux.assert_term: 0.000003 seconds 0.039368s: Entering Redux.assert_term(func_rank(uchars_inv) < 0) 0.039380s: Exiting Redux.assert_term: 0.000002 seconds 0.039394s: Entering Redux.assert_term(func_rank(uchars_split) < 0) 0.039406s: Exiting Redux.assert_term: 0.000003 seconds 0.039423s: Entering Redux.assert_term(func_rank(uchars_join) < 0) 0.039435s: Exiting Redux.assert_term: 0.000002 seconds 0.039451s: Entering Redux.assert_term(func_rank(ints__split) < 0) 0.039471s: Exiting Redux.assert_term: 0.000003 seconds 0.039488s: Entering Redux.assert_term(func_rank(ints__join) < 0) 0.039500s: Exiting Redux.assert_term: 0.000003 seconds 0.039516s: Entering Redux.assert_term(func_rank(ints_to_ints_) < 0) 0.039528s: Exiting Redux.assert_term: 0.000002 seconds 0.039542s: Entering Redux.assert_term(func_rank(ints__to_ints) < 0) 0.039554s: Exiting Redux.assert_term: 0.000002 seconds 0.039570s: Entering Redux.assert_term(func_rank(ints_inv) < 0) 0.039587s: Exiting Redux.assert_term: 0.000003 seconds 0.039600s: Entering Redux.assert_term(func_rank(ints__inv) < 0) 0.039613s: Exiting Redux.assert_term: 0.000003 seconds 0.039626s: Entering Redux.assert_term(func_rank(uints_inv) < 0) 0.039638s: Exiting Redux.assert_term: 0.000002 seconds 0.039660s: Entering Redux.assert_term(func_rank(llongs_inv) < 0) 0.039673s: Exiting Redux.assert_term: 0.000003 seconds 0.039686s: Entering Redux.assert_term(func_rank(ullongs_inv) < 0) 0.039703s: Exiting Redux.assert_term: 0.000003 seconds 0.039716s: Entering Redux.assert_term(func_rank(shorts_inv) < 0) 0.039728s: Exiting Redux.assert_term: 0.000003 seconds 0.039741s: Entering Redux.assert_term(func_rank(ushorts_inv) < 0) 0.039753s: Exiting Redux.assert_term: 0.000002 seconds 0.039766s: Entering Redux.assert_term(func_rank(bools_inv) < 0) 0.039778s: Exiting Redux.assert_term: 0.000003 seconds 0.039792s: Entering Redux.assert_term(func_rank(pointers__inv) < 0) 0.039810s: Exiting Redux.assert_term: 0.000002 seconds 0.039824s: Entering Redux.assert_term(func_rank(pointers__split) < 0) 0.039836s: Exiting Redux.assert_term: 0.000003 seconds 0.039855s: Entering Redux.assert_term(func_rank(pointers__join) < 0) 0.039867s: Exiting Redux.assert_term: 0.000003 seconds 0.039884s: Entering Redux.assert_term(func_rank(pointers_pointers__join) < 0) 0.039896s: Exiting Redux.assert_term: 0.000003 seconds 0.039913s: Entering Redux.assert_term(func_rank(pointers_to_pointers_) < 0) 0.039930s: Exiting Redux.assert_term: 0.000003 seconds 0.039946s: Entering Redux.assert_term(func_rank(pointers_inv) < 0) 0.039958s: Exiting Redux.assert_term: 0.000002 seconds 0.039973s: Entering Redux.assert_term(func_rank(pointers_split) < 0) 0.039985s: Exiting Redux.assert_term: 0.000004 seconds 0.040004s: Entering Redux.assert_term(func_rank(pointers_join) < 0) 0.040016s: Exiting Redux.assert_term: 0.000002 seconds 0.040032s: Entering Redux.assert_term(func_rank(map_uchar_of_char_char_of_uchar) < 0) 0.040049s: Exiting Redux.assert_term: 0.000003 seconds 0.040072s: Entering Redux.assert_term(func_rank(map_char_of_uchar_uchar_of_char) < 0) 0.040084s: Exiting Redux.assert_term: 0.000003 seconds 0.040104s: Entering Redux.assert_term(func_rank(chars_to_uchars) < 0) 0.040117s: Exiting Redux.assert_term: 0.000003 seconds 0.040132s: Entering Redux.assert_term(func_rank(chars__to_uchars_) < 0) 0.040143s: Exiting Redux.assert_term: 0.000003 seconds 0.040158s: Entering Redux.assert_term(func_rank(uchars_to_chars) < 0) 0.040175s: Exiting Redux.assert_term: 0.000003 seconds 0.040190s: Entering Redux.assert_term(func_rank(uchars__to_chars_) < 0) 0.040202s: Exiting Redux.assert_term: 0.000003 seconds 0.040218s: Entering Redux.assert_term(func_rank(chars_to_ints) < 0) 0.040230s: Exiting Redux.assert_term: 0.000003 seconds 0.040246s: Entering Redux.assert_term(func_rank(ints_to_chars) < 0) 0.040258s: Exiting Redux.assert_term: 0.000003 seconds 0.040274s: Entering Redux.assert_term(func_rank(ints__to_chars_) < 0) 0.040294s: Exiting Redux.assert_term: 0.000002 seconds 0.040310s: Entering Redux.assert_term(func_rank(chars_to_uints) < 0) 0.040322s: Exiting Redux.assert_term: 0.000002 seconds 0.040339s: Entering Redux.assert_term(func_rank(uints_to_chars) < 0) 0.040351s: Exiting Redux.assert_term: 0.000002 seconds 0.040366s: Entering Redux.assert_term(func_rank(chars_to_bools) < 0) 0.040378s: Exiting Redux.assert_term: 0.000003 seconds 0.040396s: Entering Redux.assert_term(func_rank(bools_to_chars) < 0) 0.040416s: Exiting Redux.assert_term: 0.000003 seconds 0.040433s: Entering Redux.assert_term(func_rank(chars_to_integers_) < 0) 0.040445s: Exiting Redux.assert_term: 0.000002 seconds 0.040465s: Entering Redux.assert_term(func_rank(integers__to_chars) < 0) 0.040477s: Exiting Redux.assert_term: 0.000002 seconds 0.040493s: Entering Redux.assert_term(func_rank(integers___to_chars_) < 0) 0.040504s: Exiting Redux.assert_term: 0.000003 seconds 0.040520s: Entering Redux.assert_term(func_rank(uchars_to_integers_) < 0) 0.040536s: Exiting Redux.assert_term: 0.000002 seconds 0.040554s: Entering Redux.assert_term(func_rank(integers__to_uchars) < 0) 0.040566s: Exiting Redux.assert_term: 0.000003 seconds 0.040582s: Entering Redux.assert_term(func_rank(chars__to_pointers_) < 0) 0.040593s: Exiting Redux.assert_term: 0.000003 seconds 0.040612s: Entering Redux.assert_term(func_rank(pointers__to_chars_) < 0) 0.040624s: Exiting Redux.assert_term: 0.000002 seconds 0.040644s: Entering Redux.assert_term(func_rank(chars_to_pointers) < 0) 0.040666s: Exiting Redux.assert_term: 0.000003 seconds 0.040685s: Entering Redux.assert_term(func_rank(pointers_to_chars) < 0) 0.040697s: Exiting Redux.assert_term: 0.000002 seconds 0.040713s: Entering Redux.assert_term(func_rank(integers__inv) < 0) 0.040725s: Exiting Redux.assert_term: 0.000002 seconds 0.040742s: Entering Redux.assert_term(func_rank(integers__to_integers__) < 0) 0.040753s: Exiting Redux.assert_term: 0.000003 seconds 0.040776s: Entering Redux.assert_term(func_rank(divrem_elim) < 0) 0.040788s: Exiting Redux.assert_term: 0.000002 seconds 0.040804s: Entering Redux.assert_term(func_rank(string_to_body_chars) < 0) 0.040816s: Exiting Redux.assert_term: 0.000003 seconds 0.040832s: Entering Redux.assert_term(func_rank(body_chars_to_string) < 0) 0.040844s: Exiting Redux.assert_term: 0.000002 seconds 0.040865s: Entering Redux.assert_term(func_rank(chars_to_string) < 0) 0.040876s: Exiting Redux.assert_term: 0.000003 seconds 0.040899s: Entering Redux.assert_term(func_rank(string_to_chars_) < 0) 0.040911s: Exiting Redux.assert_term: 0.000002 seconds 0.040926s: Entering Redux.assert_term(func_rank(string_to_chars) < 0) 0.040938s: Exiting Redux.assert_term: 0.000002 seconds 0.040953s: Entering Redux.assert_term(func_rank(chars_separate_string) < 0) 0.040965s: Exiting Redux.assert_term: 0.000003 seconds 0.040983s: Entering Redux.assert_term(func_rank(chars_unseparate_string) < 0) 0.041614s: Exiting Redux.assert_term: 0.000616 seconds 0.042699s: Entering Redux.assert_term(func_rank(reach_error) = 199) 0.042727s: Exiting Redux.assert_term: 0.000012 seconds 0.042749s: Entering Redux.assert_term(func_rank(gcd) = 201) 0.042763s: Exiting Redux.assert_term: 0.000003 seconds 0.042783s: Entering Redux.assert_term(func_rank(main) = 202) 0.042797s: Exiting Redux.assert_term: 0.000004 seconds 0.042836s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Function 'main': Function type implementation check 0.042863s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042879s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042890s: Entering Redux.assume(0 <= argc) 0.042906s: Exiting Redux.assume: 0.000006 seconds 0.042915s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.042933s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.042949s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Consuming assertion 0.042962s: Consuming chunk module(gcd01_1__verifast_instrumented_modified, true) 0.042975s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Producing assertion 0.042987s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043001s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Cleaning up dummy fraction chunks 0.043009s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Leak check. 0.043062s: gcd01_1__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.043072s: gcd01_1__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.043081s: Entering Redux.assume(false) 0.043092s: Exiting Redux.assume: 0.000002 seconds 0.043106s: Entering Redux.assert_term(-2147483648 <= y1 && y1 <= 2147483647) 0.043128s: Exiting Redux.assert_term: 0.000005 seconds 0.043138s: Entering Redux.assert_term(-2147483648 <= y2 && y2 <= 2147483647) 0.043152s: Exiting Redux.assert_term: 0.000003 seconds 0.043170s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Verifying function 'gcd' 0.043179s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Producing assertion 0.043187s: Entering Redux.assume(true) 0.043197s: Exiting Redux.assume: 0.000001 seconds 0.043214s: gcd01_1__verifast_instrumented_modified.c(24,5-8): Executing statement 0.043237s: gcd01_1__verifast_instrumented_modified.c(27,5-7): Executing statement 0.043259s: Entering Redux.assume(y1 <= 0) 0.043274s: Exiting Redux.assume: 0.000006 seconds 0.043286s: Entering Redux.assume(true) 0.043296s: Exiting Redux.assume: 0.000001 seconds 0.043304s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.043316s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.043327s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.043342s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < 0) 0.043377s: Exiting Redux.query 0.043387s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.043395s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.043405s: Entering Redux.assume(!(true)) 0.043415s: Exiting Redux.assume: 0.000001 seconds 0.043424s: Entering Redux.assume(!(y1 <= 0)) 0.043438s: Exiting Redux.assume: 0.000005 seconds 0.043453s: Entering Redux.assume(y2 <= 0) 0.043466s: Exiting Redux.assume: 0.000005 seconds 0.043475s: gcd01_1__verifast_instrumented_modified.c(27,29-30): Executing statement 0.043487s: gcd01_1__verifast_instrumented_modified.c(28,9-15): Executing return statement 0.043497s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.043507s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < 0) 0.044529s: Exiting Redux.query 0.044546s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.044564s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.044576s: Entering Redux.assume(!(y2 <= 0)) 0.044593s: Exiting Redux.assume: 0.000008 seconds 0.044602s: gcd01_1__verifast_instrumented_modified.c(30,5-7): Executing statement 0.044616s: Entering Redux.assume(y1 = y2) 0.044642s: Exiting Redux.assume: 0.000017 seconds 0.044661s: gcd01_1__verifast_instrumented_modified.c(30,19-20): Executing statement 0.044674s: gcd01_1__verifast_instrumented_modified.c(31,9-15): Executing return statement 0.044689s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.044700s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < y1) 0.044727s: Exiting Redux.query 0.044736s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.044744s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.044755s: Entering Redux.assume(!(y1 = y2)) 0.044767s: Exiting Redux.assume: 0.000003 seconds 0.044785s: gcd01_1__verifast_instrumented_modified.c(33,5-7): Executing statement 0.044797s: Entering Redux.assume(y2 < y1) 0.044813s: Exiting Redux.assume: 0.000007 seconds 0.044822s: gcd01_1__verifast_instrumented_modified.c(33,18-19): Executing statement 0.044834s: gcd01_1__verifast_instrumented_modified.c(34,9-15): Executing return statement 0.044853s: gcd01_1__verifast_instrumented_modified.c(34,16-19): Verifying call 0.044863s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.044879s: Entering Redux.query(true) 0.044888s: Exiting Redux.query 0.044899s: Entering Redux.assert_term(-2147483648 <= result && result <= 2147483647) 0.044912s: Exiting Redux.assert_term: 0.000004 seconds 0.044922s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.044933s: Entering Redux.assume(y2 < 1 || (y1 - y2) < 1 || 0 < result) 0.044975s: Exiting Redux.assume: 0.000032 seconds 0.044985s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.045000s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < result) 0.045033s: Exiting Redux.query 0.045042s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.045050s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.045062s: Entering Redux.assume(!(y2 < y1)) 0.045078s: Exiting Redux.assume: 0.000006 seconds 0.045088s: gcd01_1__verifast_instrumented_modified.c(36,5-11): Executing return statement 0.045102s: gcd01_1__verifast_instrumented_modified.c(36,12-15): Verifying call 0.045116s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.045124s: Entering Redux.query(true) 0.045133s: Exiting Redux.query 0.045143s: Entering Redux.assert_term(-2147483648 <= result && result <= 2147483647) 0.045157s: Exiting Redux.assert_term: 0.000005 seconds 0.045166s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.045177s: Entering Redux.assume((y2 - y1) < 1 || y1 < 1 || 0 < result) 0.045228s: Exiting Redux.assume: 0.000036 seconds 0.045239s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Consuming assertion 0.045249s: Entering Redux.query(y2 < 1 || y1 < 1 || 0 < result) 0.045294s: Exiting Redux.query 0.045303s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Cleaning up dummy fraction chunks 0.045312s: gcd01_1__verifast_instrumented_modified.c(37,1-2): Leak check. 0.045337s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Verifying function 'main' 0.045351s: gcd01_1__verifast_instrumented_modified.c(39,25-31): Producing assertion 0.045370s: gcd01_1__verifast_instrumented_modified.c(43,5-16): Executing statement 0.045388s: Consuming chunk [_]module(gcd01_1__verifast_instrumented_modified, true) 0.045403s: gcd01_1__verifast_instrumented_modified.c(39,5-9): Executing statement 0.045416s: gcd01_1__verifast_instrumented_modified.c(45,11-12): Executing statement 0.045441s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.045461s: Exiting Redux.assert_term: 0.000004 seconds 0.045470s: gcd01_1__verifast_instrumented_modified.c(45,13-34): Verifying call 0.045479s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.045487s: Entering Redux.query(true) 0.045496s: Exiting Redux.query 0.045506s: Entering Redux.assert_term(-2147483648 <= m && m <= 2147483647) 0.045518s: Exiting Redux.assert_term: 0.000003 seconds 0.045528s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.045542s: Entering Redux.assume(true) 0.045552s: Exiting Redux.assume: 0.000001 seconds 0.045562s: gcd01_1__verifast_instrumented_modified.c(46,5-7): Executing statement 0.045575s: Entering Redux.assume(m <= 0) 0.045590s: Exiting Redux.assume: 0.000005 seconds 0.045598s: Entering Redux.assume(true) 0.045609s: Exiting Redux.assume: 0.000001 seconds 0.045617s: gcd01_1__verifast_instrumented_modified.c(46,35-36): Executing statement 0.045631s: gcd01_1__verifast_instrumented_modified.c(47,9-15): Executing return statement 0.045659s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.045668s: gcd01_1__verifast_instrumented_modified.c(59,12-13): Cleaning up dummy fraction chunks 0.045677s: gcd01_1__verifast_instrumented_modified.c(59,12-13): Leak check. 0.045686s: Entering Redux.assume(!(true)) 0.045697s: Exiting Redux.assume: 0.000002 seconds 0.045706s: Entering Redux.assume(!(m <= 0)) 0.045720s: Exiting Redux.assume: 0.000005 seconds 0.045731s: Entering Redux.assume(2147483647 < m) 0.045749s: Exiting Redux.assume: 0.000002 seconds 0.045758s: Entering Redux.assume(!(2147483647 < m)) 0.045772s: Exiting Redux.assume: 0.000005 seconds 0.045781s: gcd01_1__verifast_instrumented_modified.c(49,11-12): Executing statement 0.045792s: Entering Redux.assert_term(func_rank(__VERIFIER_nondet_int) < 0) 0.045805s: Exiting Redux.assert_term: 0.000003 seconds 0.045814s: gcd01_1__verifast_instrumented_modified.c(49,13-34): Verifying call 0.045822s: gcd01_1__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.045835s: Entering Redux.query(true) 0.045844s: Exiting Redux.query 0.045854s: Entering Redux.assert_term(-2147483648 <= n && n <= 2147483647) 0.045867s: Exiting Redux.assert_term: 0.000003 seconds 0.045876s: gcd01_1__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.045884s: Entering Redux.assume(true) 0.045894s: Exiting Redux.assume: 0.000001 seconds 0.045902s: gcd01_1__verifast_instrumented_modified.c(50,5-7): Executing statement 0.045920s: Entering Redux.assume(n <= 0) 0.045934s: Exiting Redux.assume: 0.000005 seconds 0.045942s: Entering Redux.assume(true) 0.045953s: Exiting Redux.assume: 0.000001 seconds 0.045961s: gcd01_1__verifast_instrumented_modified.c(50,35-36): Executing statement 0.045973s: gcd01_1__verifast_instrumented_modified.c(51,9-15): Executing return statement 0.045984s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.045992s: gcd01_1__verifast_instrumented_modified.c(59,12-13): Cleaning up dummy fraction chunks 0.046005s: gcd01_1__verifast_instrumented_modified.c(59,12-13): Leak check. 0.046015s: Entering Redux.assume(!(true)) 0.046026s: Exiting Redux.assume: 0.000001 seconds 0.046035s: Entering Redux.assume(!(n <= 0)) 0.046049s: Exiting Redux.assume: 0.000005 seconds 0.046059s: Entering Redux.assume(2147483647 < n) 0.046070s: Exiting Redux.assume: 0.000003 seconds 0.046079s: Entering Redux.assume(!(2147483647 < n)) 0.046093s: Exiting Redux.assume: 0.000005 seconds 0.046107s: gcd01_1__verifast_instrumented_modified.c(53,11-12): Executing statement 0.046121s: gcd01_1__verifast_instrumented_modified.c(53,13-16): Verifying call 0.046131s: gcd01_1__verifast_instrumented_modified.c(24,38-42): Consuming assertion 0.046139s: Entering Redux.query(true) 0.046147s: Exiting Redux.query 0.046157s: Entering Redux.assert_term(-2147483648 <= z && z <= 2147483647) 0.046170s: Exiting Redux.assert_term: 0.000003 seconds 0.046178s: gcd01_1__verifast_instrumented_modified.c(25,37-39): Producing assertion 0.046194s: Entering Redux.assume(n < 1 || m < 1 || 0 < z) 0.046221s: Exiting Redux.assume: 0.000018 seconds 0.046230s: gcd01_1__verifast_instrumented_modified.c(54,5-7): Executing statement 0.046244s: Entering Redux.assume(z < 1) 0.046268s: Exiting Redux.assume: 0.000014 seconds 0.046278s: Entering Redux.assume(!(z < 1)) 0.046298s: Exiting Redux.assume: 0.000011 seconds 0.046306s: Entering Redux.assume(false) 0.046317s: Exiting Redux.assume: 0.000001 seconds 0.046330s: Entering Redux.assume(!(false)) 0.046341s: Exiting Redux.assume: 0.000001 seconds 0.046349s: Entering Redux.assume(false) 0.046359s: Exiting Redux.assume: 0.000001 seconds 0.046367s: Entering Redux.assume(!(false)) 0.046377s: Exiting Redux.assume: 0.000001 seconds 0.046386s: gcd01_1__verifast_instrumented_modified.c(56,12-13): Executing statement 0.046399s: gcd01_1__verifast_instrumented_modified.c(57,9-15): Executing return statement 0.046415s: gcd01_1__verifast_instrumented_modified.c(40,13-17): Consuming assertion 0.046424s: gcd01_1__verifast_instrumented_modified.c(59,12-13): Cleaning up dummy fraction chunks 0.046432s: gcd01_1__verifast_instrumented_modified.c(59,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: 114 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 10 Execution steps (including assertion production/consumption steps): 92 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.001421s Time spent in Simplex: 0.000981s Time spent parsing: 0.018196s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (10 statements verified)