./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_2calls_4-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_4-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_2calls_4-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_4-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_2calls_4-1.c + FILE=fibo_2calls_4-1.c ++ echo fibo_2calls_4-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_2calls_4_1 + MODULE=fibo_2calls_4_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=fibo_2calls_4_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_4-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=fibo_2calls_4_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_4-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_4-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n fibo_2calls_4_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_4-1.c -o fibo_2calls_4_1__verifast_instrumented.c + program_modifications_cli.py -p fibo_2calls_4_1__verifast_instrumented.c -o fibo_2calls_4_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c fibo_2calls_4_1__verifast_instrumented_modified.c fibo_2calls_4_1__verifast_instrumented_modified.c 0.047494s: fibo_2calls_4_1__verifast_instrumented_modified.c(16,5-10): Function 'fibo1': Function prototype implementation check 0.047554s: fibo_2calls_4_1__verifast_instrumented_modified.c(13,5-10): Producing assertion 0.047579s: Z3 assume false: 0.000026 seconds 0.047729s: fibo_2calls_4_1__verifast_instrumented_modified.c(28,5-10): Function 'fibo2': Function prototype implementation check 0.047744s: fibo_2calls_4_1__verifast_instrumented_modified.c(14,5-10): Producing assertion 0.047753s: Z3 assume false: 0.000007 seconds 0.047883s: fibo_2calls_4_1__verifast_instrumented_modified.c(48,5-9): Function 'main': Function type implementation check 0.047908s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.047934s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.047950s: Z3 assume (<= 0 argc): 0.000560 seconds 0.048560s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.048576s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.048601s: fibo_2calls_4_1__verifast_instrumented_modified.c(48,29-35): Consuming assertion 0.048643s: Consuming chunk module(fibo_2calls_4_1__verifast_instrumented_modified, true) 0.048663s: fibo_2calls_4_1__verifast_instrumented_modified.c(49,13-17): Producing assertion 0.048676s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.048684s: fibo_2calls_4_1__verifast_instrumented_modified.c(48,5-9): Cleaning up dummy fraction chunks 0.048698s: fibo_2calls_4_1__verifast_instrumented_modified.c(48,5-9): Leak check. 0.048811s: fibo_2calls_4_1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.048823s: fibo_2calls_4_1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.048832s: Z3 assume false: 0.000007 seconds 0.048898s: fibo_2calls_4_1__verifast_instrumented_modified.c(16,5-10): Verifying function 'fibo1' 0.048920s: fibo_2calls_4_1__verifast_instrumented_modified.c(16,31-35): Producing assertion 0.048936s: Z3 assume true: 0.000425 seconds 0.049390s: fibo_2calls_4_1__verifast_instrumented_modified.c(16,5-10): Executing statement 0.049414s: fibo_2calls_4_1__verifast_instrumented_modified.c(19,5-7): Executing statement 0.049446s: Z3 assume (< n 1): 0.000438 seconds 0.049923s: fibo_2calls_4_1__verifast_instrumented_modified.c(19,16-17): Executing statement 0.049946s: fibo_2calls_4_1__verifast_instrumented_modified.c(20,9-15): Executing return statement 0.049965s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,100-102): Consuming assertion 0.049992s: Z3 query (and (or (= 0 1) (< n 1) (< 2 n)) (or (= 0 0) (< 1 n) (= n 1)) (or (= 3 n) (< 4 n) (< n 2) (and (= 3 0) (= n 4)))) returns true: 0.000092 seconds 0.050273s: fibo_2calls_4_1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.050286s: fibo_2calls_4_1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.050305s: Z3 assume (not (< n 1)): 0.000448 seconds 0.050791s: fibo_2calls_4_1__verifast_instrumented_modified.c(21,12-14): Executing statement 0.050825s: Z3 assume (= n 1): 0.000446 seconds 0.051299s: fibo_2calls_4_1__verifast_instrumented_modified.c(21,24-25): Executing statement 0.051323s: fibo_2calls_4_1__verifast_instrumented_modified.c(22,9-15): Executing return statement 0.051336s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,100-102): Consuming assertion 0.051360s: Z3 query (and (or (= 1 1) (< n 1) (< 2 n)) (or (= 1 0) (< 1 n) (= n 1)) (or (= 3 n) (< 4 n) (< n 2) (and (= 3 1) (= n 4)))) returns true: 0.000034 seconds 0.051549s: fibo_2calls_4_1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.051567s: fibo_2calls_4_1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.051587s: Z3 assume (not (= n 1)): 0.000445 seconds 0.052068s: fibo_2calls_4_1__verifast_instrumented_modified.c(23,12-13): Executing statement 0.052087s: fibo_2calls_4_1__verifast_instrumented_modified.c(24,9-15): Executing return statement 0.052121s: fibo_2calls_4_1__verifast_instrumented_modified.c(24,16-21): Verifying call 0.052131s: fibo_2calls_4_1__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.052139s: Z3 query true returns true: 0.000014 seconds 0.052204s: fibo_2calls_4_1__verifast_instrumented_modified.c(29,74-76): Producing assertion 0.052232s: Z3 assume (and (or (and (= result 1) (= (- n 1) 1)) (= result 0) (< 1 (- n 1))) (or (and (= result 1) (= (- n 1) 1)) (< (- n 1) 1) (< 3 (- n 1)) (and (= result 1) (= 2 (- n 1))))): 0.000506 seconds 0.052968s: fibo_2calls_4_1__verifast_instrumented_modified.c(24,29-34): Verifying call 0.052988s: fibo_2calls_4_1__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.052997s: Z3 query true returns true: 0.000018 seconds 0.053065s: fibo_2calls_4_1__verifast_instrumented_modified.c(29,74-76): Producing assertion 0.053089s: Z3 assume (and (or (and (= result0 1) (= (- n 2) 1)) (= result0 0) (< 1 (- n 2))) (or (and (= result0 1) (= (- n 2) 1)) (< (- n 2) 1) (< 3 (- n 2)) (and (= result0 1) (= 2 (- n 2))))): 0.000541 seconds 0.053838s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,100-102): Consuming assertion 0.053872s: Z3 query (and (or (= (+ result result0) 1) (< n 1) (< 2 n)) (or (= (+ result result0) 0) (< 1 n) (= n 1)) (or (= 3 n) (< 4 n) (< n 2) (and (= 3 (+ result result0)) (= n 4)))) returns false: 0.000615 seconds 0.054686s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,43-45): Consuming expression 0.054710s: Z3 query (or (= (+ result result0) 1) (< n 1) (< 2 n)) returns true: 0.000070 seconds 0.054844s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,86-88): Consuming expression 0.054861s: Z3 query (or (= (+ result result0) 0) (< 1 n) (= n 1)) returns true: 0.000038 seconds 0.054970s: fibo_2calls_4_1__verifast_instrumented_modified.c(17,139-141): Consuming expression 0.054988s: Z3 query (or (= 3 n) (< 4 n) (< n 2) (and (= 3 (+ result result0)) (= n 4))) returns false: 0.000481 seconds fibo_2calls_4_1__verifast_instrumented_modified.c(17,100-102): Cannot prove condition. (Cannot prove (or (= 3 n) (< 4 n) (< n 2) (and (= 3 (+ result result0)) (= n 4))).)