./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))).)