./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/id2_i5_o5-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/id2_i5_o5-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/id2_i5_o5-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/id2_i5_o5-2.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/recursive-simple/id2_i5_o5-2.c + FILE=id2_i5_o5-2.c ++ echo id2_i5_o5-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=id2_i5_o5_2 + MODULE=id2_i5_o5_2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=id2_i5_o5_2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/id2_i5_o5-2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=id2_i5_o5_2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/id2_i5_o5-2.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id2_i5_o5-2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n id2_i5_o5_2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id2_i5_o5-2.c -o id2_i5_o5_2__verifast_instrumented.c + program_modifications_cli.py -p id2_i5_o5_2__verifast_instrumented.c -o id2_i5_o5_2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c id2_i5_o5_2__verifast_instrumented_modified.c id2_i5_o5_2__verifast_instrumented_modified.c 0.043088s: id2_i5_o5_2__verifast_instrumented_modified.c(16,5-7): Function 'id': Function prototype implementation check 0.043144s: id2_i5_o5_2__verifast_instrumented_modified.c(13,5-7): Producing assertion 0.043155s: Z3 assume false: 0.000021 seconds 0.043275s: id2_i5_o5_2__verifast_instrumented_modified.c(23,5-8): Function 'id2': Function prototype implementation check 0.043305s: id2_i5_o5_2__verifast_instrumented_modified.c(14,5-8): Producing assertion 0.043315s: Z3 assume false: 0.000007 seconds 0.043389s: id2_i5_o5_2__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.043406s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043426s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043438s: Z3 assume (<= 0 argc): 0.000528 seconds 0.044016s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044032s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044048s: id2_i5_o5_2__verifast_instrumented_modified.c(30,29-35): Consuming assertion 0.044095s: Consuming chunk module(id2_i5_o5_2__verifast_instrumented_modified, true) 0.044115s: id2_i5_o5_2__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.044128s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044136s: id2_i5_o5_2__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.044145s: id2_i5_o5_2__verifast_instrumented_modified.c(30,5-9): Leak check. 0.044246s: id2_i5_o5_2__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.044259s: id2_i5_o5_2__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.044268s: Z3 assume false: 0.000007 seconds 0.044331s: id2_i5_o5_2__verifast_instrumented_modified.c(16,5-7): Verifying function 'id' 0.044343s: id2_i5_o5_2__verifast_instrumented_modified.c(16,28-32): Producing assertion 0.044352s: Z3 assume true: 0.000424 seconds 0.044800s: id2_i5_o5_2__verifast_instrumented_modified.c(16,5-7): Executing statement 0.044829s: id2_i5_o5_2__verifast_instrumented_modified.c(19,3-5): Executing statement 0.044858s: Z3 assume (= x 0): 0.000445 seconds 0.045331s: id2_i5_o5_2__verifast_instrumented_modified.c(19,13-19): Executing return statement 0.045348s: id2_i5_o5_2__verifast_instrumented_modified.c(17,178-180): Consuming assertion 0.045368s: Z3 query (or (= x 0) (= x 4) (and (= 5 0) (= 5 x)) (and (or (and (= 3 0) (<= x 4)) (= x 2)) (<= 2 x)) (and (= 0 1) (<= x 2) (<= 1 x)) (< 5 x)) returns true: 0.000030 seconds 0.045593s: id2_i5_o5_2__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.045611s: id2_i5_o5_2__verifast_instrumented_modified.c(21,1-2): Leak check. 0.045628s: Z3 assume (not (= x 0)): 0.000435 seconds 0.046100s: id2_i5_o5_2__verifast_instrumented_modified.c(20,3-9): Executing return statement 0.046123s: id2_i5_o5_2__verifast_instrumented_modified.c(20,10-13): Verifying call 0.046134s: id2_i5_o5_2__verifast_instrumented_modified.c(23,29-33): Consuming assertion 0.046148s: Z3 query true returns true: 0.000011 seconds 0.046213s: id2_i5_o5_2__verifast_instrumented_modified.c(24,116-118): Producing assertion 0.046235s: Z3 assume (or (and (= (- x 1) 0) (= result 0)) (= (- x 1) 1) (and (= result 2) (<= (- x 1) 3) (<= 2 (- x 1))) (< 4 (- x 1)) (and (or (= 3 (- x 1)) (= result 4)) (<= 3 (- x 1)))): 0.000534 seconds 0.046988s: id2_i5_o5_2__verifast_instrumented_modified.c(17,178-180): Consuming assertion 0.047017s: Z3 query (or (= x 0) (= x 4) (and (= 5 (+ result 1)) (= 5 x)) (and (or (and (= 3 (+ result 1)) (<= x 4)) (= x 2)) (<= 2 x)) (and (= (+ result 1) 1) (<= x 2) (<= 1 x)) (< 5 x)) returns true: 0.000140 seconds 0.047405s: id2_i5_o5_2__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.047420s: id2_i5_o5_2__verifast_instrumented_modified.c(21,1-2): Leak check. 0.047491s: id2_i5_o5_2__verifast_instrumented_modified.c(23,5-8): Verifying function 'id2' 0.047510s: id2_i5_o5_2__verifast_instrumented_modified.c(23,29-33): Producing assertion 0.047519s: Z3 assume true: 0.000396 seconds 0.047932s: id2_i5_o5_2__verifast_instrumented_modified.c(23,5-8): Executing statement 0.047948s: id2_i5_o5_2__verifast_instrumented_modified.c(26,3-5): Executing statement 0.047963s: Z3 assume (= x 0): 0.000419 seconds 0.048408s: id2_i5_o5_2__verifast_instrumented_modified.c(26,13-19): Executing return statement 0.048424s: id2_i5_o5_2__verifast_instrumented_modified.c(24,116-118): Consuming assertion 0.048446s: Z3 query (or (and (= x 0) (= 0 0)) (= x 1) (and (= 0 2) (<= x 3) (<= 2 x)) (< 4 x) (and (or (= 3 x) (= 0 4)) (<= 3 x))) returns true: 0.000023 seconds 0.048612s: id2_i5_o5_2__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.048623s: id2_i5_o5_2__verifast_instrumented_modified.c(28,1-2): Leak check. 0.048639s: Z3 assume (not (= x 0)): 0.000420 seconds 0.049095s: id2_i5_o5_2__verifast_instrumented_modified.c(27,3-9): Executing return statement 0.049123s: id2_i5_o5_2__verifast_instrumented_modified.c(27,10-12): Verifying call 0.049133s: id2_i5_o5_2__verifast_instrumented_modified.c(16,28-32): Consuming assertion 0.049141s: Z3 query true returns true: 0.000012 seconds 0.049204s: id2_i5_o5_2__verifast_instrumented_modified.c(17,178-180): Producing assertion 0.049227s: Z3 assume (or (= (- x 1) 0) (= (- x 1) 4) (and (= 5 result) (= 5 (- x 1))) (and (or (and (= 3 result) (<= (- x 1) 4)) (= (- x 1) 2)) (<= 2 (- x 1))) (and (= result 1) (<= (- x 1) 2) (<= 1 (- x 1))) (< 5 (- x 1))): 0.000534 seconds 0.050009s: id2_i5_o5_2__verifast_instrumented_modified.c(24,116-118): Consuming assertion 0.050037s: Z3 query (or (and (= x 0) (= (+ result 1) 0)) (= x 1) (and (= (+ result 1) 2) (<= x 3) (<= 2 x)) (< 4 x) (and (or (= 3 x) (= (+ result 1) 4)) (<= 3 x))) returns true: 0.000105 seconds 0.050340s: id2_i5_o5_2__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.050360s: id2_i5_o5_2__verifast_instrumented_modified.c(28,1-2): Leak check. 0.050398s: id2_i5_o5_2__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.050408s: id2_i5_o5_2__verifast_instrumented_modified.c(30,29-35): Producing assertion 0.050425s: id2_i5_o5_2__verifast_instrumented_modified.c(30,5-9): Executing statement 0.050437s: id2_i5_o5_2__verifast_instrumented_modified.c(34,1-2): Executing statement 0.050447s: id2_i5_o5_2__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.050487s: Consuming chunk [_]module(id2_i5_o5_2__verifast_instrumented_modified, true) 0.050499s: id2_i5_o5_2__verifast_instrumented_modified.c(38,13-14): Executing statement 0.050511s: id2_i5_o5_2__verifast_instrumented_modified.c(39,14-15): Executing statement 0.050523s: id2_i5_o5_2__verifast_instrumented_modified.c(39,16-18): Verifying call 0.050532s: id2_i5_o5_2__verifast_instrumented_modified.c(16,28-32): Consuming assertion 0.050539s: Z3 query true returns true: 0.000014 seconds 0.050595s: id2_i5_o5_2__verifast_instrumented_modified.c(17,178-180): Producing assertion 0.050622s: Z3 assume (or (= 5 0) (= 5 4) (and (= 5 result) (= 5 5)) (and (or (and (= 3 result) (<= 5 4)) (= 5 2)) (<= 2 5)) (and (= result 1) (<= 5 2) (<= 1 5)) (< 5 5)): 0.000430 seconds 0.051238s: id2_i5_o5_2__verifast_instrumented_modified.c(40,3-5): Executing statement 0.051260s: Z3 assume (not (= result 5)): 0.000010 seconds 0.051302s: Z3 assume (not (not (= result 5))): 0.000391 seconds 0.051732s: id2_i5_o5_2__verifast_instrumented_modified.c(43,2-8): Executing return statement 0.051752s: id2_i5_o5_2__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.051761s: id2_i5_o5_2__verifast_instrumented_modified.c(43,12-13): Cleaning up dummy fraction chunks 0.051770s: id2_i5_o5_2__verifast_instrumented_modified.c(43,12-13): Leak check. 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% id2_i5_o5_2__verifast_instrumented_modified.c : lines: code: 17; annot: 13; mixed: 6; overhead: 112% Statements parsed: 102 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 7 Execution steps (including assertion production/consumption steps): 67 Symbolic execution forks: 3 Prover assumes: 15 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 7 Prover statistics: (no statistics for Z3) Time spent parsing: 0.016921s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (7 statements verified)