./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/id_i20_o20-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/id_i20_o20-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-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_i20_o20-1.c + FILE=id_i20_o20-1.c ++ echo id_i20_o20-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=id_i20_o20_1 + MODULE=id_i20_o20_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=id_i20_o20_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=id_i20_o20_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/id_i20_o20-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id_i20_o20-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n id_i20_o20_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/id_i20_o20-1.c -o id_i20_o20_1__verifast_instrumented.c + program_modifications_cli.py -p id_i20_o20_1__verifast_instrumented.c -o id_i20_o20_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c id_i20_o20_1__verifast_instrumented_modified.c id_i20_o20_1__verifast_instrumented_modified.c 0.046030s: id_i20_o20_1__verifast_instrumented_modified.c(20,5-9): Function 'main': Function type implementation check 0.046081s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046113s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046130s: Z3 assume (<= 0 argc): 0.000673 seconds 0.046885s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046905s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046925s: id_i20_o20_1__verifast_instrumented_modified.c(20,29-35): Consuming assertion 0.046994s: Consuming chunk module(id_i20_o20_1__verifast_instrumented_modified, true) 0.047018s: id_i20_o20_1__verifast_instrumented_modified.c(21,13-17): Producing assertion 0.047034s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047045s: id_i20_o20_1__verifast_instrumented_modified.c(20,5-9): Cleaning up dummy fraction chunks 0.047055s: id_i20_o20_1__verifast_instrumented_modified.c(20,5-9): Leak check. 0.047192s: id_i20_o20_1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.047207s: id_i20_o20_1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.047216s: Z3 assume false: 0.000007 seconds 0.047284s: id_i20_o20_1__verifast_instrumented_modified.c(13,5-7): Verifying function 'id' 0.047297s: id_i20_o20_1__verifast_instrumented_modified.c(13,28-32): Producing assertion 0.047306s: Z3 assume true: 0.000435 seconds 0.047766s: id_i20_o20_1__verifast_instrumented_modified.c(13,5-7): Executing statement 0.047794s: id_i20_o20_1__verifast_instrumented_modified.c(16,3-5): Executing statement 0.047829s: Z3 assume (= x 0): 0.000459 seconds 0.048318s: id_i20_o20_1__verifast_instrumented_modified.c(16,13-19): Executing return statement 0.048336s: id_i20_o20_1__verifast_instrumented_modified.c(14,705-707): Consuming assertion 0.048394s: Z3 query (or (and (= 3 0) (= x 3)) (and (= 19 0) (= 19 x)) (and (= 11 0) (= x 11)) (and (= x 6) (= 6 0)) (and (= 9 0) (= x 9)) (and (= x 17) (= 17 0)) (and (= x 18) (= 18 0)) (and (= 2 0) (= x 2)) (< 20 x) (and (= 10 0) (= x 10)) (and (= 5 0) (= 5 x)) (and (= 20 0) (= x 20)) (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 (= x 16) (= 16 0)) (and (= 0 0) (= x 0))) returns true: 0.000059 seconds 0.049067s: id_i20_o20_1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.049086s: id_i20_o20_1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.049106s: Z3 assume (not (= x 0)): 0.000439 seconds 0.049584s: id_i20_o20_1__verifast_instrumented_modified.c(17,3-9): Executing return statement 0.049612s: id_i20_o20_1__verifast_instrumented_modified.c(17,10-12): Verifying call 0.049622s: id_i20_o20_1__verifast_instrumented_modified.c(13,28-32): Consuming assertion 0.049636s: Z3 query true returns true: 0.000013 seconds 0.049695s: id_i20_o20_1__verifast_instrumented_modified.c(14,705-707): Producing assertion 0.049747s: Z3 assume (or (and (= 3 result) (= (- x 1) 3)) (and (= 19 result) (= 19 (- x 1))) (and (= 11 result) (= (- x 1) 11)) (and (= (- x 1) 6) (= 6 result)) (and (= 9 result) (= (- x 1) 9)) (and (= (- x 1) 17) (= 17 result)) (and (= (- x 1) 18) (= 18 result)) (and (= 2 result) (= (- x 1) 2)) (< 20 (- x 1)) (and (= 10 result) (= (- x 1) 10)) (and (= 5 result) (= 5 (- x 1))) (and (= 20 result) (= (- x 1) 20)) (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 (= (- x 1) 16) (= 16 result)) (and (= result 0) (= (- x 1) 0))): 0.001008 seconds 0.051493s: id_i20_o20_1__verifast_instrumented_modified.c(14,705-707): Consuming assertion 0.051549s: Z3 query (or (and (= 3 (+ result 1)) (= x 3)) (and (= 19 (+ result 1)) (= 19 x)) (and (= 11 (+ result 1)) (= x 11)) (and (= x 6) (= 6 (+ result 1))) (and (= 9 (+ result 1)) (= x 9)) (and (= x 17) (= 17 (+ result 1))) (and (= x 18) (= 18 (+ result 1))) (and (= 2 (+ result 1)) (= x 2)) (< 20 x) (and (= 10 (+ result 1)) (= x 10)) (and (= 5 (+ result 1)) (= 5 x)) (and (= 20 (+ result 1)) (= x 20)) (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 (= x 16) (= 16 (+ result 1))) (and (= (+ result 1) 0) (= x 0))) returns true: 0.000584 seconds 0.052840s: id_i20_o20_1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.052861s: id_i20_o20_1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.052929s: id_i20_o20_1__verifast_instrumented_modified.c(20,5-9): Verifying function 'main' 0.052940s: id_i20_o20_1__verifast_instrumented_modified.c(20,29-35): Producing assertion 0.052961s: id_i20_o20_1__verifast_instrumented_modified.c(20,5-9): Executing statement 0.052987s: id_i20_o20_1__verifast_instrumented_modified.c(24,1-2): Executing statement 0.052997s: id_i20_o20_1__verifast_instrumented_modified.c(26,1-27,1): Executing statement 0.053043s: Consuming chunk [_]module(id_i20_o20_1__verifast_instrumented_modified, true) 0.053057s: id_i20_o20_1__verifast_instrumented_modified.c(28,13-14): Executing statement 0.053072s: id_i20_o20_1__verifast_instrumented_modified.c(29,14-15): Executing statement 0.053086s: id_i20_o20_1__verifast_instrumented_modified.c(29,16-18): Verifying call 0.053096s: id_i20_o20_1__verifast_instrumented_modified.c(13,28-32): Consuming assertion 0.053110s: Z3 query true returns true: 0.000016 seconds 0.053170s: id_i20_o20_1__verifast_instrumented_modified.c(14,705-707): Producing assertion 0.053219s: Z3 assume (or (and (= 3 result) (= 20 3)) (and (= 19 result) (= 19 20)) (and (= 11 result) (= 20 11)) (and (= 20 6) (= 6 result)) (and (= 9 result) (= 20 9)) (and (= 20 17) (= 17 result)) (and (= 20 18) (= 18 result)) (and (= 2 result) (= 20 2)) (< 20 20) (and (= 10 result) (= 20 10)) (and (= 5 result) (= 5 20)) (and (= 20 result) (= 20 20)) (and (= 8 result) (= 20 8)) (and (= 7 result) (= 7 20)) (and (= 12 result) (= 20 12)) (and (= result 1) (= 20 1)) (and (= 14 result) (= 20 14)) (and (= 20 4) (= 4 result)) (and (= 20 15) (= 15 result)) (and (= 13 result) (= 20 13)) (and (= 20 16) (= 16 result)) (and (= result 0) (= 20 0))): 0.000477 seconds 0.054238s: id_i20_o20_1__verifast_instrumented_modified.c(30,3-5): Executing statement 0.054270s: Z3 assume (not (= result 20)): 0.000011 seconds 0.054317s: Z3 assume (not (not (= result 20))): 0.000399 seconds 0.054758s: id_i20_o20_1__verifast_instrumented_modified.c(33,2-8): Executing return statement 0.054780s: id_i20_o20_1__verifast_instrumented_modified.c(21,13-17): Consuming assertion 0.054789s: id_i20_o20_1__verifast_instrumented_modified.c(33,12-13): Cleaning up dummy fraction chunks 0.054797s: id_i20_o20_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_i20_o20_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.018727s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (6 statements verified)