./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-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/ps6-ll_valuebound1.c + FILE=ps6-ll_valuebound1.c ++ echo ps6-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps6_ll_valuebound1 + MODULE=ps6_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps6_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps6_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps6_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound1.c -o ps6_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p ps6_ll_valuebound1__verifast_instrumented.c -o ps6_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps6_ll_valuebound1__verifast_instrumented_modified.c ps6_ll_valuebound1__verifast_instrumented_modified.c 0.042850s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.042927s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042942s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042965s: Z3 assume (<= 0 argc): 0.000561 seconds 0.043599s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043615s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043639s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.043682s: Consuming chunk module(ps6_ll_valuebound1__verifast_instrumented_modified, true) 0.043702s: ps6_ll_valuebound1__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.043715s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043730s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.043739s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Leak check. 0.043822s: ps6_ll_valuebound1__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.043835s: ps6_ll_valuebound1__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.043844s: Z3 assume false: 0.000007 seconds 0.043906s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.043924s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.043935s: Z3 assume true: 0.000422 seconds 0.044382s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,6-25): Executing statement 0.044404s: ps6_ll_valuebound1__verifast_instrumented_modified.c(15,3-5): Executing statement 0.044433s: Z3 assume (not (not (= cond 0))): 0.000441 seconds 0.044928s: ps6_ll_valuebound1__verifast_instrumented_modified.c(15,13-14): Executing statement 0.044965s: ps6_ll_valuebound1__verifast_instrumented_modified.c(15,14-19): Executing statement 0.044997s: ps6_ll_valuebound1__verifast_instrumented_modified.c(15,14-19): Verifying call 0.045008s: ps6_ll_valuebound1__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045016s: Z3 query true returns true: 0.000031 seconds 0.045063s: ps6_ll_valuebound1__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045074s: Z3 assume false: 0.000003 seconds 0.045095s: Z3 assume (not (not (not (= cond 0)))): 0.000426 seconds 0.045578s: ps6_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.045599s: ps6_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.045610s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.045650s: ps6_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.045660s: ps6_ll_valuebound1__verifast_instrumented_modified.c(16,1-2): Leak check. 0.045728s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.045740s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.045750s: Z3 assume (<= 1 cond): 0.000422 seconds 0.046200s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,6-23): Executing statement 0.046217s: ps6_ll_valuebound1__verifast_instrumented_modified.c(20,5-7): Executing statement 0.046232s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.046323s: Z3 assume (not (not (not (= cond 0)))): 0.000407 seconds 0.046779s: ps6_ll_valuebound1__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.046798s: ps6_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.046809s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.046846s: ps6_ll_valuebound1__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.046856s: ps6_ll_valuebound1__verifast_instrumented_modified.c(25,1-2): Leak check. 0.046891s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.046902s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.046920s: ps6_ll_valuebound1__verifast_instrumented_modified.c(27,5-9): Executing statement 0.046934s: ps6_ll_valuebound1__verifast_instrumented_modified.c(31,1-2): Executing statement 0.046943s: ps6_ll_valuebound1__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.046992s: Consuming chunk [_]module(ps6_ll_valuebound1__verifast_instrumented_modified, true) 0.047004s: ps6_ll_valuebound1__verifast_instrumented_modified.c(35,5-10): Executing statement 0.047023s: ps6_ll_valuebound1__verifast_instrumented_modified.c(36,5-9): Executing statement 0.047050s: ps6_ll_valuebound1__verifast_instrumented_modified.c(37,7-8): Executing statement 0.047073s: ps6_ll_valuebound1__verifast_instrumented_modified.c(37,9-32): Verifying call 0.047088s: ps6_ll_valuebound1__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.047096s: Z3 query true returns true: 0.000066 seconds 0.047199s: ps6_ll_valuebound1__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.047212s: Z3 assume true: 0.000415 seconds 0.047641s: ps6_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Executing statement 0.047667s: Z3 assume (<= 0 k0): 0.000433 seconds 0.048129s: Z3 assume (<= k0 1): 0.000405 seconds 0.048557s: ps6_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.048578s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.048586s: Z3 query true returns true: 0.000014 seconds 0.048612s: ps6_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.048624s: Z3 assume (not (= 1 0)): 0.000409 seconds 0.049066s: ps6_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Executing statement 0.049094s: Z3 assume (<= k0 256): 0.000413 seconds 0.049532s: ps6_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.049552s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.049560s: Z3 query true returns true: 0.000014 seconds 0.049586s: ps6_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.049599s: Z3 assume (not (= 1 0)): 0.000405 seconds 0.050036s: ps6_ll_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.050058s: ps6_ll_valuebound1__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050068s: ps6_ll_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050077s: ps6_ll_valuebound1__verifast_instrumented_modified.c(45,5-10): Executing statement 0.050098s: ps6_ll_valuebound1__verifast_instrumented_modified.c(45,80-82): Consuming assertion 0.050114s: 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.000020 seconds 0.050295s: ps6_ll_valuebound1__verifast_instrumented_modified.c(45,80-82): Producing assertion 0.050361s: Z3 assume (or (and (= y0 1) (= x0 1) (= k0 1) (= c0 1)) (and (= x0 0) (<= 0 k0) (<= k0 1) (= c0 0) (= y0 0))): 0.000538 seconds 0.051033s: ps6_ll_valuebound1__verifast_instrumented_modified.c(45,5-10): Evaluating loop condition 0.051058s: Z3 assume (not (= 1 0)): 0.000412 seconds 0.051509s: ps6_ll_valuebound1__verifast_instrumented_modified.c(46,2-3): Executing statement 0.051532s: ps6_ll_valuebound1__verifast_instrumented_modified.c(47,9-26): Executing statement 0.051577s: 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.000535 seconds 0.052251s: ps6_ll_valuebound1__verifast_instrumented_modified.c(47,9-26): Verifying call 0.052266s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.052276s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.052318s: ps6_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.052338s: Z3 assume (<= 1 1): 0.000470 seconds 0.052837s: ps6_ll_valuebound1__verifast_instrumented_modified.c(49,9-11): Executing statement 0.052867s: Z3 assume (not (< c0 k0)): 0.000477 seconds 0.053384s: ps6_ll_valuebound1__verifast_instrumented_modified.c(50,13-18): Executing statement 0.053401s: ps6_ll_valuebound1__verifast_instrumented_modified.c(57,5-22): Executing statement 0.054127s: 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.000470 seconds 0.054737s: ps6_ll_valuebound1__verifast_instrumented_modified.c(57,5-22): Verifying call 0.054753s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.054763s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.054805s: ps6_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.054824s: Z3 assume (<= 1 1): 0.000426 seconds 0.055274s: ps6_ll_valuebound1__verifast_instrumented_modified.c(58,5-22): Executing statement 0.055305s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000461 seconds 0.055808s: ps6_ll_valuebound1__verifast_instrumented_modified.c(58,5-22): Verifying call 0.055822s: ps6_ll_valuebound1__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.055831s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.055873s: ps6_ll_valuebound1__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.055896s: Z3 assume (<= 1 1): 0.000433 seconds 0.056352s: ps6_ll_valuebound1__verifast_instrumented_modified.c(59,5-11): Executing return statement 0.056368s: ps6_ll_valuebound1__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.056377s: ps6_ll_valuebound1__verifast_instrumented_modified.c(60,1-2): Cleaning up dummy fraction chunks 0.056385s: ps6_ll_valuebound1__verifast_instrumented_modified.c(60,1-2): Leak check. 0.056409s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000093 seconds 0.056564s: 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.000034 seconds 0.056756s: Z3 assume (not (not (< c0 k0))): 0.000468 seconds 0.057268s: ps6_ll_valuebound1__verifast_instrumented_modified.c(52,11-12): Executing statement 0.057296s: ps6_ll_valuebound1__verifast_instrumented_modified.c(53,11-12): Executing statement 0.057314s: ps6_ll_valuebound1__verifast_instrumented_modified.c(54,11-12): Executing statement 0.057336s: ps6_ll_valuebound1__verifast_instrumented_modified.c(45,80-82): Consuming assertion 0.057353s: Z3 query (or (and (= (+ y0 1) 1) (= (+ (* (+ y0 1) (+ y0 1) (+ y0 1) (+ y0 1) (+ y0 1)) x0) 1) (= k0 1) (= (+ c0 1) 1)) (and (= (+ (* (+ y0 1) (+ y0 1) (+ y0 1) (+ y0 1) (+ y0 1)) x0) 0) (<= 0 k0) (<= k0 1) (= (+ c0 1) 0) (= (+ y0 1) 0))) returns true: 0.000185 seconds 0.057814s: ps6_ll_valuebound1__verifast_instrumented_modified.c(55,5-6): Cleaning up dummy fraction chunks 0.057834s: ps6_ll_valuebound1__verifast_instrumented_modified.c(55,5-6): Leak check. 0.057865s: 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.000148 seconds 0.058183s: Z3 assume (not (not (= 1 0))): 0.000011 seconds 0.058245s: Z3 assume (not (<= k0 256)): 0.000024 seconds 0.058303s: Z3 assume (not (<= k0 1)): 0.000409 seconds 0.058745s: ps6_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.058769s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.058778s: Z3 query true returns true: 0.000016 seconds 0.058806s: ps6_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.058819s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.058856s: Z3 assume (not (<= 0 k0)): 0.000425 seconds 0.059313s: Z3 assume false: 0.000008 seconds 0.059334s: Z3 assume (not false): 0.000387 seconds 0.059742s: ps6_ll_valuebound1__verifast_instrumented_modified.c(38,5-24): Verifying call 0.059763s: ps6_ll_valuebound1__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.059772s: Z3 query true returns true: 0.000008 seconds 0.059792s: ps6_ll_valuebound1__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.059804s: 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% ps6_ll_valuebound1__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.017340s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (22 statements verified)