./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll_valuebound10.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll_valuebound10.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/ps5-ll_valuebound10.c + FILE=ps5-ll_valuebound10.c ++ echo ps5-ll_valuebound10 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps5_ll_valuebound10 + MODULE=ps5_ll_valuebound10__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps5_ll_valuebound10__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll_valuebound10.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps5_ll_valuebound10__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll_valuebound10.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps5_ll_valuebound10__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps5-ll_valuebound10.c -o ps5_ll_valuebound10__verifast_instrumented.c + program_modifications_cli.py -p ps5_ll_valuebound10__verifast_instrumented.c -o ps5_ll_valuebound10__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps5_ll_valuebound10__verifast_instrumented_modified.c ps5_ll_valuebound10__verifast_instrumented_modified.c 0.046502s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.046615s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046645s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046665s: Z3 assume (<= 0 argc): 0.000600 seconds 0.047346s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.047369s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047387s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.047429s: Consuming chunk module(ps5_ll_valuebound10__verifast_instrumented_modified, true) 0.047450s: ps5_ll_valuebound10__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.047463s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047478s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.047487s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Leak check. 0.047639s: ps5_ll_valuebound10__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047652s: ps5_ll_valuebound10__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047661s: Z3 assume false: 0.000007 seconds 0.047729s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.047748s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.047757s: Z3 assume true: 0.000420 seconds 0.048202s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,6-25): Executing statement 0.048225s: ps5_ll_valuebound10__verifast_instrumented_modified.c(15,3-5): Executing statement 0.048258s: Z3 assume (not (not (= cond 0))): 0.000439 seconds 0.048750s: ps5_ll_valuebound10__verifast_instrumented_modified.c(15,13-14): Executing statement 0.048779s: ps5_ll_valuebound10__verifast_instrumented_modified.c(15,14-19): Executing statement 0.048815s: ps5_ll_valuebound10__verifast_instrumented_modified.c(15,14-19): Verifying call 0.048826s: ps5_ll_valuebound10__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.048835s: Z3 query true returns true: 0.000031 seconds 0.048882s: ps5_ll_valuebound10__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.048900s: Z3 assume false: 0.000002 seconds 0.048921s: Z3 assume (not (not (not (= cond 0)))): 0.000431 seconds 0.049409s: ps5_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.049423s: ps5_ll_valuebound10__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.049434s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.049474s: ps5_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.049490s: ps5_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Leak check. 0.049551s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.049571s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.049583s: Z3 assume (<= 1 cond): 0.000412 seconds 0.050023s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,6-23): Executing statement 0.050041s: ps5_ll_valuebound10__verifast_instrumented_modified.c(20,5-7): Executing statement 0.050062s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.050155s: Z3 assume (not (not (not (= cond 0)))): 0.000416 seconds 0.050621s: ps5_ll_valuebound10__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.050636s: ps5_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.050647s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050684s: ps5_ll_valuebound10__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.050702s: ps5_ll_valuebound10__verifast_instrumented_modified.c(25,1-2): Leak check. 0.050734s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.050745s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.050771s: ps5_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Executing statement 0.050785s: ps5_ll_valuebound10__verifast_instrumented_modified.c(31,1-2): Executing statement 0.050800s: ps5_ll_valuebound10__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.050836s: Consuming chunk [_]module(ps5_ll_valuebound10__verifast_instrumented_modified, true) 0.050851s: ps5_ll_valuebound10__verifast_instrumented_modified.c(35,5-10): Executing statement 0.050872s: ps5_ll_valuebound10__verifast_instrumented_modified.c(36,5-9): Executing statement 0.050902s: ps5_ll_valuebound10__verifast_instrumented_modified.c(37,7-8): Executing statement 0.050931s: ps5_ll_valuebound10__verifast_instrumented_modified.c(37,9-32): Verifying call 0.050946s: ps5_ll_valuebound10__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.050955s: Z3 query true returns true: 0.000067 seconds 0.051061s: ps5_ll_valuebound10__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.051075s: Z3 assume true: 0.000417 seconds 0.051507s: ps5_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Executing statement 0.051538s: Z3 assume (<= 0 k0): 0.000420 seconds 0.051987s: Z3 assume (<= k0 10): 0.000405 seconds 0.052416s: ps5_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Verifying call 0.052438s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.052447s: Z3 query true returns true: 0.000014 seconds 0.052473s: ps5_ll_valuebound10__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.052486s: Z3 assume (not (= 1 0)): 0.000406 seconds 0.052925s: ps5_ll_valuebound10__verifast_instrumented_modified.c(39,5-24): Executing statement 0.052962s: Z3 assume (<= k0 256): 0.000414 seconds 0.053401s: ps5_ll_valuebound10__verifast_instrumented_modified.c(39,5-24): Verifying call 0.053415s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.053423s: Z3 query true returns true: 0.000014 seconds 0.053448s: ps5_ll_valuebound10__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.053460s: Z3 assume (not (= 1 0)): 0.000401 seconds 0.053893s: ps5_ll_valuebound10__verifast_instrumented_modified.c(41,7-8): Executing statement 0.053917s: ps5_ll_valuebound10__verifast_instrumented_modified.c(42,7-8): Executing statement 0.053927s: ps5_ll_valuebound10__verifast_instrumented_modified.c(43,7-8): Executing statement 0.053937s: ps5_ll_valuebound10__verifast_instrumented_modified.c(45,5-10): Executing statement 0.053980s: ps5_ll_valuebound10__verifast_instrumented_modified.c(45,351-353): Consuming assertion 0.054010s: Z3 query (and (<= k0 256) (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 5 0) (* 0 0)) (+ (* 5 0) (* 0 0))) (= (+ 0 (* 30 0)) (+ (* (* (* (* 0 0) 0) 0) 15) (* 6 (* (* (* 0 0) 0) 0) 0) (* (* (* 0 0) 0) 10))) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000028 seconds 0.054421s: ps5_ll_valuebound10__verifast_instrumented_modified.c(45,351-353): Producing assertion 0.054502s: Z3 assume (and (<= k0 256) (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* 5 c0) (* c0 y0)) (+ (* 5 y0) (* y0 y0))) (= (+ y0 (* 30 x0)) (+ (* (* (* (* y0 y0) y0) y0) 15) (* 6 (* (* (* y0 y0) y0) y0) y0) (* (* (* y0 y0) y0) 10))) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000636 seconds 0.055455s: ps5_ll_valuebound10__verifast_instrumented_modified.c(45,5-10): Evaluating loop condition 0.055490s: Z3 assume (not (= 1 0)): 0.000458 seconds 0.055990s: ps5_ll_valuebound10__verifast_instrumented_modified.c(46,2-3): Executing statement 0.056017s: ps5_ll_valuebound10__verifast_instrumented_modified.c(47,9-26): Executing statement 0.056074s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000472 seconds 0.056672s: ps5_ll_valuebound10__verifast_instrumented_modified.c(47,9-26): Verifying call 0.056687s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.056698s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.056739s: ps5_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.056758s: Z3 assume (<= 1 1): 0.000435 seconds 0.057216s: ps5_ll_valuebound10__verifast_instrumented_modified.c(49,9-11): Executing statement 0.057243s: Z3 assume (not (< c0 k0)): 0.000464 seconds 0.057750s: ps5_ll_valuebound10__verifast_instrumented_modified.c(50,13-18): Executing statement 0.057768s: ps5_ll_valuebound10__verifast_instrumented_modified.c(57,5-22): Executing statement 0.058569s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000546 seconds 0.059248s: ps5_ll_valuebound10__verifast_instrumented_modified.c(57,5-22): Verifying call 0.059288s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.059300s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.059343s: ps5_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.059356s: Z3 assume (<= 1 1): 0.000429 seconds 0.059808s: ps5_ll_valuebound10__verifast_instrumented_modified.c(58,5-22): Executing statement 0.059851s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000448 seconds 0.060339s: ps5_ll_valuebound10__verifast_instrumented_modified.c(58,5-22): Verifying call 0.060353s: ps5_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.060363s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.060400s: ps5_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.060418s: Z3 assume (<= 1 1): 0.000420 seconds 0.060861s: ps5_ll_valuebound10__verifast_instrumented_modified.c(59,5-11): Executing return statement 0.060888s: ps5_ll_valuebound10__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.060899s: ps5_ll_valuebound10__verifast_instrumented_modified.c(60,1-2): Cleaning up dummy fraction chunks 0.060907s: ps5_ll_valuebound10__verifast_instrumented_modified.c(60,1-2): Leak check. 0.060926s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000031 seconds 0.061012s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000029 seconds 0.061175s: Z3 assume (not (not (< c0 k0))): 0.000455 seconds 0.061677s: ps5_ll_valuebound10__verifast_instrumented_modified.c(52,11-12): Executing statement 0.061708s: ps5_ll_valuebound10__verifast_instrumented_modified.c(53,11-12): Executing statement 0.061722s: ps5_ll_valuebound10__verifast_instrumented_modified.c(54,11-12): Executing statement 0.061746s: ps5_ll_valuebound10__verifast_instrumented_modified.c(45,351-353): Consuming assertion 0.061790s: Z3 query (and (<= k0 256) (= (+ (+ c0 1) (* (+ c0 1) (+ y0 1))) (+ (+ y0 1) (* (+ y0 1) (+ y0 1)))) (= (+ (* 5 (+ c0 1)) (* (+ c0 1) (+ y0 1))) (+ (* 5 (+ y0 1)) (* (+ y0 1) (+ y0 1)))) (= (+ (+ y0 1) (* 30 (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) x0))) (+ (* (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) 15) (* 6 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) 10))) (or (< (+ c0 1) k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))))) returns true: 0.001231 seconds 0.063633s: ps5_ll_valuebound10__verifast_instrumented_modified.c(55,5-6): Cleaning up dummy fraction chunks 0.063658s: ps5_ll_valuebound10__verifast_instrumented_modified.c(55,5-6): Leak check. 0.063682s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000035 seconds 0.063851s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.063917s: Z3 assume (not (<= k0 256)): 0.000027 seconds 0.063981s: Z3 assume (not (<= k0 10)): 0.000433 seconds 0.064449s: ps5_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Verifying call 0.064474s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.064483s: Z3 query true returns true: 0.000014 seconds 0.064509s: ps5_ll_valuebound10__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.064529s: Z3 assume (not (= 0 0)): 0.000005 seconds 0.064574s: Z3 assume (not (<= 0 k0)): 0.000416 seconds 0.065021s: Z3 assume false: 0.000008 seconds 0.065042s: Z3 assume (not false): 0.000392 seconds 0.065453s: ps5_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Verifying call 0.065468s: ps5_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.065476s: Z3 query true returns true: 0.000008 seconds 0.065495s: ps5_ll_valuebound10__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.065513s: 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% ps5_ll_valuebound10__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.018360s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (22 statements verified)