./verifast-validate-witness.sh sv-benchmarks/c/loop-invgen/nested9.i ./results/automizer-verification-files/SV-COMP24_unreach-call/nested9.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/loop-invgen/nested9.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/nested9.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/nested9.i + FILE=nested9.i ++ echo nested9 ++ sed 's/[-\.]/_/g' - + SANITIZED=nested9 + MODULE=nested9__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=nested9__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/nested9.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=nested9__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/nested9.yml/witness-2.1.yml -p sv-benchmarks/c/loop-invgen/nested9.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n nested9__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/loop-invgen/nested9.i -o nested9__verifast_instrumented.c + program_modifications_cli.py -p nested9__verifast_instrumented.c -o nested9__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c nested9__verifast_instrumented_modified.c nested9__verifast_instrumented_modified.c 0.043015s: nested9__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.043069s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043084s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043112s: Z3 assume (<= 0 argc): 0.000591 seconds 0.043771s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043787s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043803s: nested9__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.043843s: Consuming chunk module(nested9__verifast_instrumented_modified, true) 0.043862s: nested9__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.043882s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043891s: nested9__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.043899s: nested9__verifast_instrumented_modified.c(28,5-9): Leak check. 0.043981s: nested9__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.043993s: nested9__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.044008s: Z3 assume false: 0.000007 seconds 0.044070s: nested9__verifast_instrumented_modified.c(11,6-25): Verifying function 'assume_abort_if_not' 0.044082s: nested9__verifast_instrumented_modified.c(11,49-53): Producing assertion 0.044092s: Z3 assume true: 0.000451 seconds 0.044567s: nested9__verifast_instrumented_modified.c(11,6-25): Executing statement 0.044586s: nested9__verifast_instrumented_modified.c(14,3-5): Executing statement 0.044621s: Z3 assume (not (not (= cond 0))): 0.000453 seconds 0.045126s: nested9__verifast_instrumented_modified.c(14,13-14): Executing statement 0.045153s: nested9__verifast_instrumented_modified.c(14,14-19): Executing statement 0.045186s: nested9__verifast_instrumented_modified.c(14,14-19): Verifying call 0.045197s: nested9__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045205s: Z3 query true returns true: 0.000038 seconds 0.045260s: nested9__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045277s: Z3 assume false: 0.000003 seconds 0.045300s: Z3 assume (not (not (not (= cond 0)))): 0.000439 seconds 0.045795s: nested9__verifast_instrumented_modified.c(15,1-2): Executing return statement 0.045812s: nested9__verifast_instrumented_modified.c(12,13-17): Consuming assertion 0.045821s: Z3 query true returns true: 0.000011 seconds 0.045843s: nested9__verifast_instrumented_modified.c(15,1-2): Cleaning up dummy fraction chunks 0.045853s: nested9__verifast_instrumented_modified.c(15,1-2): Leak check. 0.045915s: nested9__verifast_instrumented_modified.c(16,6-23): Verifying function '__VERIFIER_assert' 0.045927s: nested9__verifast_instrumented_modified.c(16,47-54): Producing assertion 0.045939s: nested9__verifast_instrumented_modified.c(16,105-107): Producing assertion 0.045950s: Z3 assume (<= 1 cond): 0.000446 seconds 0.046425s: nested9__verifast_instrumented_modified.c(16,6-23): Executing statement 0.046444s: nested9__verifast_instrumented_modified.c(19,3-5): Executing statement 0.046465s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.046557s: Z3 assume (not (not (not (= cond 0)))): 0.000430 seconds 0.047040s: nested9__verifast_instrumented_modified.c(22,3-9): Executing return statement 0.047054s: nested9__verifast_instrumented_modified.c(17,13-20): Consuming assertion 0.047075s: Consuming chunk integer(__BLAST_NONDET, _) 0.047086s: nested9__verifast_instrumented_modified.c(17,81-83): Consuming assertion 0.047097s: Z3 query (and (<= 1 cond) (= veri_req___BLAST_NONDET veri_req___BLAST_NONDET)) returns true: 0.000019 seconds 0.047153s: nested9__verifast_instrumented_modified.c(23,1-2): Cleaning up dummy fraction chunks 0.047170s: nested9__verifast_instrumented_modified.c(23,1-2): Leak check. 0.047199s: nested9__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.047209s: nested9__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.047237s: nested9__verifast_instrumented_modified.c(28,5-9): Executing statement 0.047270s: nested9__verifast_instrumented_modified.c(32,1-2): Executing statement 0.047281s: nested9__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.047315s: Consuming chunk [_]module(nested9__verifast_instrumented_modified, true) 0.047332s: Z3 assume (not (= (get_pointer_address __BLAST_NONDET) 0)): 0.000434 seconds 0.047816s: nested9__verifast_instrumented_modified.c(36,15-22): Consuming assertion 0.047840s: Consuming chunk integer(__BLAST_NONDET, _) 0.047851s: nested9__verifast_instrumented_modified.c(36,70-74): Consuming assertion 0.047865s: Z3 query true returns true: 0.000014 seconds 0.047888s: nested9__verifast_instrumented_modified.c(36,5-14): Cleaning up dummy fraction chunks 0.047899s: nested9__verifast_instrumented_modified.c(36,5-14): Leak check. 0.047912s: nested9__verifast_instrumented_modified.c(36,15-22): Producing assertion 0.047925s: nested9__verifast_instrumented_modified.c(36,70-74): Producing assertion 0.047934s: Z3 assume true: 0.000398 seconds 0.048344s: nested9__verifast_instrumented_modified.c(37,5-8): Executing statement 0.048398s: nested9__verifast_instrumented_modified.c(38,7-8): Executing statement 0.048421s: nested9__verifast_instrumented_modified.c(38,9-30): Verifying call 0.048431s: nested9__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.048439s: Z3 query true returns true: 0.000077 seconds 0.048555s: nested9__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.048568s: Z3 assume true: 0.000418 seconds 0.049000s: nested9__verifast_instrumented_modified.c(39,7-8): Executing statement 0.049028s: nested9__verifast_instrumented_modified.c(39,9-30): Verifying call 0.049038s: nested9__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.049046s: Z3 query true returns true: 0.000021 seconds 0.049107s: nested9__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.049119s: Z3 assume true: 0.000426 seconds 0.049559s: nested9__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049590s: nested9__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049600s: nested9__verifast_instrumented_modified.c(24,42-46): Consuming assertion 0.049607s: Z3 query true returns true: 0.000022 seconds 0.049670s: nested9__verifast_instrumented_modified.c(25,13-17): Producing assertion 0.049682s: Z3 assume true: 0.000399 seconds 0.050095s: nested9__verifast_instrumented_modified.c(41,5-7): Executing statement 0.050122s: Z3 assume (< (- 0 1000000) n0): 0.000431 seconds 0.050594s: Z3 assume (not (< n0 1000000)): 0.000409 seconds 0.051037s: nested9__verifast_instrumented_modified.c(41,41-47): Executing return statement 0.051062s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.051071s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.051080s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.051096s: Z3 assume (not (not (< n0 1000000))): 0.000431 seconds 0.051572s: nested9__verifast_instrumented_modified.c(42,5-7): Executing statement 0.051603s: Z3 assume (< (- 0 1000000) m0): 0.000421 seconds 0.052066s: Z3 assume (not (< m0 1000000)): 0.000418 seconds 0.052518s: nested9__verifast_instrumented_modified.c(42,41-47): Executing return statement 0.052534s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.052543s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.052551s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.052573s: Z3 assume (not (not (< m0 1000000))): 0.000415 seconds 0.053031s: nested9__verifast_instrumented_modified.c(43,5-7): Executing statement 0.053053s: Z3 assume (< (- 0 1000000) l0): 0.000423 seconds 0.053514s: Z3 assume (not (< l0 1000000)): 0.000410 seconds 0.053958s: nested9__verifast_instrumented_modified.c(43,41-47): Executing return statement 0.053973s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.053982s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.053997s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.054014s: Z3 assume (not (not (< l0 1000000))): 0.000433 seconds 0.054494s: nested9__verifast_instrumented_modified.c(44,5-7): Executing statement 0.054526s: Z3 assume (<= (* 3 n0) (+ m0 l0)): 0.000469 seconds 0.055041s: nested9__verifast_instrumented_modified.c(44,17-18): Executing statement 0.055056s: nested9__verifast_instrumented_modified.c(45,5-8): Executing statement 0.055076s: nested9__verifast_instrumented_modified.c(45,11-12): Executing statement 0.055088s: nested9__verifast_instrumented_modified.c(45,5-8): Executing statement 0.055122s: nested9__verifast_instrumented_modified.c(45,36-43): Consuming assertion 0.055146s: Consuming chunk integer(__BLAST_NONDET, _) 0.055156s: nested9__verifast_instrumented_modified.c(45,176-178): Consuming assertion 0.055171s: Z3 query (or (and (<= 0 (+ n0 1)) (<= 2 n0) (<= 1 0)) (and (= 0 1) (<= 0 n0)) (= 0 0)) returns true: 0.000025 seconds 0.055323s: nested9__verifast_instrumented_modified.c(45,36-43): Producing assertion 0.055343s: nested9__verifast_instrumented_modified.c(45,176-178): Producing assertion 0.055383s: Z3 assume (or (and (<= i0 (+ n0 1)) (<= 2 n0) (<= 1 i0)) (and (= i0 1) (<= 0 n0)) (= i0 0)): 0.000530 seconds 0.056027s: nested9__verifast_instrumented_modified.c(45,5-8): Evaluating loop condition 0.056050s: Z3 assume (< i0 n0): 0.000478 seconds 0.056558s: nested9__verifast_instrumented_modified.c(47,9-12): Executing statement 0.056582s: nested9__verifast_instrumented_modified.c(47,16-17): Executing statement 0.056598s: nested9__verifast_instrumented_modified.c(47,9-12): Executing statement 0.056631s: nested9__verifast_instrumented_modified.c(47,46-53): Consuming assertion 0.056654s: Consuming chunk integer(__BLAST_NONDET, _) 0.056664s: nested9__verifast_instrumented_modified.c(47,220-222): Consuming assertion 0.056681s: Z3 query (or (and (<= (+ i0 1) n0) (<= (* 2 i0) (+ i0 (* n0 2) 1)) (<= (* i0 2) (* 2 i0)) (<= 1 i0)) (and (<= 1 n0) (= (* 2 i0) 0) (= i0 0))) returns true: 0.000131 seconds 0.057017s: nested9__verifast_instrumented_modified.c(47,46-53): Producing assertion 0.057042s: nested9__verifast_instrumented_modified.c(47,220-222): Producing assertion 0.057082s: Z3 assume (or (and (<= (+ i0 1) n0) (<= j0 (+ i0 (* n0 2) 1)) (<= (* i0 2) j0) (<= 1 i0)) (and (<= 1 n0) (= j0 0) (= i0 0))): 0.000533 seconds 0.057768s: nested9__verifast_instrumented_modified.c(47,9-12): Evaluating loop condition 0.057800s: Z3 assume (< j0 (* 3 i0)): 0.000517 seconds 0.058356s: nested9__verifast_instrumented_modified.c(49,13-16): Executing statement 0.058374s: nested9__verifast_instrumented_modified.c(49,20-21): Executing statement 0.058387s: nested9__verifast_instrumented_modified.c(49,13-16): Executing statement 0.059066s: nested9__verifast_instrumented_modified.c(49,49-56): Consuming assertion 0.059091s: Consuming chunk integer(__BLAST_NONDET, _) 0.059109s: nested9__verifast_instrumented_modified.c(49,221-223): Consuming assertion 0.059126s: Z3 query (and (<= (+ i0 1) n0) (<= (+ j0 1) (* i0 3)) (<= i0 (+ i0 (* n0 2))) (<= (* i0 2) j0)) returns true: 0.000083 seconds 0.059343s: nested9__verifast_instrumented_modified.c(49,49-56): Producing assertion 0.059359s: nested9__verifast_instrumented_modified.c(49,221-223): Producing assertion 0.059397s: Z3 assume (and (<= (+ i0 1) n0) (<= (+ j0 1) (* i0 3)) (<= k0 (+ i0 (* n0 2))) (<= (* i0 2) j0)): 0.000511 seconds 0.060021s: nested9__verifast_instrumented_modified.c(49,13-16): Evaluating loop condition 0.060050s: Z3 assume (< k0 j0): 0.000465 seconds 0.060544s: nested9__verifast_instrumented_modified.c(51,17-34): Executing statement 0.060572s: Z3 assume (<= (- k0 i0) (* 2 n0)): 0.000461 seconds 0.061075s: nested9__verifast_instrumented_modified.c(51,17-34): Verifying call 0.061089s: nested9__verifast_instrumented_modified.c(16,47-54): Consuming assertion 0.061118s: Consuming chunk integer(__BLAST_NONDET, _) 0.061128s: nested9__verifast_instrumented_modified.c(16,105-107): Consuming assertion 0.061138s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.061175s: nested9__verifast_instrumented_modified.c(17,13-20): Producing assertion 0.061189s: nested9__verifast_instrumented_modified.c(17,81-83): Producing assertion 0.061201s: Z3 assume (and (<= 1 1) (= veri_ens___BLAST_NONDET veri1_inv___BLAST_NONDET)): 0.000457 seconds 0.061708s: nested9__verifast_instrumented_modified.c(49,32-34): Executing statement 0.061741s: nested9__verifast_instrumented_modified.c(49,49-56): Consuming assertion 0.061764s: Consuming chunk integer(__BLAST_NONDET, _) 0.061776s: nested9__verifast_instrumented_modified.c(49,221-223): Consuming assertion 0.061791s: Z3 query (and (<= (+ i0 1) n0) (<= (+ j0 1) (* i0 3)) (<= (+ k0 1) (+ i0 (* n0 2))) (<= (* i0 2) j0)) returns true: 0.000078 seconds 0.061989s: nested9__verifast_instrumented_modified.c(49,13-16): Cleaning up dummy fraction chunks 0.062007s: nested9__verifast_instrumented_modified.c(49,13-16): Leak check. 0.062026s: Z3 assume (not (<= (- k0 i0) (* 2 n0))): 0.000016 seconds 0.062099s: Z3 assume (not (< k0 j0)): 0.000463 seconds 0.062603s: nested9__verifast_instrumented_modified.c(47,29-31): Executing statement 0.062628s: nested9__verifast_instrumented_modified.c(47,46-53): Consuming assertion 0.062651s: Consuming chunk integer(__BLAST_NONDET, _) 0.062668s: nested9__verifast_instrumented_modified.c(47,220-222): Consuming assertion 0.062685s: Z3 query (or (and (<= (+ i0 1) n0) (<= (+ j0 1) (+ i0 (* n0 2) 1)) (<= (* i0 2) (+ j0 1)) (<= 1 i0)) (and (<= 1 n0) (= (+ j0 1) 0) (= i0 0))) returns true: 0.000112 seconds 0.062976s: nested9__verifast_instrumented_modified.c(49,13-16): Cleaning up dummy fraction chunks 0.062989s: nested9__verifast_instrumented_modified.c(49,13-16): Leak check. 0.063016s: Z3 assume (not (< j0 (* 3 i0))): 0.000493 seconds 0.063561s: nested9__verifast_instrumented_modified.c(45,19-21): Executing statement 0.063595s: nested9__verifast_instrumented_modified.c(45,36-43): Consuming assertion 0.063618s: Consuming chunk integer(__BLAST_NONDET, _) 0.063629s: nested9__verifast_instrumented_modified.c(45,176-178): Consuming assertion 0.063643s: Z3 query (or (and (<= (+ i0 1) (+ n0 1)) (<= 2 n0) (<= 1 (+ i0 1))) (and (= (+ i0 1) 1) (<= 0 n0)) (= (+ i0 1) 0)) returns true: 0.000106 seconds 0.063890s: nested9__verifast_instrumented_modified.c(47,9-12): Cleaning up dummy fraction chunks 0.063910s: nested9__verifast_instrumented_modified.c(47,9-12): Leak check. 0.063939s: Z3 assume (not (< i0 n0)): 0.000460 seconds 0.064435s: nested9__verifast_instrumented_modified.c(53,5-11): Executing return statement 0.064454s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.064464s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.064477s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.064508s: Z3 assume (not (<= (* 3 n0) (+ m0 l0))): 0.000465 seconds 0.065029s: nested9__verifast_instrumented_modified.c(44,24-28): Executing statement 0.065045s: nested9__verifast_instrumented_modified.c(53,5-11): Executing return statement 0.065056s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.065065s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.065079s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.065103s: Z3 assume (not (< (- 0 1000000) l0)): 0.000449 seconds 0.065600s: Z3 assume (not false): 0.000401 seconds 0.066023s: nested9__verifast_instrumented_modified.c(43,41-47): Executing return statement 0.066040s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.066049s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.066057s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.066078s: Z3 assume (not (not false)): 0.000004 seconds 0.066114s: Z3 assume (not (< (- 0 1000000) m0)): 0.000437 seconds 0.066596s: Z3 assume (not false): 0.000403 seconds 0.067020s: nested9__verifast_instrumented_modified.c(42,41-47): Executing return statement 0.067037s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.067046s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.067054s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.067074s: Z3 assume (not (not false)): 0.000004 seconds 0.067109s: Z3 assume (not (< (- 0 1000000) n0)): 0.000423 seconds 0.067576s: Z3 assume (not false): 0.000393 seconds 0.067990s: nested9__verifast_instrumented_modified.c(41,41-47): Executing return statement 0.068006s: nested9__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.068015s: nested9__verifast_instrumented_modified.c(54,1-2): Cleaning up dummy fraction chunks 0.068029s: nested9__verifast_instrumented_modified.c(54,1-2): Leak check. 0.068044s: Z3 assume (not (not false)): 0.000004 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% nested9__verifast_instrumented_modified.c : lines: code: 25; annot: 17; mixed: 9; overhead: 104% Statements parsed: 117 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 25 Execution steps (including assertion production/consumption steps): 151 Symbolic execution forks: 16 Prover assumes: 46 Term equality tests -- same term: 12 Term equality tests -- prover query: 0 Term equality tests -- total: 12 Other prover queries: 14 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017307s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (25 statements verified)