./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound1.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_valuebound1.c + FILE=bresenham-ll_valuebound1.c ++ echo bresenham-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=bresenham_ll_valuebound1 + MODULE=bresenham_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=bresenham_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=bresenham_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/bresenham-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n bresenham_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/bresenham-ll_valuebound1.c -o bresenham_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p bresenham_ll_valuebound1__verifast_instrumented.c -o bresenham_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c bresenham_ll_valuebound1__verifast_instrumented_modified.c bresenham_ll_valuebound1__verifast_instrumented_modified.c 0.043319s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check 0.043372s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043387s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043399s: Z3 assume (<= 0 argc): 0.000556 seconds 0.044037s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044071s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044087s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,25-31): Consuming assertion 0.044129s: Consuming chunk module(bresenham_ll_valuebound1__verifast_instrumented_modified, true) 0.044149s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(32,13-17): Producing assertion 0.044169s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044178s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks 0.044186s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,5-9): Leak check. 0.044280s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(10,6-17): Verifying function 'reach_error' 0.044293s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(10,33-38): Producing assertion 0.044308s: Z3 assume false: 0.000007 seconds 0.044371s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,6-25): Verifying function 'assume_abort_if_not' 0.044383s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Producing assertion 0.044392s: Z3 assume true: 0.000414 seconds 0.044842s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,6-25): Executing statement 0.044864s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(19,3-5): Executing statement 0.044901s: Z3 assume (not (not (= cond 0))): 0.000430 seconds 0.045382s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(19,13-14): Executing statement 0.045403s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(19,14-19): Executing statement 0.045436s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(19,14-19): Verifying call 0.045446s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(7,38-42): Consuming assertion 0.045459s: Z3 query true returns true: 0.000031 seconds 0.045506s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(8,13-18): Producing assertion 0.045517s: Z3 assume false: 0.000003 seconds 0.045538s: Z3 assume (not (not (not (= cond 0)))): 0.000426 seconds 0.046020s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(20,1-2): Executing return statement 0.046035s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Consuming assertion 0.046052s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.046091s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(20,1-2): Cleaning up dummy fraction chunks 0.046101s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(20,1-2): Leak check. 0.046160s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(21,6-23): Verifying function '__VERIFIER_assert' 0.046172s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(21,50-52): Producing assertion 0.046188s: Z3 assume (<= 1 cond): 0.000415 seconds 0.046631s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(21,6-23): Executing statement 0.046649s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(24,5-7): Executing statement 0.046665s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.046752s: Z3 assume (not (not (not (= cond 0)))): 0.000413 seconds 0.047214s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(28,5-11): Executing return statement 0.047235s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(22,16-18): Consuming assertion 0.047246s: Z3 query (<= 1 cond) returns true: 0.000020 seconds 0.047287s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(29,1-2): Cleaning up dummy fraction chunks 0.047297s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(29,1-2): Leak check. 0.047328s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,5-9): Verifying function 'main' 0.047339s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,25-31): Producing assertion 0.047366s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(31,5-9): Executing statement 0.047380s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(35,1-2): Executing statement 0.047390s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(37,1-38,1): Executing statement 0.047423s: Consuming chunk [_]module(bresenham_ll_valuebound1__verifast_instrumented_modified, true) 0.047435s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(39,5-8): Executing statement 0.047467s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(40,5-9): Executing statement 0.047505s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.047531s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(41,9-30): Verifying call 0.047541s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.047550s: Z3 query true returns true: 0.000087 seconds 0.047677s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.047695s: Z3 assume true: 0.000420 seconds 0.048129s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.048157s: Z3 assume (<= 0 X0): 0.000437 seconds 0.048622s: Z3 assume (<= X0 1): 0.000402 seconds 0.049047s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.049061s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.049076s: Z3 query true returns true: 0.000014 seconds 0.049102s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.049114s: Z3 assume (not (= 1 0)): 0.000381 seconds 0.049526s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.049549s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(43,9-30): Verifying call 0.049559s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(13,53-57): Consuming assertion 0.049572s: Z3 query true returns true: 0.000026 seconds 0.049643s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(14,13-17): Producing assertion 0.049656s: Z3 assume true: 0.000390 seconds 0.050060s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Executing statement 0.050084s: Z3 assume (<= 0 Y0): 0.000405 seconds 0.050515s: Z3 assume (<= Y0 1): 0.000406 seconds 0.050944s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.050964s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.050972s: Z3 query true returns true: 0.000017 seconds 0.051002s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.051013s: Z3 assume (not (= 1 0)): 0.000382 seconds 0.051425s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(45,7-8): Executing statement 0.051451s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(46,7-8): Executing statement 0.051467s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(47,7-8): Executing statement 0.051478s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,5-10): Executing statement 0.051511s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,312-314): Consuming assertion 0.051535s: Z3 query (and (or (< 0 (+ X0 1)) (= (+ (* 2 0 0) X0 (- (* 2 Y0) X0)) (+ (* 0 2) (* Y0 2) (* 2 Y0 0)))) (= (+ (* Y0 2) (* 2 Y0 0)) (+ (* X0 0 2) X0 (- (* 2 Y0) X0))) (<= Y0 1) (<= 0 Y0) (<= 0 X0) (<= X0 1)) returns true: 0.000042 seconds 0.051877s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,312-314): Producing assertion 0.051963s: Z3 assume (and (or (< x0 (+ X0 1)) (= (+ (* 2 y0 x0) X0 v0) (+ (* y0 2) (* Y0 2) (* 2 Y0 x0)))) (= (+ (* Y0 2) (* 2 Y0 x0)) (+ (* X0 y0 2) X0 v0)) (<= Y0 1) (<= 0 Y0) (<= 0 X0) (<= X0 1)): 0.000562 seconds 0.052746s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,5-10): Evaluating loop condition 0.052782s: Z3 assume (not (= 1 0)): 0.000416 seconds 0.053237s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(50,2-3): Executing statement 0.053261s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(51,12-13): Executing statement 0.053279s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(52,12-13): Executing statement 0.053291s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(53,2-19): Executing statement 0.053328s: Z3 assume (= (- (+ (- (- (* 2 Y0 x0) (* 2 X0 y0)) X0) (* 2 Y0)) v0) 0): 0.000428 seconds 0.053870s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(53,2-19): Verifying call 0.053884s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.053894s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.053933s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.053951s: Z3 assume (<= 1 1): 0.000420 seconds 0.054393s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(54,9-11): Executing statement 0.054421s: Z3 assume (not (<= x0 X0)): 0.000438 seconds 0.054893s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(55,13-18): Executing statement 0.054910s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(66,8-9): Executing statement 0.054926s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(67,8-9): Executing statement 0.054946s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(68,5-22): Executing statement 0.055656s: Z3 assume (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0): 0.000476 seconds 0.056264s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(68,5-22): Verifying call 0.056281s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(21,50-52): Consuming assertion 0.056291s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.056329s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(22,16-18): Producing assertion 0.056349s: Z3 assume (<= 1 1): 0.000407 seconds 0.056777s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(70,5-11): Executing return statement 0.056795s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(32,13-17): Consuming assertion 0.056805s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(71,1-2): Cleaning up dummy fraction chunks 0.056813s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(71,1-2): Leak check. 0.056848s: Z3 assume (not (= (+ (- (+ (- (- (* 2 Y0 x0) (* 2 x0 y0)) X0) (* 2 Y0)) v0) (* 2 y0)) 0)): 0.000049 seconds 0.057049s: Z3 assume (not (not (<= x0 X0))): 0.000428 seconds 0.057522s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(58,9-11): Executing statement 0.057544s: Z3 assume (< v0 0): 0.000451 seconds 0.058024s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(58,20-21): Executing statement 0.058043s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(59,15-16): Executing statement 0.058071s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(64,10-12): Executing statement 0.058096s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,312-314): Consuming assertion 0.058125s: Z3 query (and (or (< (+ x0 1) (+ X0 1)) (= (+ (* 2 y0 (+ x0 1)) X0 (+ v0 (* 2 Y0))) (+ (* y0 2) (* Y0 2) (* 2 Y0 (+ x0 1))))) (= (+ (* Y0 2) (* 2 Y0 (+ x0 1))) (+ (* X0 y0 2) X0 (+ v0 (* 2 Y0)))) (<= Y0 1) (<= 0 Y0) (<= 0 X0) (<= X0 1)) returns true: 0.000602 seconds 0.059021s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(65,5-6): Cleaning up dummy fraction chunks 0.059044s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(65,5-6): Leak check. 0.059064s: Z3 assume (not (< v0 0)): 0.000776 seconds 0.059882s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(60,16-17): Executing statement 0.059902s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(61,15-16): Executing statement 0.059933s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(62,14-16): Executing statement 0.059951s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(64,10-12): Executing statement 0.059971s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(49,312-314): Consuming assertion 0.059997s: Z3 query (and (or (< (+ x0 1) (+ X0 1)) (= (+ (* 2 (+ y0 1) (+ x0 1)) X0 (+ v0 (* 2 (- Y0 X0)))) (+ (* (+ y0 1) 2) (* Y0 2) (* 2 Y0 (+ x0 1))))) (= (+ (* Y0 2) (* 2 Y0 (+ x0 1))) (+ (* X0 (+ y0 1) 2) X0 (+ v0 (* 2 (- Y0 X0))))) (<= Y0 1) (<= 0 Y0) (<= 0 X0) (<= X0 1)) returns true: 0.000595 seconds 0.060939s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(65,5-6): Cleaning up dummy fraction chunks 0.060960s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(65,5-6): Leak check. 0.060986s: Z3 assume (not (= (- (+ (- (- (* 2 Y0 x0) (* 2 X0 y0)) X0) (* 2 Y0)) v0) 0)): 0.000028 seconds 0.061135s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.061191s: Z3 assume (not (<= Y0 1)): 0.000433 seconds 0.061657s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.061678s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.061686s: Z3 query true returns true: 0.000015 seconds 0.061713s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.061727s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.061763s: Z3 assume (not (<= 0 Y0)): 0.000421 seconds 0.062215s: Z3 assume false: 0.000008 seconds 0.062236s: Z3 assume (not false): 0.000383 seconds 0.062638s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.062662s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.062670s: Z3 query true returns true: 0.000008 seconds 0.062689s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.062709s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.062754s: Z3 assume (not (<= X0 1)): 0.000414 seconds 0.063199s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.063213s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.063221s: Z3 query true returns true: 0.000014 seconds 0.063246s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.063264s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063303s: Z3 assume (not (<= 0 X0)): 0.000412 seconds 0.063746s: Z3 assume false: 0.000007 seconds 0.063766s: Z3 assume (not false): 0.000391 seconds 0.064176s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.064191s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(16,49-53): Consuming assertion 0.064199s: Z3 query true returns true: 0.000008 seconds 0.064218s: bresenham_ll_valuebound1__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.064236s: Z3 assume (not (= 0 0)): 0.000004 seconds Syntactic annotation overhead statistics: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h : lines: code: 6; annot: 807; mixed: 1; overhead: 13467% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/list.gh : lines: code: 0; annot: 187; mixed: 0; overhead: inf% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude_core.gh: lines: code: 0; annot: 33; mixed: 0; overhead: inf% bresenham_ll_valuebound1__verifast_instrumented_modified.c : lines: code: 36; annot: 14; mixed: 7; overhead: 58% Statements parsed: 123 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 28 Execution steps (including assertion production/consumption steps): 125 Symbolic execution forks: 13 Prover assumes: 42 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 16 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017616s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (28 statements verified)