./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound2.i ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound2.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound2.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_valuebound2.i + FILE=knuth_valuebound2.i ++ echo knuth_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=knuth_valuebound2 + MODULE=knuth_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=knuth_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=knuth_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/knuth_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound2.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n knuth_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/knuth_valuebound2.i -o knuth_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p knuth_valuebound2__verifast_instrumented.c -o knuth_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c knuth_valuebound2__verifast_instrumented_modified.c knuth_valuebound2__verifast_instrumented_modified.c 0.045494s: knuth_valuebound2__verifast_instrumented_modified.c(31,5-9): Function 'main': Function type implementation check 0.045597s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045622s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045639s: Z3 assume (<= 0 argc): 0.000575 seconds 0.046303s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046322s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046348s: knuth_valuebound2__verifast_instrumented_modified.c(31,25-31): Consuming assertion 0.046391s: Consuming chunk module(knuth_valuebound2__verifast_instrumented_modified, true) 0.046412s: knuth_valuebound2__verifast_instrumented_modified.c(32,13-17): Producing assertion 0.046431s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046440s: knuth_valuebound2__verifast_instrumented_modified.c(31,5-9): Cleaning up dummy fraction chunks 0.046455s: knuth_valuebound2__verifast_instrumented_modified.c(31,5-9): Leak check. 0.046590s: knuth_valuebound2__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046604s: knuth_valuebound2__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046613s: Z3 assume false: 0.000007 seconds 0.046678s: knuth_valuebound2__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046696s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046706s: Z3 assume true: 0.000416 seconds 0.047151s: knuth_valuebound2__verifast_instrumented_modified.c(14,6-25): Executing statement 0.047174s: knuth_valuebound2__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047206s: Z3 assume (not (not (= cond 0))): 0.000451 seconds 0.047710s: knuth_valuebound2__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047738s: knuth_valuebound2__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047773s: knuth_valuebound2__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047784s: knuth_valuebound2__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.047792s: Z3 query true returns true: 0.000031 seconds 0.047840s: knuth_valuebound2__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.047851s: Z3 assume false: 0.000003 seconds 0.047872s: Z3 assume (not (not (not (= cond 0)))): 0.000423 seconds 0.048352s: knuth_valuebound2__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048372s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Consuming assertion 0.048384s: Z3 query (not (= 0 cond)) returns true: 0.000016 seconds 0.048436s: knuth_valuebound2__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048446s: knuth_valuebound2__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048511s: knuth_valuebound2__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048524s: knuth_valuebound2__verifast_instrumented_modified.c(19,47-52): Producing assertion 0.048534s: Z3 assume false: 0.000006 seconds 0.048577s: knuth_valuebound2__verifast_instrumented_modified.c(31,5-9): Verifying function 'main' 0.048588s: knuth_valuebound2__verifast_instrumented_modified.c(31,25-31): Producing assertion 0.048611s: knuth_valuebound2__verifast_instrumented_modified.c(31,5-9): Executing statement 0.048634s: knuth_valuebound2__verifast_instrumented_modified.c(35,1-2): Executing statement 0.048644s: knuth_valuebound2__verifast_instrumented_modified.c(37,1-38,1): Executing statement 0.048678s: Consuming chunk [_]module(knuth_valuebound2__verifast_instrumented_modified, true) 0.048690s: knuth_valuebound2__verifast_instrumented_modified.c(39,5-13): Executing statement 0.048713s: knuth_valuebound2__verifast_instrumented_modified.c(40,5-13): Executing statement 0.048752s: knuth_valuebound2__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048776s: knuth_valuebound2__verifast_instrumented_modified.c(41,9-31): Verifying call 0.048786s: knuth_valuebound2__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.048794s: Z3 query true returns true: 0.000090 seconds 0.048922s: knuth_valuebound2__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.048934s: Z3 assume true: 0.000432 seconds 0.049381s: knuth_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement 0.049415s: Z3 assume (<= 0 n0): 0.000433 seconds 0.049877s: Z3 assume (<= n0 2): 0.000408 seconds 0.050309s: knuth_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.050323s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.050331s: Z3 query true returns true: 0.000014 seconds 0.050356s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.050377s: Z3 assume (not (= 0 1)): 0.000398 seconds 0.050806s: knuth_valuebound2__verifast_instrumented_modified.c(43,7-8): Executing statement 0.050829s: knuth_valuebound2__verifast_instrumented_modified.c(43,9-31): Verifying call 0.050839s: knuth_valuebound2__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.050847s: Z3 query true returns true: 0.000026 seconds 0.050915s: knuth_valuebound2__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.050927s: Z3 assume true: 0.000402 seconds 0.051343s: knuth_valuebound2__verifast_instrumented_modified.c(44,5-24): Executing statement 0.051374s: Z3 assume (<= 0 a0): 0.000403 seconds 0.051805s: Z3 assume (<= a0 2): 0.000400 seconds 0.052229s: knuth_valuebound2__verifast_instrumented_modified.c(44,5-24): Verifying call 0.052243s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.052251s: Z3 query true returns true: 0.000017 seconds 0.052281s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.052300s: Z3 assume (not (= 0 1)): 0.000407 seconds 0.052738s: knuth_valuebound2__verifast_instrumented_modified.c(45,5-24): Executing statement 0.052769s: Z3 query (not (= 8 0)) returns true: 0.000011 seconds 0.052812s: Z3 assume (< n0 (div (+ (* 2147483647 2) 1) 8)): 0.000452 seconds 0.053326s: knuth_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.053340s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053355s: Z3 query true returns true: 0.000014 seconds 0.053382s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.053395s: Z3 assume (not (= 0 1)): 0.000409 seconds 0.053834s: knuth_valuebound2__verifast_instrumented_modified.c(46,5-24): Executing statement 0.053858s: Z3 assume (< 2 a0): 0.000005 seconds 0.053886s: Z3 assume (not (< 2 a0)): 0.000391 seconds 0.054308s: knuth_valuebound2__verifast_instrumented_modified.c(46,5-24): Verifying call 0.054326s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054335s: Z3 query true returns true: 0.000009 seconds 0.054355s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.054373s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.054414s: Z3 assume (not (< n0 (div (+ (* 2147483647 2) 1) 8))): 0.000440 seconds 0.054925s: knuth_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.054940s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054954s: Z3 query true returns true: 0.000013 seconds 0.054980s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.054992s: Z3 assume (not (= 0 0)): 0.000003 seconds 0.055033s: Z3 assume (not (<= a0 2)): 0.000423 seconds 0.055487s: knuth_valuebound2__verifast_instrumented_modified.c(44,5-24): Verifying call 0.055500s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.055516s: Z3 query true returns true: 0.000013 seconds 0.055542s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.055553s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.055589s: Z3 assume (not (<= 0 a0)): 0.000007 seconds 0.055632s: Z3 assume (not (<= n0 2)): 0.000404 seconds 0.056068s: knuth_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.056081s: knuth_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.056097s: Z3 query true returns true: 0.000014 seconds 0.056122s: knuth_valuebound2__verifast_instrumented_modified.c(15,16-18): Producing assertion 0.056134s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.056169s: 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_valuebound2__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.018251s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (12 statements verified)