./verifast-validate-witness.sh sv-benchmarks/c/recursive/Fibonacci03.c ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci03.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/Fibonacci03.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci03.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/Fibonacci03.c + FILE=Fibonacci03.c ++ echo Fibonacci03 ++ sed 's/[-\.]/_/g' - + SANITIZED=Fibonacci03 + MODULE=Fibonacci03__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=Fibonacci03__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci03.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=Fibonacci03__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci03.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/Fibonacci03.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n Fibonacci03__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/Fibonacci03.c -o Fibonacci03__verifast_instrumented.c + program_modifications_cli.py -p Fibonacci03__verifast_instrumented.c -o Fibonacci03__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c Fibonacci03__verifast_instrumented_modified.c Fibonacci03__verifast_instrumented_modified.c 0.047347s: Fibonacci03__verifast_instrumented_modified.c(36,5-9): Function 'main': Function type implementation check 0.047440s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.047470s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.047504s: Z3 assume (<= 0 argc): 0.000599 seconds 0.048182s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.048200s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.048219s: Fibonacci03__verifast_instrumented_modified.c(36,25-31): Consuming assertion 0.048262s: Consuming chunk module(Fibonacci03__verifast_instrumented_modified, true) 0.048291s: Fibonacci03__verifast_instrumented_modified.c(37,13-17): Producing assertion 0.048304s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.048314s: Fibonacci03__verifast_instrumented_modified.c(36,5-9): Cleaning up dummy fraction chunks 0.048323s: Fibonacci03__verifast_instrumented_modified.c(36,5-9): Leak check. 0.048461s: Fibonacci03__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.048480s: Fibonacci03__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.048490s: Z3 assume false: 0.000007 seconds 0.048557s: Fibonacci03__verifast_instrumented_modified.c(23,5-14): Verifying function 'fibonacci' 0.048572s: Fibonacci03__verifast_instrumented_modified.c(23,35-39): Producing assertion 0.048582s: Z3 assume true: 0.000443 seconds 0.049050s: Fibonacci03__verifast_instrumented_modified.c(23,5-14): Executing statement 0.049080s: Fibonacci03__verifast_instrumented_modified.c(26,5-7): Executing statement 0.049113s: Z3 assume (< n 1): 0.000417 seconds 0.049560s: Fibonacci03__verifast_instrumented_modified.c(26,16-17): Executing statement 0.049582s: Fibonacci03__verifast_instrumented_modified.c(27,9-15): Executing return statement 0.049595s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Consuming assertion 0.049633s: Z3 query (and (or (and (<= 8 0) (= 6 n)) (< n 1) (and (= 2 n) (<= 1 0)) (and (= 4 n) (<= 3 0)) (and (= 3 n) (<= 2 0)) (and (= 5 n) (<= 5 0)) (and (= 7 n) (<= 13 0)) (and (<= 1 0) (= 1 n)) (< 33 0) (and (<= 21 0) (= 8 n))) (<= 0 0)) returns true: 0.000045 seconds 0.050028s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Cleaning up dummy fraction chunks 0.050048s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Leak check. 0.050066s: Z3 assume (not (< n 1)): 0.000417 seconds 0.050520s: Fibonacci03__verifast_instrumented_modified.c(28,12-14): Executing statement 0.050547s: Z3 assume (= n 1): 0.000442 seconds 0.051017s: Fibonacci03__verifast_instrumented_modified.c(28,24-25): Executing statement 0.051036s: Fibonacci03__verifast_instrumented_modified.c(29,9-15): Executing return statement 0.051048s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Consuming assertion 0.051076s: Z3 query (and (or (and (<= 8 1) (= 6 n)) (< n 1) (and (= 2 n) (<= 1 1)) (and (= 4 n) (<= 3 1)) (and (= 3 n) (<= 2 1)) (and (= 5 n) (<= 5 1)) (and (= 7 n) (<= 13 1)) (and (<= 1 1) (= 1 n)) (< 33 1) (and (<= 21 1) (= 8 n))) (<= 0 1)) returns true: 0.000038 seconds 0.051408s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Cleaning up dummy fraction chunks 0.051428s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Leak check. 0.051447s: Z3 assume (not (= n 1)): 0.000424 seconds 0.051907s: Fibonacci03__verifast_instrumented_modified.c(30,12-13): Executing statement 0.051930s: Fibonacci03__verifast_instrumented_modified.c(31,9-15): Executing return statement 0.051954s: Fibonacci03__verifast_instrumented_modified.c(31,16-25): Verifying call 0.051965s: Fibonacci03__verifast_instrumented_modified.c(23,35-39): Consuming assertion 0.051973s: Z3 query true returns true: 0.000014 seconds 0.052036s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Producing assertion 0.052072s: Z3 assume (and (or (and (<= 8 result) (= 6 (- n 1))) (< (- n 1) 1) (and (= 2 (- n 1)) (<= 1 result)) (and (= 4 (- n 1)) (<= 3 result)) (and (= 3 (- n 1)) (<= 2 result)) (and (= 5 (- n 1)) (<= 5 result)) (and (= 7 (- n 1)) (<= 13 result)) (and (<= 1 result) (= 1 (- n 1))) (< 33 result) (and (<= 21 result) (= 8 (- n 1)))) (<= 0 result)): 0.000629 seconds 0.053099s: Fibonacci03__verifast_instrumented_modified.c(31,33-42): Verifying call 0.053121s: Fibonacci03__verifast_instrumented_modified.c(23,35-39): Consuming assertion 0.053129s: Z3 query true returns true: 0.000020 seconds 0.053198s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Producing assertion 0.053228s: Z3 assume (and (or (and (<= 8 result0) (= 6 (- n 2))) (< (- n 2) 1) (and (= 2 (- n 2)) (<= 1 result0)) (and (= 4 (- n 2)) (<= 3 result0)) (and (= 3 (- n 2)) (<= 2 result0)) (and (= 5 (- n 2)) (<= 5 result0)) (and (= 7 (- n 2)) (<= 13 result0)) (and (<= 1 result0) (= 1 (- n 2))) (< 33 result0) (and (<= 21 result0) (= 8 (- n 2)))) (<= 0 result0)): 0.000619 seconds 0.054222s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Consuming assertion 0.054262s: Z3 query (and (or (and (<= 8 (+ result result0)) (= 6 n)) (< n 1) (and (= 2 n) (<= 1 (+ result result0))) (and (= 4 n) (<= 3 (+ result result0))) (and (= 3 n) (<= 2 (+ result result0))) (and (= 5 n) (<= 5 (+ result result0))) (and (= 7 n) (<= 13 (+ result result0))) (and (<= 1 (+ result result0)) (= 1 n)) (< 33 (+ result result0)) (and (<= 21 (+ result result0)) (= 8 n))) (<= 0 (+ result result0))) returns true: 0.000323 seconds 0.054971s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Cleaning up dummy fraction chunks 0.054992s: Fibonacci03__verifast_instrumented_modified.c(33,1-2): Leak check. 0.055070s: Fibonacci03__verifast_instrumented_modified.c(36,5-9): Verifying function 'main' 0.055082s: Fibonacci03__verifast_instrumented_modified.c(36,25-31): Producing assertion 0.055115s: Fibonacci03__verifast_instrumented_modified.c(36,5-9): Executing statement 0.055136s: Fibonacci03__verifast_instrumented_modified.c(40,1-2): Executing statement 0.055147s: Fibonacci03__verifast_instrumented_modified.c(42,1-43,1): Executing statement 0.055186s: Consuming chunk [_]module(Fibonacci03__verifast_instrumented_modified, true) 0.055207s: Fibonacci03__verifast_instrumented_modified.c(44,11-12): Executing statement 0.055263s: Fibonacci03__verifast_instrumented_modified.c(44,13-34): Verifying call 0.055274s: Fibonacci03__verifast_instrumented_modified.c(18,53-57): Consuming assertion 0.055282s: Z3 query true returns true: 0.000033 seconds 0.055356s: Fibonacci03__verifast_instrumented_modified.c(19,13-17): Producing assertion 0.055369s: Z3 assume true: 0.000434 seconds 0.055816s: Fibonacci03__verifast_instrumented_modified.c(45,5-7): Executing statement 0.055846s: Z3 assume (< 46 x): 0.000413 seconds 0.056287s: Fibonacci03__verifast_instrumented_modified.c(45,17-18): Executing statement 0.056305s: Fibonacci03__verifast_instrumented_modified.c(46,9-15): Executing return statement 0.056319s: Fibonacci03__verifast_instrumented_modified.c(37,13-17): Consuming assertion 0.056328s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Cleaning up dummy fraction chunks 0.056337s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Leak check. 0.056360s: Z3 assume (not (< 46 x)): 0.000425 seconds 0.056820s: Fibonacci03__verifast_instrumented_modified.c(48,16-17): Executing statement 0.056840s: Fibonacci03__verifast_instrumented_modified.c(48,18-27): Verifying call 0.056850s: Fibonacci03__verifast_instrumented_modified.c(23,35-39): Consuming assertion 0.056858s: Z3 query true returns true: 0.000014 seconds 0.056916s: Fibonacci03__verifast_instrumented_modified.c(24,307-309): Producing assertion 0.056957s: Z3 assume (and (or (and (<= 8 result) (= 6 x)) (< x 1) (and (= 2 x) (<= 1 result)) (and (= 4 x) (<= 3 result)) (and (= 3 x) (<= 2 result)) (and (= 5 x) (<= 5 result)) (and (= 7 x) (<= 13 result)) (and (<= 1 result) (= 1 x)) (< 33 result) (and (<= 21 result) (= 8 x))) (<= 0 result)): 0.000559 seconds 0.057824s: Fibonacci03__verifast_instrumented_modified.c(49,5-7): Executing statement 0.057860s: Z3 assume (< x 9): 0.000433 seconds 0.058322s: Z3 assume true: 0.000407 seconds 0.058749s: Fibonacci03__verifast_instrumented_modified.c(49,32-33): Executing statement 0.058773s: Fibonacci03__verifast_instrumented_modified.c(50,9-15): Executing return statement 0.058788s: Fibonacci03__verifast_instrumented_modified.c(37,13-17): Consuming assertion 0.058797s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Cleaning up dummy fraction chunks 0.058806s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Leak check. 0.058828s: Z3 assume (not true): 0.000004 seconds 0.058857s: Z3 assume (not (< x 9)): 0.000424 seconds 0.059319s: Z3 assume (<= 34 result): 0.000440 seconds 0.059785s: Fibonacci03__verifast_instrumented_modified.c(49,32-33): Executing statement 0.059807s: Fibonacci03__verifast_instrumented_modified.c(50,9-15): Executing return statement 0.059819s: Fibonacci03__verifast_instrumented_modified.c(37,13-17): Consuming assertion 0.059828s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Cleaning up dummy fraction chunks 0.059843s: Fibonacci03__verifast_instrumented_modified.c(54,12-13): Leak check. 0.059861s: Z3 assume (not (<= 34 result)): 0.000038 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% Fibonacci03__verifast_instrumented_modified.c : lines: code: 20; annot: 11; mixed: 5; overhead: 80% Statements parsed: 109 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 8 Execution steps (including assertion production/consumption steps): 76 Symbolic execution forks: 6 Prover assumes: 19 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.018649s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (8 statements verified)