./verifast-validate-witness.sh sv-benchmarks/c/recursive/recHanoi03-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi03-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/recHanoi03-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi03-2.yml/witness-2.1.yml + '[' -z x ']' + echo 'Using prover supplied by environment variable PROVER: Z3v4.5' Using prover supplied by environment variable PROVER: Z3v4.5 ++ basename sv-benchmarks/c/recursive/recHanoi03-2.c + FILE=recHanoi03-2.c ++ echo recHanoi03-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=recHanoi03_2 + MODULE=recHanoi03_2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=recHanoi03_2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi03-2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=recHanoi03_2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi03-2.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/recHanoi03-2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n recHanoi03_2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/recHanoi03-2.c -o recHanoi03_2__verifast_instrumented.c + program_modifications_cli.py -p recHanoi03_2__verifast_instrumented.c -o recHanoi03_2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c recHanoi03_2__verifast_instrumented_modified.c recHanoi03_2__verifast_instrumented_modified.c 0.047063s: recHanoi03_2__verifast_instrumented_modified.c(35,5-9): Function 'main': Function type implementation check 0.047149s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.047195s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.047216s: Z3 assume (<= 0 argc): 0.000593 seconds 0.047889s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.047905s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047925s: recHanoi03_2__verifast_instrumented_modified.c(35,25-31): Consuming assertion 0.047976s: Consuming chunk module(recHanoi03_2__verifast_instrumented_modified, true) 0.047997s: recHanoi03_2__verifast_instrumented_modified.c(36,13-17): Producing assertion 0.048011s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.048030s: recHanoi03_2__verifast_instrumented_modified.c(35,5-9): Cleaning up dummy fraction chunks 0.048039s: recHanoi03_2__verifast_instrumented_modified.c(35,5-9): Leak check. 0.048187s: recHanoi03_2__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.048206s: recHanoi03_2__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.048215s: Z3 assume false: 0.000007 seconds 0.048281s: recHanoi03_2__verifast_instrumented_modified.c(25,5-10): Verifying function 'hanoi' 0.048294s: recHanoi03_2__verifast_instrumented_modified.c(25,31-35): Producing assertion 0.048303s: Z3 assume true: 0.000412 seconds 0.048743s: recHanoi03_2__verifast_instrumented_modified.c(25,5-10): Executing statement 0.048772s: recHanoi03_2__verifast_instrumented_modified.c(28,5-7): Executing statement 0.048810s: Z3 assume (= n 1): 0.000437 seconds 0.049276s: recHanoi03_2__verifast_instrumented_modified.c(28,17-18): Executing statement 0.049297s: recHanoi03_2__verifast_instrumented_modified.c(29,3-9): Executing return statement 0.049310s: recHanoi03_2__verifast_instrumented_modified.c(26,186-188): Consuming assertion 0.049340s: Z3 query (or (and (<= 3 1) (<= n 2)) (< 126 1) (and (<= (+ n 11) 1) (<= 31 1)) (and (= 1 1) (= n 1)) (and (<= 7 1) (<= n 3)) (and (<= 15 1) (<= n 4))) returns true: 0.000030 seconds 0.049578s: recHanoi03_2__verifast_instrumented_modified.c(32,1-2): Cleaning up dummy fraction chunks 0.049597s: recHanoi03_2__verifast_instrumented_modified.c(32,1-2): Leak check. 0.049616s: Z3 assume (not (= n 1)): 0.000444 seconds 0.050099s: recHanoi03_2__verifast_instrumented_modified.c(31,2-8): Executing return statement 0.050128s: recHanoi03_2__verifast_instrumented_modified.c(31,14-19): Verifying call 0.050144s: recHanoi03_2__verifast_instrumented_modified.c(25,31-35): Consuming assertion 0.050152s: Z3 query true returns true: 0.000013 seconds 0.050212s: recHanoi03_2__verifast_instrumented_modified.c(26,186-188): Producing assertion 0.050237s: Z3 assume (or (and (<= 3 result) (<= (- n 1) 2)) (< 126 result) (and (<= (+ (- n 1) 11) result) (<= 31 result)) (and (= result 1) (= (- n 1) 1)) (and (<= 7 result) (<= (- n 1) 3)) (and (<= 15 result) (<= (- n 1) 4))): 0.000535 seconds 0.051002s: recHanoi03_2__verifast_instrumented_modified.c(26,186-188): Consuming assertion 0.051043s: Z3 query (or (and (<= 3 (+ (* 2 result) 1)) (<= n 2)) (< 126 (+ (* 2 result) 1)) (and (<= (+ n 11) (+ (* 2 result) 1)) (<= 31 (+ (* 2 result) 1))) (and (= (+ (* 2 result) 1) 1) (= n 1)) (and (<= 7 (+ (* 2 result) 1)) (<= n 3)) (and (<= 15 (+ (* 2 result) 1)) (<= n 4))) returns true: 0.000160 seconds 0.051495s: recHanoi03_2__verifast_instrumented_modified.c(32,1-2): Cleaning up dummy fraction chunks 0.051514s: recHanoi03_2__verifast_instrumented_modified.c(32,1-2): Leak check. 0.051556s: recHanoi03_2__verifast_instrumented_modified.c(35,5-9): Verifying function 'main' 0.051567s: recHanoi03_2__verifast_instrumented_modified.c(35,25-31): Producing assertion 0.051592s: recHanoi03_2__verifast_instrumented_modified.c(35,5-9): Executing statement 0.051609s: recHanoi03_2__verifast_instrumented_modified.c(39,1-2): Executing statement 0.051624s: recHanoi03_2__verifast_instrumented_modified.c(41,1-42,1): Executing statement 0.051664s: Consuming chunk [_]module(recHanoi03_2__verifast_instrumented_modified, true) 0.051678s: recHanoi03_2__verifast_instrumented_modified.c(43,11-12): Executing statement 0.051728s: recHanoi03_2__verifast_instrumented_modified.c(43,13-34): Verifying call 0.051738s: recHanoi03_2__verifast_instrumented_modified.c(17,53-57): Consuming assertion 0.051746s: Z3 query true returns true: 0.000030 seconds 0.051817s: recHanoi03_2__verifast_instrumented_modified.c(18,13-17): Producing assertion 0.051836s: Z3 assume true: 0.000408 seconds 0.052258s: recHanoi03_2__verifast_instrumented_modified.c(44,5-7): Executing statement 0.052280s: Z3 assume (< n 1): 0.000427 seconds 0.052733s: Z3 assume true: 0.000401 seconds 0.053150s: recHanoi03_2__verifast_instrumented_modified.c(44,26-27): Executing statement 0.053173s: recHanoi03_2__verifast_instrumented_modified.c(45,6-12): Executing return statement 0.053194s: recHanoi03_2__verifast_instrumented_modified.c(36,13-17): Consuming assertion 0.053203s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Cleaning up dummy fraction chunks 0.053212s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Leak check. 0.053231s: Z3 assume (not true): 0.000004 seconds 0.053260s: Z3 assume (not (< n 1)): 0.000417 seconds 0.053718s: Z3 assume (< 31 n): 0.000450 seconds 0.054194s: recHanoi03_2__verifast_instrumented_modified.c(44,26-27): Executing statement 0.054230s: recHanoi03_2__verifast_instrumented_modified.c(45,6-12): Executing return statement 0.054243s: recHanoi03_2__verifast_instrumented_modified.c(36,13-17): Consuming assertion 0.054252s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Cleaning up dummy fraction chunks 0.054260s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Leak check. 0.054279s: Z3 assume (not (< 31 n)): 0.000420 seconds 0.054734s: recHanoi03_2__verifast_instrumented_modified.c(47,16-17): Executing statement 0.054768s: recHanoi03_2__verifast_instrumented_modified.c(47,18-23): Verifying call 0.054778s: recHanoi03_2__verifast_instrumented_modified.c(25,31-35): Consuming assertion 0.054786s: Z3 query true returns true: 0.000014 seconds 0.054854s: recHanoi03_2__verifast_instrumented_modified.c(26,186-188): Producing assertion 0.054887s: Z3 assume (or (and (<= 3 result) (<= n 2)) (< 126 result) (and (<= (+ n 11) result) (<= 31 result)) (and (= result 1) (= n 1)) (and (<= 7 result) (<= n 3)) (and (<= 15 result) (<= n 4))): 0.000531 seconds 0.055600s: recHanoi03_2__verifast_instrumented_modified.c(48,5-7): Executing statement 0.055639s: Z3 assume (<= n result): 0.000462 seconds 0.056130s: recHanoi03_2__verifast_instrumented_modified.c(48,22-23): Executing statement 0.056153s: recHanoi03_2__verifast_instrumented_modified.c(49,9-15): Executing return statement 0.056166s: recHanoi03_2__verifast_instrumented_modified.c(36,13-17): Consuming assertion 0.056181s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Cleaning up dummy fraction chunks 0.056189s: recHanoi03_2__verifast_instrumented_modified.c(53,12-13): Leak check. 0.056206s: Z3 assume (not (<= n result)): 0.000072 seconds 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% recHanoi03_2__verifast_instrumented_modified.c : lines: code: 17; annot: 11; mixed: 5; overhead: 94% Statements parsed: 105 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 7 Execution steps (including assertion production/consumption steps): 64 Symbolic execution forks: 5 Prover assumes: 16 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 5 Prover statistics: (no statistics for Z3) Time spent parsing: 0.018734s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (7 statements verified)