./verifast-validate-witness.sh sv-benchmarks/c/loop-invgen/nested6.i ./results/automizer-verification-files/SV-COMP24_unreach-call/nested6.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/loop-invgen/nested6.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/nested6.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-invgen/nested6.i + FILE=nested6.i ++ echo nested6 ++ sed 's/[-\.]/_/g' - + SANITIZED=nested6 + MODULE=nested6__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=nested6__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/nested6.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=nested6__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/nested6.yml/witness-2.1.yml -p sv-benchmarks/c/loop-invgen/nested6.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n nested6__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/loop-invgen/nested6.i -o nested6__verifast_instrumented.c + program_modifications_cli.py -p nested6__verifast_instrumented.c -o nested6__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c nested6__verifast_instrumented_modified.c nested6__verifast_instrumented_modified.c 0.043865s: nested6__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.043925s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043940s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043969s: Z3 assume (<= 0 argc): 0.000560 seconds 0.044599s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044617s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044633s: nested6__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.044674s: Consuming chunk module(nested6__verifast_instrumented_modified, true) 0.044695s: nested6__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.044716s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044726s: nested6__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.044734s: nested6__verifast_instrumented_modified.c(27,5-9): Leak check. 0.044816s: nested6__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.044828s: nested6__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.044843s: Z3 assume false: 0.000007 seconds 0.044905s: nested6__verifast_instrumented_modified.c(11,6-25): Verifying function 'assume_abort_if_not' 0.044918s: nested6__verifast_instrumented_modified.c(11,49-53): Producing assertion 0.044927s: Z3 assume true: 0.000415 seconds 0.045364s: nested6__verifast_instrumented_modified.c(11,6-25): Executing statement 0.045390s: nested6__verifast_instrumented_modified.c(14,3-5): Executing statement 0.045418s: Z3 assume (not (not (= cond 0))): 0.000428 seconds 0.045898s: nested6__verifast_instrumented_modified.c(14,13-14): Executing statement 0.045926s: nested6__verifast_instrumented_modified.c(14,14-19): Executing statement 0.045957s: nested6__verifast_instrumented_modified.c(14,14-19): Verifying call 0.045968s: nested6__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045976s: Z3 query true returns true: 0.000030 seconds 0.046021s: nested6__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.046039s: Z3 assume false: 0.000003 seconds 0.046060s: Z3 assume (not (not (not (= cond 0)))): 0.000430 seconds 0.046546s: nested6__verifast_instrumented_modified.c(15,1-2): Executing return statement 0.046561s: nested6__verifast_instrumented_modified.c(12,13-17): Consuming assertion 0.046569s: Z3 query true returns true: 0.000012 seconds 0.046591s: nested6__verifast_instrumented_modified.c(15,1-2): Cleaning up dummy fraction chunks 0.046602s: nested6__verifast_instrumented_modified.c(15,1-2): Leak check. 0.046664s: nested6__verifast_instrumented_modified.c(16,6-23): Verifying function '__VERIFIER_assert' 0.046676s: nested6__verifast_instrumented_modified.c(16,53-55): Producing assertion 0.046687s: Z3 assume (not (= cond 0)): 0.000415 seconds 0.047141s: nested6__verifast_instrumented_modified.c(16,6-23): Executing statement 0.047159s: nested6__verifast_instrumented_modified.c(19,3-5): Executing statement 0.047175s: Z3 assume (not (not (= cond 0))): 0.000008 seconds 0.047230s: Z3 assume (not (not (not (= cond 0)))): 0.000385 seconds 0.047664s: nested6__verifast_instrumented_modified.c(22,3-9): Executing return statement 0.047685s: nested6__verifast_instrumented_modified.c(17,19-21): Consuming assertion 0.047696s: Z3 query (not (= cond 0)) returns true: 0.000006 seconds 0.047727s: nested6__verifast_instrumented_modified.c(23,1-2): Cleaning up dummy fraction chunks 0.047737s: nested6__verifast_instrumented_modified.c(23,1-2): Leak check. 0.047765s: nested6__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.047781s: nested6__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.047799s: nested6__verifast_instrumented_modified.c(27,5-9): Executing statement 0.047812s: nested6__verifast_instrumented_modified.c(31,1-2): Executing statement 0.047821s: nested6__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.047853s: Consuming chunk [_]module(nested6__verifast_instrumented_modified, true) 0.047865s: nested6__verifast_instrumented_modified.c(35,5-8): Executing statement 0.047906s: nested6__verifast_instrumented_modified.c(36,7-8): Executing statement 0.047928s: nested6__verifast_instrumented_modified.c(36,9-30): Verifying call 0.047938s: nested6__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.047946s: Z3 query true returns true: 0.000067 seconds 0.048051s: nested6__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.048064s: Z3 assume true: 0.000415 seconds 0.048493s: nested6__verifast_instrumented_modified.c(37,7-8): Executing statement 0.048521s: nested6__verifast_instrumented_modified.c(37,9-30): Verifying call 0.048531s: nested6__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.048539s: Z3 query true returns true: 0.000021 seconds 0.048601s: nested6__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.048614s: Z3 assume true: 0.000393 seconds 0.049022s: nested6__verifast_instrumented_modified.c(38,5-7): Executing statement 0.049053s: Z3 assume (not (< n0 1000000)): 0.000429 seconds 0.049519s: nested6__verifast_instrumented_modified.c(38,25-31): Executing return statement 0.049535s: nested6__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.049544s: nested6__verifast_instrumented_modified.c(61,1-2): Cleaning up dummy fraction chunks 0.049553s: nested6__verifast_instrumented_modified.c(61,1-2): Leak check. 0.049569s: Z3 assume (not (not (< n0 1000000))): 0.000421 seconds 0.050034s: nested6__verifast_instrumented_modified.c(39,5-7): Executing statement 0.050063s: Z3 assume (= k0 n0): 0.000478 seconds 0.050568s: nested6__verifast_instrumented_modified.c(39,17-18): Executing statement 0.050587s: nested6__verifast_instrumented_modified.c(43,5-8): Executing statement 0.050600s: nested6__verifast_instrumented_modified.c(43,11-12): Executing statement 0.050612s: nested6__verifast_instrumented_modified.c(43,5-8): Executing statement 0.050624s: nested6__verifast_instrumented_modified.c(43,39-41): Consuming assertion 0.050640s: Z3 query (= n0 k0) returns true: 0.000014 seconds 0.050694s: nested6__verifast_instrumented_modified.c(43,39-41): Producing assertion 0.050745s: Z3 assume (= n0 k1): 0.000433 seconds 0.051201s: nested6__verifast_instrumented_modified.c(43,5-8): Evaluating loop condition 0.051236s: Z3 assume (< i0 n0): 0.000418 seconds 0.051681s: nested6__verifast_instrumented_modified.c(44,2-3): Executing statement 0.051698s: nested6__verifast_instrumented_modified.c(45,9-12): Executing statement 0.051717s: nested6__verifast_instrumented_modified.c(45,15-16): Executing statement 0.051732s: nested6__verifast_instrumented_modified.c(45,9-12): Executing statement 0.051746s: nested6__verifast_instrumented_modified.c(45,52-54): Consuming assertion 0.051757s: Z3 query (and (= n0 k1) (<= (* i0 2) (* 2 i0))) returns true: 0.000022 seconds 0.051859s: nested6__verifast_instrumented_modified.c(45,52-54): Producing assertion 0.051912s: Z3 assume (and (= n0 k3) (<= (* i0 2) j0)): 0.000461 seconds 0.052429s: nested6__verifast_instrumented_modified.c(45,9-12): Evaluating loop condition 0.052454s: Z3 assume (< j0 n0): 0.000435 seconds 0.052915s: nested6__verifast_instrumented_modified.c(46,2-3): Executing statement 0.052931s: nested6__verifast_instrumented_modified.c(47,13-15): Executing statement 0.052956s: nested6__verifast_instrumented_modified.c(47,17-38): Verifying call 0.052967s: nested6__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.052980s: Z3 query true returns true: 0.000024 seconds 0.053048s: nested6__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.053061s: Z3 assume true: 0.000434 seconds 0.053515s: Z3 assume (not (= result 0)): 0.000427 seconds 0.053980s: nested6__verifast_instrumented_modified.c(47,43-44): Executing statement 0.053998s: nested6__verifast_instrumented_modified.c(48,17-20): Executing statement 0.054010s: nested6__verifast_instrumented_modified.c(48,23-24): Executing statement 0.054022s: nested6__verifast_instrumented_modified.c(48,17-20): Executing statement 0.054043s: nested6__verifast_instrumented_modified.c(48,122-124): Consuming assertion 0.054058s: Z3 query (and (<= (+ j0 1) n0) (<= j0 n0) (<= (* i0 2) j0) (<= (* i0 2) j0)) returns true: 0.000060 seconds 0.054217s: nested6__verifast_instrumented_modified.c(48,122-124): Producing assertion 0.054267s: Z3 assume (and (<= (+ j0 1) n0) (<= k5 n0) (<= (* i0 2) j0) (<= (* i0 2) k5)): 0.000473 seconds 0.054829s: nested6__verifast_instrumented_modified.c(48,17-20): Evaluating loop condition 0.054859s: Z3 assume (< k5 n0): 0.000442 seconds 0.055329s: nested6__verifast_instrumented_modified.c(49,2-3): Executing statement 0.055347s: nested6__verifast_instrumented_modified.c(50,21-38): Executing statement 0.055367s: Z3 assume (<= (* 2 i0) k5): 0.000420 seconds 0.055821s: nested6__verifast_instrumented_modified.c(50,21-38): Verifying call 0.055834s: nested6__verifast_instrumented_modified.c(16,53-55): Consuming assertion 0.055850s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds 0.055896s: nested6__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.055909s: Z3 assume (not (= 1 0)): 0.000408 seconds 0.056355s: nested6__verifast_instrumented_modified.c(48,31-33): Executing statement 0.056378s: nested6__verifast_instrumented_modified.c(48,122-124): Consuming assertion 0.056392s: Z3 query (and (<= (+ j0 1) n0) (<= (+ k5 1) n0) (<= (* i0 2) j0) (<= (* i0 2) (+ k5 1))) returns true: 0.000058 seconds 0.056550s: nested6__verifast_instrumented_modified.c(51,17-18): Cleaning up dummy fraction chunks 0.056567s: nested6__verifast_instrumented_modified.c(51,17-18): Leak check. 0.056584s: Z3 assume (not (<= (* 2 i0) k5)): 0.000013 seconds 0.056639s: Z3 assume (not (< k5 n0)): 0.000422 seconds 0.057100s: nested6__verifast_instrumented_modified.c(45,25-27): Executing statement 0.057123s: nested6__verifast_instrumented_modified.c(45,52-54): Consuming assertion 0.057135s: Z3 query (and (= n0 k5) (<= (* i0 2) (+ j0 1))) returns true: 0.000053 seconds 0.057256s: nested6__verifast_instrumented_modified.c(57,9-10): Cleaning up dummy fraction chunks 0.057275s: nested6__verifast_instrumented_modified.c(57,9-10): Leak check. 0.057300s: Z3 assume (not (not (= result 0))): 0.000418 seconds 0.057761s: nested6__verifast_instrumented_modified.c(53,18-19): Executing statement 0.057779s: nested6__verifast_instrumented_modified.c(54,17-34): Executing statement 0.057796s: Z3 assume (<= n0 k3): 0.000411 seconds 0.058239s: nested6__verifast_instrumented_modified.c(54,17-34): Verifying call 0.058259s: nested6__verifast_instrumented_modified.c(16,53-55): Consuming assertion 0.058269s: Z3 query (not (= 1 0)) returns true: 0.000011 seconds 0.058308s: nested6__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.058320s: Z3 assume (not (= 1 0)): 0.000414 seconds 0.058764s: nested6__verifast_instrumented_modified.c(55,17-34): Executing statement 0.059446s: Z3 assume (<= k3 n0): 0.000402 seconds 0.059871s: nested6__verifast_instrumented_modified.c(55,17-34): Verifying call 0.059893s: nested6__verifast_instrumented_modified.c(16,53-55): Consuming assertion 0.059903s: Z3 query (not (= 1 0)) returns true: 0.000009 seconds 0.059941s: nested6__verifast_instrumented_modified.c(17,19-21): Producing assertion 0.059953s: Z3 assume (not (= 1 0)): 0.000404 seconds 0.060394s: nested6__verifast_instrumented_modified.c(45,25-27): Executing statement 0.060416s: nested6__verifast_instrumented_modified.c(45,52-54): Consuming assertion 0.060434s: Z3 query (and (= n0 k3) (<= (* i0 2) (+ j0 1))) returns true: 0.000043 seconds 0.060537s: nested6__verifast_instrumented_modified.c(57,9-10): Cleaning up dummy fraction chunks 0.060549s: nested6__verifast_instrumented_modified.c(57,9-10): Leak check. 0.060566s: Z3 assume (not (<= k3 n0)): 0.000009 seconds 0.060606s: Z3 assume (not (<= n0 k3)): 0.000003 seconds 0.060644s: Z3 assume (not (< j0 n0)): 0.000416 seconds 0.061095s: nested6__verifast_instrumented_modified.c(43,19-21): Executing statement 0.061127s: nested6__verifast_instrumented_modified.c(43,39-41): Consuming assertion 0.061137s: Z3 query (= n0 k3) returns true: 0.000013 seconds 0.061168s: nested6__verifast_instrumented_modified.c(58,5-6): Cleaning up dummy fraction chunks 0.061179s: nested6__verifast_instrumented_modified.c(58,5-6): Leak check. 0.061205s: Z3 assume (not (< i0 n0)): 0.000424 seconds 0.061660s: nested6__verifast_instrumented_modified.c(60,3-9): Executing return statement 0.061682s: nested6__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.061692s: nested6__verifast_instrumented_modified.c(61,1-2): Cleaning up dummy fraction chunks 0.061700s: nested6__verifast_instrumented_modified.c(61,1-2): Leak check. 0.061728s: Z3 assume (not (= k0 n0)): 0.000421 seconds 0.062185s: nested6__verifast_instrumented_modified.c(40,12-13): Executing statement 0.062203s: nested6__verifast_instrumented_modified.c(41,9-13): Executing statement 0.062213s: nested6__verifast_instrumented_modified.c(60,3-9): Executing return statement 0.062238s: nested6__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.062247s: nested6__verifast_instrumented_modified.c(61,1-2): Cleaning up dummy fraction chunks 0.062255s: nested6__verifast_instrumented_modified.c(61,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% nested6__verifast_instrumented_modified.c : lines: code: 27; annot: 16; mixed: 9; overhead: 93% Statements parsed: 120 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 24 Execution steps (including assertion production/consumption steps): 132 Symbolic execution forks: 11 Prover assumes: 36 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 16 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017507s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (24 statements verified)