./verifast-validate-witness.sh sv-benchmarks/c/recursive/recHanoi02-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi02-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/recHanoi02-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi02-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/recHanoi02-2.c + FILE=recHanoi02-2.c ++ echo recHanoi02-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=recHanoi02_2 + MODULE=recHanoi02_2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=recHanoi02_2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi02-2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=recHanoi02_2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/recHanoi02-2.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/recHanoi02-2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n recHanoi02_2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/recHanoi02-2.c -o recHanoi02_2__verifast_instrumented.c + program_modifications_cli.py -p recHanoi02_2__verifast_instrumented.c -o recHanoi02_2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c recHanoi02_2__verifast_instrumented_modified.c recHanoi02_2__verifast_instrumented_modified.c 0.043264s: recHanoi02_2__verifast_instrumented_modified.c(37,5-9): Function 'main': Function type implementation check 0.043334s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043366s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043381s: Z3 assume (<= 0 argc): 0.000569 seconds 0.044023s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044040s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044056s: recHanoi02_2__verifast_instrumented_modified.c(37,25-31): Consuming assertion 0.044106s: Consuming chunk module(recHanoi02_2__verifast_instrumented_modified, true) 0.044127s: recHanoi02_2__verifast_instrumented_modified.c(38,13-17): Producing assertion 0.044140s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044149s: recHanoi02_2__verifast_instrumented_modified.c(37,5-9): Cleaning up dummy fraction chunks 0.044158s: recHanoi02_2__verifast_instrumented_modified.c(37,5-9): Leak check. 0.044255s: recHanoi02_2__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.044274s: recHanoi02_2__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.044283s: Z3 assume false: 0.000007 seconds 0.044346s: recHanoi02_2__verifast_instrumented_modified.c(27,5-10): Verifying function 'hanoi' 0.044359s: recHanoi02_2__verifast_instrumented_modified.c(27,31-35): Producing assertion 0.044368s: Z3 assume true: 0.000411 seconds 0.044803s: recHanoi02_2__verifast_instrumented_modified.c(27,5-10): Executing statement 0.044832s: recHanoi02_2__verifast_instrumented_modified.c(30,5-7): Executing statement 0.044863s: Z3 assume (= n 1): 0.000440 seconds 0.045332s: recHanoi02_2__verifast_instrumented_modified.c(30,17-18): Executing statement 0.045354s: recHanoi02_2__verifast_instrumented_modified.c(31,3-9): Executing return statement 0.045366s: recHanoi02_2__verifast_instrumented_modified.c(28,28-30): Consuming assertion 0.045378s: Z3 query (or (= 1 1) (< 2 1)) returns true: 0.000019 seconds 0.045448s: recHanoi02_2__verifast_instrumented_modified.c(34,1-2): Cleaning up dummy fraction chunks 0.045465s: recHanoi02_2__verifast_instrumented_modified.c(34,1-2): Leak check. 0.045484s: Z3 assume (not (= n 1)): 0.000430 seconds 0.045962s: recHanoi02_2__verifast_instrumented_modified.c(33,2-8): Executing return statement 0.045989s: recHanoi02_2__verifast_instrumented_modified.c(33,14-19): Verifying call 0.045999s: recHanoi02_2__verifast_instrumented_modified.c(27,31-35): Consuming assertion 0.046013s: Z3 query true returns true: 0.000013 seconds 0.046071s: recHanoi02_2__verifast_instrumented_modified.c(28,28-30): Producing assertion 0.046088s: Z3 assume (or (= result 1) (< 2 result)): 0.000434 seconds 0.046570s: recHanoi02_2__verifast_instrumented_modified.c(28,28-30): Consuming assertion 0.046585s: Z3 query (or (= (+ (* 2 result) 1) 1) (< 2 (+ (* 2 result) 1))) returns true: 0.000062 seconds 0.046729s: recHanoi02_2__verifast_instrumented_modified.c(34,1-2): Cleaning up dummy fraction chunks 0.046748s: recHanoi02_2__verifast_instrumented_modified.c(34,1-2): Leak check. 0.046780s: recHanoi02_2__verifast_instrumented_modified.c(37,5-9): Verifying function 'main' 0.046790s: recHanoi02_2__verifast_instrumented_modified.c(37,25-31): Producing assertion 0.046806s: recHanoi02_2__verifast_instrumented_modified.c(37,5-9): Executing statement 0.046819s: recHanoi02_2__verifast_instrumented_modified.c(41,1-2): Executing statement 0.046829s: recHanoi02_2__verifast_instrumented_modified.c(43,1-44,1): Executing statement 0.046871s: Consuming chunk [_]module(recHanoi02_2__verifast_instrumented_modified, true) 0.046883s: recHanoi02_2__verifast_instrumented_modified.c(45,11-12): Executing statement 0.046913s: recHanoi02_2__verifast_instrumented_modified.c(45,13-34): Verifying call 0.046923s: recHanoi02_2__verifast_instrumented_modified.c(19,53-57): Consuming assertion 0.046931s: Z3 query true returns true: 0.000040 seconds 0.047009s: recHanoi02_2__verifast_instrumented_modified.c(20,13-17): Producing assertion 0.047029s: Z3 assume true: 0.000397 seconds 0.047440s: recHanoi02_2__verifast_instrumented_modified.c(46,5-7): Executing statement 0.047461s: Z3 assume (< n 1): 0.000417 seconds 0.047905s: Z3 assume true: 0.000398 seconds 0.048318s: recHanoi02_2__verifast_instrumented_modified.c(46,26-27): Executing statement 0.048338s: recHanoi02_2__verifast_instrumented_modified.c(47,6-12): Executing return statement 0.048352s: recHanoi02_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.048367s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Cleaning up dummy fraction chunks 0.048375s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Leak check. 0.048391s: Z3 assume (not true): 0.000004 seconds 0.048419s: Z3 assume (not (< n 1)): 0.000414 seconds 0.048869s: Z3 assume (< 31 n): 0.000423 seconds 0.049317s: recHanoi02_2__verifast_instrumented_modified.c(46,26-27): Executing statement 0.049335s: recHanoi02_2__verifast_instrumented_modified.c(47,6-12): Executing return statement 0.049353s: recHanoi02_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.049362s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Cleaning up dummy fraction chunks 0.049370s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Leak check. 0.049387s: Z3 assume (not (< 31 n)): 0.000422 seconds 0.049844s: recHanoi02_2__verifast_instrumented_modified.c(49,16-17): Executing statement 0.049862s: recHanoi02_2__verifast_instrumented_modified.c(49,18-23): Verifying call 0.049876s: recHanoi02_2__verifast_instrumented_modified.c(27,31-35): Consuming assertion 0.049885s: Z3 query true returns true: 0.000012 seconds 0.049950s: recHanoi02_2__verifast_instrumented_modified.c(28,28-30): Producing assertion 0.049970s: Z3 assume (or (= result 1) (< 2 result)): 0.000426 seconds 0.050439s: recHanoi02_2__verifast_instrumented_modified.c(50,5-7): Executing statement 0.050463s: Z3 assume (<= 0 result): 0.000412 seconds 0.050903s: recHanoi02_2__verifast_instrumented_modified.c(50,22-23): Executing statement 0.050926s: recHanoi02_2__verifast_instrumented_modified.c(51,9-15): Executing return statement 0.050947s: recHanoi02_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.050956s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Cleaning up dummy fraction chunks 0.050965s: recHanoi02_2__verifast_instrumented_modified.c(55,12-13): Leak check. 0.050980s: Z3 assume (not (<= 0 result)): 0.000037 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% recHanoi02_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.017063s Function timings (> 0.1s): Total time: 0.04 seconds 0 errors found (7 statements verified)