./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'] [] [('(((((((((((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)] [('__VERIFIER_assert', '(1 <= \\old(cond))', '(1 <= \\old(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.036207s: underapprox_1_2__verifast_instrumented.c(16,5-9): Function 'main': Function type implementation check 0.036259s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.036289s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.036304s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.036313s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.036328s: underapprox_1_2__verifast_instrumented.c(16,29-35): Consuming assertion 0.036348s: underapprox_1_2__verifast_instrumented.c(17,13-17): Producing assertion 0.036360s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.036369s: underapprox_1_2__verifast_instrumented.c(16,5-9): Cleaning up dummy fraction chunks 0.036378s: underapprox_1_2__verifast_instrumented.c(16,5-9): Leak check. 0.036427s: underapprox_1_2__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.036442s: underapprox_1_2__verifast_instrumented.c(5,33-38): Producing assertion 0.036462s: underapprox_1_2__verifast_instrumented.c(8,6-23): Verifying function '__VERIFIER_assert' 0.036471s: underapprox_1_2__verifast_instrumented.c(8,50-52): Producing assertion 0.036497s: underapprox_1_2__verifast_instrumented.c(8,6-23): Executing statement 0.036514s: underapprox_1_2__verifast_instrumented.c(10,4-6): Executing statement 0.036552s: underapprox_1_2__verifast_instrumented.c(13,3-9): Executing return statement 0.036568s: underapprox_1_2__verifast_instrumented.c(9,16-18): Consuming assertion 0.036582s: underapprox_1_2__verifast_instrumented.c(14,1-2): Cleaning up dummy fraction chunks 0.036591s: underapprox_1_2__verifast_instrumented.c(14,1-2): Leak check. 0.036606s: underapprox_1_2__verifast_instrumented.c(16,5-9): Verifying function 'main' 0.036615s: underapprox_1_2__verifast_instrumented.c(16,29-35): Producing assertion 0.036627s: underapprox_1_2__verifast_instrumented.c(19,9-20): Executing statement 0.036656s: underapprox_1_2__verifast_instrumented.c(16,5-9): Executing statement 0.036667s: underapprox_1_2__verifast_instrumented.c(20,18-19): Executing statement 0.036678s: underapprox_1_2__verifast_instrumented.c(21,18-19): Executing statement 0.036688s: underapprox_1_2__verifast_instrumented.c(23,3-8): Executing statement 0.036719s: underapprox_1_2__verifast_instrumented.c(24,564-566): Consuming assertion 0.036796s: underapprox_1_2__verifast_instrumented.c(24,564-566): Producing assertion 0.037734s: underapprox_1_2__verifast_instrumented.c(23,3-8): Evaluating loop condition 0.037839s: underapprox_1_2__verifast_instrumented.c(25,1-2): Executing statement 0.037854s: underapprox_1_2__verifast_instrumented.c(26,6-8): Executing statement 0.037873s: underapprox_1_2__verifast_instrumented.c(27,7-9): Executing statement 0.037888s: underapprox_1_2__verifast_instrumented.c(24,564-566): Consuming assertion 0.039198s: underapprox_1_2__verifast_instrumented.c(24,564-566): Consuming expression underapprox_1_2__verifast_instrumented.c(24,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.)