./verifast-validate-witness.sh sv-benchmarks/c/recursive/Fibonacci01-1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci01-1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/Fibonacci01-1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci01-1.yml/witness-2.1.yml ++ basename sv-benchmarks/c/recursive/Fibonacci01-1.c + FILE=Fibonacci01-1.c ++ echo Fibonacci01-1 ++ sed 's/[-\.]/_/g' - + SANITIZED=Fibonacci01_1 + INSTRUMENTED_PROGRAM=Fibonacci01_1__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/recursive/Fibonacci01-1.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/Fibonacci01-1.yml/witness-2.1.yml --output-file Fibonacci01_1__verifast_instrumented.c --verifast True ['abort', 'reach_error', '__VERIFIER_nondet_int', 'fibonacci', 'if', 'main'] [] [] [('fibonacci', '', '((((2 <= \\old(n)) && (\\old(n) <= ((long long) \\result + 1))) || ((\\old(n) <= 0) && ((\\result == 1) || (\\result == 0)))) || ((\\result == 1) && (1 == \\old(n))))')] [] [('abort', 'true', 'true'), ('reach_error', 'false', 'true'), ('__VERIFIER_nondet_int', 'true', 'true'), ('fibonacci', 'true', '((((2 <= n) && (n <= (result + 1))) || ((n <= 0) && ((result == 1) || (result == 0)))) || ((result == 1) && (1 == n)))'), ('if', 'true', 'true'), ('main', 'module(Fibonacci01_1__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' Fibonacci01_1__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c Fibonacci01_1__verifast_instrumented.c Fibonacci01_1__verifast_instrumented.c 0.035727s: Fibonacci01_1__verifast_instrumented.c(33,5-9): Function 'main': Function type implementation check 0.035774s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.035802s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.035816s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.035825s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.035839s: Fibonacci01_1__verifast_instrumented.c(33,25-31): Consuming assertion 0.035856s: Fibonacci01_1__verifast_instrumented.c(34,13-17): Producing assertion 0.035873s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.035881s: Fibonacci01_1__verifast_instrumented.c(33,5-9): Cleaning up dummy fraction chunks 0.035889s: Fibonacci01_1__verifast_instrumented.c(33,5-9): Leak check. 0.035929s: Fibonacci01_1__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.035945s: Fibonacci01_1__verifast_instrumented.c(5,33-38): Producing assertion 0.035969s: Fibonacci01_1__verifast_instrumented.c(21,5-14): Verifying function 'fibonacci' 0.035978s: Fibonacci01_1__verifast_instrumented.c(21,35-39): Producing assertion 0.035993s: Fibonacci01_1__verifast_instrumented.c(21,5-14): Executing statement 0.036009s: Fibonacci01_1__verifast_instrumented.c(23,6-8): Executing statement 0.036037s: Fibonacci01_1__verifast_instrumented.c(23,17-18): Executing statement 0.036048s: Fibonacci01_1__verifast_instrumented.c(24,9-15): Executing return statement 0.036064s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Consuming assertion 0.036106s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 0.036115s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Leak check. 0.036129s: Fibonacci01_1__verifast_instrumented.c(25,12-14): Executing statement 0.036148s: Fibonacci01_1__verifast_instrumented.c(25,24-25): Executing statement 0.036160s: Fibonacci01_1__verifast_instrumented.c(26,9-15): Executing return statement 0.036175s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Consuming assertion 0.036200s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 0.036208s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Leak check. 0.036220s: Fibonacci01_1__verifast_instrumented.c(27,12-13): Executing statement 0.036231s: Fibonacci01_1__verifast_instrumented.c(28,9-15): Executing return statement 0.036246s: Fibonacci01_1__verifast_instrumented.c(28,16-25): Verifying call 0.036260s: Fibonacci01_1__verifast_instrumented.c(21,35-39): Consuming assertion 0.036274s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Producing assertion 0.036358s: Fibonacci01_1__verifast_instrumented.c(28,33-42): Verifying call 0.036369s: Fibonacci01_1__verifast_instrumented.c(21,35-39): Consuming assertion 0.036395s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Producing assertion 0.037400s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Consuming assertion 0.042355s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Cleaning up dummy fraction chunks 0.042401s: Fibonacci01_1__verifast_instrumented.c(30,1-2): Leak check. 0.042449s: Fibonacci01_1__verifast_instrumented.c(33,5-9): Verifying function 'main' 0.042460s: Fibonacci01_1__verifast_instrumented.c(33,25-31): Producing assertion 0.042475s: Fibonacci01_1__verifast_instrumented.c(36,9-20): Executing statement 0.042504s: Fibonacci01_1__verifast_instrumented.c(33,5-9): Executing statement 0.042516s: Fibonacci01_1__verifast_instrumented.c(37,11-12): Executing statement 0.042549s: Fibonacci01_1__verifast_instrumented.c(37,13-34): Verifying call 0.042560s: Fibonacci01_1__verifast_instrumented.c(17,14-18): Consuming assertion 0.042575s: Fibonacci01_1__verifast_instrumented.c(18,13-17): Producing assertion 0.042586s: Fibonacci01_1__verifast_instrumented.c(38,5-7): Executing statement 0.042610s: Fibonacci01_1__verifast_instrumented.c(38,37-38): Executing statement 0.042622s: Fibonacci01_1__verifast_instrumented.c(39,9-15): Executing return statement 0.042638s: Fibonacci01_1__verifast_instrumented.c(34,13-17): Consuming assertion 0.042647s: Fibonacci01_1__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 0.042656s: Fibonacci01_1__verifast_instrumented.c(47,1-2): Leak check. 0.042681s: Fibonacci01_1__verifast_instrumented.c(38,37-38): Executing statement 0.042693s: Fibonacci01_1__verifast_instrumented.c(39,9-15): Executing return statement 0.042702s: Fibonacci01_1__verifast_instrumented.c(34,13-17): Consuming assertion 0.042716s: Fibonacci01_1__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 0.042724s: Fibonacci01_1__verifast_instrumented.c(47,1-2): Leak check. 0.042737s: Fibonacci01_1__verifast_instrumented.c(41,16-17): Executing statement 0.042750s: Fibonacci01_1__verifast_instrumented.c(41,18-27): Verifying call 0.042758s: Fibonacci01_1__verifast_instrumented.c(21,35-39): Consuming assertion 0.042771s: Fibonacci01_1__verifast_instrumented.c(22,100-102): Producing assertion 0.042819s: Fibonacci01_1__verifast_instrumented.c(42,5-7): Executing statement 0.042849s: Fibonacci01_1__verifast_instrumented.c(42,26-27): Executing statement 0.042860s: Fibonacci01_1__verifast_instrumented.c(43,9-15): Executing return statement 0.042869s: Fibonacci01_1__verifast_instrumented.c(34,13-17): Consuming assertion 0.042879s: Fibonacci01_1__verifast_instrumented.c(47,1-2): Cleaning up dummy fraction chunks 0.042887s: Fibonacci01_1__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% Fibonacci01_1__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) = 198 (0), 5 (1), 1 (2), 0 (more than 30) assume_core_count = 328 number of case splits = 65 simplex_assert_ge_count = 240 simplex_assert_eq_count = 25 simplex_assert_neq_count = 0 max_truenode_childcount = 12 max_falsenode_childcount = 17 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.006592s Time spent in Simplex: 0.005617s Time spent parsing: 0.017367s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (7 statements verified)