./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml ++ basename sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c + FILE=egcd2-ll_valuebound2.c ++ echo egcd2-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd2_ll_valuebound2 + INSTRUMENTED_PROGRAM=egcd2_ll_valuebound2__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml --output-file egcd2_ll_valuebound2__verifast_instrumented.c --verifast True ['abort', 'reach_error', '__VERIFIER_nondet_int', 'assume_abort_if_not', '__VERIFIER_assert', 'main'] [] ILP32 [('((((((((((((((((((r == 0) && (s == 1)) && (a == ((__int128) c + b))) && (0 <= c)) && (b == y)) && (k == 1)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1)) || ((((((((((((((r == 0) && (a == (c + ((__int128) b * k)))) && (s == 1)) && (1 <= a)) && (0 <= c)) && (yy == ((long long) y * y))) && ((c + ((__int128) b * 2)) <= 2)) && (q == 0)) && (1 <= b)) && (xy == ((long long) y * x))) && (a == x)) && (x == (c + ((__int128) k * y)))) && (x <= 2)) && (p == 1))) || ((((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (2 == xy)) && (r == 1)) && (c == 2)) && (x == 1)) && (yy == 4)) && (a == 2)) && (q == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 1)) && (a == 2)) && (q == 1)) && (c == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1)))', 47, True), ('(((((((((((((b == 1) && (s == 0)) && (p == 0)) && (y == xy)) && (r == 1)) && (a == y)) && (x == 1)) && (yy == ((long long) y * y))) && (a == 2)) && (q == 1)) || (((((((((1 <= x) && (y <= 2)) && (b == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (1 <= y)) && ((((__int128) q * x) + ((__int128) y * s)) == 0)) && (x <= 2))) || ((((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == ((long long) y * y))) && (q == 0)) && (1 <= y)) && (xy == ((long long) y * x))) && (a == x)) && (x <= 2)) && (p == 1))) || (((((((((((long long) x + 1) <= y) && (r == 0)) && (((__int128) ((long long) x * 2) + b) == y)) && (y <= 2)) && (s == 1)) && (((__int128) q + 2) == 0)) && (((__int128) b + 1) <= x)) && (a == x)) && (p == 1)))', 41, True)] [('assume_abort_if_not', '', '(cond != 0)'), ('__VERIFIER_assert', '(1 <= cond)', '(1 <= cond)')] [('((((((((((((((((((r == 0) && (s == 1)) && (a == (c + b))) && (0 <= c)) && (b == y)) && (k == 1)) && (yy == (y * y))) && (q == 0)) && (1 <= y)) && (xy == (y * x))) && (a == x)) && (x <= 2)) && (p == 1)) || ((((((((((((((r == 0) && (a == (c + (b * k)))) && (s == 1)) && (1 <= a)) && (0 <= c)) && (yy == (y * y))) && ((c + (b * 2)) <= 2)) && (q == 0)) && (1 <= b)) && (xy == (y * x))) && (a == x)) && (x == (c + (k * y)))) && (x <= 2)) && (p == 1))) || ((((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == (y * y))) && (q == 0)) && (1 <= y)) && (xy == (y * x))) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (2 == xy)) && (r == 1)) && (c == 2)) && (x == 1)) && (yy == 4)) && (a == 2)) && (q == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 1)) && (a == 2)) && (q == 1)) && (c == 1))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (2 == xy)) && (r == 1)) && (x == 1)) && (yy == 4)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1)))', 47, True), ('(((((((((((((b == 1) && (s == 0)) && (p == 0)) && (y == xy)) && (r == 1)) && (a == y)) && (x == 1)) && (yy == (y * y))) && (a == 2)) && (q == 1)) || (((((((((1 <= x) && (y <= 2)) && (b == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (1 <= y)) && (((q * x) + (y * s)) == 0)) && (x <= 2))) || ((((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (yy == (y * y))) && (q == 0)) && (1 <= y)) && (xy == (y * x))) && (a == x)) && (x <= 2)) && (p == 1))) || ((((((((((x + 1) <= y) && (r == 0)) && (((x * 2) + b) == y)) && (y <= 2)) && (s == 1)) && ((q + 2) == 0)) && ((b + 1) <= x)) && (a == x)) && (p == 1)))', 41, True)] [('abort', 'true', 'true'), ('reach_error', 'false', 'true'), ('__VERIFIER_nondet_int', 'true', 'true'), ('assume_abort_if_not', 'true', '(cond != 0)'), ('__VERIFIER_assert', '(1 <= cond)', '(1 <= cond)'), ('main', 'module(egcd2_ll_valuebound2__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' egcd2_ll_valuebound2__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c egcd2_ll_valuebound2__verifast_instrumented.c egcd2_ll_valuebound2__verifast_instrumented.c 0.038047s: egcd2_ll_valuebound2__verifast_instrumented.c(27,5-9): Function 'main': Function type implementation check 0.038089s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.038104s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.038119s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.038144s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.038158s: egcd2_ll_valuebound2__verifast_instrumented.c(28,14-20): Consuming assertion 0.038174s: egcd2_ll_valuebound2__verifast_instrumented.c(29,13-17): Producing assertion 0.038185s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.038193s: egcd2_ll_valuebound2__verifast_instrumented.c(27,5-9): Cleaning up dummy fraction chunks 0.038207s: egcd2_ll_valuebound2__verifast_instrumented.c(27,5-9): Leak check. 0.038246s: egcd2_ll_valuebound2__verifast_instrumented.c(6,6-17): Verifying function 'reach_error' 0.038256s: egcd2_ll_valuebound2__verifast_instrumented.c(7,14-19): Producing assertion 0.038275s: egcd2_ll_valuebound2__verifast_instrumented.c(12,6-25): Verifying function 'assume_abort_if_not' 0.038284s: egcd2_ll_valuebound2__verifast_instrumented.c(13,14-18): Producing assertion 0.038302s: egcd2_ll_valuebound2__verifast_instrumented.c(12,6-25): Executing statement 0.038315s: egcd2_ll_valuebound2__verifast_instrumented.c(15,4-6): Executing statement 0.038366s: egcd2_ll_valuebound2__verifast_instrumented.c(15,14-15): Executing statement 0.038378s: egcd2_ll_valuebound2__verifast_instrumented.c(15,15-20): Executing statement 0.038399s: egcd2_ll_valuebound2__verifast_instrumented.c(15,15-20): Verifying call 0.038409s: egcd2_ll_valuebound2__verifast_instrumented.c(4,14-18): Consuming assertion 0.038425s: egcd2_ll_valuebound2__verifast_instrumented.c(5,13-17): Producing assertion 0.038436s: egcd2_ll_valuebound2__verifast_instrumented.c(16,1-2): Executing return statement 0.038445s: egcd2_ll_valuebound2__verifast_instrumented.c(14,19-21): Consuming assertion 0.038455s: egcd2_ll_valuebound2__verifast_instrumented.c(14,19-21): Consuming expression egcd2_ll_valuebound2__verifast_instrumented.c(14,19-21): Cannot prove condition. (Cannot prove !(cond = 0).)