./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml ++ basename sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c + FILE=egcd3-ll_valuebound2.c ++ echo egcd3-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd3_ll_valuebound2 + INSTRUMENTED_PROGRAM=egcd3_ll_valuebound2__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml --output-file egcd3_ll_valuebound2__verifast_instrumented.c --verifast True ['abort', 'reach_error', '__VERIFIER_nondet_int', 'assume_abort_if_not', '__VERIFIER_assert', 'main'] [] ILP32 [('((((((((((b == 1) && (s == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (x == 1)) && (a == 2)) && (q == 1)) || ((((((((1 <= x) && (y <= 2)) && (b == 0)) && (((((__int128) q * x) + a) + ((__int128) y * s)) == (((__int128) y * r) + ((__int128) p * x)))) && (a == (((__int128) y * r) + ((__int128) p * x)))) && (1 <= a)) && (1 <= y)) && (x <= 2))) || ((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (q == 0)) && (1 <= y)) && (a == x)) && (x <= 2)) && (p == 1)))', 35, True), ('(((((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (v == 1)) && (x == 1)) && (d == 1)) && (a == 2)) && (q == 1)) || (((((((((((((v == ((__int128) d * b)) && (r == 0)) && (k == 0)) && (v <= c)) && (s == 1)) && (b == y)) && (b <= c)) && (q == 0)) && (1 <= y)) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || (((((((((((((y == 2) && (b == 1)) && (v <= 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (x == 1)) && ((d % 2) == 0)) && (a == 2)) && (q == 1)) && (d == v))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (x == 1)) && (v == 2)) && (d == 2)) && (a == 2)) && (q == 1)))', 49, True), ('((((((((((((((r == 0) && (s == 1)) && (((__int128) c + 1) <= ((__int128) b * 2))) && (1 <= a)) && (b == y)) && (q == 0)) && (c == 0)) && (a == x)) && ((y + ((__int128) k * y)) == ((__int128) b + x))) && (x <= 2)) && (p == 1)) || ((((((((((b == 1) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (a == y)) && (c == 2)) && (x == 1)) && (a == 2)) && (q == 1))) || ((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (q == 0)) && (1 <= y)) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (r == 1)) && (x == 1)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1)))', 42, True)] [('assume_abort_if_not', '', '(cond != 0)'), ('__VERIFIER_assert', '(1 <= cond)', '(1 <= cond)')] [('((((((((((b == 1) && (s == 0)) && (p == 0)) && (r == 1)) && (a == y)) && (x == 1)) && (a == 2)) && (q == 1)) || ((((((((1 <= x) && (y <= 2)) && (b == 0)) && ((((q * x) + a) + (y * s)) == ((y * r) + (p * x)))) && (a == ((y * r) + (p * x)))) && (1 <= a)) && (1 <= y)) && (x <= 2))) || ((((((((((r == 0) && (y <= 2)) && (s == 1)) && (1 <= a)) && (b == y)) && (q == 0)) && (1 <= y)) && (a == x)) && (x <= 2)) && (p == 1)))', 35, True), ('(((((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (v == 1)) && (x == 1)) && (d == 1)) && (a == 2)) && (q == 1)) || (((((((((((((v == (d * b)) && (r == 0)) && (k == 0)) && (v <= c)) && (s == 1)) && (b == y)) && (b <= c)) && (q == 0)) && (1 <= y)) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || (((((((((((((y == 2) && (b == 1)) && (v <= 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (x == 1)) && ((d % 2) == 0)) && (a == 2)) && (q == 1)) && (d == v))) || ((((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (x == 1)) && (v == 2)) && (d == 2)) && (a == 2)) && (q == 1)))', 49, True), ('((((((((((((((r == 0) && (s == 1)) && ((c + 1) <= (b * 2))) && (1 <= a)) && (b == y)) && (q == 0)) && (c == 0)) && (a == x)) && ((y + (k * y)) == (b + x))) && (x <= 2)) && (p == 1)) || ((((((((((b == 1) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (a == y)) && (c == 2)) && (x == 1)) && (a == 2)) && (q == 1))) || ((((((((((((r == 0) && (y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == y)) && (q == 0)) && (1 <= y)) && (a == x)) && (c == x)) && (x <= 2)) && (p == 1))) || ((((((((((y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (r == 1)) && (x == 1)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1)))', 42, 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(egcd3_ll_valuebound2__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' egcd3_ll_valuebound2__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c egcd3_ll_valuebound2__verifast_instrumented.c egcd3_ll_valuebound2__verifast_instrumented.c 0.036665s: egcd3_ll_valuebound2__verifast_instrumented.c(27,5-9): Function 'main': Function type implementation check 0.036724s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.036739s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.036754s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.036763s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.036782s: egcd3_ll_valuebound2__verifast_instrumented.c(28,14-20): Consuming assertion 0.036799s: egcd3_ll_valuebound2__verifast_instrumented.c(29,13-17): Producing assertion 0.036810s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.036818s: egcd3_ll_valuebound2__verifast_instrumented.c(27,5-9): Cleaning up dummy fraction chunks 0.036828s: egcd3_ll_valuebound2__verifast_instrumented.c(27,5-9): Leak check. 0.036874s: egcd3_ll_valuebound2__verifast_instrumented.c(6,6-17): Verifying function 'reach_error' 0.036885s: egcd3_ll_valuebound2__verifast_instrumented.c(7,14-19): Producing assertion 0.036903s: egcd3_ll_valuebound2__verifast_instrumented.c(12,6-25): Verifying function 'assume_abort_if_not' 0.036912s: egcd3_ll_valuebound2__verifast_instrumented.c(13,14-18): Producing assertion 0.036927s: egcd3_ll_valuebound2__verifast_instrumented.c(12,6-25): Executing statement 0.036947s: egcd3_ll_valuebound2__verifast_instrumented.c(15,4-6): Executing statement 0.036989s: egcd3_ll_valuebound2__verifast_instrumented.c(15,14-15): Executing statement 0.037002s: egcd3_ll_valuebound2__verifast_instrumented.c(15,15-20): Executing statement 0.037023s: egcd3_ll_valuebound2__verifast_instrumented.c(15,15-20): Verifying call 0.037034s: egcd3_ll_valuebound2__verifast_instrumented.c(4,14-18): Consuming assertion 0.037046s: egcd3_ll_valuebound2__verifast_instrumented.c(5,13-17): Producing assertion 0.037062s: egcd3_ll_valuebound2__verifast_instrumented.c(16,1-2): Executing return statement 0.037070s: egcd3_ll_valuebound2__verifast_instrumented.c(14,19-21): Consuming assertion 0.037080s: egcd3_ll_valuebound2__verifast_instrumented.c(14,19-21): Consuming expression egcd3_ll_valuebound2__verifast_instrumented.c(14,19-21): Cannot prove condition. (Cannot prove !(cond = 0).)