./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'] [] ILP32 [] [('fibonacci', '', '((((2 <= n) && (n <= ((long long) \\result + 1))) || ((n <= 0) && ((\\result == 1) || (\\result == 0)))) || ((\\result == 1) && (1 == 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.037256s: Fibonacci01_1__verifast_instrumented.c(35,5-9): Function 'main': Function type implementation check 0.037320s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.037336s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.037368s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.037379s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.037393s: Fibonacci01_1__verifast_instrumented.c(36,14-20): Consuming assertion 0.037409s: Fibonacci01_1__verifast_instrumented.c(37,13-17): Producing assertion 0.037426s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.037435s: Fibonacci01_1__verifast_instrumented.c(35,5-9): Cleaning up dummy fraction chunks 0.037444s: Fibonacci01_1__verifast_instrumented.c(35,5-9): Leak check. 0.037481s: Fibonacci01_1__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.037491s: Fibonacci01_1__verifast_instrumented.c(6,14-19): Producing assertion 0.037512s: Fibonacci01_1__verifast_instrumented.c(22,5-14): Verifying function 'fibonacci' 0.037526s: Fibonacci01_1__verifast_instrumented.c(23,14-18): Producing assertion 0.037545s: Fibonacci01_1__verifast_instrumented.c(22,5-14): Executing statement 0.037560s: Fibonacci01_1__verifast_instrumented.c(25,6-8): Executing statement 0.037589s: Fibonacci01_1__verifast_instrumented.c(25,17-18): Executing statement 0.037601s: Fibonacci01_1__verifast_instrumented.c(26,9-15): Executing return statement 0.037612s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Consuming assertion 0.037659s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 0.037668s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Leak check. 0.037683s: Fibonacci01_1__verifast_instrumented.c(27,12-14): Executing statement 0.037704s: Fibonacci01_1__verifast_instrumented.c(27,24-25): Executing statement 0.037716s: Fibonacci01_1__verifast_instrumented.c(28,9-15): Executing return statement 0.037725s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Consuming assertion 0.037755s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 0.037764s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Leak check. 0.037777s: Fibonacci01_1__verifast_instrumented.c(29,12-13): Executing statement 0.037788s: Fibonacci01_1__verifast_instrumented.c(30,9-15): Executing return statement 0.037804s: Fibonacci01_1__verifast_instrumented.c(30,16-25): Verifying call 0.037813s: Fibonacci01_1__verifast_instrumented.c(23,14-18): Consuming assertion 0.037832s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Producing assertion 0.037920s: Fibonacci01_1__verifast_instrumented.c(30,33-42): Verifying call 0.037931s: Fibonacci01_1__verifast_instrumented.c(23,14-18): Consuming assertion 0.037958s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Producing assertion 0.038838s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Consuming assertion 0.042728s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 0.042755s: Fibonacci01_1__verifast_instrumented.c(32,1-2): Leak check. 0.042832s: Fibonacci01_1__verifast_instrumented.c(35,5-9): Verifying function 'main' 0.042842s: Fibonacci01_1__verifast_instrumented.c(36,14-20): Producing assertion 0.042858s: Fibonacci01_1__verifast_instrumented.c(39,9-20): Executing statement 0.042886s: Fibonacci01_1__verifast_instrumented.c(35,5-9): Executing statement 0.042902s: Fibonacci01_1__verifast_instrumented.c(40,11-12): Executing statement 0.042935s: Fibonacci01_1__verifast_instrumented.c(40,13-34): Verifying call 0.042945s: Fibonacci01_1__verifast_instrumented.c(18,14-18): Consuming assertion 0.042959s: Fibonacci01_1__verifast_instrumented.c(19,13-17): Producing assertion 0.042969s: Fibonacci01_1__verifast_instrumented.c(41,5-7): Executing statement 0.042991s: Fibonacci01_1__verifast_instrumented.c(41,37-38): Executing statement 0.043003s: Fibonacci01_1__verifast_instrumented.c(42,9-15): Executing return statement 0.043018s: Fibonacci01_1__verifast_instrumented.c(37,13-17): Consuming assertion 0.043028s: Fibonacci01_1__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 0.043036s: Fibonacci01_1__verifast_instrumented.c(50,12-13): Leak check. 0.043061s: Fibonacci01_1__verifast_instrumented.c(41,37-38): Executing statement 0.043074s: Fibonacci01_1__verifast_instrumented.c(42,9-15): Executing return statement 0.043083s: Fibonacci01_1__verifast_instrumented.c(37,13-17): Consuming assertion 0.043097s: Fibonacci01_1__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 0.043105s: Fibonacci01_1__verifast_instrumented.c(50,12-13): Leak check. 0.043118s: Fibonacci01_1__verifast_instrumented.c(44,16-17): Executing statement 0.043131s: Fibonacci01_1__verifast_instrumented.c(44,18-27): Verifying call 0.043139s: Fibonacci01_1__verifast_instrumented.c(23,14-18): Consuming assertion 0.043153s: Fibonacci01_1__verifast_instrumented.c(24,100-102): Producing assertion 0.043202s: Fibonacci01_1__verifast_instrumented.c(45,5-7): Executing statement 0.043240s: Fibonacci01_1__verifast_instrumented.c(45,26-27): Executing statement 0.043252s: Fibonacci01_1__verifast_instrumented.c(46,9-15): Executing return statement 0.043262s: Fibonacci01_1__verifast_instrumented.c(37,13-17): Consuming assertion 0.043271s: Fibonacci01_1__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 0.043279s: Fibonacci01_1__verifast_instrumented.c(50,12-13): 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: 20; annot: 11; mixed: 0; overhead: 55% 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.005430s Time spent in Simplex: 0.004397s Time spent parsing: 0.017697s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (7 statements verified)