./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_5-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_5-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-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/fibo_5-1.c + FILE=fibo_5-1.c ++ echo fibo_5-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_5_1 + MODULE=fibo_5_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=fibo_5_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=fibo_5_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_5-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n fibo_5_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_5-1.c -o fibo_5_1__verifast_instrumented.c + program_modifications_cli.py -p fibo_5_1__verifast_instrumented.c -o fibo_5_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c fibo_5_1__verifast_instrumented_modified.c fibo_5_1__verifast_instrumented_modified.c 0.042395s: fibo_5_1__verifast_instrumented_modified.c(34,5-9): Function 'main': Function type implementation check 0.042450s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042466s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042493s: Z3 assume (<= 0 argc): 0.000552 seconds 0.043117s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043132s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043157s: fibo_5_1__verifast_instrumented_modified.c(34,29-35): Consuming assertion 0.043199s: Consuming chunk module(fibo_5_1__verifast_instrumented_modified, true) 0.043227s: fibo_5_1__verifast_instrumented_modified.c(35,13-17): Producing assertion 0.043239s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043248s: fibo_5_1__verifast_instrumented_modified.c(34,5-9): Cleaning up dummy fraction chunks 0.043256s: fibo_5_1__verifast_instrumented_modified.c(34,5-9): Leak check. 0.043339s: fibo_5_1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.043357s: fibo_5_1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.043367s: Z3 assume false: 0.000007 seconds 0.043429s: fibo_5_1__verifast_instrumented_modified.c(14,5-9): Verifying function 'fibo' 0.043442s: fibo_5_1__verifast_instrumented_modified.c(14,30-34): Producing assertion 0.043451s: Z3 assume true: 0.000415 seconds 0.043889s: fibo_5_1__verifast_instrumented_modified.c(14,5-9): Executing statement 0.043912s: fibo_5_1__verifast_instrumented_modified.c(17,5-7): Executing statement 0.043946s: Z3 assume (< n 1): 0.000424 seconds 0.044399s: fibo_5_1__verifast_instrumented_modified.c(17,16-17): Executing statement 0.044419s: fibo_5_1__verifast_instrumented_modified.c(18,9-15): Executing return statement 0.044431s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Consuming assertion 0.044450s: Z3 query (and (or (and (= 0 3) (= 4 n)) (and (= 2 n) (= 0 1)) (< n 1) (and (= 3 n) (= 0 2)) (< 5 n) (and (= 0 1) (= 1 n)) (and (= 0 5) (= 5 n))) (or (< 0 n) (= 0 0))) returns true: 0.000039 seconds 0.044745s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Cleaning up dummy fraction chunks 0.044766s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Leak check. 0.044786s: Z3 assume (not (< n 1)): 0.000425 seconds 0.045247s: fibo_5_1__verifast_instrumented_modified.c(19,12-14): Executing statement 0.045268s: Z3 assume (= n 1): 0.000425 seconds 0.045719s: fibo_5_1__verifast_instrumented_modified.c(19,24-25): Executing statement 0.045742s: fibo_5_1__verifast_instrumented_modified.c(20,9-15): Executing return statement 0.045753s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Consuming assertion 0.045771s: Z3 query (and (or (and (= 1 3) (= 4 n)) (and (= 2 n) (= 1 1)) (< n 1) (and (= 3 n) (= 1 2)) (< 5 n) (and (= 1 1) (= 1 n)) (and (= 1 5) (= 5 n))) (or (< 0 n) (= 1 0))) returns true: 0.000037 seconds 0.046024s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Cleaning up dummy fraction chunks 0.046041s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Leak check. 0.046059s: Z3 assume (not (= n 1)): 0.000426 seconds 0.046521s: fibo_5_1__verifast_instrumented_modified.c(21,12-13): Executing statement 0.046538s: fibo_5_1__verifast_instrumented_modified.c(22,9-15): Executing return statement 0.046557s: fibo_5_1__verifast_instrumented_modified.c(22,16-20): Verifying call 0.046567s: fibo_5_1__verifast_instrumented_modified.c(14,30-34): Consuming assertion 0.046580s: Z3 query true returns true: 0.000014 seconds 0.046638s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Producing assertion 0.046662s: Z3 assume (and (or (and (= result 3) (= 4 (- n 1))) (and (= 2 (- n 1)) (= result 1)) (< (- n 1) 1) (and (= 3 (- n 1)) (= result 2)) (< 5 (- n 1)) (and (= result 1) (= 1 (- n 1))) (and (= result 5) (= 5 (- n 1)))) (or (< 0 (- n 1)) (= result 0))): 0.000600 seconds 0.047557s: fibo_5_1__verifast_instrumented_modified.c(22,28-32): Verifying call 0.047578s: fibo_5_1__verifast_instrumented_modified.c(14,30-34): Consuming assertion 0.047586s: Z3 query true returns true: 0.000017 seconds 0.047649s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Producing assertion 0.047672s: Z3 assume (and (or (and (= result0 3) (= 4 (- n 2))) (and (= 2 (- n 2)) (= result0 1)) (< (- n 2) 1) (and (= 3 (- n 2)) (= result0 2)) (< 5 (- n 2)) (and (= result0 1) (= 1 (- n 2))) (and (= result0 5) (= 5 (- n 2)))) (or (< 0 (- n 2)) (= result0 0))): 0.000571 seconds 0.048524s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Consuming assertion 0.048553s: Z3 query (and (or (and (= (+ result result0) 3) (= 4 n)) (and (= 2 n) (= (+ result result0) 1)) (< n 1) (and (= 3 n) (= (+ result result0) 2)) (< 5 n) (and (= (+ result result0) 1) (= 1 n)) (and (= (+ result result0) 5) (= 5 n))) (or (< 0 n) (= (+ result result0) 0))) returns true: 0.000301 seconds 0.049125s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Cleaning up dummy fraction chunks 0.049156s: fibo_5_1__verifast_instrumented_modified.c(24,1-2): Leak check. 0.049207s: fibo_5_1__verifast_instrumented_modified.c(34,5-9): Verifying function 'main' 0.049217s: fibo_5_1__verifast_instrumented_modified.c(34,29-35): Producing assertion 0.049233s: fibo_5_1__verifast_instrumented_modified.c(34,5-9): Executing statement 0.049252s: fibo_5_1__verifast_instrumented_modified.c(38,1-2): Executing statement 0.049261s: fibo_5_1__verifast_instrumented_modified.c(40,1-41,1): Executing statement 0.049297s: Consuming chunk [_]module(fibo_5_1__verifast_instrumented_modified, true) 0.049310s: fibo_5_1__verifast_instrumented_modified.c(42,11-12): Executing statement 0.049322s: fibo_5_1__verifast_instrumented_modified.c(43,16-17): Executing statement 0.049333s: fibo_5_1__verifast_instrumented_modified.c(43,18-22): Verifying call 0.049348s: fibo_5_1__verifast_instrumented_modified.c(14,30-34): Consuming assertion 0.049356s: Z3 query true returns true: 0.000014 seconds 0.049412s: fibo_5_1__verifast_instrumented_modified.c(15,200-202): Producing assertion 0.049435s: Z3 assume (and (or (and (= result 3) (= 4 5)) (and (= 2 5) (= result 1)) (< 5 1) (and (= 3 5) (= result 2)) (< 5 5) (and (= result 1) (= 1 5)) (and (= result 5) (= 5 5))) (or (< 0 5) (= result 0))): 0.000415 seconds 0.050069s: fibo_5_1__verifast_instrumented_modified.c(44,5-7): Executing statement 0.050097s: Z3 assume (not (= result 5)): 0.000009 seconds 0.050138s: Z3 assume (not (not (= result 5))): 0.000390 seconds 0.050567s: fibo_5_1__verifast_instrumented_modified.c(47,5-11): Executing return statement 0.050582s: fibo_5_1__verifast_instrumented_modified.c(35,13-17): Consuming assertion 0.050591s: fibo_5_1__verifast_instrumented_modified.c(48,1-2): Cleaning up dummy fraction chunks 0.050604s: fibo_5_1__verifast_instrumented_modified.c(48,1-2): 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% fibo_5_1__verifast_instrumented_modified.c : lines: code: 16; annot: 11; mixed: 5; overhead: 100% Statements parsed: 104 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 7 Execution steps (including assertion production/consumption steps): 59 Symbolic execution forks: 3 Prover assumes: 12 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 6 Prover statistics: (no statistics for Z3) Time spent parsing: 0.016732s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (7 statements verified)