./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/bresenham-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/bresenham-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll.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/bresenham-ll.c + FILE=bresenham-ll.c ++ echo bresenham-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=bresenham_ll + MODULE=bresenham_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=bresenham_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=bresenham_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/bresenham-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n bresenham_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/bresenham-ll.c -o bresenham_ll__verifast_instrumented.c + program_modifications_cli.py -p bresenham_ll__verifast_instrumented.c -o bresenham_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c bresenham_ll__verifast_instrumented_modified.c bresenham_ll__verifast_instrumented_modified.c 0.048783s: bresenham_ll__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check 0.048831s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.048859s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.048873s: Z3 assume (<= 0 argc): 0.000564 seconds 0.049518s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.049535s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.049550s: bresenham_ll__verifast_instrumented_modified.c(31,25-31): Consuming assertion 0.049598s: Consuming chunk module(bresenham_ll__verifast_instrumented_modified, true) 0.049619s: bresenham_ll__verifast_instrumented_modified.c(32,13-17): Producing assertion 0.049631s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.049640s: bresenham_ll__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks 0.049648s: bresenham_ll__verifast_instrumented_modified.c(31,5-9): Leak check. 0.049745s: bresenham_ll__verifast_instrumented_modified.c(10,6-17): Verifying function 'reach_error' 0.049758s: bresenham_ll__verifast_instrumented_modified.c(10,33-38): Producing assertion 0.049767s: Z3 assume false: 0.000007 seconds 0.049831s: bresenham_ll__verifast_instrumented_modified.c(16,6-25): Verifying function 'assume_abort_if_not' 0.049844s: bresenham_ll__verifast_instrumented_modified.c(16,49-53): Producing assertion 0.049853s: Z3 assume true: 0.000416 seconds 0.050294s: bresenham_ll__verifast_instrumented_modified.c(16,6-25): Executing statement 0.050331s: bresenham_ll__verifast_instrumented_modified.c(19,3-5): Executing statement 0.050363s: Z3 assume (not (not (= cond 0))): 0.000449 seconds 0.050865s: bresenham_ll__verifast_instrumented_modified.c(19,13-14): Executing statement 0.050887s: bresenham_ll__verifast_instrumented_modified.c(19,14-19): Executing statement 0.050919s: bresenham_ll__verifast_instrumented_modified.c(19,14-19): Verifying call 0.050930s: bresenham_ll__verifast_instrumented_modified.c(7,38-42): Consuming assertion 0.050945s: Z3 query true returns true: 0.000032 seconds 0.050993s: bresenham_ll__verifast_instrumented_modified.c(8,13-18): Producing assertion 0.051006s: Z3 assume false: 0.000002 seconds 0.051028s: Z3 assume (not (not (not (= cond 0)))): 0.000425 seconds 0.051519s: bresenham_ll__verifast_instrumented_modified.c(20,1-2): Executing return statement 0.051535s: bresenham_ll__verifast_instrumented_modified.c(17,13-17): Consuming assertion 0.051549s: Z3 query true returns true: 0.000012 seconds 0.051573s: bresenham_ll__verifast_instrumented_modified.c(20,1-2): Cleaning up dummy fraction chunks 0.051583s: bresenham_ll__verifast_instrumented_modified.c(20,1-2): Leak check. 0.051642s: bresenham_ll__verifast_instrumented_modified.c(21,6-23): Verifying function '__VERIFIER_assert' 0.051655s: bresenham_ll__verifast_instrumented_modified.c(21,50-52): Producing assertion 0.051666s: Z3 assume (<= 1 cond): 0.000413 seconds 0.052111s: bresenham_ll__verifast_instrumented_modified.c(21,6-23): Executing statement 0.052135s: bresenham_ll__verifast_instrumented_modified.c(24,5-7): Executing statement 0.052151s: Z3 assume (not (not (= cond 0))): 0.000044 seconds 0.052242s: Z3 assume (not (not (not (= cond 0)))): 0.000416 seconds 0.052707s: bresenham_ll__verifast_instrumented_modified.c(28,5-11): Executing return statement 0.052722s: bresenham_ll__verifast_instrumented_modified.c(22,16-18): Consuming assertion 0.052732s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.052770s: bresenham_ll__verifast_instrumented_modified.c(29,1-2): Cleaning up dummy fraction chunks 0.052786s: bresenham_ll__verifast_instrumented_modified.c(29,1-2): Leak check. 0.052816s: bresenham_ll__verifast_instrumented_modified.c(31,5-9): Verifying function 'main' 0.052826s: bresenham_ll__verifast_instrumented_modified.c(31,25-31): Producing assertion 0.052846s: bresenham_ll__verifast_instrumented_modified.c(31,5-9): Executing statement 0.052866s: bresenham_ll__verifast_instrumented_modified.c(35,1-2): Executing statement 0.052875s: bresenham_ll__verifast_instrumented_modified.c(37,1-38,1): Executing statement 0.052910s: Consuming chunk [_]module(bresenham_ll__verifast_instrumented_modified, true) 0.052923s: bresenham_ll__verifast_instrumented_modified.c(39,5-8): Executing statement 0.052949s: bresenham_ll__verifast_instrumented_modified.c(40,5-9): Executing statement 0.052986s: bresenham_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.053015s: bresenham_ll__verifast_instrumented_modified.c(41,9-30): Verifying call 0.053025s: bresenham_ll__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.053033s: Z3 query true returns true: 0.000088 seconds 0.053162s: bresenham_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.053175s: Z3 assume true: 0.000455 seconds 0.053645s: bresenham_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.053670s: bresenham_ll__verifast_instrumented_modified.c(42,9-30): Verifying call 0.053687s: bresenham_ll__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.053695s: Z3 query true returns true: 0.000023 seconds 0.053760s: bresenham_ll__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.053773s: Z3 assume true: 0.000400 seconds 0.054187s: bresenham_ll__verifast_instrumented_modified.c(43,7-8): Executing statement 0.054212s: bresenham_ll__verifast_instrumented_modified.c(44,7-8): Executing statement 0.054229s: bresenham_ll__verifast_instrumented_modified.c(45,7-8): Executing statement 0.054240s: bresenham_ll__verifast_instrumented_modified.c(47,5-10): Executing statement 0.054260s: bresenham_ll__verifast_instrumented_modified.c(47,76-78): Consuming assertion 0.054279s: Z3 query (and (<= Y0 2147483647) (<= 0 (+ Y0 2147483648)) (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* X0 0 2) X0 (- (* 2 Y0) X0)))) returns true: 0.000033 seconds 0.054484s: bresenham_ll__verifast_instrumented_modified.c(47,76-78): Producing assertion 0.054573s: Z3 assume (and (<= Y0 2147483647) (<= 0 (+ Y0 2147483648)) (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* X0 y0 2) X0 v0))): 0.000483 seconds 0.055172s: bresenham_ll__verifast_instrumented_modified.c(47,5-10): Evaluating loop condition 0.055194s: Z3 assume (not (= 1 0)): 0.000418 seconds 0.055648s: bresenham_ll__verifast_instrumented_modified.c(48,2-3): Executing statement 0.055671s: bresenham_ll__verifast_instrumented_modified.c(49,12-13): Executing statement 0.055693s: bresenham_ll__verifast_instrumented_modified.c(50,12-13): Executing statement 0.055707s: bresenham_ll__verifast_instrumented_modified.c(51,2-19): Executing statement 0.055738s: Z3 assume (= (- (+ (- (- (* 2 Y0 x0) (* 2 X0 y0)) X0) (* 2 Y0)) v0) 0): 0.000433 seconds 0.056277s: bresenham_ll__verifast_instrumented_modified.c(51,2-19): Verifying call 0.056291s: bresenham_ll__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.056301s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.056339s: bresenham_ll__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.056357s: Z3 assume (<= 1 1): 0.000408 seconds 0.056787s: bresenham_ll__verifast_instrumented_modified.c(52,9-11): Executing statement 0.056814s: Z3 assume (not (<= x0 X0)): 0.000446 seconds 0.057294s: bresenham_ll__verifast_instrumented_modified.c(53,13-18): Executing statement 0.057311s: bresenham_ll__verifast_instrumented_modified.c(64,8-9): Executing statement 0.057326s: bresenham_ll__verifast_instrumented_modified.c(65,8-9): Executing statement 0.057345s: bresenham_ll__verifast_instrumented_modified.c(66,5-22): Executing statement 0.057376s: Z3 assume (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0): 0.000507 seconds 0.058014s: bresenham_ll__verifast_instrumented_modified.c(66,5-22): Verifying call 0.058029s: bresenham_ll__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.058039s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.058077s: bresenham_ll__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.058097s: Z3 assume (<= 1 1): 0.000429 seconds 0.058549s: bresenham_ll__verifast_instrumented_modified.c(68,5-11): Executing return statement 0.058565s: bresenham_ll__verifast_instrumented_modified.c(32,13-17): Consuming assertion 0.058575s: bresenham_ll__verifast_instrumented_modified.c(69,1-2): Cleaning up dummy fraction chunks 0.058583s: bresenham_ll__verifast_instrumented_modified.c(69,1-2): Leak check. 0.058605s: Z3 assume (not (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0)): 0.003154 seconds 0.061910s: bresenham_ll__verifast_instrumented_modified.c(66,5-22): Verifying call 0.061931s: bresenham_ll__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.061942s: Z3 query (<= 1 0) returns false: 0.000470 seconds 0.062436s: bresenham_ll__verifast_instrumented_modified.c(21,50-52): Consuming expression 0.062451s: Z3 query (<= 1 0) returns false: 0.000439 seconds bresenham_ll__verifast_instrumented_modified.c(21,50-52): Cannot prove condition. (Cannot prove (<= 1 0).)