./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-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/ps4-ll_valuebound1.c + FILE=ps4-ll_valuebound1.c ++ echo ps4-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps4_ll_valuebound1 + MODULE=ps4_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps4_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps4_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps4_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound1.c -o ps4_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p ps4_ll_valuebound1__verifast_instrumented.c -o ps4_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps4_ll_valuebound1__verifast_instrumented_modified.c ps4_ll_valuebound1__verifast_instrumented_modified.c 0.046108s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.046213s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046238s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046265s: Z3 assume (<= 0 argc): 0.000597 seconds 0.046941s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046959s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046985s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.047028s: Consuming chunk module(ps4_ll_valuebound1__verifast_instrumented_modified, true) 0.047050s: ps4_ll_valuebound1__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.047063s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047077s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.047086s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Leak check. 0.047228s: ps4_ll_valuebound1__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047250s: ps4_ll_valuebound1__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047262s: Z3 assume false: 0.000009 seconds 0.047346s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.047365s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.047375s: Z3 assume true: 0.000413 seconds 0.047812s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,6-25): Executing statement 0.047835s: ps4_ll_valuebound1__verifast_instrumented_modified.c(15,3-5): Executing statement 0.047869s: Z3 assume (not (not (= cond 0))): 0.000461 seconds 0.048386s: ps4_ll_valuebound1__verifast_instrumented_modified.c(15,13-14): Executing statement 0.048414s: ps4_ll_valuebound1__verifast_instrumented_modified.c(15,14-19): Executing statement 0.048456s: ps4_ll_valuebound1__verifast_instrumented_modified.c(15,14-19): Verifying call 0.048468s: ps4_ll_valuebound1__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.048479s: Z3 query true returns true: 0.000031 seconds 0.048526s: ps4_ll_valuebound1__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.048538s: Z3 assume false: 0.000003 seconds 0.048559s: Z3 assume (not (not (not (= cond 0)))): 0.000425 seconds 0.049041s: ps4_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.049062s: ps4_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.049073s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.049113s: ps4_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.049123s: ps4_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Leak check. 0.049189s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.049201s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.049212s: Z3 assume (<= 1 cond): 0.000432 seconds 0.049673s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,6-23): Executing statement 0.049692s: ps4_ll_valuebound1__verifast_instrumented_modified.c(20,5-7): Executing statement 0.049710s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049799s: Z3 assume (not (not (not (= cond 0)))): 0.000404 seconds 0.050264s: ps4_ll_valuebound1__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.050289s: ps4_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.050301s: Z3 query (<= 1 cond) returns true: 0.000021 seconds 0.050348s: ps4_ll_valuebound1__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.050358s: ps4_ll_valuebound1__verifast_instrumented_modified.c(25,1-2): Leak check. 0.050396s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.050407s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.050433s: ps4_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Executing statement 0.050446s: ps4_ll_valuebound1__verifast_instrumented_modified.c(31,1-2): Executing statement 0.050457s: ps4_ll_valuebound1__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.050498s: Consuming chunk [_]module(ps4_ll_valuebound1__verifast_instrumented_modified, true) 0.050513s: ps4_ll_valuebound1__verifast_instrumented_modified.c(35,5-10): Executing statement 0.050533s: ps4_ll_valuebound1__verifast_instrumented_modified.c(36,5-9): Executing statement 0.050563s: ps4_ll_valuebound1__verifast_instrumented_modified.c(37,7-8): Executing statement 0.050595s: ps4_ll_valuebound1__verifast_instrumented_modified.c(37,9-32): Verifying call 0.050612s: ps4_ll_valuebound1__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.050620s: Z3 query true returns true: 0.000067 seconds 0.050726s: ps4_ll_valuebound1__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.050739s: Z3 assume true: 0.000417 seconds 0.051171s: ps4_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Executing statement 0.051201s: Z3 assume (<= 0 k0): 0.000438 seconds 0.051669s: Z3 assume (<= k0 1): 0.000405 seconds 0.052098s: ps4_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.052119s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.052127s: Z3 query true returns true: 0.000014 seconds 0.052153s: ps4_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.052165s: Z3 assume (not (= 1 0)): 0.000411 seconds 0.052608s: ps4_ll_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.052627s: ps4_ll_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.052644s: ps4_ll_valuebound1__verifast_instrumented_modified.c(42,7-8): Executing statement 0.052654s: ps4_ll_valuebound1__verifast_instrumented_modified.c(44,5-10): Executing statement 0.052678s: ps4_ll_valuebound1__verifast_instrumented_modified.c(44,80-82): Consuming assertion 0.052697s: Z3 query (or (and (= 0 1) (= 0 1) (= k0 1) (= 0 1)) (and (= 0 0) (<= 0 k0) (<= k0 1) (= 0 0) (= 0 0))) returns true: 0.000025 seconds 0.052889s: ps4_ll_valuebound1__verifast_instrumented_modified.c(44,80-82): Producing assertion 0.052959s: Z3 assume (or (and (= y0 1) (= x0 1) (= k0 1) (= c0 1)) (and (= x0 0) (<= 0 k0) (<= k0 1) (= c0 0) (= y0 0))): 0.000555 seconds 0.053638s: ps4_ll_valuebound1__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.053663s: Z3 assume (not (= 1 0)): 0.000410 seconds 0.054112s: ps4_ll_valuebound1__verifast_instrumented_modified.c(45,2-3): Executing statement 0.054133s: ps4_ll_valuebound1__verifast_instrumented_modified.c(46,9-26): Executing statement 0.054182s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000514 seconds 0.054815s: ps4_ll_valuebound1__verifast_instrumented_modified.c(46,9-26): Verifying call 0.054830s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.054840s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.054882s: ps4_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.054901s: Z3 assume (<= 1 1): 0.000448 seconds 0.055373s: ps4_ll_valuebound1__verifast_instrumented_modified.c(48,9-11): Executing statement 0.055401s: Z3 assume (not (< c0 k0)): 0.000448 seconds 0.055888s: ps4_ll_valuebound1__verifast_instrumented_modified.c(49,13-18): Executing statement 0.055905s: ps4_ll_valuebound1__verifast_instrumented_modified.c(55,5-22): Executing statement 0.055931s: Z3 assume (= (- (* k0 y0) (* y0 y0)) 0): 0.000481 seconds 0.056467s: ps4_ll_valuebound1__verifast_instrumented_modified.c(55,5-22): Verifying call 0.056488s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.056498s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.056540s: ps4_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.056557s: Z3 assume (<= 1 1): 0.000442 seconds 0.057023s: ps4_ll_valuebound1__verifast_instrumented_modified.c(56,5-22): Executing statement 0.057069s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000478 seconds 0.057663s: ps4_ll_valuebound1__verifast_instrumented_modified.c(56,5-22): Verifying call 0.057684s: ps4_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.057694s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.057735s: ps4_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.057748s: Z3 assume (<= 1 1): 0.000413 seconds 0.058184s: ps4_ll_valuebound1__verifast_instrumented_modified.c(57,5-11): Executing return statement 0.058206s: ps4_ll_valuebound1__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.058216s: ps4_ll_valuebound1__verifast_instrumented_modified.c(58,1-2): Cleaning up dummy fraction chunks 0.058224s: ps4_ll_valuebound1__verifast_instrumented_modified.c(58,1-2): Leak check. 0.058254s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000026 seconds 0.058430s: Z3 assume (not (= (- (* k0 y0) (* y0 y0)) 0)): 0.000089 seconds 0.058593s: Z3 assume (not (not (< c0 k0))): 0.000441 seconds 0.059078s: ps4_ll_valuebound1__verifast_instrumented_modified.c(51,11-12): Executing statement 0.059106s: ps4_ll_valuebound1__verifast_instrumented_modified.c(52,11-12): Executing statement 0.059119s: ps4_ll_valuebound1__verifast_instrumented_modified.c(53,11-12): Executing statement 0.059140s: ps4_ll_valuebound1__verifast_instrumented_modified.c(44,80-82): Consuming assertion 0.059160s: Z3 query (or (and (= (+ y0 1) 1) (= (+ (* (+ y0 1) (+ y0 1) (+ y0 1)) x0) 1) (= k0 1) (= (+ c0 1) 1)) (and (= (+ (* (+ y0 1) (+ y0 1) (+ y0 1)) x0) 0) (<= 0 k0) (<= k0 1) (= (+ c0 1) 0) (= (+ y0 1) 0))) returns true: 0.000187 seconds 0.059600s: ps4_ll_valuebound1__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.059621s: ps4_ll_valuebound1__verifast_instrumented_modified.c(54,5-6): Leak check. 0.059649s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000111 seconds 0.059900s: Z3 assume (not (not (= 1 0))): 0.000010 seconds 0.059963s: Z3 assume (not (<= k0 1)): 0.000429 seconds 0.060425s: ps4_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.061137s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.061157s: Z3 query true returns true: 0.000025 seconds 0.061201s: ps4_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.061224s: Z3 assume (not (= 0 0)): 0.000006 seconds 0.061284s: Z3 assume (not (<= 0 k0)): 0.000469 seconds 0.061787s: Z3 assume false: 0.000008 seconds 0.061809s: Z3 assume (not false): 0.000382 seconds 0.062214s: ps4_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.062228s: ps4_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.062237s: Z3 query true returns true: 0.000019 seconds 0.062271s: ps4_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.062293s: 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_valuebound1__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.018582s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (21 statements verified)