./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound5.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound5.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound5.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound5.yml/witness-2.1.yml + '[' -z x ']' + echo 'Using prover supplied by environment variable PROVER: Z3v4.5' Using prover supplied by environment variable PROVER: Z3v4.5 ++ basename sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound5.c + FILE=prodbin-ll_valuebound5.c ++ echo prodbin-ll_valuebound5 ++ sed 's/[-\.]/_/g' - + SANITIZED=prodbin_ll_valuebound5 + MODULE=prodbin_ll_valuebound5__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prodbin_ll_valuebound5__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound5.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prodbin_ll_valuebound5__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound5.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound5.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prodbin_ll_valuebound5__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound5.c -o prodbin_ll_valuebound5__verifast_instrumented.c + program_modifications_cli.py -p prodbin_ll_valuebound5__verifast_instrumented.c -o prodbin_ll_valuebound5__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prodbin_ll_valuebound5__verifast_instrumented_modified.c prodbin_ll_valuebound5__verifast_instrumented_modified.c 0.046037s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.046115s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046142s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046159s: Z3 assume (<= 0 argc): 0.000593 seconds 0.046839s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046874s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046893s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.046937s: Consuming chunk module(prodbin_ll_valuebound5__verifast_instrumented_modified, true) 0.046958s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.046971s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046985s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.046994s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,5-9): Leak check. 0.047133s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.047146s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.047162s: Z3 assume false: 0.000007 seconds 0.047229s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,6-25): Verifying function 'assume_abort_if_not' 0.047242s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,49-53): Producing assertion 0.047250s: Z3 assume true: 0.000432 seconds 0.047708s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,6-25): Executing statement 0.047742s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(18,3-5): Executing statement 0.047787s: Z3 assume (not (not (= cond 0))): 0.000436 seconds 0.048275s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(18,13-14): Executing statement 0.048297s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(18,14-19): Executing statement 0.048335s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(18,14-19): Verifying call 0.048345s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(6,38-42): Consuming assertion 0.048354s: Z3 query true returns true: 0.000031 seconds 0.048401s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(7,13-18): Producing assertion 0.048420s: Z3 assume false: 0.000002 seconds 0.048442s: Z3 assume (not (not (not (= cond 0)))): 0.000450 seconds 0.048950s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(19,1-2): Executing return statement 0.048966s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(16,19-21): Consuming assertion 0.048977s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.049016s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(19,1-2): Cleaning up dummy fraction chunks 0.049033s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(19,1-2): Leak check. 0.049093s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(20,6-23): Verifying function '__VERIFIER_assert' 0.049105s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(20,50-52): Producing assertion 0.049117s: Z3 assume (<= 1 cond): 0.000424 seconds 0.049570s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(20,6-23): Executing statement 0.049593s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(23,5-7): Executing statement 0.049609s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049697s: Z3 assume (not (not (not (= cond 0)))): 0.000436 seconds 0.050184s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(27,5-11): Executing return statement 0.050199s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(21,16-18): Consuming assertion 0.050217s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.050255s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.050265s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(28,1-2): Leak check. 0.050296s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.050306s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.050336s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(30,5-9): Executing statement 0.050356s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(34,1-2): Executing statement 0.050367s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.050403s: Consuming chunk [_]module(prodbin_ll_valuebound5__verifast_instrumented_modified, true) 0.050417s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(38,5-8): Executing statement 0.050445s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(39,5-9): Executing statement 0.050480s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(41,7-8): Executing statement 0.050513s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(41,9-30): Verifying call 0.050523s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.050531s: Z3 query true returns true: 0.000076 seconds 0.050648s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.050668s: Z3 assume true: 0.000447 seconds 0.051131s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(42,5-24): Executing statement 0.051159s: Z3 assume (<= 0 a0): 0.000413 seconds 0.051601s: Z3 assume (<= a0 5): 0.000436 seconds 0.052062s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(42,5-24): Verifying call 0.052078s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.052087s: Z3 query true returns true: 0.000013 seconds 0.052112s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.052133s: Z3 assume (not (= 1 0)): 0.000396 seconds 0.052562s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(43,7-8): Executing statement 0.052587s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(43,9-30): Verifying call 0.052597s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.052605s: Z3 query true returns true: 0.000026 seconds 0.052678s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052698s: Z3 assume true: 0.000486 seconds 0.053200s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053229s: Z3 assume (<= 0 b0): 0.000431 seconds 0.053689s: Z3 assume (<= b0 5): 0.000449 seconds 0.054163s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054177s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.054192s: Z3 query true returns true: 0.000018 seconds 0.054223s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.054236s: Z3 assume (not (= 1 0)): 0.000401 seconds 0.054669s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Executing statement 0.054693s: Z3 assume (<= 1 b0): 0.000444 seconds 0.055162s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Verifying call 0.055175s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.055189s: Z3 query true returns true: 0.000014 seconds 0.055214s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.055226s: Z3 assume (not (= 1 0)): 0.000406 seconds 0.055663s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(47,7-8): Executing statement 0.055681s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055692s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055712s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,5-10): Executing statement 0.055797s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,593-595): Consuming assertion 0.055859s: Z3 query (or (and (= (+ 0 (* b0 a0)) (* b0 a0)) (<= b0 5) (= (* a0 2) a0) (<= 0 a0) (<= 1 b0) (<= a0 5) (= (ite (<= 0 (+ (- 0 1) b0)) (div (+ (- 0 1) b0) 2) (- (div (+ (- 0 1) b0) 2) 1)) b0)) (and (= 0 (* b0 a0)) (<= b0 5) (<= 0 a0) (<= 1 b0) (= b0 0) (<= a0 5)) (and (= 0 0) (= b0 b0) (<= 0 a0) (<= 1 b0) (<= a0 5) (= a0 a0) (<= b0 5)) (and (= b0 1) (<= b0 5) (= (+ 0 a0) (* b0 a0)) (<= 0 a0) (<= 1 b0) (<= a0 5)) (and (= 0 0) (= b0 (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1))) (<= b0 5) (= (* a0 2) a0) (<= 0 a0) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)) (<= 1 b0) (<= a0 5))) returns true: 0.000101 seconds 0.056680s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,593-595): Producing assertion 0.056823s: Z3 assume (or (and (= (+ z0 (* y0 x0)) (* b0 a0)) (<= b0 5) (= (* a0 2) x0) (<= 0 a0) (<= 1 b0) (<= a0 5) (= (ite (<= 0 (+ (- 0 1) b0)) (div (+ (- 0 1) b0) 2) (- (div (+ (- 0 1) b0) 2) 1)) y0)) (and (= z0 (* b0 a0)) (<= b0 5) (<= 0 a0) (<= 1 b0) (= y0 0) (<= a0 5)) (and (= z0 0) (= b0 y0) (<= 0 a0) (<= 1 y0) (<= a0 5) (= a0 x0) (<= y0 5)) (and (= y0 1) (<= b0 5) (= (+ z0 x0) (* b0 a0)) (<= 0 a0) (<= 1 b0) (<= a0 5)) (and (= z0 0) (= y0 (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1))) (<= b0 5) (= (* a0 2) x0) (<= 0 a0) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)) (<= 1 y0) (<= a0 5))): 0.000722 seconds 0.058206s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.058248s: Z3 assume (not (= 1 0)): 0.000507 seconds 0.058809s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(52,2-3): Executing statement 0.059524s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(53,9-26): Executing statement 0.059569s: Z3 assume (= (+ z0 (* x0 y0)) (* a0 b0)): 0.000537 seconds 0.060164s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(53,9-26): Verifying call 0.060193s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.060205s: Z3 query (<= 1 1) returns true: 0.000024 seconds 0.060252s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.060265s: Z3 assume (<= 1 1): 0.000439 seconds 0.060738s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(54,9-11): Executing statement 0.060774s: Z3 assume (not (not (= y0 0))): 0.000470 seconds 0.061294s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(55,13-18): Executing statement 0.061319s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(64,5-22): Executing statement 0.061344s: Z3 assume (= z0 (* a0 b0)): 0.000504 seconds 0.061884s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(64,5-22): Verifying call 0.061900s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.061910s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.061950s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.061969s: Z3 assume (<= 1 1): 0.000441 seconds 0.062433s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.062450s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.062460s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.062468s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(67,1-2): Leak check. 0.062496s: Z3 assume (not (= z0 (* a0 b0))): 0.000029 seconds 0.062572s: Z3 assume (not (not (not (= y0 0)))): 0.000494 seconds 0.063126s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(57,9-11): Executing statement 0.063150s: Z3 query (not (= 2 0)) returns true: 0.000014 seconds 0.063196s: Z3 assume (= (mod y0 2) 1): 0.000461 seconds 0.063696s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(57,25-26): Executing statement 0.063742s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(58,15-16): Executing statement 0.063763s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(59,15-16): Executing statement 0.063782s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(61,11-12): Executing statement 0.063795s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(62,11-12): Executing statement 0.063808s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.063862s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,593-595): Consuming assertion 0.063949s: Z3 query (or (and (= (+ (+ z0 x0) (* (div (- y0 1) 2) (* 2 x0))) (* b0 a0)) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (<= 1 b0) (<= a0 5) (= (ite (<= 0 (+ (- 0 1) b0)) (div (+ (- 0 1) b0) 2) (- (div (+ (- 0 1) b0) 2) 1)) (div (- y0 1) 2))) (and (= (+ z0 x0) (* b0 a0)) (<= b0 5) (<= 0 a0) (<= 1 b0) (= (div (- y0 1) 2) 0) (<= a0 5)) (and (= (+ z0 x0) 0) (= b0 (div (- y0 1) 2)) (<= 0 a0) (<= 1 (div (- y0 1) 2)) (<= a0 5) (= a0 (* 2 x0)) (<= (div (- y0 1) 2) 5)) (and (= (div (- y0 1) 2) 1) (<= b0 5) (= (+ (+ z0 x0) (* 2 x0)) (* b0 a0)) (<= 0 a0) (<= 1 b0) (<= a0 5)) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1))) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)) (<= 1 (div (- y0 1) 2)) (<= a0 5))) returns false: 0.002208 seconds 0.067081s: prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,593-595): Consuming expression 0.067170s: Z3 query (or (and (= (+ (+ z0 x0) (* (div (- y0 1) 2) (* 2 x0))) (* b0 a0)) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (<= 1 b0) (<= a0 5) (= (ite (<= 0 (+ (- 0 1) b0)) (div (+ (- 0 1) b0) 2) (- (div (+ (- 0 1) b0) 2) 1)) (div (- y0 1) 2))) (and (= (+ z0 x0) (* b0 a0)) (<= b0 5) (<= 0 a0) (<= 1 b0) (= (div (- y0 1) 2) 0) (<= a0 5)) (and (= (+ z0 x0) 0) (= b0 (div (- y0 1) 2)) (<= 0 a0) (<= 1 (div (- y0 1) 2)) (<= a0 5) (= a0 (* 2 x0)) (<= (div (- y0 1) 2) 5)) (and (= (div (- y0 1) 2) 1) (<= b0 5) (= (+ (+ z0 x0) (* 2 x0)) (* b0 a0)) (<= 0 a0) (<= 1 b0) (<= a0 5)) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1))) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)) (<= 1 (div (- y0 1) 2)) (<= a0 5))) returns false: 0.000765 seconds prodbin_ll_valuebound5__verifast_instrumented_modified.c(51,593-595): Cannot prove condition. (Cannot prove (or (and (= (+ (+ z0 x0) (* (div (- y0 1) 2) (* 2 x0))) (* b0 a0)) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (<= 1 b0) (<= a0 5) (= (ite (<= 0 (+ (- 0 1) b0)) (div (+ (- 0 1) b0) 2) (- (div (+ (- 0 1) b0) 2) 1)) (div (- y0 1) 2))) (and (= (+ z0 x0) (* b0 a0)) (<= b0 5) (<= 0 a0) (<= 1 b0) (= (div (- y0 1) 2) 0) (<= a0 5)) (and (= (+ z0 x0) 0) (= b0 (div (- y0 1) 2)) (<= 0 a0) (<= 1 (div (- y0 1) 2)) (<= a0 5) (= a0 (* 2 x0)) (<= (div (- y0 1) 2) 5)) (and (= (div (- y0 1) 2) 1) (<= b0 5) (= (+ (+ z0 x0) (* 2 x0)) (* b0 a0)) (<= 0 a0) (<= 1 b0) (<= a0 5)) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1))) (<= b0 5) (= (* a0 2) (* 2 x0)) (<= 0 a0) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)) (<= 1 (div (- y0 1) 2)) (<= a0 5))).)