./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'] [] ILP32 [] [('fibonacci', '', '((((((((((((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))')] [] [('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.037223s: Fibonacci03__verifast_instrumented.c(35,5-9): Function 'main': Function type implementation check 0.037265s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.037281s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.037296s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.037313s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.037327s: Fibonacci03__verifast_instrumented.c(36,14-20): Consuming assertion 0.037341s: Fibonacci03__verifast_instrumented.c(37,13-17): Producing assertion 0.037353s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.037363s: Fibonacci03__verifast_instrumented.c(35,5-9): Cleaning up dummy fraction chunks 0.037375s: Fibonacci03__verifast_instrumented.c(35,5-9): Leak check. 0.037416s: Fibonacci03__verifast_instrumented.c(5,6-17): Verifying function 'reach_error' 0.037427s: Fibonacci03__verifast_instrumented.c(6,14-19): Producing assertion 0.037446s: Fibonacci03__verifast_instrumented.c(22,5-14): Verifying function 'fibonacci' 0.037456s: Fibonacci03__verifast_instrumented.c(23,14-18): Producing assertion 0.037467s: Fibonacci03__verifast_instrumented.c(22,5-14): Executing statement 0.037486s: Fibonacci03__verifast_instrumented.c(25,6-8): Executing statement 0.037511s: Fibonacci03__verifast_instrumented.c(25,17-18): Executing statement 0.037522s: Fibonacci03__verifast_instrumented.c(26,9-15): Executing return statement 0.037533s: Fibonacci03__verifast_instrumented.c(24,307-309): Consuming assertion 0.037604s: Fibonacci03__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 0.037615s: Fibonacci03__verifast_instrumented.c(32,1-2): Leak check. 0.037636s: Fibonacci03__verifast_instrumented.c(27,12-14): Executing statement 0.037666s: Fibonacci03__verifast_instrumented.c(27,24-25): Executing statement 0.037679s: Fibonacci03__verifast_instrumented.c(28,9-15): Executing return statement 0.037689s: Fibonacci03__verifast_instrumented.c(24,307-309): Consuming assertion 0.037796s: Fibonacci03__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 0.037806s: Fibonacci03__verifast_instrumented.c(32,1-2): Leak check. 0.037825s: Fibonacci03__verifast_instrumented.c(29,12-13): Executing statement 0.037837s: Fibonacci03__verifast_instrumented.c(30,9-15): Executing return statement 0.037851s: Fibonacci03__verifast_instrumented.c(30,16-25): Verifying call 0.037860s: Fibonacci03__verifast_instrumented.c(23,14-18): Consuming assertion 0.037875s: Fibonacci03__verifast_instrumented.c(24,307-309): Producing assertion 0.038793s: Fibonacci03__verifast_instrumented.c(30,33-42): Verifying call 0.038818s: Fibonacci03__verifast_instrumented.c(23,14-18): Consuming assertion 0.038892s: Fibonacci03__verifast_instrumented.c(24,307-309): Producing assertion 0.041346s: Fibonacci03__verifast_instrumented.c(24,307-309): Consuming assertion 2.137841s: Fibonacci03__verifast_instrumented.c(32,1-2): Cleaning up dummy fraction chunks 2.137897s: Fibonacci03__verifast_instrumented.c(32,1-2): Leak check. 2.138199s: Fibonacci03__verifast_instrumented.c(35,5-9): Verifying function 'main' 2.138212s: Fibonacci03__verifast_instrumented.c(36,14-20): Producing assertion 2.138245s: Fibonacci03__verifast_instrumented.c(39,9-20): Executing statement 2.138274s: Fibonacci03__verifast_instrumented.c(35,5-9): Executing statement 2.138291s: Fibonacci03__verifast_instrumented.c(40,11-12): Executing statement 2.138325s: Fibonacci03__verifast_instrumented.c(40,13-34): Verifying call 2.138336s: Fibonacci03__verifast_instrumented.c(18,14-18): Consuming assertion 2.138353s: Fibonacci03__verifast_instrumented.c(19,13-17): Producing assertion 2.138371s: Fibonacci03__verifast_instrumented.c(41,5-7): Executing statement 2.138395s: Fibonacci03__verifast_instrumented.c(41,17-18): Executing statement 2.138407s: Fibonacci03__verifast_instrumented.c(42,9-15): Executing return statement 2.138418s: Fibonacci03__verifast_instrumented.c(37,13-17): Consuming assertion 2.138427s: Fibonacci03__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 2.138435s: Fibonacci03__verifast_instrumented.c(50,12-13): Leak check. 2.138463s: Fibonacci03__verifast_instrumented.c(44,16-17): Executing statement 2.138476s: Fibonacci03__verifast_instrumented.c(44,18-27): Verifying call 2.138485s: Fibonacci03__verifast_instrumented.c(23,14-18): Consuming assertion 2.138498s: Fibonacci03__verifast_instrumented.c(24,307-309): Producing assertion 2.138587s: Fibonacci03__verifast_instrumented.c(45,5-7): Executing statement 2.138649s: Fibonacci03__verifast_instrumented.c(45,32-33): Executing statement 2.138663s: Fibonacci03__verifast_instrumented.c(46,9-15): Executing return statement 2.138679s: Fibonacci03__verifast_instrumented.c(37,13-17): Consuming assertion 2.138688s: Fibonacci03__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 2.138696s: Fibonacci03__verifast_instrumented.c(50,12-13): Leak check. 2.138882s: Fibonacci03__verifast_instrumented.c(45,32-33): Executing statement 2.139180s: Fibonacci03__verifast_instrumented.c(46,9-15): Executing return statement 2.139192s: Fibonacci03__verifast_instrumented.c(37,13-17): Consuming assertion 2.139206s: Fibonacci03__verifast_instrumented.c(50,12-13): Cleaning up dummy fraction chunks 2.139215s: Fibonacci03__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% Fibonacci03__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) = 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: 2.101054s Time spent in Simplex: 0.902917s Time spent parsing: 0.017929s Function timings (> 0.1s): Fibonacci03__verifast_instrumented.c(22,5-14): fibonacci: 2.10 seconds Total time: 2.13 seconds 0 errors found (7 statements verified)