./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound1.i ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound1.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_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/knuth_valuebound1.i + FILE=knuth_valuebound1.i ++ echo knuth_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=knuth_valuebound1 + MODULE=knuth_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=knuth_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=knuth_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound1.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n knuth_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound1.i -o knuth_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p knuth_valuebound1__verifast_instrumented.c -o knuth_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c knuth_valuebound1__verifast_instrumented_modified.c knuth_valuebound1__verifast_instrumented_modified.c 0.045204s: knuth_valuebound1__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check 0.045307s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045329s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045348s: Z3 assume (<= 0 argc): 0.000592 seconds 0.046025s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046043s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046071s: knuth_valuebound1__verifast_instrumented_modified.c(31,25-31): Consuming assertion 0.046113s: Consuming chunk module(knuth_valuebound1__verifast_instrumented_modified, true) 0.046134s: knuth_valuebound1__verifast_instrumented_modified.c(32,13-17): Producing assertion 0.046148s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046157s: knuth_valuebound1__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks 0.046170s: knuth_valuebound1__verifast_instrumented_modified.c(31,5-9): Leak check. 0.046302s: knuth_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046315s: knuth_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046324s: Z3 assume false: 0.000007 seconds 0.046390s: knuth_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046409s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046418s: Z3 assume true: 0.000422 seconds 0.046869s: knuth_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.046892s: knuth_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.046924s: Z3 assume (not (not (= cond 0))): 0.000443 seconds 0.047421s: knuth_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047449s: knuth_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047490s: knuth_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047502s: knuth_valuebound1__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.047510s: Z3 query true returns true: 0.000031 seconds 0.047557s: knuth_valuebound1__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.047569s: Z3 assume false: 0.000003 seconds 0.047598s: Z3 assume (not (not (not (= cond 0)))): 0.000421 seconds 0.048077s: knuth_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048098s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Consuming assertion 0.048110s: Z3 query (not (= 0 cond)) returns true: 0.000016 seconds 0.048155s: knuth_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048165s: knuth_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048231s: knuth_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048244s: knuth_valuebound1__verifast_instrumented_modified.c(19,47-52): Producing assertion 0.048255s: Z3 assume false: 0.000007 seconds 0.048296s: knuth_valuebound1__verifast_instrumented_modified.c(31,5-9): Verifying function 'main' 0.048307s: knuth_valuebound1__verifast_instrumented_modified.c(31,25-31): Producing assertion 0.048333s: knuth_valuebound1__verifast_instrumented_modified.c(31,5-9): Executing statement 0.048356s: knuth_valuebound1__verifast_instrumented_modified.c(35,1-2): Executing statement 0.048366s: knuth_valuebound1__verifast_instrumented_modified.c(37,1-38,1): Executing statement 0.048402s: Consuming chunk [_]module(knuth_valuebound1__verifast_instrumented_modified, true) 0.048416s: knuth_valuebound1__verifast_instrumented_modified.c(39,5-13): Executing statement 0.048438s: knuth_valuebound1__verifast_instrumented_modified.c(40,5-13): Executing statement 0.048480s: knuth_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048508s: knuth_valuebound1__verifast_instrumented_modified.c(41,9-31): Verifying call 0.048517s: knuth_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.048525s: Z3 query true returns true: 0.000099 seconds 0.048663s: knuth_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.048676s: Z3 assume true: 0.000429 seconds 0.049120s: knuth_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.049156s: Z3 assume (<= 0 n0): 0.000584 seconds 0.049770s: Z3 assume (<= n0 1): 0.000412 seconds 0.050207s: knuth_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.050223s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.050231s: Z3 query true returns true: 0.000013 seconds 0.050256s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.050275s: Z3 assume (not (= 0 1)): 0.000395 seconds 0.050701s: knuth_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050725s: knuth_valuebound1__verifast_instrumented_modified.c(43,9-31): Verifying call 0.050735s: knuth_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.050743s: Z3 query true returns true: 0.000025 seconds 0.050811s: knuth_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.050824s: Z3 assume true: 0.000397 seconds 0.051238s: knuth_valuebound1__verifast_instrumented_modified.c(44,5-24): Executing statement 0.051273s: Z3 assume (<= 0 a0): 0.000406 seconds 0.051707s: Z3 assume (<= a0 1): 0.000404 seconds 0.052135s: knuth_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.052149s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.052157s: Z3 query true returns true: 0.000016 seconds 0.052186s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.052205s: Z3 assume (not (= 0 1)): 0.000400 seconds 0.052636s: knuth_valuebound1__verifast_instrumented_modified.c(45,5-24): Executing statement 0.052664s: Z3 query (not (= 8 0)) returns true: 0.000011 seconds 0.052706s: Z3 assume (< n0 (div (+ (* 2147483647 2) 1) 8)): 0.000455 seconds 0.053222s: knuth_valuebound1__verifast_instrumented_modified.c(45,5-24): Verifying call 0.053236s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053252s: Z3 query true returns true: 0.000014 seconds 0.053278s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.053291s: Z3 assume (not (= 0 1)): 0.000412 seconds 0.053734s: knuth_valuebound1__verifast_instrumented_modified.c(46,5-24): Executing statement 0.053758s: Z3 assume (< 2 a0): 0.000035 seconds 0.053820s: Z3 assume (not (< 2 a0)): 0.000409 seconds 0.054261s: knuth_valuebound1__verifast_instrumented_modified.c(46,5-24): Verifying call 0.054281s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054289s: Z3 query true returns true: 0.000013 seconds 0.054315s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.054331s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.054372s: Z3 assume (not (< n0 (div (+ (* 2147483647 2) 1) 8))): 0.000436 seconds 0.054880s: knuth_valuebound1__verifast_instrumented_modified.c(45,5-24): Verifying call 0.054894s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054909s: Z3 query true returns true: 0.000014 seconds 0.054937s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.054949s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.054990s: Z3 assume (not (<= a0 1)): 0.000411 seconds 0.055432s: knuth_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.055446s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.055462s: Z3 query true returns true: 0.000013 seconds 0.055488s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.055500s: Z3 assume (not (= 0 0)): 0.000003 seconds 0.055536s: Z3 assume (not (<= 0 a0)): 0.000008 seconds 0.055578s: Z3 assume (not (<= n0 1)): 0.000417 seconds 0.056027s: knuth_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.056042s: knuth_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.056058s: Z3 query true returns true: 0.000013 seconds 0.056083s: knuth_valuebound1__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.056095s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.056131s: Z3 assume (not (<= 0 n0)): 0.000007 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% knuth_valuebound1__verifast_instrumented_modified.c : lines: code: 56; annot: 16; mixed: 8; overhead: 43% Statements parsed: 145 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 12 Execution steps (including assertion production/consumption steps): 82 Symbolic execution forks: 7 Prover assumes: 28 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.018167s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (12 statements verified)