./verifast-validate-witness.sh sv-benchmarks/c/recursive/Addition01-2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/Addition01-2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/recursive/Addition01-2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/Addition01-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/Addition01-2.c + FILE=Addition01-2.c ++ echo Addition01-2 ++ sed 's/[-\.]/_/g' - + SANITIZED=Addition01_2 + MODULE=Addition01_2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=Addition01_2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/Addition01-2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=Addition01_2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/Addition01-2.yml/witness-2.1.yml -p sv-benchmarks/c/recursive/Addition01-2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n Addition01_2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/recursive/Addition01-2.c -o Addition01_2__verifast_instrumented.c + program_modifications_cli.py -p Addition01_2__verifast_instrumented.c -o Addition01_2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c Addition01_2__verifast_instrumented_modified.c Addition01_2__verifast_instrumented_modified.c 0.042715s: Addition01_2__verifast_instrumented_modified.c(37,5-9): Function 'main': Function type implementation check 0.042770s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.042802s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.042814s: Z3 assume (<= 0 argc): 0.000568 seconds 0.043455s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043470s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043486s: Addition01_2__verifast_instrumented_modified.c(37,25-31): Consuming assertion 0.043532s: Consuming chunk module(Addition01_2__verifast_instrumented_modified, true) 0.043552s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Producing assertion 0.043565s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043573s: Addition01_2__verifast_instrumented_modified.c(37,5-9): Cleaning up dummy fraction chunks 0.043581s: Addition01_2__verifast_instrumented_modified.c(37,5-9): Leak check. 0.043667s: Addition01_2__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.043686s: Addition01_2__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.043695s: Z3 assume false: 0.000007 seconds 0.043772s: Addition01_2__verifast_instrumented_modified.c(22,5-13): Verifying function 'addition' 0.043784s: Addition01_2__verifast_instrumented_modified.c(22,41-45): Producing assertion 0.043793s: Z3 assume true: 0.000423 seconds 0.044240s: Addition01_2__verifast_instrumented_modified.c(22,5-13): Executing statement 0.044268s: Addition01_2__verifast_instrumented_modified.c(25,5-7): Executing statement 0.044296s: Z3 assume (= n 0): 0.000434 seconds 0.044758s: Addition01_2__verifast_instrumented_modified.c(25,17-18): Executing statement 0.044779s: Addition01_2__verifast_instrumented_modified.c(26,9-15): Executing return statement 0.044790s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Consuming assertion 0.044804s: Z3 query (or (< n 0) (= m (+ n m)) (and (= n 0) (= m m))) returns true: 0.000019 seconds 0.044907s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Cleaning up dummy fraction chunks 0.044925s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Leak check. 0.044944s: Z3 assume (not (= n 0)): 0.000431 seconds 0.045413s: Addition01_2__verifast_instrumented_modified.c(28,5-7): Executing statement 0.045433s: Z3 assume (< 0 n): 0.000415 seconds 0.045874s: Addition01_2__verifast_instrumented_modified.c(28,16-17): Executing statement 0.045900s: Addition01_2__verifast_instrumented_modified.c(29,9-15): Executing return statement 0.045923s: Addition01_2__verifast_instrumented_modified.c(29,16-24): Verifying call 0.045935s: Addition01_2__verifast_instrumented_modified.c(22,41-45): Consuming assertion 0.045943s: Z3 query true returns true: 0.000015 seconds 0.046004s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Producing assertion 0.046021s: Z3 assume (or (< (- n 1) 0) (= result (+ (- n 1) (+ m 1))) (and (= (- n 1) 0) (= (+ m 1) result))): 0.000510 seconds 0.046664s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Consuming assertion 0.046690s: Z3 query (or (< n 0) (= result (+ n m)) (and (= n 0) (= m result))) returns true: 0.000078 seconds 0.046848s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Cleaning up dummy fraction chunks 0.046860s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Leak check. 0.046885s: Z3 assume (not (< 0 n)): 0.000428 seconds 0.047348s: Addition01_2__verifast_instrumented_modified.c(31,5-7): Executing statement 0.047374s: Z3 assume (< n 0): 0.000410 seconds 0.047810s: Addition01_2__verifast_instrumented_modified.c(31,16-17): Executing statement 0.047829s: Addition01_2__verifast_instrumented_modified.c(32,9-15): Executing return statement 0.047848s: Addition01_2__verifast_instrumented_modified.c(32,16-24): Verifying call 0.047858s: Addition01_2__verifast_instrumented_modified.c(22,41-45): Consuming assertion 0.047866s: Z3 query true returns true: 0.000013 seconds 0.047924s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Producing assertion 0.047949s: Z3 assume (or (< (+ n 1) 0) (= result (+ (+ n 1) (- m 1))) (and (= (+ n 1) 0) (= (- m 1) result))): 0.000497 seconds 0.048572s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Consuming assertion 0.048592s: Z3 query (or (< n 0) (= result (+ n m)) (and (= n 0) (= m result))) returns true: 0.000033 seconds 0.048695s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Cleaning up dummy fraction chunks 0.048713s: Addition01_2__verifast_instrumented_modified.c(34,1-2): Leak check. 0.048737s: Z3 assume (not (< n 0)): 0.000020 seconds 0.048806s: Addition01_2__verifast_instrumented_modified.c(37,5-9): Verifying function 'main' 0.048818s: Addition01_2__verifast_instrumented_modified.c(37,25-31): Producing assertion 0.048834s: Addition01_2__verifast_instrumented_modified.c(37,5-9): Executing statement 0.048847s: Addition01_2__verifast_instrumented_modified.c(41,1-2): Executing statement 0.048863s: Addition01_2__verifast_instrumented_modified.c(43,1-44,1): Executing statement 0.048896s: Consuming chunk [_]module(Addition01_2__verifast_instrumented_modified, true) 0.048909s: Addition01_2__verifast_instrumented_modified.c(45,11-12): Executing statement 0.048936s: Addition01_2__verifast_instrumented_modified.c(45,13-34): Verifying call 0.048948s: Addition01_2__verifast_instrumented_modified.c(18,53-57): Consuming assertion 0.048957s: Z3 query true returns true: 0.000033 seconds 0.049028s: Addition01_2__verifast_instrumented_modified.c(19,13-17): Producing assertion 0.049047s: Z3 assume true: 0.000410 seconds 0.049470s: Addition01_2__verifast_instrumented_modified.c(46,5-7): Executing statement 0.049491s: Z3 assume (< m 0): 0.000406 seconds 0.049922s: Z3 assume true: 0.000399 seconds 0.050336s: Addition01_2__verifast_instrumented_modified.c(46,34-35): Executing statement 0.050353s: Addition01_2__verifast_instrumented_modified.c(49,9-15): Executing return statement 0.050371s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.050380s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Cleaning up dummy fraction chunks 0.050388s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Leak check. 0.050404s: Z3 assume (not true): 0.000003 seconds 0.050430s: Z3 assume (not (< m 0)): 0.000406 seconds 0.050872s: Z3 assume (< 1073741823 m): 0.000411 seconds 0.051309s: Addition01_2__verifast_instrumented_modified.c(46,34-35): Executing statement 0.051333s: Addition01_2__verifast_instrumented_modified.c(49,9-15): Executing return statement 0.051344s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.051353s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Cleaning up dummy fraction chunks 0.051361s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Leak check. 0.051378s: Z3 assume (not (< 1073741823 m)): 0.000414 seconds 0.051826s: Addition01_2__verifast_instrumented_modified.c(51,11-12): Executing statement 0.051859s: Addition01_2__verifast_instrumented_modified.c(51,13-34): Verifying call 0.051870s: Addition01_2__verifast_instrumented_modified.c(18,53-57): Consuming assertion 0.051878s: Z3 query true returns true: 0.000019 seconds 0.051940s: Addition01_2__verifast_instrumented_modified.c(19,13-17): Producing assertion 0.051952s: Z3 assume true: 0.000400 seconds 0.052366s: Addition01_2__verifast_instrumented_modified.c(52,5-7): Executing statement 0.052395s: Z3 assume (< n 0): 0.000412 seconds 0.052832s: Z3 assume true: 0.000404 seconds 0.053250s: Addition01_2__verifast_instrumented_modified.c(52,34-35): Executing statement 0.053275s: Addition01_2__verifast_instrumented_modified.c(55,9-15): Executing return statement 0.053286s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.053295s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Cleaning up dummy fraction chunks 0.053310s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Leak check. 0.053327s: Z3 assume (not true): 0.000004 seconds 0.053356s: Z3 assume (not (< n 0)): 0.000416 seconds 0.053808s: Z3 assume (< 1073741823 n): 0.000437 seconds 0.054271s: Addition01_2__verifast_instrumented_modified.c(52,34-35): Executing statement 0.054289s: Addition01_2__verifast_instrumented_modified.c(55,9-15): Executing return statement 0.054300s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.054316s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Cleaning up dummy fraction chunks 0.054324s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Leak check. 0.054341s: Z3 assume (not (< 1073741823 n)): 0.000420 seconds 0.054796s: Addition01_2__verifast_instrumented_modified.c(57,16-17): Executing statement 0.054814s: Addition01_2__verifast_instrumented_modified.c(57,18-26): Verifying call 0.054823s: Addition01_2__verifast_instrumented_modified.c(22,41-45): Consuming assertion 0.054838s: Z3 query true returns true: 0.000012 seconds 0.054893s: Addition01_2__verifast_instrumented_modified.c(23,59-61): Producing assertion 0.054910s: Z3 assume (or (< n 0) (= result (+ n m)) (and (= n 0) (= m result))): 0.000488 seconds 0.055475s: Addition01_2__verifast_instrumented_modified.c(58,5-7): Executing statement 0.055502s: Z3 assume (= result (+ m n)): 0.000443 seconds 0.055983s: Addition01_2__verifast_instrumented_modified.c(58,26-27): Executing statement 0.056006s: Addition01_2__verifast_instrumented_modified.c(59,9-15): Executing return statement 0.056018s: Addition01_2__verifast_instrumented_modified.c(38,13-17): Consuming assertion 0.056027s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Cleaning up dummy fraction chunks 0.056035s: Addition01_2__verifast_instrumented_modified.c(63,12-13): Leak check. 0.056050s: Z3 assume (not (= result (+ m n))): 0.000042 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% Addition01_2__verifast_instrumented_modified.c : lines: code: 23; annot: 11; mixed: 5; overhead: 70% Statements parsed: 114 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 11 Execution steps (including assertion production/consumption steps): 94 Symbolic execution forks: 10 Prover assumes: 28 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 8 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017195s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (11 statements verified)