./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound100.c ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound100.yml/witness-2.1.yml


--------------------------------------------------------------------------------


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound100.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound100.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/bresenham-ll_valuebound100.c
+ FILE=bresenham-ll_valuebound100.c
++ echo bresenham-ll_valuebound100
++ sed 's/[-\.]/_/g' -
+ SANITIZED=bresenham_ll_valuebound100
+ MODULE=bresenham_ll_valuebound100__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=bresenham_ll_valuebound100__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound100.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=bresenham_ll_valuebound100__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound100.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound100.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n bresenham_ll_valuebound100__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound100.c -o bresenham_ll_valuebound100__verifast_instrumented.c
+ program_modifications_cli.py -p bresenham_ll_valuebound100__verifast_instrumented.c -o bresenham_ll_valuebound100__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c bresenham_ll_valuebound100__verifast_instrumented_modified.c
bresenham_ll_valuebound100__verifast_instrumented_modified.c
  0.042315s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check
  0.042371s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.042386s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.042400s: Z3 assume (<= 0 argc): 0.000569 seconds
  0.043051s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.043085s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.043100s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,25-31): Consuming assertion
  0.043142s: Consuming chunk module(bresenham_ll_valuebound100__verifast_instrumented_modified, true)
  0.043163s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(32,13-17): Producing assertion
  0.043182s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.043192s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks
  0.043201s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,5-9): Leak check.
  0.043285s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(10,6-17): Verifying function 'reach_error'
  0.043304s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(10,33-38): Producing assertion
  0.043313s: Z3 assume false: 0.000008 seconds
  0.043376s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(16,6-25): Verifying function 'assume_abort_if_not'
  0.043388s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(16,49-53): Producing assertion
  0.043397s: Z3 assume true: 0.000433 seconds
  0.043853s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(16,6-25): Executing statement
  0.043879s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(19,3-5): Executing statement
  0.043911s: Z3 assume (not (not (= cond 0))): 0.000446 seconds
  0.044410s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(19,13-14): Executing statement
  0.044431s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(19,14-19): Executing statement
  0.044464s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(19,14-19): Verifying call
  0.044481s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(7,38-42): Consuming assertion
  0.044490s: Z3 query true returns true: 0.000031 seconds
  0.044548s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(8,13-18): Producing assertion
  0.044560s: Z3 assume false: 0.000003 seconds
  0.044582s: Z3 assume (not (not (not (= cond 0)))): 0.000426 seconds
  0.045065s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(20,1-2): Executing return statement
  0.045087s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(17,19-21): Consuming assertion
  0.045098s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds
  0.045138s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(20,1-2): Cleaning up dummy fraction chunks
  0.045148s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(20,1-2): Leak check.
  0.045205s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,6-23): Verifying function '__VERIFIER_assert'
  0.045223s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Producing assertion
  0.045234s: Z3 assume (<= 1 cond): 0.000434 seconds
  0.045697s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,6-23): Executing statement
  0.045716s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(24,5-7): Executing statement
  0.045730s: Z3 assume (not (not (= cond 0))): 0.000045 seconds
  0.045820s: Z3 assume (not (not (not (= cond 0)))): 0.000417 seconds
  0.046286s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(28,5-11): Executing return statement
  0.046308s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(22,16-18): Consuming assertion
  0.046318s: Z3 query (<= 1 cond) returns true: 0.000017 seconds
  0.046356s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(29,1-2): Cleaning up dummy fraction chunks
  0.046366s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(29,1-2): Leak check.
  0.046396s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,5-9): Verifying function 'main'
  0.046411s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,25-31): Producing assertion
  0.046431s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(31,5-9): Executing statement
  0.046445s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(35,1-2): Executing statement
  0.046455s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(37,1-38,1): Executing statement
  0.046488s: Consuming chunk [_]module(bresenham_ll_valuebound100__verifast_instrumented_modified, true)
  0.046507s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(39,5-8): Executing statement
  0.046571s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(40,5-9): Executing statement
  0.046607s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(41,7-8): Executing statement
  0.046631s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(41,9-30): Verifying call
  0.046641s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(13,53-57): Consuming assertion
  0.046654s: Z3 query true returns true: 0.000089 seconds
  0.046783s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(14,13-17): Producing assertion
  0.046796s: Z3 assume true: 0.000430 seconds
  0.047242s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(42,5-24): Executing statement
  0.047266s: Z3 assume (<= 0 X0): 0.000456 seconds
  0.047752s: Z3 assume (<= X0 100): 0.000410 seconds
  0.048186s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(42,5-24): Verifying call
  0.048207s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(16,49-53): Consuming assertion
  0.048217s: Z3 query true returns true: 0.000014 seconds
  0.048243s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(17,19-21): Producing assertion
  0.048255s: Z3 assume (not (= 1 0)): 0.000401 seconds
  0.048687s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(43,7-8): Executing statement
  0.048719s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(43,9-30): Verifying call
  0.048729s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(13,53-57): Consuming assertion
  0.048737s: Z3 query true returns true: 0.000026 seconds
  0.048808s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(14,13-17): Producing assertion
  0.048822s: Z3 assume true: 0.000395 seconds
  0.049231s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Executing statement
  0.049260s: Z3 assume (<= 0 Y0): 0.000426 seconds
  0.049716s: Z3 assume (<= Y0 100): 0.000412 seconds
  0.050151s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Verifying call
  0.050166s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(16,49-53): Consuming assertion
  0.050174s: Z3 query true returns true: 0.000018 seconds
  0.050206s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(17,19-21): Producing assertion
  0.050219s: Z3 assume (not (= 1 0)): 0.000405 seconds
  0.050656s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(45,7-8): Executing statement
  0.050685s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(46,7-8): Executing statement
  0.050696s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(47,7-8): Executing statement
  0.050706s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(49,5-10): Executing statement
  0.050738s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(49,164-166): Consuming assertion
  0.050768s: Z3 query (or (and (<= X0 100)
         (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* (* X0 0) 2) X0 (- (* 2 Y0) X0)))
         (<= 0 Y0)
         (<= 0 X0))
    (and (<= X0 100)
         (= (* 0 0) (+ (* X0 0) 0))
         (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* (* X0 0) 2) X0 (- (* 2 Y0) X0)))
         (<= 0 Y0)
         (<= 0 X0))) returns true: 0.000032 seconds
  0.051146s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(49,164-166): Producing assertion
  0.051233s: Z3 assume (or (and (<= X0 100)
         (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* (* X0 y0) 2) X0 v0))
         (<= 0 Y0)
         (<= 0 X0))
    (and (<= X0 100)
         (= (* y0 x0) (+ (* X0 y0) y0))
         (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* (* X0 y0) 2) X0 v0))
         (<= 0 Y0)
         (<= 0 X0))): 0.000558 seconds
  0.052057s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(49,5-10): Evaluating loop condition
  0.052089s: Z3 assume (not (= 1 0)): 0.000417 seconds
  0.052554s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(50,2-3): Executing statement
  0.052578s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(51,12-13): Executing statement
  0.052594s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(52,12-13): Executing statement
  0.052606s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(53,2-19): Executing statement
  0.052633s: Z3 assume (= (- (+ (- (- (* 2 Y0 x0) (* 2 X0 y0)) X0) (* 2 Y0)) v0) 0): 0.000461 seconds
  0.053201s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(53,2-19): Verifying call
  0.053221s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Consuming assertion
  0.053231s: Z3 query (<= 1 1) returns true: 0.000018 seconds
  0.053271s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(22,16-18): Producing assertion
  0.053284s: Z3 assume (<= 1 1): 0.000422 seconds
  0.053729s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(54,9-11): Executing statement
  0.053756s: Z3 assume (not (<= x0 X0)): 0.000443 seconds
  0.054239s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(55,13-18): Executing statement
  0.054264s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(66,8-9): Executing statement
  0.054279s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(67,8-9): Executing statement
  0.054291s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(68,5-22): Executing statement
  0.054981s: Z3 assume (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0): 0.000512 seconds
  0.055635s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(68,5-22): Verifying call
  0.055658s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Consuming assertion
  0.055669s: Z3 query (<= 1 1) returns true: 0.000020 seconds
  0.055712s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(22,16-18): Producing assertion
  0.055724s: Z3 assume (<= 1 1): 0.000416 seconds
  0.056162s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(70,5-11): Executing return statement
  0.056184s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(32,13-17): Consuming assertion
  0.056193s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(71,1-2): Cleaning up dummy fraction chunks
  0.056202s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(71,1-2): Leak check.
  0.056227s: Z3 assume (not (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0)): 0.001583 seconds
  0.057962s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(68,5-22): Verifying call
  0.057985s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Consuming assertion
  0.057995s: Z3 query (<= 1 0) returns false: 0.000473 seconds
  0.058493s: bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Consuming expression
  0.058507s: Z3 query (<= 1 0) returns false: 0.000441 seconds
bresenham_ll_valuebound100__verifast_instrumented_modified.c(21,50-52): Cannot prove condition. (Cannot prove (<= 1 0).)