./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_2calls_2-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_2-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_2calls_2-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_2-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/fibo_2calls_2-2.c + FILE=fibo_2calls_2-2.c ++ echo fibo_2calls_2-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_2calls_2_2 + MODULE=fibo_2calls_2_2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=fibo_2calls_2_2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_2-2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=fibo_2calls_2_2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_2-2.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_2-2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n fibo_2calls_2_2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_2-2.c -o fibo_2calls_2_2__verifast_instrumented.c + program_modifications_cli.py -p fibo_2calls_2_2__verifast_instrumented.c -o fibo_2calls_2_2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c fibo_2calls_2_2__verifast_instrumented_modified.c fibo_2calls_2_2__verifast_instrumented_modified.c 0.042597s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,5-10): Function 'fibo1': Function prototype implementation check 0.042664s: fibo_2calls_2_2__verifast_instrumented_modified.c(13,5-10): Producing assertion 0.042692s: Z3 assume false: 0.000020 seconds 0.042797s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,5-10): Function 'fibo2': Function prototype implementation check 0.042811s: fibo_2calls_2_2__verifast_instrumented_modified.c(14,5-10): Producing assertion 0.042821s: Z3 assume false: 0.000007 seconds 0.042889s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,5-9): Function 'main': Function type implementation check 0.042912s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042927s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042938s: Z3 assume (<= 0 argc): 0.000526 seconds 0.043510s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043525s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043547s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,29-35): Consuming assertion 0.043587s: Consuming chunk module(fibo_2calls_2_2__verifast_instrumented_modified, true) 0.043606s: fibo_2calls_2_2__verifast_instrumented_modified.c(49,13-17): Producing assertion 0.043619s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043627s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,5-9): Cleaning up dummy fraction chunks 0.043650s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,5-9): Leak check. 0.043729s: fibo_2calls_2_2__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.043741s: fibo_2calls_2_2__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.043750s: Z3 assume false: 0.000006 seconds 0.043811s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,5-10): Verifying function 'fibo1' 0.043823s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,31-35): Producing assertion 0.043839s: Z3 assume true: 0.000419 seconds 0.044286s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,5-10): Executing statement 0.044306s: fibo_2calls_2_2__verifast_instrumented_modified.c(19,5-7): Executing statement 0.044336s: Z3 assume (< n 1): 0.000430 seconds 0.044794s: fibo_2calls_2_2__verifast_instrumented_modified.c(19,16-17): Executing statement 0.044815s: fibo_2calls_2_2__verifast_instrumented_modified.c(20,9-15): Executing return statement 0.044832s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Consuming assertion 0.044844s: Z3 query (or (not (= 2 n)) (= 0 1)) returns true: 0.000058 seconds 0.044964s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.044976s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.044993s: Z3 assume (not (< n 1)): 0.000421 seconds 0.045451s: fibo_2calls_2_2__verifast_instrumented_modified.c(21,12-14): Executing statement 0.045477s: Z3 assume (= n 1): 0.000428 seconds 0.045932s: fibo_2calls_2_2__verifast_instrumented_modified.c(21,24-25): Executing statement 0.045949s: fibo_2calls_2_2__verifast_instrumented_modified.c(22,9-15): Executing return statement 0.045960s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Consuming assertion 0.045971s: Z3 query (or (not (= 2 n)) (= 1 1)) returns true: 0.000019 seconds 0.046038s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.046054s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.046071s: Z3 assume (not (= n 1)): 0.000417 seconds 0.046522s: fibo_2calls_2_2__verifast_instrumented_modified.c(23,12-13): Executing statement 0.046539s: fibo_2calls_2_2__verifast_instrumented_modified.c(24,9-15): Executing return statement 0.046557s: fibo_2calls_2_2__verifast_instrumented_modified.c(24,16-21): Verifying call 0.046567s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.046582s: Z3 query true returns true: 0.000013 seconds 0.046648s: fibo_2calls_2_2__verifast_instrumented_modified.c(29,42-44): Producing assertion 0.046665s: Z3 assume (and (or (= result 1) (not (= (- n 1) 1))) (or (= result 0) (< 0 (- n 1)))): 0.000461 seconds 0.047246s: fibo_2calls_2_2__verifast_instrumented_modified.c(24,29-34): Verifying call 0.047260s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.047268s: Z3 query true returns true: 0.000015 seconds 0.047328s: fibo_2calls_2_2__verifast_instrumented_modified.c(29,42-44): Producing assertion 0.047352s: Z3 assume (and (or (= result0 1) (not (= (- n 2) 1))) (or (= result0 0) (< 0 (- n 2)))): 0.000517 seconds 0.047984s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Consuming assertion 0.048000s: Z3 query (or (not (= 2 n)) (= (+ result result0) 1)) returns true: 0.000079 seconds 0.048142s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.048161s: fibo_2calls_2_2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.048234s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,5-10): Verifying function 'fibo2' 0.048246s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,31-35): Producing assertion 0.048255s: Z3 assume true: 0.000393 seconds 0.048665s: fibo_2calls_2_2__verifast_instrumented_modified.c(28,5-10): Executing statement 0.048681s: fibo_2calls_2_2__verifast_instrumented_modified.c(31,5-7): Executing statement 0.048702s: Z3 assume (< n 1): 0.000404 seconds 0.049134s: fibo_2calls_2_2__verifast_instrumented_modified.c(31,16-17): Executing statement 0.049151s: fibo_2calls_2_2__verifast_instrumented_modified.c(32,9-15): Executing return statement 0.049161s: fibo_2calls_2_2__verifast_instrumented_modified.c(29,42-44): Consuming assertion 0.049174s: Z3 query (and (or (= 0 1) (not (= n 1))) (or (= 0 0) (< 0 n))) returns true: 0.000036 seconds 0.049294s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Cleaning up dummy fraction chunks 0.049311s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Leak check. 0.049328s: Z3 assume (not (< n 1)): 0.000413 seconds 0.049775s: fibo_2calls_2_2__verifast_instrumented_modified.c(33,12-14): Executing statement 0.049794s: Z3 assume (= n 1): 0.000404 seconds 0.050223s: fibo_2calls_2_2__verifast_instrumented_modified.c(33,24-25): Executing statement 0.050240s: fibo_2calls_2_2__verifast_instrumented_modified.c(34,9-15): Executing return statement 0.050257s: fibo_2calls_2_2__verifast_instrumented_modified.c(29,42-44): Consuming assertion 0.050270s: Z3 query (and (or (= 1 1) (not (= n 1))) (or (= 1 0) (< 0 n))) returns true: 0.000018 seconds 0.050371s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Cleaning up dummy fraction chunks 0.050382s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Leak check. 0.050398s: Z3 assume (not (= n 1)): 0.000413 seconds 0.050845s: fibo_2calls_2_2__verifast_instrumented_modified.c(35,12-13): Executing statement 0.050867s: fibo_2calls_2_2__verifast_instrumented_modified.c(36,9-15): Executing return statement 0.050884s: fibo_2calls_2_2__verifast_instrumented_modified.c(36,16-21): Verifying call 0.050893s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,31-35): Consuming assertion 0.050901s: Z3 query true returns true: 0.000012 seconds 0.050956s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Producing assertion 0.050972s: Z3 assume (or (not (= 2 (- n 1))) (= result 1)): 0.000425 seconds 0.051467s: fibo_2calls_2_2__verifast_instrumented_modified.c(36,29-34): Verifying call 0.051486s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,31-35): Consuming assertion 0.051495s: Z3 query true returns true: 0.000015 seconds 0.051553s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Producing assertion 0.051569s: Z3 assume (or (not (= 2 (- n 2))) (= result0 1)): 0.000432 seconds 0.052064s: fibo_2calls_2_2__verifast_instrumented_modified.c(29,42-44): Consuming assertion 0.052089s: Z3 query (and (or (= (+ result result0) 1) (not (= n 1))) (or (= (+ result result0) 0) (< 0 n))) returns true: 0.000060 seconds 0.052260s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Cleaning up dummy fraction chunks 0.052272s: fibo_2calls_2_2__verifast_instrumented_modified.c(38,1-2): Leak check. 0.052309s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,5-9): Verifying function 'main' 0.052320s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,29-35): Producing assertion 0.052342s: fibo_2calls_2_2__verifast_instrumented_modified.c(48,5-9): Executing statement 0.052355s: fibo_2calls_2_2__verifast_instrumented_modified.c(52,1-2): Executing statement 0.052365s: fibo_2calls_2_2__verifast_instrumented_modified.c(54,1-55,1): Executing statement 0.052401s: Consuming chunk [_]module(fibo_2calls_2_2__verifast_instrumented_modified, true) 0.052413s: fibo_2calls_2_2__verifast_instrumented_modified.c(56,11-12): Executing statement 0.052429s: fibo_2calls_2_2__verifast_instrumented_modified.c(57,16-17): Executing statement 0.052441s: fibo_2calls_2_2__verifast_instrumented_modified.c(57,18-23): Verifying call 0.052450s: fibo_2calls_2_2__verifast_instrumented_modified.c(16,31-35): Consuming assertion 0.052458s: Z3 query true returns true: 0.000013 seconds 0.052513s: fibo_2calls_2_2__verifast_instrumented_modified.c(17,23-25): Producing assertion 0.052528s: Z3 assume (or (not (= 2 2)) (= result 1)): 0.000417 seconds 0.052995s: fibo_2calls_2_2__verifast_instrumented_modified.c(58,5-7): Executing statement 0.053022s: Z3 assume (not (= result 1)): 0.000010 seconds 0.053064s: Z3 assume (not (not (= result 1))): 0.000381 seconds 0.053485s: fibo_2calls_2_2__verifast_instrumented_modified.c(61,5-11): Executing return statement 0.053499s: fibo_2calls_2_2__verifast_instrumented_modified.c(49,13-17): Consuming assertion 0.053508s: fibo_2calls_2_2__verifast_instrumented_modified.c(62,1-2): Cleaning up dummy fraction chunks 0.053523s: fibo_2calls_2_2__verifast_instrumented_modified.c(62,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_2calls_2_2__verifast_instrumented_modified.c : lines: code: 25; annot: 13; mixed: 6; overhead: 76% Statements parsed: 112 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 9 Execution steps (including assertion production/consumption steps): 93 Symbolic execution forks: 5 Prover assumes: 21 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 11 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017085s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (9 statements verified)