./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound50.c ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound50.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound50.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound50.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_valuebound50.c + FILE=bresenham-ll_valuebound50.c ++ echo bresenham-ll_valuebound50 ++ sed 's/[-\.]/_/g' - + SANITIZED=bresenham_ll_valuebound50 + MODULE=bresenham_ll_valuebound50__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=bresenham_ll_valuebound50__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound50.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=bresenham_ll_valuebound50__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound50.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound50.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n bresenham_ll_valuebound50__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound50.c -o bresenham_ll_valuebound50__verifast_instrumented.c + program_modifications_cli.py -p bresenham_ll_valuebound50__verifast_instrumented.c -o bresenham_ll_valuebound50__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c bresenham_ll_valuebound50__verifast_instrumented_modified.c bresenham_ll_valuebound50__verifast_instrumented_modified.c 0.043886s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check 0.043946s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043963s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043976s: Z3 assume (<= 0 argc): 0.000577 seconds 0.044631s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044664s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044680s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,25-31): Consuming assertion 0.044721s: Consuming chunk module(bresenham_ll_valuebound50__verifast_instrumented_modified, true) 0.044743s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(32,13-17): Producing assertion 0.044762s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044771s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks 0.044780s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,5-9): Leak check. 0.044885s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(10,6-17): Verifying function 'reach_error' 0.044904s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(10,33-38): Producing assertion 0.044914s: Z3 assume false: 0.000007 seconds 0.044981s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(16,6-25): Verifying function 'assume_abort_if_not' 0.044994s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(16,49-53): Producing assertion 0.045003s: Z3 assume true: 0.000429 seconds 0.045456s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(16,6-25): Executing statement 0.045487s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(19,3-5): Executing statement 0.045521s: Z3 assume (not (not (= cond 0))): 0.000435 seconds 0.046008s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(19,13-14): Executing statement 0.046028s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(19,14-19): Executing statement 0.046062s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(19,14-19): Verifying call 0.046074s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(7,38-42): Consuming assertion 0.046089s: Z3 query true returns true: 0.000031 seconds 0.046136s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(8,13-18): Producing assertion 0.046149s: Z3 assume false: 0.000002 seconds 0.046170s: Z3 assume (not (not (not (= cond 0)))): 0.000430 seconds 0.046659s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(20,1-2): Executing return statement 0.046674s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(17,19-21): Consuming assertion 0.046691s: Z3 query (not (= cond 0)) returns true: 0.000013 seconds 0.046732s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(20,1-2): Cleaning up dummy fraction chunks 0.046742s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(20,1-2): Leak check. 0.046801s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,6-23): Verifying function '__VERIFIER_assert' 0.046814s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Producing assertion 0.046832s: Z3 assume (<= 1 cond): 0.000424 seconds 0.047285s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,6-23): Executing statement 0.047303s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(24,5-7): Executing statement 0.047319s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.047418s: Z3 assume (not (not (not (= cond 0)))): 0.000416 seconds 0.047884s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(28,5-11): Executing return statement 0.047906s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(22,16-18): Consuming assertion 0.047917s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.047955s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(29,1-2): Cleaning up dummy fraction chunks 0.047966s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(29,1-2): Leak check. 0.047997s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,5-9): Verifying function 'main' 0.048014s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,25-31): Producing assertion 0.048039s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(31,5-9): Executing statement 0.048053s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(35,1-2): Executing statement 0.048063s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(37,1-38,1): Executing statement 0.048097s: Consuming chunk [_]module(bresenham_ll_valuebound50__verifast_instrumented_modified, true) 0.048116s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(39,5-8): Executing statement 0.048143s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(40,5-9): Executing statement 0.048181s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048205s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(41,9-30): Verifying call 0.048215s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.048229s: Z3 query true returns true: 0.000088 seconds 0.048359s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.048373s: Z3 assume true: 0.000437 seconds 0.048825s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(42,5-24): Executing statement 0.048854s: Z3 assume (<= 0 X0): 0.000437 seconds 0.049321s: Z3 assume (<= X0 50): 0.000415 seconds 0.049760s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(42,5-24): Verifying call 0.049782s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.049791s: Z3 query true returns true: 0.000014 seconds 0.049817s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.049830s: Z3 assume (not (= 1 0)): 0.000399 seconds 0.050262s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050286s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(43,9-30): Verifying call 0.050303s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.050311s: Z3 query true returns true: 0.000027 seconds 0.050383s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.050396s: Z3 assume true: 0.000400 seconds 0.050811s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(44,5-24): Executing statement 0.050835s: Z3 assume (<= 0 Y0): 0.000415 seconds 0.051279s: Z3 assume (<= Y0 50): 0.000500 seconds 0.051805s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(44,5-24): Verifying call 0.051830s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.051839s: Z3 query true returns true: 0.000019 seconds 0.051872s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.051886s: Z3 assume (not (= 1 0)): 0.000400 seconds 0.052318s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(45,7-8): Executing statement 0.052350s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052363s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052374s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(49,5-10): Executing statement 0.052418s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(49,232-234): Consuming assertion 0.052449s: Z3 query (or (and (= (* 0 0) (+ (* X0 0) 0)) (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* (* X0 0) 2) X0 (- (* 2 Y0) X0))) (<= Y0 50) (<= 0 Y0) (<= 0 X0) (<= X0 50)) (and (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* (* X0 0) 2) X0 (- (* 2 Y0) X0))) (<= Y0 50) (<= 0 Y0) (<= 0 X0) (<= X0 50))) returns true: 0.000038 seconds 0.052849s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(49,232-234): Producing assertion 0.052940s: Z3 assume (or (and (= (* y0 x0) (+ (* X0 y0) y0)) (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* (* X0 y0) 2) X0 v0)) (<= Y0 50) (<= 0 Y0) (<= 0 X0) (<= X0 50)) (and (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* (* X0 y0) 2) X0 v0)) (<= Y0 50) (<= 0 Y0) (<= 0 X0) (<= X0 50))): 0.000569 seconds 0.053798s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(49,5-10): Evaluating loop condition 0.053833s: Z3 assume (not (= 1 0)): 0.000417 seconds 0.054291s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(50,2-3): Executing statement 0.054318s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(51,12-13): Executing statement 0.054335s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(52,12-13): Executing statement 0.054348s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(53,2-19): Executing statement 0.054381s: Z3 assume (= (- (+ (- (- (* 2 Y0 x0) (* 2 X0 y0)) X0) (* 2 Y0)) v0) 0): 0.000469 seconds 0.054957s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(53,2-19): Verifying call 0.054978s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.054988s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.055028s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.055040s: Z3 assume (<= 1 1): 0.000414 seconds 0.055477s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(54,9-11): Executing statement 0.055504s: Z3 assume (not (<= x0 X0)): 0.000440 seconds 0.055981s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(55,13-18): Executing statement 0.056006s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(66,8-9): Executing statement 0.056023s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(67,8-9): Executing statement 0.056035s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(68,5-22): Executing statement 0.056762s: Z3 assume (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0): 0.000519 seconds 0.057424s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(68,5-22): Verifying call 0.057450s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.057462s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.057504s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.057517s: Z3 assume (<= 1 1): 0.000411 seconds 0.057952s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(70,5-11): Executing return statement 0.057973s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(32,13-17): Consuming assertion 0.057983s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(71,1-2): Cleaning up dummy fraction chunks 0.057992s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(71,1-2): Leak check. 0.058016s: Z3 assume (not (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0)): 0.001310 seconds 0.059489s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(68,5-22): Verifying call 0.059511s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.059521s: Z3 query (<= 1 0) returns false: 0.000455 seconds 0.060000s: bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Consuming expression 0.060014s: Z3 query (<= 1 0) returns false: 0.000451 seconds bresenham_ll_valuebound50__verifast_instrumented_modified.c(21,50-52): Cannot prove condition. (Cannot prove (<= 1 0).)