./verifast-validate-witness.sh sv-benchmarks/c/recursive-simple/fibo_10-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_10-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive-simple/fibo_10-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_10-2.yml/witness-2.1.yml ++ basename sv-benchmarks/c/recursive-simple/fibo_10-2.c + FILE=fibo_10-2.c ++ echo fibo_10-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=fibo_10_2 + INSTRUMENTED_PROGRAM=fibo_10_2__verifast_instrumented.c + instrument_program_cli.py --program sv-benchmarks/c/recursive-simple/fibo_10-2.c --witness ./results/automizer-verification-files/SV-COMP24_unreach-call/fibo_10-2.yml/witness-2.1.yml --output-file fibo_10_2__verifast_instrumented.c --verifast True ['__VERIFIER_nondet_int', 'abort', 'reach_error', 'fibo', 'if', 'main'] [] ILP32 [] [('fibo', '', '((((((((((((((\\result == 3) && (4 == n)) || ((2 == n) && (\\result == 1))) || ((\\result == 55) && (10 == n))) || (n < 1)) || ((3 == n) && (\\result == 2))) || ((\\result == 21) && (8 == n))) || ((\\result == 8) && (6 == n))) || ((\\result == 1) && (1 == n))) || ((\\result == 34) && (9 == n))) || (10 < n)) || ((\\result == 13) && (7 == n))) || ((\\result == 5) && (5 == n))) && ((0 < 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))) || ((result == 55) && (10 == n))) || (n < 1)) || ((3 == n) && (result == 2))) || ((result == 21) && (8 == n))) || ((result == 8) && (6 == n))) || ((result == 1) && (1 == n))) || ((result == 34) && (9 == n))) || (10 < n)) || ((result == 13) && (7 == n))) || ((result == 5) && (5 == n))) && ((0 < n) || (result == 0)))'), ('if', 'true', 'true'), ('main', 'module(fibo_10_2__verifast_instrumented, true)', 'junk()')] + sed -i 's|__attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__))||g' fibo_10_2__verifast_instrumented.c + verifast -stats -verbose 2 -disable_overflow_check -allow_dead_code -target ILP32 -read_options_from_source_file -c fibo_10_2__verifast_instrumented.c fibo_10_2__verifast_instrumented.c 0.037675s: fibo_10_2__verifast_instrumented.c(33,5-9): Function 'main': Function type implementation check 0.037718s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.037736s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.037763s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.037774s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.037791s: fibo_10_2__verifast_instrumented.c(34,14-20): Consuming assertion 0.037812s: fibo_10_2__verifast_instrumented.c(35,13-17): Producing assertion 0.037827s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.037843s: fibo_10_2__verifast_instrumented.c(33,5-9): Cleaning up dummy fraction chunks 0.037852s: fibo_10_2__verifast_instrumented.c(33,5-9): Leak check. 0.037911s: fibo_10_2__verifast_instrumented.c(8,6-17): Verifying function 'reach_error' 0.037922s: fibo_10_2__verifast_instrumented.c(9,14-19): Producing assertion 0.037951s: fibo_10_2__verifast_instrumented.c(13,5-9): Verifying function 'fibo' 0.037967s: fibo_10_2__verifast_instrumented.c(14,14-18): Producing assertion 0.037984s: fibo_10_2__verifast_instrumented.c(13,5-9): Executing statement 0.038003s: fibo_10_2__verifast_instrumented.c(16,6-8): Executing statement 0.038030s: fibo_10_2__verifast_instrumented.c(16,17-18): Executing statement 0.038044s: fibo_10_2__verifast_instrumented.c(17,9-15): Executing return statement 0.038056s: fibo_10_2__verifast_instrumented.c(15,371-373): Consuming assertion 0.038158s: fibo_10_2__verifast_instrumented.c(23,1-2): Cleaning up dummy fraction chunks 0.038175s: fibo_10_2__verifast_instrumented.c(23,1-2): Leak check. 0.038193s: fibo_10_2__verifast_instrumented.c(18,12-14): Executing statement 0.038218s: fibo_10_2__verifast_instrumented.c(18,24-25): Executing statement 0.038233s: fibo_10_2__verifast_instrumented.c(19,9-15): Executing return statement 0.038244s: fibo_10_2__verifast_instrumented.c(15,371-373): Consuming assertion 0.038325s: fibo_10_2__verifast_instrumented.c(23,1-2): Cleaning up dummy fraction chunks 0.038342s: fibo_10_2__verifast_instrumented.c(23,1-2): Leak check. 0.038357s: fibo_10_2__verifast_instrumented.c(20,12-13): Executing statement 0.038370s: fibo_10_2__verifast_instrumented.c(21,9-15): Executing return statement 0.038391s: fibo_10_2__verifast_instrumented.c(21,16-20): Verifying call 0.038402s: fibo_10_2__verifast_instrumented.c(14,14-18): Consuming assertion 0.038419s: fibo_10_2__verifast_instrumented.c(15,371-373): Producing assertion 0.039575s: fibo_10_2__verifast_instrumented.c(21,28-32): Verifying call 0.039597s: fibo_10_2__verifast_instrumented.c(14,14-18): Consuming assertion 0.039736s: fibo_10_2__verifast_instrumented.c(15,371-373): Producing assertion 0.048141s: fibo_10_2__verifast_instrumented.c(15,371-373): Consuming assertion 71.105507s: fibo_10_2__verifast_instrumented.c(23,1-2): Cleaning up dummy fraction chunks 71.105568s: fibo_10_2__verifast_instrumented.c(23,1-2): Leak check. 71.105784s: fibo_10_2__verifast_instrumented.c(33,5-9): Verifying function 'main' 71.105821s: fibo_10_2__verifast_instrumented.c(34,14-20): Producing assertion 71.105838s: fibo_10_2__verifast_instrumented.c(37,9-20): Executing statement 71.105865s: fibo_10_2__verifast_instrumented.c(33,5-9): Executing statement 71.105877s: fibo_10_2__verifast_instrumented.c(38,11-12): Executing statement 71.105892s: fibo_10_2__verifast_instrumented.c(39,16-17): Executing statement 71.105907s: fibo_10_2__verifast_instrumented.c(39,18-22): Verifying call 71.105923s: fibo_10_2__verifast_instrumented.c(14,14-18): Consuming assertion 71.105941s: fibo_10_2__verifast_instrumented.c(15,371-373): Producing assertion 71.106040s: fibo_10_2__verifast_instrumented.c(40,5-7): Executing statement 71.107381s: fibo_10_2__verifast_instrumented.c(43,5-11): Executing return statement 71.107395s: fibo_10_2__verifast_instrumented.c(35,13-17): Consuming assertion 71.107404s: fibo_10_2__verifast_instrumented.c(44,1-2): Cleaning up dummy fraction chunks 71.107413s: fibo_10_2__verifast_instrumented.c(44,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_10_2__verifast_instrumented.c : lines: code: 16; annot: 11; mixed: 0; overhead: 69% Statements parsed: 103 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 (12), 0 (more than 30) assume_core_count = 1861588 number of case splits = 1234242 simplex_assert_ge_count = 353918 simplex_assert_eq_count = 290354 simplex_assert_neq_count = 0 max_truenode_childcount = 32 max_falsenode_childcount = 103 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: 71.069001s Time spent in Simplex: 60.275297s Time spent parsing: 0.017622s Function timings (> 0.1s): fibo_10_2__verifast_instrumented.c(13,5-9): fibo: 71.07 seconds Total time: 71.10 seconds 0 errors found (6 statements verified)