./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_6-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_6-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_6-1.c + FILE=fibo_2calls_6-1.c ++ echo fibo_2calls_6-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_2calls_6_1 + MODULE=fibo_2calls_6_1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=fibo_2calls_6_1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_6-1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=fibo_2calls_6_1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_2calls_6-1.yml/witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n fibo_2calls_6_1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive-simple/fibo_2calls_6-1.c -o fibo_2calls_6_1__verifast_instrumented.c + program_modifications_cli.py -p fibo_2calls_6_1__verifast_instrumented.c -o fibo_2calls_6_1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c fibo_2calls_6_1__verifast_instrumented_modified.c fibo_2calls_6_1__verifast_instrumented_modified.c 0.043116s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,5-10): Function 'fibo1': Function prototype implementation check 0.043187s: fibo_2calls_6_1__verifast_instrumented_modified.c(13,5-10): Producing assertion 0.043217s: Z3 assume false: 0.000023 seconds 0.043337s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,5-10): Function 'fibo2': Function prototype implementation check 0.043353s: fibo_2calls_6_1__verifast_instrumented_modified.c(14,5-10): Producing assertion 0.043363s: Z3 assume false: 0.000006 seconds 0.043437s: fibo_2calls_6_1__verifast_instrumented_modified.c(48,5-9): Function 'main': Function type implementation check 0.043461s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043477s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043487s: Z3 assume (<= 0 argc): 0.000544 seconds 0.044081s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044097s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044120s: fibo_2calls_6_1__verifast_instrumented_modified.c(48,29-35): Consuming assertion 0.044160s: Consuming chunk module(fibo_2calls_6_1__verifast_instrumented_modified, true) 0.044180s: fibo_2calls_6_1__verifast_instrumented_modified.c(49,13-17): Producing assertion 0.044193s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044202s: fibo_2calls_6_1__verifast_instrumented_modified.c(48,5-9): Cleaning up dummy fraction chunks 0.044216s: fibo_2calls_6_1__verifast_instrumented_modified.c(48,5-9): Leak check. 0.044301s: fibo_2calls_6_1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.044314s: fibo_2calls_6_1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.044323s: Z3 assume false: 0.000008 seconds 0.044387s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,5-10): Verifying function 'fibo1' 0.044400s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,31-35): Producing assertion 0.044416s: Z3 assume true: 0.000415 seconds 0.044854s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,5-10): Executing statement 0.044888s: fibo_2calls_6_1__verifast_instrumented_modified.c(19,5-7): Executing statement 0.044918s: Z3 assume (< n 1): 0.000420 seconds 0.045366s: fibo_2calls_6_1__verifast_instrumented_modified.c(19,16-17): Executing statement 0.045387s: fibo_2calls_6_1__verifast_instrumented_modified.c(20,9-15): Executing return statement 0.045405s: fibo_2calls_6_1__verifast_instrumented_modified.c(17,28-30): Consuming assertion 0.045417s: Z3 query (or (= 0 0) (< 0 n)) returns true: 0.000017 seconds 0.045481s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.045492s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.045510s: Z3 assume (not (< n 1)): 0.000430 seconds 0.045976s: fibo_2calls_6_1__verifast_instrumented_modified.c(21,12-14): Executing statement 0.046003s: Z3 assume (= n 1): 0.000428 seconds 0.046458s: fibo_2calls_6_1__verifast_instrumented_modified.c(21,24-25): Executing statement 0.046476s: fibo_2calls_6_1__verifast_instrumented_modified.c(22,9-15): Executing return statement 0.046487s: fibo_2calls_6_1__verifast_instrumented_modified.c(17,28-30): Consuming assertion 0.046498s: Z3 query (or (= 1 0) (< 0 n)) returns true: 0.000020 seconds 0.046556s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.046573s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.046591s: Z3 assume (not (= n 1)): 0.000423 seconds 0.047050s: fibo_2calls_6_1__verifast_instrumented_modified.c(23,12-13): Executing statement 0.047069s: fibo_2calls_6_1__verifast_instrumented_modified.c(24,9-15): Executing return statement 0.047088s: fibo_2calls_6_1__verifast_instrumented_modified.c(24,16-21): Verifying call 0.047098s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.047112s: Z3 query true returns true: 0.000013 seconds 0.047171s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Producing assertion 0.047197s: Z3 assume (and (or (and (= 2 result) (= 3 (- n 1))) (and (= result 1) (= (- n 1) 1)) (< 5 (- n 1)) (and (= 3 result) (= (- n 1) 4)) (< (- n 1) 1) (and (= 5 result) (= 5 (- n 1))) (and (= result 1) (= 2 (- n 1)))) (or (= result 0) (= (- n 1) 1) (< 1 (- n 1)))): 0.000612 seconds 0.048143s: fibo_2calls_6_1__verifast_instrumented_modified.c(24,29-34): Verifying call 0.048163s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,31-35): Consuming assertion 0.048172s: Z3 query true returns true: 0.000017 seconds 0.048239s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Producing assertion 0.048265s: Z3 assume (and (or (and (= 2 result0) (= 3 (- n 2))) (and (= result0 1) (= (- n 2) 1)) (< 5 (- n 2)) (and (= 3 result0) (= (- n 2) 4)) (< (- n 2) 1) (and (= 5 result0) (= 5 (- n 2))) (and (= result0 1) (= 2 (- n 2)))) (or (= result0 0) (= (- n 2) 1) (< 1 (- n 2)))): 0.000568 seconds 0.049135s: fibo_2calls_6_1__verifast_instrumented_modified.c(17,28-30): Consuming assertion 0.049158s: Z3 query (or (= (+ result result0) 0) (< 0 n)) returns true: 0.000071 seconds 0.049279s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.049293s: fibo_2calls_6_1__verifast_instrumented_modified.c(26,1-2): Leak check. 0.049390s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,5-10): Verifying function 'fibo2' 0.049403s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,31-35): Producing assertion 0.049412s: Z3 assume true: 0.000385 seconds 0.049815s: fibo_2calls_6_1__verifast_instrumented_modified.c(28,5-10): Executing statement 0.049831s: fibo_2calls_6_1__verifast_instrumented_modified.c(31,5-7): Executing statement 0.049847s: Z3 assume (< n 1): 0.000410 seconds 0.050283s: fibo_2calls_6_1__verifast_instrumented_modified.c(31,16-17): Executing statement 0.050308s: fibo_2calls_6_1__verifast_instrumented_modified.c(32,9-15): Executing return statement 0.050319s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Consuming assertion 0.050339s: Z3 query (and (or (and (= 2 0) (= 3 n)) (and (= 0 1) (= n 1)) (< 5 n) (and (= 3 0) (= n 4)) (< n 1) (and (= 5 0) (= 5 n)) (and (= 0 1) (= 2 n))) (or (= 0 0) (= n 1) (< 1 n))) returns true: 0.000037 seconds 0.050594s: fibo_2calls_6_1__verifast_instrumented_modified.c(38,1-2): Cleaning up dummy fraction chunks 0.050611s: fibo_2calls_6_1__verifast_instrumented_modified.c(38,1-2): Leak check. 0.050628s: Z3 assume (not (< n 1)): 0.000413 seconds 0.051076s: fibo_2calls_6_1__verifast_instrumented_modified.c(33,12-14): Executing statement 0.051096s: Z3 assume (= n 1): 0.000406 seconds 0.051528s: fibo_2calls_6_1__verifast_instrumented_modified.c(33,24-25): Executing statement 0.051552s: fibo_2calls_6_1__verifast_instrumented_modified.c(34,9-15): Executing return statement 0.051565s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Consuming assertion 0.051584s: Z3 query (and (or (and (= 2 1) (= 3 n)) (and (= 1 1) (= n 1)) (< 5 n) (and (= 3 1) (= n 4)) (< n 1) (and (= 5 1) (= 5 n)) (and (= 1 1) (= 2 n))) (or (= 1 0) (= n 1) (< 1 n))) returns true: 0.000028 seconds 0.051832s: fibo_2calls_6_1__verifast_instrumented_modified.c(38,1-2): Cleaning up dummy fraction chunks 0.051857s: fibo_2calls_6_1__verifast_instrumented_modified.c(38,1-2): Leak check. 0.051878s: Z3 assume (not (= n 1)): 0.000411 seconds 0.052324s: fibo_2calls_6_1__verifast_instrumented_modified.c(35,12-13): Executing statement 0.052343s: fibo_2calls_6_1__verifast_instrumented_modified.c(36,9-15): Executing return statement 0.052361s: fibo_2calls_6_1__verifast_instrumented_modified.c(36,16-21): Verifying call 0.052378s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,31-35): Consuming assertion 0.052385s: Z3 query true returns true: 0.000014 seconds 0.052442s: fibo_2calls_6_1__verifast_instrumented_modified.c(17,28-30): Producing assertion 0.052459s: Z3 assume (or (= result 0) (< 0 (- n 1))): 0.000425 seconds 0.052942s: fibo_2calls_6_1__verifast_instrumented_modified.c(36,29-34): Verifying call 0.052956s: fibo_2calls_6_1__verifast_instrumented_modified.c(16,31-35): Consuming assertion 0.052971s: Z3 query true returns true: 0.000016 seconds 0.053030s: fibo_2calls_6_1__verifast_instrumented_modified.c(17,28-30): Producing assertion 0.053046s: Z3 assume (or (= result0 0) (< 0 (- n 2))): 0.000424 seconds 0.053523s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Consuming assertion 0.053547s: Z3 query (and (or (and (= 2 (+ result result0)) (= 3 n)) (and (= (+ result result0) 1) (= n 1)) (< 5 n) (and (= 3 (+ result result0)) (= n 4)) (< n 1) (and (= 5 (+ result result0)) (= 5 n)) (and (= (+ result result0) 1) (= 2 n))) (or (= (+ result result0) 0) (= n 1) (< 1 n))) returns false: 0.000610 seconds 0.054444s: fibo_2calls_6_1__verifast_instrumented_modified.c(29,168-170): Consuming expression 0.054474s: Z3 query (or (and (= 2 (+ result result0)) (= 3 n)) (and (= (+ result result0) 1) (= n 1)) (< 5 n) (and (= 3 (+ result result0)) (= n 4)) (< n 1) (and (= 5 (+ result result0)) (= 5 n)) (and (= (+ result result0) 1) (= 2 n))) returns false: 0.000556 seconds fibo_2calls_6_1__verifast_instrumented_modified.c(29,200-202): Cannot prove condition. (Cannot prove (or (and (= 2 (+ result result0)) (= 3 n)) (and (= (+ result result0) 1) (= n 1)) (< 5 n) (and (= 3 (+ result result0)) (= n 4)) (< n 1) (and (= 5 (+ result result0)) (= 5 n)) (and (= (+ result result0) 1) (= 2 n))).)