./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound5.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound5.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound5.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-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/ps6-ll_valuebound5.c + FILE=ps6-ll_valuebound5.c ++ echo ps6-ll_valuebound5 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps6_ll_valuebound5 + MODULE=ps6_ll_valuebound5__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps6_ll_valuebound5__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound5.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps6_ll_valuebound5__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound5.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound5.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps6_ll_valuebound5__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound5.c -o ps6_ll_valuebound5__verifast_instrumented.c + program_modifications_cli.py -p ps6_ll_valuebound5__verifast_instrumented.c -o ps6_ll_valuebound5__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps6_ll_valuebound5__verifast_instrumented_modified.c ps6_ll_valuebound5__verifast_instrumented_modified.c 0.043360s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.043448s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043465s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043479s: Z3 assume (<= 0 argc): 0.000563 seconds 0.044116s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044132s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044154s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.044202s: Consuming chunk module(ps6_ll_valuebound5__verifast_instrumented_modified, true) 0.044224s: ps6_ll_valuebound5__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.044238s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044253s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.044261s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Leak check. 0.044355s: ps6_ll_valuebound5__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.044368s: ps6_ll_valuebound5__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.044377s: Z3 assume false: 0.000007 seconds 0.044438s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.044457s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.044467s: Z3 assume true: 0.000417 seconds 0.044907s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,6-25): Executing statement 0.044931s: ps6_ll_valuebound5__verifast_instrumented_modified.c(15,3-5): Executing statement 0.044963s: Z3 assume (not (not (= cond 0))): 0.000457 seconds 0.045473s: ps6_ll_valuebound5__verifast_instrumented_modified.c(15,13-14): Executing statement 0.045501s: ps6_ll_valuebound5__verifast_instrumented_modified.c(15,14-19): Executing statement 0.045534s: ps6_ll_valuebound5__verifast_instrumented_modified.c(15,14-19): Verifying call 0.045545s: ps6_ll_valuebound5__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045553s: Z3 query true returns true: 0.000031 seconds 0.045600s: ps6_ll_valuebound5__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045611s: Z3 assume false: 0.000002 seconds 0.045631s: Z3 assume (not (not (not (= cond 0)))): 0.000430 seconds 0.046118s: ps6_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.046139s: ps6_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.046150s: Z3 query (not (= cond 0)) returns true: 0.000013 seconds 0.046201s: ps6_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.046212s: ps6_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Leak check. 0.046276s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.046288s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.046299s: Z3 assume (<= 1 cond): 0.000420 seconds 0.046750s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,6-23): Executing statement 0.046767s: ps6_ll_valuebound5__verifast_instrumented_modified.c(20,5-7): Executing statement 0.046782s: Z3 assume (not (not (= cond 0))): 0.000044 seconds 0.046872s: Z3 assume (not (not (not (= cond 0)))): 0.000417 seconds 0.047339s: ps6_ll_valuebound5__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.047361s: ps6_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.047372s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.047410s: ps6_ll_valuebound5__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.047420s: ps6_ll_valuebound5__verifast_instrumented_modified.c(25,1-2): Leak check. 0.047457s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.047467s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.047488s: ps6_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Executing statement 0.047502s: ps6_ll_valuebound5__verifast_instrumented_modified.c(31,1-2): Executing statement 0.047512s: ps6_ll_valuebound5__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.047551s: Consuming chunk [_]module(ps6_ll_valuebound5__verifast_instrumented_modified, true) 0.047564s: ps6_ll_valuebound5__verifast_instrumented_modified.c(35,5-10): Executing statement 0.047583s: ps6_ll_valuebound5__verifast_instrumented_modified.c(36,5-9): Executing statement 0.047610s: ps6_ll_valuebound5__verifast_instrumented_modified.c(37,7-8): Executing statement 0.047632s: ps6_ll_valuebound5__verifast_instrumented_modified.c(37,9-32): Verifying call 0.047649s: ps6_ll_valuebound5__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.047657s: Z3 query true returns true: 0.000066 seconds 0.047760s: ps6_ll_valuebound5__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.047773s: Z3 assume true: 0.000422 seconds 0.048209s: ps6_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Executing statement 0.048239s: Z3 assume (<= 0 k0): 0.000414 seconds 0.048682s: Z3 assume (<= k0 5): 0.000406 seconds 0.049112s: ps6_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.049131s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.049139s: Z3 query true returns true: 0.000014 seconds 0.049165s: ps6_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.049184s: Z3 assume (not (= 1 0)): 0.000398 seconds 0.049615s: ps6_ll_valuebound5__verifast_instrumented_modified.c(39,5-24): Executing statement 0.049642s: Z3 assume (<= k0 256): 0.000412 seconds 0.050079s: ps6_ll_valuebound5__verifast_instrumented_modified.c(39,5-24): Verifying call 0.050099s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.050109s: Z3 query true returns true: 0.000014 seconds 0.050134s: ps6_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.050146s: Z3 assume (not (= 1 0)): 0.000404 seconds 0.050583s: ps6_ll_valuebound5__verifast_instrumented_modified.c(41,7-8): Executing statement 0.050605s: ps6_ll_valuebound5__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050615s: ps6_ll_valuebound5__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050625s: ps6_ll_valuebound5__verifast_instrumented_modified.c(45,5-10): Executing statement 0.050673s: ps6_ll_valuebound5__verifast_instrumented_modified.c(45,626-628): Consuming assertion 0.050716s: Z3 query (or (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= 276 0) (= 0 3) (= 0 3)) (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= 0 1) (= 0 1) (= 0 1)) (and (= 0 33) (= 0 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= 0 2)) (and (= 0 0) (<= k0 5) (<= 0 k0) (= 0 0) (= 0 0)) (and (<= k0 5) (<= 0 k0) (= (* 0 0) (* k0 0)) (= (+ (* 2 (* (* (* 0 0) 0 0) 0) 0) (* 6 (* (* (* 0 0) 0 0) 0)) (* 5 (* (* 0 0) 0 0))) (+ (* 0 12) (* 0 0))) (<= 5 0)) (and (<= k0 5) (<= 4 k0) (= 0 4) (= 0 4) (= 1300 0))) returns true: 0.000045 seconds 0.051419s: ps6_ll_valuebound5__verifast_instrumented_modified.c(45,626-628): Producing assertion 0.051513s: Z3 assume (or (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= 276 x0) (= y0 3) (= c0 3)) (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= y0 1) (= x0 1) (= c0 1)) (and (= x0 33) (= y0 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= c0 2)) (and (= x0 0) (<= k0 5) (<= 0 k0) (= c0 0) (= y0 0)) (and (<= k0 5) (<= 0 k0) (= (* y0 y0) (* k0 y0)) (= (+ (* 2 (* (* (* y0 y0) y0 y0) y0) y0) (* 6 (* (* (* y0 y0) y0 y0) y0)) (* 5 (* (* y0 y0) y0 y0))) (+ (* x0 12) (* y0 y0))) (<= 5 c0)) (and (<= k0 5) (<= 4 k0) (= y0 4) (= c0 4) (= 1300 x0))): 0.000932 seconds 0.053011s: ps6_ll_valuebound5__verifast_instrumented_modified.c(45,5-10): Evaluating loop condition 0.053050s: Z3 assume (not (= 1 0)): 0.000473 seconds 0.053568s: ps6_ll_valuebound5__verifast_instrumented_modified.c(46,2-3): Executing statement 0.053589s: ps6_ll_valuebound5__verifast_instrumented_modified.c(47,9-26): Executing statement 0.054323s: Z3 assume (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0): 0.000568 seconds 0.055029s: ps6_ll_valuebound5__verifast_instrumented_modified.c(47,9-26): Verifying call 0.055050s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.055060s: Z3 query (<= 1 1) returns true: 0.000025 seconds 0.055108s: ps6_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.055130s: Z3 assume (<= 1 1): 0.000483 seconds 0.055638s: ps6_ll_valuebound5__verifast_instrumented_modified.c(49,9-11): Executing statement 0.055672s: Z3 assume (not (< c0 k0)): 0.000480 seconds 0.056204s: ps6_ll_valuebound5__verifast_instrumented_modified.c(50,13-18): Executing statement 0.056221s: ps6_ll_valuebound5__verifast_instrumented_modified.c(57,5-22): Executing statement 0.056270s: Z3 assume (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0): 0.000502 seconds 0.056906s: ps6_ll_valuebound5__verifast_instrumented_modified.c(57,5-22): Verifying call 0.056927s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.056937s: Z3 query (<= 1 1) returns true: 0.000023 seconds 0.056983s: ps6_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.056997s: Z3 assume (<= 1 1): 0.000472 seconds 0.057493s: ps6_ll_valuebound5__verifast_instrumented_modified.c(58,5-22): Executing statement 0.057538s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000496 seconds 0.058076s: ps6_ll_valuebound5__verifast_instrumented_modified.c(58,5-22): Verifying call 0.058090s: ps6_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.058100s: Z3 query (<= 1 1) returns true: 0.000023 seconds 0.058145s: ps6_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.058158s: Z3 assume (<= 1 1): 0.000479 seconds 0.058660s: ps6_ll_valuebound5__verifast_instrumented_modified.c(59,5-11): Executing return statement 0.058684s: ps6_ll_valuebound5__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.058694s: ps6_ll_valuebound5__verifast_instrumented_modified.c(60,1-2): Cleaning up dummy fraction chunks 0.058702s: ps6_ll_valuebound5__verifast_instrumented_modified.c(60,1-2): Leak check. 0.058729s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000281 seconds 0.059073s: Z3 assume (not (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0)): 0.000042 seconds 0.059279s: Z3 assume (not (not (< c0 k0))): 0.000495 seconds 0.059826s: ps6_ll_valuebound5__verifast_instrumented_modified.c(52,11-12): Executing statement 0.059859s: ps6_ll_valuebound5__verifast_instrumented_modified.c(53,11-12): Executing statement 0.059872s: ps6_ll_valuebound5__verifast_instrumented_modified.c(54,11-12): Executing statement 0.059901s: ps6_ll_valuebound5__verifast_instrumented_modified.c(45,626-628): Consuming assertion 0.059957s: Z3 query (or (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= 276 (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0)) (= (+ y0 1) 3) (= (+ c0 1) 3)) (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= (+ y0 1) 1) (= (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 1) (= (+ c0 1) 1)) (and (= (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 33) (= (+ y0 1) 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= (+ c0 1) 2)) (and (= (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 0) (<= k0 5) (<= 0 k0) (= (+ c0 1) 0) (= (+ y0 1) 0)) (and (<= k0 5) (<= 0 k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))) (= (+ (* 2 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* 6 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1))) (* 5 (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)))) (+ (* (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 12) (* (+ y0 1) (+ y0 1)))) (<= 5 (+ c0 1))) (and (<= k0 5) (<= 4 k0) (= (+ y0 1) 4) (= (+ c0 1) 4) (= 1300 (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0)))) returns true: 0.000760 seconds 0.061928s: ps6_ll_valuebound5__verifast_instrumented_modified.c(55,5-6): Cleaning up dummy fraction chunks 0.061952s: ps6_ll_valuebound5__verifast_instrumented_modified.c(55,5-6): Leak check. 0.061977s: Z3 assume (not (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0)): 0.000218 seconds 0.062358s: Z3 assume (not (not (= 1 0))): 0.000011 seconds 0.062436s: Z3 assume (not (<= k0 256)): 0.000025 seconds 0.062496s: Z3 assume (not (<= k0 5)): 0.000425 seconds 0.062955s: ps6_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.062977s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.062986s: Z3 query true returns true: 0.000014 seconds 0.063012s: ps6_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.063025s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063062s: Z3 assume (not (<= 0 k0)): 0.000429 seconds 0.063524s: Z3 assume false: 0.000008 seconds 0.063545s: Z3 assume (not false): 0.000392 seconds 0.063957s: ps6_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.063981s: ps6_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.063989s: Z3 query true returns true: 0.000009 seconds 0.064010s: ps6_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.064029s: Z3 assume (not (= 0 0)): 0.000005 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% ps6_ll_valuebound5__verifast_instrumented_modified.c : lines: code: 29; annot: 14; mixed: 7; overhead: 72% Statements parsed: 115 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 22 Execution steps (including assertion production/consumption steps): 105 Symbolic execution forks: 11 Prover assumes: 36 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 13 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017516s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (22 statements verified)