./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'] [('int', 'x'), ('int', 'y')] [('((((((((((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', '', '(\\old(cond) != 0)'), ('__VERIFIER_assert', '(1 <= \\old(cond))', '(1 <= \\old(cond))')] [('integer(&x, ?veri_inv_x) &*& integer(&y, ?veri_inv_y) &*& ((((((((((b == 1) && (s == 0)) && (p == 0)) && (r == 1)) && (a == veri_inv_y)) && (veri_inv_x == 1)) && (a == 2)) && (q == 1)) || ((((((((1 <= veri_inv_x) && (veri_inv_y <= 2)) && (b == 0)) && (((((__int128) q * veri_inv_x) + a) + ((__int128) y * s)) == (((__int128) y * r) + ((__int128) p * veri_inv_x)))) && (a == (((__int128) y * r) + ((__int128) p * veri_inv_x)))) && (1 <= a)) && (1 <= veri_inv_y)) && (veri_inv_x <= 2))) || ((((((((((r == 0) && (veri_inv_y <= 2)) && (s == 1)) && (1 <= a)) && (b == veri_inv_y)) && (q == 0)) && (1 <= veri_inv_y)) && (a == veri_inv_x)) && (veri_inv_x <= 2)) && (p == 1)))', 35, True), ('integer(&x, ?veri_inv_x) &*& integer(&y, ?veri_inv_y) &*& (((((((((((((((veri_inv_y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (v == 1)) && (veri_inv_x == 1)) && (d == 1)) && (a == 2)) && (q == 1)) || (((((((((((((v == ((__int128) d * b)) && (r == 0)) && (k == 0)) && (v <= c)) && (s == 1)) && (b == veri_inv_y)) && (b <= c)) && (q == 0)) && (1 <= veri_inv_y)) && (a == veri_inv_x)) && (c == veri_inv_x)) && (veri_inv_x <= 2)) && (p == 1))) || (((((((((((((veri_inv_y == 2) && (b == 1)) && (v <= 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (veri_inv_x == 1)) && ((d % 2) == 0)) && (a == 2)) && (q == 1)) && (d == v))) || ((((((((((((veri_inv_y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (c == 2)) && (veri_inv_x == 1)) && (v == 2)) && (d == 2)) && (a == 2)) && (q == 1)))', 49, True), ('integer(&x, ?veri_inv_x) &*& integer(&y, ?veri_inv_y) &*& ((((((((((((((r == 0) && (s == 1)) && (((__int128) c + 1) <= ((__int128) b * 2))) && (1 <= a)) && (b == veri_inv_y)) && (q == 0)) && (c == 0)) && (a == veri_inv_x)) && ((veri_inv_y + ((__int128) k * veri_inv_y)) == ((__int128) b + veri_inv_x))) && (veri_inv_x <= 2)) && (p == 1)) || ((((((((((b == 1) && (s == 0)) && (p == 0)) && (k == 0)) && (r == 1)) && (a == veri_inv_y)) && (c == 2)) && (veri_inv_x == 1)) && (a == 2)) && (q == 1))) || ((((((((((((r == 0) && (veri_inv_y <= 2)) && (k == 0)) && (s == 1)) && (1 <= a)) && (b == veri_inv_y)) && (q == 0)) && (1 <= veri_inv_y)) && (a == veri_inv_x)) && (c == veri_inv_x)) && (veri_inv_x <= 2)) && (p == 1))) || ((((((((((veri_inv_y == 2) && (b == 1)) && (s == 0)) && (p == 0)) && (r == 1)) && (veri_inv_x == 1)) && (k == 2)) && (a == 2)) && (c == 0)) && (q == 1)))', 42, True)] [('abort', 'integer(&x, ?veri_req_x) &*& integer(&y, ?veri_req_y) &*& true', 'integer(&x, ?veri_ens_x) &*& integer(&y, ?veri_ens_y) &*& true'), ('reach_error', 'false', 'true'), ('__VERIFIER_nondet_int', 'integer(&x, ?veri_req_x) &*& integer(&y, ?veri_req_y) &*& true', 'integer(&x, ?veri_ens_x) &*& integer(&y, ?veri_ens_y) &*& true'), ('assume_abort_if_not', 'integer(&x, ?veri_req_x) &*& integer(&y, ?veri_req_y) &*& true', 'integer(&x, ?veri_ens_x) &*& integer(&y, ?veri_ens_y) &*& (cond != 0)'), ('__VERIFIER_assert', 'integer(&x, ?veri_req_x) &*& integer(&y, ?veri_req_y) &*& (1 <= cond)', 'integer(&x, ?veri_ens_x) &*& integer(&y, ?veri_ens_y) &*& (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 egcd3_ll_valuebound2__verifast_instrumented.c(3,23-24): No such variable, constructor, regular function, predicate, enum element, global variable, or module: x