./verifast-validate-witness.sh sv-benchmarks/c/loop-acceleration/underapprox_1-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/underapprox_1-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/loop-acceleration/underapprox_1-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/underapprox_1-2.yml/witness-2.1.yml ++ basename sv-benchmarks/c/loop-acceleration/underapprox_1-2.c + FILE=underapprox_1-2.c ++ echo underapprox_1-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=underapprox_1_2 + INSTRUMENTED_PROGRAM=underapprox_1_2__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/loop-acceleration/underapprox_1-2.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/underapprox_1-2.yml/witness-2.1.yml --output-file underapprox_1_2__verifast_instrumented.c --verifast True ['abort', 'reach_error', '__VERIFIER_assert', 'main'] [] ILP32 [('((((((((((((long long) y * 2) + 1) <= (((89478484 + ((long long) y * 178956971)) / 268435456) * 3)) && (y <= 4)) && (x == 2)) || (((((long long) y + 1) <= (3 * ((((long long) 715827883 * y) + 715827872) / 2147483648))) && (y <= 32)) && (5 == x))) || (((((y / 2) <= 32) && ((y % 2) == 0)) && (x == 6)) && (((y / 2) + 1) <= (3 * ((715827872 + ((long long) 715827883 * (y / 2))) / 2147483648))))) || (((x == 3) && (((long long) y + 1) <= (3 * ((((long long) y * 178956971) + 178956968) / 536870912)))) && (y <= 8))) || ((x == 0) && (y == 1))) || (((y <= 2) && (((long long) y + 1) <= (((((long long) 44739243 * y) + 44739242) / 134217728) * 3))) && (x == 1))) || (((y <= 16) && ((((long long) y * 2) + 1) <= (((((long long) 715827883 * y) + 357913936) / 1073741824) * 3))) && (x == 4)))', 16, True)] [('__VERIFIER_assert', '(1 <= cond)', '(1 <= cond)')] [('(((((((((((y * 2) + 1) <= (((89478484 + (y * 178956971)) / 268435456) * 3)) && (y <= 4)) && (x == 2)) || ((((y + 1) <= (3 * (((715827883 * y) + 715827872) / 2147483648))) && (y <= 32)) && (5 == x))) || (((((y / 2) <= 32) && ((y % 2) == 0)) && (x == 6)) && (((y / 2) + 1) <= (3 * ((715827872 + (715827883 * (y / 2))) / 2147483648))))) || (((x == 3) && ((y + 1) <= (3 * (((y * 178956971) + 178956968) / 536870912)))) && (y <= 8))) || ((x == 0) && (y == 1))) || (((y <= 2) && ((y + 1) <= ((((44739243 * y) + 44739242) / 134217728) * 3))) && (x == 1))) || (((y <= 16) && (((y * 2) + 1) <= ((((715827883 * y) + 357913936) / 1073741824) * 3))) && (x == 4)))', 16, True)] [('abort', 'true', 'true'), ('reach_error', 'false', 'true'), ('__VERIFIER_assert', '(1 <= cond)', '(1 <= cond)'), ('main', 'module(underapprox_1_2__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' underapprox_1_2__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c underapprox_1_2__verifast_instrumented.c underapprox_1_2__verifast_instrumented.c 0.037248s: underapprox_1_2__verifast_instrumented.c(18,5-9): Function 'main': Function type implementation check 0.037334s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.037350s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.037366s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.037375s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.037395s: underapprox_1_2__verifast_instrumented.c(19,14-20): Consuming assertion 0.037411s: underapprox_1_2__verifast_instrumented.c(20,13-17): Producing assertion 0.037421s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.037430s: underapprox_1_2__verifast_instrumented.c(18,5-9): Cleaning up dummy fraction chunks 0.037438s: underapprox_1_2__verifast_instrumented.c(18,5-9): Leak check. 0.037483s: underapprox_1_2__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.037493s: underapprox_1_2__verifast_instrumented.c(6,14-19): Producing assertion 0.037512s: underapprox_1_2__verifast_instrumented.c(9,6-23): Verifying function '__VERIFIER_assert' 0.037520s: underapprox_1_2__verifast_instrumented.c(10,17-19): Producing assertion 0.037540s: underapprox_1_2__verifast_instrumented.c(9,6-23): Executing statement 0.037557s: underapprox_1_2__verifast_instrumented.c(12,4-6): Executing statement 0.037596s: underapprox_1_2__verifast_instrumented.c(15,3-9): Executing return statement 0.037608s: underapprox_1_2__verifast_instrumented.c(11,16-18): Consuming assertion 0.037623s: underapprox_1_2__verifast_instrumented.c(16,1-2): Cleaning up dummy fraction chunks 0.037632s: underapprox_1_2__verifast_instrumented.c(16,1-2): Leak check. 0.037649s: underapprox_1_2__verifast_instrumented.c(18,5-9): Verifying function 'main' 0.037658s: underapprox_1_2__verifast_instrumented.c(19,14-20): Producing assertion 0.037676s: underapprox_1_2__verifast_instrumented.c(22,9-20): Executing statement 0.037703s: underapprox_1_2__verifast_instrumented.c(18,5-9): Executing statement 0.037713s: underapprox_1_2__verifast_instrumented.c(23,18-19): Executing statement 0.037725s: underapprox_1_2__verifast_instrumented.c(24,18-19): Executing statement 0.037736s: underapprox_1_2__verifast_instrumented.c(26,1-6): Executing statement 0.037770s: underapprox_1_2__verifast_instrumented.c(27,564-566): Consuming assertion 0.037853s: underapprox_1_2__verifast_instrumented.c(27,564-566): Producing assertion 0.038803s: underapprox_1_2__verifast_instrumented.c(26,1-6): Evaluating loop condition 0.038905s: underapprox_1_2__verifast_instrumented.c(28,5-6): Executing statement 0.038919s: underapprox_1_2__verifast_instrumented.c(29,6-8): Executing statement 0.038937s: underapprox_1_2__verifast_instrumented.c(30,7-9): Executing statement 0.038952s: underapprox_1_2__verifast_instrumented.c(27,564-566): Consuming assertion 0.040264s: underapprox_1_2__verifast_instrumented.c(27,564-566): Consuming expression underapprox_1_2__verifast_instrumented.c(27,564-566): Cannot prove condition. (Cannot prove (((y * 2) * 2) + 1) <= (/((89478484 + ((y * 2) * 178956971)), 268435456) * 3) && (y * 2) <= 4 && (x + 1) = 2 || ((y * 2) + 1) <= (3 * /(((715827883 * (y * 2)) + 715827872), 2147483648)) && (y * 2) <= 32 && 5 = (x + 1) || /((y * 2), 2) <= 32 && %((y * 2), 2) = 0 && (x + 1) = 6 && (/((y * 2), 2) + 1) <= (3 * /((715827872 + (715827883 * /((y * 2), 2))), 2147483648)) || (x + 1) = 3 && ((y * 2) + 1) <= (3 * /((((y * 2) * 178956971) + 178956968), 536870912)) && (y * 2) <= 8 || (x + 1) = 0 && (y * 2) = 1 || (y * 2) <= 2 && ((y * 2) + 1) <= (/(((44739243 * (y * 2)) + 44739242), 134217728) * 3) && (x + 1) = 1 || (y * 2) <= 16 && (((y * 2) * 2) + 1) <= (/(((715827883 * (y * 2)) + 357913936), 1073741824) * 3) && (x + 1) = 4.)