./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/id_i15_o15-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i15_o15-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/id_i15_o15-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/id_i15_o15-1.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/id_i15_o15-1.c + FILE=id_i15_o15-1.c ++ echo id_i15_o15-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=id_i15_o15_1 + MODULE=id_i15_o15_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=id_i15_o15_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i15_o15-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=id_i15_o15_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i15_o15-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id_i15_o15-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n id_i15_o15_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id_i15_o15-1.c -o id_i15_o15_1__verifast_instrumented.c + program_modifications_cli.py -p id_i15_o15_1__verifast_instrumented.c -o id_i15_o15_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c id_i15_o15_1__verifast_instrumented_modified.c id_i15_o15_1__verifast_instrumented_modified.c 0.045192s: id_i15_o15_1__verifast_instrumented_modified.c(20,5-9): Function 'main': Function type implementation check 0.045263s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045293s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045308s: Z3 assume (<= 0 argc): 0.000588 seconds 0.045975s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.045991s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046008s: id_i15_o15_1__verifast_instrumented_modified.c(20,29-35): Consuming assertion 0.046056s: Consuming chunk module(id_i15_o15_1__verifast_instrumented_modified, true) 0.046077s: id_i15_o15_1__verifast_instrumented_modified.c(21,13-17): Producing assertion 0.046090s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046098s: id_i15_o15_1__verifast_instrumented_modified.c(20,5-9): Cleaning up dummy fraction chunks 0.046107s: id_i15_o15_1__verifast_instrumented_modified.c(20,5-9): Leak check. 0.046227s: id_i15_o15_1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.046240s: id_i15_o15_1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.046249s: Z3 assume false: 0.000007 seconds 0.046312s: id_i15_o15_1__verifast_instrumented_modified.c(13,5-7): Verifying function 'id' 0.046324s: id_i15_o15_1__verifast_instrumented_modified.c(13,28-32): Producing assertion 0.046334s: Z3 assume true: 0.000423 seconds 0.046781s: id_i15_o15_1__verifast_instrumented_modified.c(13,5-7): Executing statement 0.046808s: id_i15_o15_1__verifast_instrumented_modified.c(16,3-5): Executing statement 0.046844s: Z3 assume (= x 0): 0.000431 seconds 0.047304s: id_i15_o15_1__verifast_instrumented_modified.c(16,13-19): Executing return statement 0.047320s: id_i15_o15_1__verifast_instrumented_modified.c(14,530-532): Consuming assertion 0.047362s: Z3 query (or (and (= 3 0) (= x 3)) (< 15 x) (and (= 11 0) (= x 11)) (and (= x 6) (= 6 0)) (and (= 9 0) (= x 9)) (and (= 2 0) (= x 2)) (and (= 10 0) (= x 10)) (and (= 5 0) (= 5 x)) (and (= 8 0) (= x 8)) (and (= 7 0) (= 7 x)) (and (= 12 0) (= x 12)) (and (= 0 1) (= x 1)) (and (= 14 0) (= x 14)) (and (= x 4) (= 4 0)) (and (= x 15) (= 15 0)) (and (= 13 0) (= x 13)) (and (= 0 0) (= x 0))) returns true: 0.000047 seconds 0.047891s: id_i15_o15_1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.047909s: id_i15_o15_1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.047932s: Z3 assume (not (= x 0)): 0.000428 seconds 0.048398s: id_i15_o15_1__verifast_instrumented_modified.c(17,3-9): Executing return statement 0.048425s: id_i15_o15_1__verifast_instrumented_modified.c(17,10-12): Verifying call 0.048442s: id_i15_o15_1__verifast_instrumented_modified.c(13,28-32): Consuming assertion 0.048450s: Z3 query true returns true: 0.000013 seconds 0.048508s: id_i15_o15_1__verifast_instrumented_modified.c(14,530-532): Producing assertion 0.048553s: Z3 assume (or (and (= 3 result) (= (- x 1) 3)) (< 15 (- x 1)) (and (= 11 result) (= (- x 1) 11)) (and (= (- x 1) 6) (= 6 result)) (and (= 9 result) (= (- x 1) 9)) (and (= 2 result) (= (- x 1) 2)) (and (= 10 result) (= (- x 1) 10)) (and (= 5 result) (= 5 (- x 1))) (and (= 8 result) (= (- x 1) 8)) (and (= 7 result) (= 7 (- x 1))) (and (= 12 result) (= (- x 1) 12)) (and (= result 1) (= (- x 1) 1)) (and (= 14 result) (= (- x 1) 14)) (and (= (- x 1) 4) (= 4 result)) (and (= (- x 1) 15) (= 15 result)) (and (= 13 result) (= (- x 1) 13)) (and (= result 0) (= (- x 1) 0))): 0.000835 seconds 0.049975s: id_i15_o15_1__verifast_instrumented_modified.c(14,530-532): Consuming assertion 0.050019s: Z3 query (or (and (= 3 (+ result 1)) (= x 3)) (< 15 x) (and (= 11 (+ result 1)) (= x 11)) (and (= x 6) (= 6 (+ result 1))) (and (= 9 (+ result 1)) (= x 9)) (and (= 2 (+ result 1)) (= x 2)) (and (= 10 (+ result 1)) (= x 10)) (and (= 5 (+ result 1)) (= 5 x)) (and (= 8 (+ result 1)) (= x 8)) (and (= 7 (+ result 1)) (= 7 x)) (and (= 12 (+ result 1)) (= x 12)) (and (= (+ result 1) 1) (= x 1)) (and (= 14 (+ result 1)) (= x 14)) (and (= x 4) (= 4 (+ result 1))) (and (= x 15) (= 15 (+ result 1))) (and (= 13 (+ result 1)) (= x 13)) (and (= (+ result 1) 0) (= x 0))) returns true: 0.000342 seconds 0.050956s: id_i15_o15_1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.050976s: id_i15_o15_1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.051033s: id_i15_o15_1__verifast_instrumented_modified.c(20,5-9): Verifying function 'main' 0.051043s: id_i15_o15_1__verifast_instrumented_modified.c(20,29-35): Producing assertion 0.051061s: id_i15_o15_1__verifast_instrumented_modified.c(20,5-9): Executing statement 0.051074s: id_i15_o15_1__verifast_instrumented_modified.c(24,1-2): Executing statement 0.051084s: id_i15_o15_1__verifast_instrumented_modified.c(26,1-27,1): Executing statement 0.051126s: Consuming chunk [_]module(id_i15_o15_1__verifast_instrumented_modified, true) 0.051140s: id_i15_o15_1__verifast_instrumented_modified.c(28,13-14): Executing statement 0.051154s: id_i15_o15_1__verifast_instrumented_modified.c(29,14-15): Executing statement 0.051167s: id_i15_o15_1__verifast_instrumented_modified.c(29,16-18): Verifying call 0.051175s: id_i15_o15_1__verifast_instrumented_modified.c(13,28-32): Consuming assertion 0.051183s: Z3 query true returns true: 0.000015 seconds 0.051240s: id_i15_o15_1__verifast_instrumented_modified.c(14,530-532): Producing assertion 0.051280s: Z3 assume (or (and (= 3 result) (= 15 3)) (< 15 15) (and (= 11 result) (= 15 11)) (and (= 15 6) (= 6 result)) (and (= 9 result) (= 15 9)) (and (= 2 result) (= 15 2)) (and (= 10 result) (= 15 10)) (and (= 5 result) (= 5 15)) (and (= 8 result) (= 15 8)) (and (= 7 result) (= 7 15)) (and (= 12 result) (= 15 12)) (and (= result 1) (= 15 1)) (and (= 14 result) (= 15 14)) (and (= 15 4) (= 4 result)) (and (= 15 15) (= 15 result)) (and (= 13 result) (= 15 13)) (and (= result 0) (= 15 0))): 0.000462 seconds 0.052161s: id_i15_o15_1__verifast_instrumented_modified.c(30,3-5): Executing statement 0.052191s: Z3 assume (not (= result 15)): 0.000010 seconds 0.052234s: Z3 assume (not (not (= result 15))): 0.000396 seconds 0.052671s: id_i15_o15_1__verifast_instrumented_modified.c(33,2-8): Executing return statement 0.052694s: id_i15_o15_1__verifast_instrumented_modified.c(21,13-17): Consuming assertion 0.052703s: id_i15_o15_1__verifast_instrumented_modified.c(33,12-13): Cleaning up dummy fraction chunks 0.052711s: id_i15_o15_1__verifast_instrumented_modified.c(33,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% id_i15_o15_1__verifast_instrumented_modified.c : lines: code: 12; annot: 11; mixed: 5; overhead: 133% Statements parsed: 99 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 6 Execution steps (including assertion production/consumption steps): 46 Symbolic execution forks: 2 Prover assumes: 9 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 4 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017225s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (6 statements verified)