./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound5.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-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/ps4-ll_valuebound5.c + FILE=ps4-ll_valuebound5.c ++ echo ps4-ll_valuebound5 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps4_ll_valuebound5 + MODULE=ps4_ll_valuebound5__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps4_ll_valuebound5__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound5.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps4_ll_valuebound5__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound5.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps4_ll_valuebound5__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound5.c -o ps4_ll_valuebound5__verifast_instrumented.c + program_modifications_cli.py -p ps4_ll_valuebound5__verifast_instrumented.c -o ps4_ll_valuebound5__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps4_ll_valuebound5__verifast_instrumented_modified.c ps4_ll_valuebound5__verifast_instrumented_modified.c 0.045918s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.046014s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046040s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046058s: Z3 assume (<= 0 argc): 0.000613 seconds 0.046750s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046768s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046794s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.046837s: Consuming chunk module(ps4_ll_valuebound5__verifast_instrumented_modified, true) 0.046858s: ps4_ll_valuebound5__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.046872s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046886s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.046895s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Leak check. 0.047031s: ps4_ll_valuebound5__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047044s: ps4_ll_valuebound5__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047054s: Z3 assume false: 0.000007 seconds 0.047120s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.047139s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.047148s: Z3 assume true: 0.000422 seconds 0.047594s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,6-25): Executing statement 0.047625s: ps4_ll_valuebound5__verifast_instrumented_modified.c(15,3-5): Executing statement 0.047659s: Z3 assume (not (not (= cond 0))): 0.000439 seconds 0.048151s: ps4_ll_valuebound5__verifast_instrumented_modified.c(15,13-14): Executing statement 0.048179s: ps4_ll_valuebound5__verifast_instrumented_modified.c(15,14-19): Executing statement 0.048219s: ps4_ll_valuebound5__verifast_instrumented_modified.c(15,14-19): Verifying call 0.048230s: ps4_ll_valuebound5__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.048238s: Z3 query true returns true: 0.000032 seconds 0.048286s: ps4_ll_valuebound5__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.048298s: Z3 assume false: 0.000003 seconds 0.048319s: Z3 assume (not (not (not (= cond 0)))): 0.000445 seconds 0.048820s: ps4_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.048842s: ps4_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.048854s: Z3 query (not (= cond 0)) returns true: 0.000013 seconds 0.048894s: ps4_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.048904s: ps4_ll_valuebound5__verifast_instrumented_modified.c(16,1-2): Leak check. 0.048970s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.048983s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.048993s: Z3 assume (<= 1 cond): 0.000413 seconds 0.049434s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,6-23): Executing statement 0.049453s: ps4_ll_valuebound5__verifast_instrumented_modified.c(20,5-7): Executing statement 0.049470s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.049564s: Z3 assume (not (not (not (= cond 0)))): 0.000416 seconds 0.050030s: ps4_ll_valuebound5__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.050052s: ps4_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.050063s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050101s: ps4_ll_valuebound5__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.050112s: ps4_ll_valuebound5__verifast_instrumented_modified.c(25,1-2): Leak check. 0.050150s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.050162s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.050192s: ps4_ll_valuebound5__verifast_instrumented_modified.c(27,5-9): Executing statement 0.050207s: ps4_ll_valuebound5__verifast_instrumented_modified.c(31,1-2): Executing statement 0.050217s: ps4_ll_valuebound5__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.050258s: Consuming chunk [_]module(ps4_ll_valuebound5__verifast_instrumented_modified, true) 0.050272s: ps4_ll_valuebound5__verifast_instrumented_modified.c(35,5-10): Executing statement 0.050292s: ps4_ll_valuebound5__verifast_instrumented_modified.c(36,5-9): Executing statement 0.050321s: ps4_ll_valuebound5__verifast_instrumented_modified.c(37,7-8): Executing statement 0.050351s: ps4_ll_valuebound5__verifast_instrumented_modified.c(37,9-32): Verifying call 0.050368s: ps4_ll_valuebound5__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.050377s: Z3 query true returns true: 0.000066 seconds 0.050481s: ps4_ll_valuebound5__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.050494s: Z3 assume true: 0.000426 seconds 0.050935s: ps4_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Executing statement 0.050967s: Z3 assume (<= 0 k0): 0.000410 seconds 0.051406s: Z3 assume (<= k0 5): 0.000414 seconds 0.051845s: ps4_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.051866s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.051876s: Z3 query true returns true: 0.000014 seconds 0.051903s: ps4_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.051915s: Z3 assume (not (= 1 0)): 0.000398 seconds 0.052345s: ps4_ll_valuebound5__verifast_instrumented_modified.c(40,7-8): Executing statement 0.052362s: ps4_ll_valuebound5__verifast_instrumented_modified.c(41,7-8): Executing statement 0.052379s: ps4_ll_valuebound5__verifast_instrumented_modified.c(42,7-8): Executing statement 0.052389s: ps4_ll_valuebound5__verifast_instrumented_modified.c(44,5-10): Executing statement 0.052455s: ps4_ll_valuebound5__verifast_instrumented_modified.c(44,416-418): Consuming assertion 0.052502s: Z3 query (or (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= 0 1) (= 0 1) (= 0 1)) (and (= 0 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= 0 2) (= 0 9)) (and (<= k0 5) (<= 4 k0) (= 0 4) (= 0 4) (= 0 100)) (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= 0 3) (= 0 36) (= 0 3)) (and (= 0 0) (<= k0 5) (<= 0 k0) (= 0 0) (= 0 0)) (and (<= k0 5) (= (+ (* 0 3) (* 0 0)) (+ (* 0 3) (* 0 0))) (= (* 0 0) (* k0 0)) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ (* (* (* 0 0) 0) 0) (* 0 0) (* (* (* 0 0) 0) 2)) (* 0 4)) (<= 5 0))) returns true: 0.000054 seconds 0.053263s: ps4_ll_valuebound5__verifast_instrumented_modified.c(44,416-418): Producing assertion 0.053366s: Z3 assume (or (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= y0 1) (= x0 1) (= c0 1)) (and (= y0 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= c0 2) (= x0 9)) (and (<= k0 5) (<= 4 k0) (= y0 4) (= c0 4) (= x0 100)) (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= y0 3) (= x0 36) (= c0 3)) (and (= x0 0) (<= k0 5) (<= 0 k0) (= c0 0) (= y0 0)) (and (<= k0 5) (= (+ (* c0 3) (* c0 y0)) (+ (* y0 3) (* y0 y0))) (= (* y0 y0) (* k0 y0)) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ (* (* (* y0 y0) y0) y0) (* y0 y0) (* (* (* y0 y0) y0) 2)) (* x0 4)) (<= 5 c0))): 0.067801 seconds 0.121843s: ps4_ll_valuebound5__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.121944s: Z3 assume (not (= 1 0)): 0.000508 seconds 0.122502s: ps4_ll_valuebound5__verifast_instrumented_modified.c(45,2-3): Executing statement 0.122532s: ps4_ll_valuebound5__verifast_instrumented_modified.c(46,9-26): Executing statement 0.123338s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000613 seconds 0.124080s: ps4_ll_valuebound5__verifast_instrumented_modified.c(46,9-26): Verifying call 0.124105s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.124117s: Z3 query (<= 1 1) returns true: 0.000026 seconds 0.124167s: ps4_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.124180s: Z3 assume (<= 1 1): 0.000481 seconds 0.124687s: ps4_ll_valuebound5__verifast_instrumented_modified.c(48,9-11): Executing statement 0.124740s: Z3 assume (not (< c0 k0)): 0.000494 seconds 0.125278s: ps4_ll_valuebound5__verifast_instrumented_modified.c(49,13-18): Executing statement 0.125296s: ps4_ll_valuebound5__verifast_instrumented_modified.c(55,5-22): Executing statement 0.125327s: Z3 assume (= (- (* k0 y0) (* y0 y0)) 0): 0.000509 seconds 0.125889s: ps4_ll_valuebound5__verifast_instrumented_modified.c(55,5-22): Verifying call 0.125909s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.125919s: Z3 query (<= 1 1) returns true: 0.000022 seconds 0.125963s: ps4_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.125976s: Z3 assume (<= 1 1): 0.000459 seconds 0.126458s: ps4_ll_valuebound5__verifast_instrumented_modified.c(56,5-22): Executing statement 0.126504s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000492 seconds 0.127109s: ps4_ll_valuebound5__verifast_instrumented_modified.c(56,5-22): Verifying call 0.127130s: ps4_ll_valuebound5__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.127140s: Z3 query (<= 1 1) returns true: 0.000022 seconds 0.127184s: ps4_ll_valuebound5__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.127197s: Z3 assume (<= 1 1): 0.000467 seconds 0.127687s: ps4_ll_valuebound5__verifast_instrumented_modified.c(57,5-11): Executing return statement 0.127711s: ps4_ll_valuebound5__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.127722s: ps4_ll_valuebound5__verifast_instrumented_modified.c(58,1-2): Cleaning up dummy fraction chunks 0.127731s: ps4_ll_valuebound5__verifast_instrumented_modified.c(58,1-2): Leak check. 0.127756s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000022 seconds 0.127907s: Z3 assume (not (= (- (* k0 y0) (* y0 y0)) 0)): 0.000386 seconds 0.128372s: Z3 assume (not (not (< c0 k0))): 0.000691 seconds 0.129120s: ps4_ll_valuebound5__verifast_instrumented_modified.c(51,11-12): Executing statement 0.129156s: ps4_ll_valuebound5__verifast_instrumented_modified.c(52,11-12): Executing statement 0.129170s: ps4_ll_valuebound5__verifast_instrumented_modified.c(53,11-12): Executing statement 0.129194s: ps4_ll_valuebound5__verifast_instrumented_modified.c(44,416-418): Consuming assertion 0.129282s: Z3 query (or (and (<= k0 5) (or (< 1 k0) (= k0 1)) (= (+ y0 1) 1) (= (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 1) (= (+ c0 1) 1)) (and (= (+ y0 1) 2) (<= k0 5) (or (= k0 2) (< 2 k0)) (= (+ c0 1) 2) (= (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 9)) (and (<= k0 5) (<= 4 k0) (= (+ y0 1) 4) (= (+ c0 1) 4) (= (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 100)) (and (<= k0 5) (or (= k0 3) (< 3 k0)) (= (+ y0 1) 3) (= (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 36) (= (+ c0 1) 3)) (and (= (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 0) (<= k0 5) (<= 0 k0) (= (+ c0 1) 0) (= (+ y0 1) 0)) (and (<= k0 5) (= (+ (* (+ c0 1) 3) (* (+ c0 1) (+ y0 1))) (+ (* (+ y0 1) 3) (* (+ y0 1) (+ y0 1)))) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))) (= (+ (* (+ c0 1) 2) (* (+ c0 1) (+ y0 1))) (+ (* (+ y0 1) 2) (* (+ y0 1) (+ y0 1)))) (= (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* (+ y0 1) (+ y0 1)) (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) 2)) (* (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 4)) (<= 5 (+ c0 1)))) returns true: 0.000913 seconds 0.131322s: ps4_ll_valuebound5__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.131346s: ps4_ll_valuebound5__verifast_instrumented_modified.c(54,5-6): Leak check. 0.131373s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000204 seconds 0.131730s: Z3 assume (not (not (= 1 0))): 0.000011 seconds 0.131851s: Z3 assume (not (<= k0 5)): 0.000430 seconds 0.132317s: ps4_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.132341s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.132349s: Z3 query true returns true: 0.000014 seconds 0.132376s: ps4_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.132395s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.132432s: Z3 assume (not (<= 0 k0)): 0.000428 seconds 0.132893s: Z3 assume false: 0.000008 seconds 0.132914s: Z3 assume (not false): 0.000387 seconds 0.133321s: ps4_ll_valuebound5__verifast_instrumented_modified.c(38,5-24): Verifying call 0.133336s: ps4_ll_valuebound5__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.133345s: Z3 query true returns true: 0.000008 seconds 0.133364s: ps4_ll_valuebound5__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.133382s: 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% ps4_ll_valuebound5__verifast_instrumented_modified.c : lines: code: 28; annot: 14; mixed: 7; overhead: 75% Statements parsed: 114 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 21 Execution steps (including assertion production/consumption steps): 99 Symbolic execution forks: 10 Prover assumes: 33 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 12 Prover statistics: (no statistics for Z3) Time spent parsing: 0.018092s Function timings (> 0.1s): Total time: 0.13 seconds 0 errors found (21 statements verified)