./verifast-validate-witness.sh sv-benchmarks/c/loop-simple/nested_4.c ./results/automizer-verification-files/SV-COMP24_unreach-call/nested_4.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/loop-simple/nested_4.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/nested_4.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/loop-simple/nested_4.c + FILE=nested_4.c ++ echo nested_4 ++ sed 's/[-\.]/_/g' - + SANITIZED=nested_4 + MODULE=nested_4__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=nested_4__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/nested_4.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=nested_4__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/nested_4.yml/witness-2.1.yml -p sv-benchmarks/c/loop-simple/nested_4.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n nested_4__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/loop-simple/nested_4.c -o nested_4__verifast_instrumented.c + program_modifications_cli.py -p nested_4__verifast_instrumented.c -o nested_4__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c nested_4__verifast_instrumented_modified.c nested_4__verifast_instrumented_modified.c 0.058440s: nested_4__verifast_instrumented_modified.c(18,5-9): Function 'main': Function type implementation check 0.058496s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.058521s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.058554s: Z3 assume (<= 0 argc): 0.000628 seconds 0.059261s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.059278s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.059294s: nested_4__verifast_instrumented_modified.c(18,25-31): Consuming assertion 0.059334s: Consuming chunk module(nested_4__verifast_instrumented_modified, true) 0.059362s: nested_4__verifast_instrumented_modified.c(19,13-17): Producing assertion 0.059376s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.059384s: nested_4__verifast_instrumented_modified.c(18,5-9): Cleaning up dummy fraction chunks 0.059392s: nested_4__verifast_instrumented_modified.c(18,5-9): Leak check. 0.059479s: nested_4__verifast_instrumented_modified.c(14,6-17): Verifying function 'reach_error' 0.059492s: nested_4__verifast_instrumented_modified.c(14,33-38): Producing assertion 0.059523s: Z3 assume false: 0.000007 seconds 0.059556s: nested_4__verifast_instrumented_modified.c(18,5-9): Verifying function 'main' 0.059567s: nested_4__verifast_instrumented_modified.c(18,25-31): Producing assertion 0.059599s: nested_4__verifast_instrumented_modified.c(18,5-9): Executing statement 0.059623s: nested_4__verifast_instrumented_modified.c(22,1-2): Executing statement 0.059634s: nested_4__verifast_instrumented_modified.c(24,1-25,1): Executing statement 0.059673s: Consuming chunk [_]module(nested_4__verifast_instrumented_modified, true) 0.059687s: nested_4__verifast_instrumented_modified.c(26,8-9): Executing statement 0.059707s: nested_4__verifast_instrumented_modified.c(27,8-9): Executing statement 0.059717s: nested_4__verifast_instrumented_modified.c(28,8-9): Executing statement 0.059726s: nested_4__verifast_instrumented_modified.c(29,8-9): Executing statement 0.059736s: nested_4__verifast_instrumented_modified.c(32,2-5): Executing statement 0.059754s: nested_4__verifast_instrumented_modified.c(32,8-9): Executing statement 0.059767s: nested_4__verifast_instrumented_modified.c(32,2-5): Executing statement 0.059782s: nested_4__verifast_instrumented_modified.c(32,76-78): Consuming assertion 0.059796s: Z3 query (and (= 6 6) (= 6 6) (<= 0 6) (= 6 6)) returns true: 0.000013 seconds 0.059932s: nested_4__verifast_instrumented_modified.c(32,76-78): Producing assertion 0.060019s: Z3 assume (and (= b 6) (= c 6) (<= a 6) (= d 6)): 0.000456 seconds 0.060547s: nested_4__verifast_instrumented_modified.c(32,2-5): Evaluating loop condition 0.060574s: Z3 assume (< a 6): 0.000427 seconds 0.061032s: nested_4__verifast_instrumented_modified.c(33,2-3): Executing statement 0.061050s: nested_4__verifast_instrumented_modified.c(34,3-6): Executing statement 0.061063s: nested_4__verifast_instrumented_modified.c(34,9-10): Executing statement 0.061075s: nested_4__verifast_instrumented_modified.c(34,3-6): Executing statement 0.061095s: nested_4__verifast_instrumented_modified.c(34,77-79): Consuming assertion 0.061108s: Z3 query (and (= c 6) (<= 0 6) (= d 6) (<= a 5)) returns true: 0.000048 seconds 0.061249s: nested_4__verifast_instrumented_modified.c(34,77-79): Producing assertion 0.061318s: Z3 assume (and (= c1 6) (<= b1 6) (= d1 6) (<= a 5)): 0.000477 seconds 0.061854s: nested_4__verifast_instrumented_modified.c(34,3-6): Evaluating loop condition 0.061878s: Z3 assume (< b1 6): 0.000430 seconds 0.062335s: nested_4__verifast_instrumented_modified.c(35,2-3): Executing statement 0.062359s: nested_4__verifast_instrumented_modified.c(36,4-7): Executing statement 0.062373s: nested_4__verifast_instrumented_modified.c(36,10-11): Executing statement 0.062384s: nested_4__verifast_instrumented_modified.c(36,4-7): Executing statement 0.062404s: nested_4__verifast_instrumented_modified.c(36,302-304): Consuming assertion 0.062429s: Z3 query (or (and (and (<= b1 5) (<= a 5)) (= 0 1)) (and (<= b1 5) (= 5 0) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= 0 3)) (and (= 0 6) (<= b1 5) (= d1 6) (<= a 5)) (and (<= b1 5) (= 0 0) (<= a 5)) (and (<= b1 5) (= 0 2) (<= a 5)) (and (<= b1 5) (= 0 4) (<= a 5))) returns true: 0.000051 seconds 0.062806s: nested_4__verifast_instrumented_modified.c(36,302-304): Producing assertion 0.062887s: Z3 assume (or (and (and (<= b1 5) (<= a 5)) (= c3 1)) (and (<= b1 5) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 3)) (and (= c3 6) (<= b1 5) (= d3 6) (<= a 5)) (and (<= b1 5) (= c3 0) (<= a 5)) (and (<= b1 5) (= c3 2) (<= a 5)) (and (<= b1 5) (= c3 4) (<= a 5))): 0.000567 seconds 0.063740s: nested_4__verifast_instrumented_modified.c(36,4-7): Evaluating loop condition 0.063771s: Z3 assume (< c3 6): 0.000466 seconds 0.064272s: nested_4__verifast_instrumented_modified.c(37,2-3): Executing statement 0.064291s: nested_4__verifast_instrumented_modified.c(38,5-8): Executing statement 0.064303s: nested_4__verifast_instrumented_modified.c(38,11-12): Executing statement 0.064322s: nested_4__verifast_instrumented_modified.c(38,5-8): Executing statement 0.064351s: nested_4__verifast_instrumented_modified.c(38,583-585): Consuming assertion 0.064394s: Z3 query (or (and (and (<= b1 5) (= 5 c3)) (= 0 1) (<= a 5)) (and (<= b1 5) (= 0 3) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 1)) (and (= 0 4) (<= b1 5) (= 5 c3) (<= a 5)) (and (= 0 0) (<= b1 5) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 3)) (and (and (<= b1 5) (= 5 c3)) (= 0 2) (<= a 5)) (and (<= b1 5) (= c3 0) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= 0 6) (<= a 5)) (and (<= b1 5) (= c3 2) (<= a 5)) (and (<= b1 5) (= c3 4) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= 5 0) (<= a 5))) returns true: 0.000089 seconds 0.065011s: nested_4__verifast_instrumented_modified.c(38,583-585): Producing assertion 0.065088s: Z3 assume (or (and (and (<= b1 5) (= 5 c3)) (= d5 1) (<= a 5)) (and (<= b1 5) (= d5 3) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 1)) (and (= d5 4) (<= b1 5) (= 5 c3) (<= a 5)) (and (= d5 0) (<= b1 5) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 3)) (and (and (<= b1 5) (= 5 c3)) (= d5 2) (<= a 5)) (and (<= b1 5) (= c3 0) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= d5 6) (<= a 5)) (and (<= b1 5) (= c3 2) (<= a 5)) (and (<= b1 5) (= c3 4) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= 5 d5) (<= a 5))): 0.000607 seconds 0.066179s: nested_4__verifast_instrumented_modified.c(38,5-8): Evaluating loop condition 0.066211s: Z3 assume (< d5 6): 0.000445 seconds 0.066686s: nested_4__verifast_instrumented_modified.c(39,2-3): Executing statement 0.066709s: nested_4__verifast_instrumented_modified.c(38,23-25): Executing statement 0.067391s: nested_4__verifast_instrumented_modified.c(38,583-585): Consuming assertion 0.067438s: Z3 query (or (and (and (<= b1 5) (= 5 c3)) (= (+ d5 1) 1) (<= a 5)) (and (<= b1 5) (= (+ d5 1) 3) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 1)) (and (= (+ d5 1) 4) (<= b1 5) (= 5 c3) (<= a 5)) (and (= (+ d5 1) 0) (<= b1 5) (= 5 c3) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= c3 3)) (and (and (<= b1 5) (= 5 c3)) (= (+ d5 1) 2) (<= a 5)) (and (<= b1 5) (= c3 0) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= (+ d5 1) 6) (<= a 5)) (and (<= b1 5) (= c3 2) (<= a 5)) (and (<= b1 5) (= c3 4) (<= a 5)) (and (and (<= b1 5) (= 5 c3)) (= 5 (+ d5 1)) (<= a 5))) returns true: 0.000169 seconds 0.068194s: nested_4__verifast_instrumented_modified.c(41,5-6): Cleaning up dummy fraction chunks 0.068217s: nested_4__verifast_instrumented_modified.c(41,5-6): Leak check. 0.068237s: Z3 assume (not (< d5 6)): 0.000466 seconds 0.068748s: nested_4__verifast_instrumented_modified.c(36,22-24): Executing statement 0.068772s: nested_4__verifast_instrumented_modified.c(36,302-304): Consuming assertion 0.068801s: Z3 query (or (and (and (<= b1 5) (<= a 5)) (= (+ c3 1) 1)) (and (<= b1 5) (= 5 (+ c3 1)) (<= a 5)) (and (and (<= b1 5) (<= a 5)) (= (+ c3 1) 3)) (and (= (+ c3 1) 6) (<= b1 5) (= d5 6) (<= a 5)) (and (<= b1 5) (= (+ c3 1) 0) (<= a 5)) (and (<= b1 5) (= (+ c3 1) 2) (<= a 5)) (and (<= b1 5) (= (+ c3 1) 4) (<= a 5))) returns true: 0.000102 seconds 0.069231s: nested_4__verifast_instrumented_modified.c(42,4-5): Cleaning up dummy fraction chunks 0.069251s: nested_4__verifast_instrumented_modified.c(42,4-5): Leak check. 0.069281s: Z3 assume (not (< c3 6)): 0.000427 seconds 0.069747s: nested_4__verifast_instrumented_modified.c(34,21-23): Executing statement 0.069777s: nested_4__verifast_instrumented_modified.c(34,77-79): Consuming assertion 0.069791s: Z3 query (and (= c3 6) (<= (+ b1 1) 6) (= d3 6) (<= a 5)) returns true: 0.000039 seconds 0.069893s: nested_4__verifast_instrumented_modified.c(43,3-4): Cleaning up dummy fraction chunks 0.069905s: nested_4__verifast_instrumented_modified.c(43,3-4): Leak check. 0.069935s: Z3 assume (not (< b1 6)): 0.000409 seconds 0.070381s: nested_4__verifast_instrumented_modified.c(32,20-22): Executing statement 0.070409s: nested_4__verifast_instrumented_modified.c(32,76-78): Consuming assertion 0.070423s: Z3 query (and (= b1 6) (= c1 6) (<= (+ a 1) 6) (= d1 6)) returns true: 0.000035 seconds 0.070531s: nested_4__verifast_instrumented_modified.c(44,2-3): Cleaning up dummy fraction chunks 0.070543s: nested_4__verifast_instrumented_modified.c(44,2-3): Leak check. 0.070569s: Z3 assume (not (< a 6)): 0.000405 seconds 0.071005s: nested_4__verifast_instrumented_modified.c(45,2-4): Executing statement 0.071035s: Z3 assume (= a 6): 0.000401 seconds 0.071463s: Z3 assume (= b 6): 0.000397 seconds 0.071887s: Z3 assume (= c 6): 0.000376 seconds 0.072288s: Z3 assume (not (= d 6)): 0.000004 seconds 0.072321s: Z3 assume (not (not (= d 6))): 0.000382 seconds 0.072743s: nested_4__verifast_instrumented_modified.c(48,2-8): Executing return statement 0.072760s: nested_4__verifast_instrumented_modified.c(19,13-17): Consuming assertion 0.072777s: nested_4__verifast_instrumented_modified.c(49,1-2): Cleaning up dummy fraction chunks 0.072785s: nested_4__verifast_instrumented_modified.c(49,1-2): Leak check. 0.072801s: Z3 assume (not (= c 6)): 0.000005 seconds 0.072836s: Z3 assume (not (= b 6)): 0.000003 seconds 0.072865s: Z3 assume (not (= a 6)): 0.000021 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% nested_4__verifast_instrumented_modified.c : lines: code: 13; annot: 9; mixed: 6; overhead: 115% Statements parsed: 103 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 19 Execution steps (including assertion production/consumption steps): 70 Symbolic execution forks: 8 Prover assumes: 22 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.030952s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (19 statements verified)