./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_5-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_5-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml ++ basename sv-benchmarks/c/recursive-simple/fibo_5-1.c + FILE=fibo_5-1.c ++ echo fibo_5-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_5_1 + INSTRUMENTED_PROGRAM=fibo_5_1__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/recursive-simple/fibo_5-1.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_5-1.yml/witness-2.1.yml --output-file fibo_5_1__verifast_instrumented.c --verifast True ['__VERIFIER_nondet_int', 'abort', 'reach_error', 'fibo', 'if', 'main'] [] [] [('fibo', '', '(((((((((\\result == 3) && (4 == \\old(n))) || ((2 == \\old(n)) && (\\result == 1))) || (\\old(n) < 1)) || ((3 == \\old(n)) && (\\result == 2))) || (5 < \\old(n))) || ((\\result == 1) && (1 == \\old(n)))) || ((\\result == 5) && (5 == \\old(n)))) && ((0 < \\old(n)) || (\\result == 0)))')] [] [('__VERIFIER_nondet_int', 'true', 'true'), ('abort', 'true', 'true'), ('reach_error', 'false', 'true'), ('fibo', 'true', '(((((((((result == 3) && (4 == n)) || ((2 == n) && (result == 1))) || (n < 1)) || ((3 == n) && (result == 2))) || (5 < n)) || ((result == 1) && (1 == n))) || ((result == 5) && (5 == n))) && ((0 < n) || (result == 0)))'), ('if', 'true', 'true'), ('main', 'module(fibo_5_1__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' fibo_5_1__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c fibo_5_1__verifast_instrumented.c fibo_5_1__verifast_instrumented.c 0.034905s: fibo_5_1__verifast_instrumented.c(31,5-9): Function 'main': Function type implementation check 0.034968s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.034983s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.034997s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.035008s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.035030s: fibo_5_1__verifast_instrumented.c(31,29-35): Consuming assertion 0.035048s: fibo_5_1__verifast_instrumented.c(32,13-17): Producing assertion 0.035061s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.035071s: fibo_5_1__verifast_instrumented.c(31,5-9): Cleaning up dummy fraction chunks 0.035079s: fibo_5_1__verifast_instrumented.c(31,5-9): Leak check. 0.035118s: fibo_5_1__verifast_instrumented.c(8,6-17): Verifying function 'reach_error' 0.035133s: fibo_5_1__verifast_instrumented.c(8,33-38): Producing assertion 0.035153s: fibo_5_1__verifast_instrumented.c(12,5-9): Verifying function 'fibo' 0.035161s: fibo_5_1__verifast_instrumented.c(12,30-34): Producing assertion 0.035177s: fibo_5_1__verifast_instrumented.c(12,5-9): Executing statement 0.035197s: fibo_5_1__verifast_instrumented.c(14,6-8): Executing statement 0.035224s: fibo_5_1__verifast_instrumented.c(14,17-18): Executing statement 0.035241s: fibo_5_1__verifast_instrumented.c(15,9-15): Executing return statement 0.035251s: fibo_5_1__verifast_instrumented.c(13,200-202): Consuming assertion 0.035310s: fibo_5_1__verifast_instrumented.c(21,1-2): Cleaning up dummy fraction chunks 0.035320s: fibo_5_1__verifast_instrumented.c(21,1-2): Leak check. 0.035335s: fibo_5_1__verifast_instrumented.c(16,12-14): Executing statement 0.035356s: fibo_5_1__verifast_instrumented.c(16,24-25): Executing statement 0.035367s: fibo_5_1__verifast_instrumented.c(17,9-15): Executing return statement 0.035382s: fibo_5_1__verifast_instrumented.c(13,200-202): Consuming assertion 0.035425s: fibo_5_1__verifast_instrumented.c(21,1-2): Cleaning up dummy fraction chunks 0.035434s: fibo_5_1__verifast_instrumented.c(21,1-2): Leak check. 0.035447s: fibo_5_1__verifast_instrumented.c(18,12-13): Executing statement 0.035458s: fibo_5_1__verifast_instrumented.c(19,9-15): Executing return statement 0.035473s: fibo_5_1__verifast_instrumented.c(19,16-20): Verifying call 0.035486s: fibo_5_1__verifast_instrumented.c(12,30-34): Consuming assertion 0.035502s: fibo_5_1__verifast_instrumented.c(13,200-202): Producing assertion 0.036343s: fibo_5_1__verifast_instrumented.c(19,28-32): Verifying call 0.036358s: fibo_5_1__verifast_instrumented.c(12,30-34): Consuming assertion 0.036433s: fibo_5_1__verifast_instrumented.c(13,200-202): Producing assertion 0.037826s: fibo_5_1__verifast_instrumented.c(13,200-202): Consuming assertion 0.075927s: fibo_5_1__verifast_instrumented.c(21,1-2): Cleaning up dummy fraction chunks 0.075983s: fibo_5_1__verifast_instrumented.c(21,1-2): Leak check. 0.076078s: fibo_5_1__verifast_instrumented.c(31,5-9): Verifying function 'main' 0.076089s: fibo_5_1__verifast_instrumented.c(31,29-35): Producing assertion 0.076105s: fibo_5_1__verifast_instrumented.c(34,9-20): Executing statement 0.076133s: fibo_5_1__verifast_instrumented.c(31,5-9): Executing statement 0.076146s: fibo_5_1__verifast_instrumented.c(35,11-12): Executing statement 0.076165s: fibo_5_1__verifast_instrumented.c(36,16-17): Executing statement 0.076182s: fibo_5_1__verifast_instrumented.c(36,18-22): Verifying call 0.076193s: fibo_5_1__verifast_instrumented.c(12,30-34): Consuming assertion 0.076209s: fibo_5_1__verifast_instrumented.c(13,200-202): Producing assertion 0.076306s: fibo_5_1__verifast_instrumented.c(37,5-7): Executing statement 0.076609s: fibo_5_1__verifast_instrumented.c(40,5-11): Executing return statement 0.076622s: fibo_5_1__verifast_instrumented.c(32,13-17): Consuming assertion 0.076638s: fibo_5_1__verifast_instrumented.c(41,1-2): Cleaning up dummy fraction chunks 0.076646s: fibo_5_1__verifast_instrumented.c(41,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_5_1__verifast_instrumented.c : lines: code: 18; annot: 11; mixed: 3; overhead: 78% Statements parsed: 104 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 6 Execution steps (including assertion production/consumption steps): 58 Symbolic execution forks: 3 Prover assumes: 12 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 6 Prover statistics: # toplevel assumes and queries (with # pending case splits) = 188 (0), 3 (2), 1 (4), 2 (6), 0 (more than 30) assume_core_count = 1778 number of case splits = 946 simplex_assert_ge_count = 585 simplex_assert_eq_count = 376 simplex_assert_neq_count = 0 max_truenode_childcount = 22 max_falsenode_childcount = 53 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: 0.041200s Time spent in Simplex: 0.025271s Time spent parsing: 0.016633s Function timings (> 0.1s): Total time: 0.07 seconds 0 errors found (6 statements verified)