./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 ++ basename sv-benchmarks/c/recursive/Fibonacci03.c + FILE=Fibonacci03.c ++ echo Fibonacci03 ++ sed 's/[-\.]/_/g' - + SANITIZED=Fibonacci03 + INSTRUMENTED_PROGRAM=Fibonacci03__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/recursive/Fibonacci03.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci03.yml/witness-2.1.yml --output-file Fibonacci03__verifast_instrumented.c --verifast True ['abort', 'reach_error', '__VERIFIER_nondet_int', 'fibonacci', 'if', 'main'] [] [] [('fibonacci', '', '((((((((((((8 <= \\result) && (6 == \\old(n))) || (\\old(n) < 1)) || ((2 == \\old(n)) && (1 <= \\result))) || ((4 == \\old(n)) && (3 <= \\result))) || ((3 == \\old(n)) && (2 <= \\result))) || ((5 == \\old(n)) && (5 <= \\result))) || ((7 == \\old(n)) && (13 <= \\result))) || ((1 <= \\result) && (1 == \\old(n)))) || (33 < \\result)) || ((21 <= \\result) && (8 == \\old(n)))) && (0 <= \\result))')] [] [('abort', 'true', 'true'), ('reach_error', 'false', 'true'), ('__VERIFIER_nondet_int', 'true', 'true'), ('fibonacci', 'true', '((((((((((((8 <= result) && (6 == n)) || (n < 1)) || ((2 == n) && (1 <= result))) || ((4 == n) && (3 <= result))) || ((3 == n) && (2 <= result))) || ((5 == n) && (5 <= result))) || ((7 == n) && (13 <= result))) || ((1 <= result) && (1 == n))) || (33 < result)) || ((21 <= result) && (8 == n))) && (0 <= result))'), ('if', 'true', 'true'), ('main', 'module(Fibonacci03__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' Fibonacci03__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c Fibonacci03__verifast_instrumented.c Fibonacci03__verifast_instrumented.c 0.036334s: Fibonacci03__verifast_instrumented.c(33,5-9): Function 'main': Function type implementation check 0.036369s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.036383s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.036406s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.036417s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.036430s: Fibonacci03__verifast_instrumented.c(33,25-31): Consuming assertion 0.036443s: Fibonacci03__verifast_instrumented.c(34,13-17): Producing assertion 0.036456s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.036469s: Fibonacci03__verifast_instrumented.c(33,5-9): Cleaning up dummy fraction chunks 0.036478s: Fibonacci03__verifast_instrumented.c(33,5-9): Leak check. 0.036519s: Fibonacci03__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.036528s: Fibonacci03__verifast_instrumented.c(5,33-38): Producing assertion 0.036549s: Fibonacci03__verifast_instrumented.c(21,5-14): Verifying function 'fibonacci' 0.036557s: Fibonacci03__verifast_instrumented.c(21,35-39): Producing assertion 0.036578s: Fibonacci03__verifast_instrumented.c(21,5-14): Executing statement 0.036591s: Fibonacci03__verifast_instrumented.c(23,6-8): Executing statement 0.036615s: Fibonacci03__verifast_instrumented.c(23,17-18): Executing statement 0.036627s: Fibonacci03__verifast_instrumented.c(24,9-15): Executing return statement 0.036637s: Fibonacci03__verifast_instrumented.c(22,307-309): Consuming assertion 0.036708s: Fibonacci03__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 0.036724s: Fibonacci03__verifast_instrumented.c(30,1-2): Leak check. 0.036741s: Fibonacci03__verifast_instrumented.c(25,12-14): Executing statement 0.036760s: Fibonacci03__verifast_instrumented.c(25,24-25): Executing statement 0.036772s: Fibonacci03__verifast_instrumented.c(26,9-15): Executing return statement 0.036782s: Fibonacci03__verifast_instrumented.c(22,307-309): Consuming assertion 0.036886s: Fibonacci03__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 0.036902s: Fibonacci03__verifast_instrumented.c(30,1-2): Leak check. 0.036916s: Fibonacci03__verifast_instrumented.c(27,12-13): Executing statement 0.036927s: Fibonacci03__verifast_instrumented.c(28,9-15): Executing return statement 0.036941s: Fibonacci03__verifast_instrumented.c(28,16-25): Verifying call 0.036950s: Fibonacci03__verifast_instrumented.c(21,35-39): Consuming assertion 0.036964s: Fibonacci03__verifast_instrumented.c(22,307-309): Producing assertion 0.038115s: Fibonacci03__verifast_instrumented.c(28,33-42): Verifying call 0.038138s: Fibonacci03__verifast_instrumented.c(21,35-39): Consuming assertion 0.038210s: Fibonacci03__verifast_instrumented.c(22,307-309): Producing assertion 0.040349s: Fibonacci03__verifast_instrumented.c(22,307-309): Consuming assertion 1.970487s: Fibonacci03__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 1.970530s: Fibonacci03__verifast_instrumented.c(30,1-2): Leak check. 1.970614s: Fibonacci03__verifast_instrumented.c(33,5-9): Verifying function 'main' 1.970638s: Fibonacci03__verifast_instrumented.c(33,25-31): Producing assertion 1.970655s: Fibonacci03__verifast_instrumented.c(36,9-20): Executing statement 1.970683s: Fibonacci03__verifast_instrumented.c(33,5-9): Executing statement 1.970696s: Fibonacci03__verifast_instrumented.c(37,11-12): Executing statement 1.970724s: Fibonacci03__verifast_instrumented.c(37,13-34): Verifying call 1.970735s: Fibonacci03__verifast_instrumented.c(17,14-18): Consuming assertion 1.970755s: Fibonacci03__verifast_instrumented.c(18,13-17): Producing assertion 1.970767s: Fibonacci03__verifast_instrumented.c(38,5-7): Executing statement 1.970789s: Fibonacci03__verifast_instrumented.c(38,17-18): Executing statement 1.970800s: Fibonacci03__verifast_instrumented.c(39,9-15): Executing return statement 1.970811s: Fibonacci03__verifast_instrumented.c(34,13-17): Consuming assertion 1.970819s: Fibonacci03__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 1.970833s: Fibonacci03__verifast_instrumented.c(47,1-2): Leak check. 1.970844s: Fibonacci03__verifast_instrumented.c(41,16-17): Executing statement 1.970856s: Fibonacci03__verifast_instrumented.c(41,18-27): Verifying call 1.970865s: Fibonacci03__verifast_instrumented.c(21,35-39): Consuming assertion 1.970877s: Fibonacci03__verifast_instrumented.c(22,307-309): Producing assertion 1.970958s: Fibonacci03__verifast_instrumented.c(42,5-7): Executing statement 1.971020s: Fibonacci03__verifast_instrumented.c(42,32-33): Executing statement 1.971038s: Fibonacci03__verifast_instrumented.c(43,9-15): Executing return statement 1.971048s: Fibonacci03__verifast_instrumented.c(34,13-17): Consuming assertion 1.971056s: Fibonacci03__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 1.971065s: Fibonacci03__verifast_instrumented.c(47,1-2): Leak check. 1.971256s: Fibonacci03__verifast_instrumented.c(42,32-33): Executing statement 1.971341s: Fibonacci03__verifast_instrumented.c(43,9-15): Executing return statement 1.971357s: Fibonacci03__verifast_instrumented.c(34,13-17): Consuming assertion 1.971365s: Fibonacci03__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 1.971373s: Fibonacci03__verifast_instrumented.c(47,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% Fibonacci03__verifast_instrumented.c : lines: code: 21; annot: 11; mixed: 3; overhead: 67% Statements parsed: 108 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 7 Execution steps (including assertion production/consumption steps): 75 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: # toplevel assumes and queries (with # pending case splits) = 194 (0), 9 (1), 1 (2), 0 (more than 30) assume_core_count = 217588 number of case splits = 145959 simplex_assert_ge_count = 85783 simplex_assert_eq_count = 445 simplex_assert_neq_count = 0 max_truenode_childcount = 25 max_falsenode_childcount = 73 axiom triggered counts: ptr_provenance_max_addr_limits 1 ptr_provenance_min_addr_limits 1 boxed_bool_unboxed_bool_x_eq_x 1 Time spent in query, assume, push, pop: 1.933439s Time spent in Simplex: 0.809259s Time spent parsing: 0.017956s Function timings (> 0.1s): Fibonacci03__verifast_instrumented.c(21,5-14): fibonacci: 1.93 seconds Total time: 1.97 seconds 0 errors found (7 statements verified)