./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound10.c ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound10.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound10.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound10.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/nla-digbench-scaling/geo1-ll_valuebound10.c + FILE=geo1-ll_valuebound10.c ++ echo geo1-ll_valuebound10 ++ sed 's/[-\.]/_/g' - + SANITIZED=geo1_ll_valuebound10 + MODULE=geo1_ll_valuebound10__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=geo1_ll_valuebound10__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound10.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=geo1_ll_valuebound10__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound10.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound10.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n geo1_ll_valuebound10__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound10.c -o geo1_ll_valuebound10__verifast_instrumented.c + program_modifications_cli.py -p geo1_ll_valuebound10__verifast_instrumented.c -o geo1_ll_valuebound10__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c geo1_ll_valuebound10__verifast_instrumented_modified.c geo1_ll_valuebound10__verifast_instrumented_modified.c 0.046182s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.046273s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046296s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046312s: Z3 assume (<= 0 argc): 0.000574 seconds 0.046968s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046994s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047013s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.047056s: Consuming chunk module(geo1_ll_valuebound10__verifast_instrumented_modified, true) 0.047085s: geo1_ll_valuebound10__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.047099s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047113s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.047122s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,5-9): Leak check. 0.047253s: geo1_ll_valuebound10__verifast_instrumented_modified.c(12,6-17): Verifying function 'reach_error' 0.047265s: geo1_ll_valuebound10__verifast_instrumented_modified.c(12,33-38): Producing assertion 0.047274s: Z3 assume false: 0.000007 seconds 0.047338s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,6-25): Verifying function 'assume_abort_if_not' 0.047356s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Producing assertion 0.047365s: Z3 assume true: 0.000413 seconds 0.047805s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,6-25): Executing statement 0.047828s: geo1_ll_valuebound10__verifast_instrumented_modified.c(21,3-5): Executing statement 0.047862s: Z3 assume (not (not (= cond 0))): 0.000471 seconds 0.048386s: geo1_ll_valuebound10__verifast_instrumented_modified.c(21,13-14): Executing statement 0.048414s: geo1_ll_valuebound10__verifast_instrumented_modified.c(21,14-19): Executing statement 0.048449s: geo1_ll_valuebound10__verifast_instrumented_modified.c(21,14-19): Verifying call 0.048460s: geo1_ll_valuebound10__verifast_instrumented_modified.c(9,38-42): Consuming assertion 0.048468s: Z3 query true returns true: 0.000033 seconds 0.048516s: geo1_ll_valuebound10__verifast_instrumented_modified.c(10,13-18): Producing assertion 0.048533s: Z3 assume false: 0.000003 seconds 0.048555s: Z3 assume (not (not (not (= cond 0)))): 0.000428 seconds 0.049040s: geo1_ll_valuebound10__verifast_instrumented_modified.c(22,1-2): Executing return statement 0.049054s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Consuming assertion 0.049067s: Z3 query (not (= cond 0)) returns true: 0.000021 seconds 0.049122s: geo1_ll_valuebound10__verifast_instrumented_modified.c(22,1-2): Cleaning up dummy fraction chunks 0.049142s: geo1_ll_valuebound10__verifast_instrumented_modified.c(22,1-2): Leak check. 0.049205s: geo1_ll_valuebound10__verifast_instrumented_modified.c(23,6-23): Verifying function '__VERIFIER_assert' 0.049218s: geo1_ll_valuebound10__verifast_instrumented_modified.c(23,50-52): Producing assertion 0.049229s: Z3 assume (<= 1 cond): 0.000422 seconds 0.049680s: geo1_ll_valuebound10__verifast_instrumented_modified.c(23,6-23): Executing statement 0.049698s: geo1_ll_valuebound10__verifast_instrumented_modified.c(26,5-7): Executing statement 0.049719s: Z3 assume (not (not (= cond 0))): 0.000041 seconds 0.049806s: Z3 assume (not (not (not (= cond 0)))): 0.000418 seconds 0.050273s: geo1_ll_valuebound10__verifast_instrumented_modified.c(30,5-11): Executing return statement 0.050288s: geo1_ll_valuebound10__verifast_instrumented_modified.c(24,16-18): Consuming assertion 0.050298s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.050335s: geo1_ll_valuebound10__verifast_instrumented_modified.c(31,1-2): Cleaning up dummy fraction chunks 0.050352s: geo1_ll_valuebound10__verifast_instrumented_modified.c(31,1-2): Leak check. 0.050383s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.050393s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.050417s: geo1_ll_valuebound10__verifast_instrumented_modified.c(32,5-9): Executing statement 0.050430s: geo1_ll_valuebound10__verifast_instrumented_modified.c(36,1-2): Executing statement 0.050446s: geo1_ll_valuebound10__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.050481s: Consuming chunk [_]module(geo1_ll_valuebound10__verifast_instrumented_modified, true) 0.050494s: geo1_ll_valuebound10__verifast_instrumented_modified.c(40,5-8): Executing statement 0.050522s: geo1_ll_valuebound10__verifast_instrumented_modified.c(41,5-9): Executing statement 0.050549s: geo1_ll_valuebound10__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050591s: geo1_ll_valuebound10__verifast_instrumented_modified.c(42,9-30): Verifying call 0.050602s: geo1_ll_valuebound10__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.050611s: Z3 query true returns true: 0.000074 seconds 0.050726s: geo1_ll_valuebound10__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.050739s: Z3 assume true: 0.000463 seconds 0.051216s: geo1_ll_valuebound10__verifast_instrumented_modified.c(43,5-24): Executing statement 0.051251s: Z3 assume (<= 0 z0): 0.000419 seconds 0.051699s: Z3 assume (<= z0 10): 0.000441 seconds 0.052171s: geo1_ll_valuebound10__verifast_instrumented_modified.c(43,5-24): Verifying call 0.052187s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.052197s: Z3 query true returns true: 0.000017 seconds 0.052227s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.052239s: Z3 assume (not (= 1 0)): 0.000397 seconds 0.052668s: geo1_ll_valuebound10__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052700s: geo1_ll_valuebound10__verifast_instrumented_modified.c(44,9-30): Verifying call 0.052710s: geo1_ll_valuebound10__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.052718s: Z3 query true returns true: 0.000026 seconds 0.052789s: geo1_ll_valuebound10__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.052803s: Z3 assume true: 0.000471 seconds 0.053290s: geo1_ll_valuebound10__verifast_instrumented_modified.c(45,5-24): Executing statement 0.053323s: Z3 assume (<= 0 k0): 0.000435 seconds 0.053787s: Z3 assume (<= k0 10): 0.000461 seconds 0.054273s: geo1_ll_valuebound10__verifast_instrumented_modified.c(45,5-24): Verifying call 0.054288s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.054296s: Z3 query true returns true: 0.000017 seconds 0.054326s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.054344s: Z3 assume (not (= 1 0)): 0.000409 seconds 0.054784s: geo1_ll_valuebound10__verifast_instrumented_modified.c(46,5-24): Executing statement 0.054808s: Z3 assume (<= 1 z0): 0.000428 seconds 0.055260s: geo1_ll_valuebound10__verifast_instrumented_modified.c(46,5-24): Verifying call 0.055273s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.055281s: Z3 query true returns true: 0.000014 seconds 0.055306s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.055325s: Z3 assume (not (= 1 0)): 0.000405 seconds 0.055762s: geo1_ll_valuebound10__verifast_instrumented_modified.c(47,5-24): Executing statement 0.055784s: Z3 assume (<= 1 k0): 0.000467 seconds 0.056276s: geo1_ll_valuebound10__verifast_instrumented_modified.c(47,5-24): Verifying call 0.056290s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.056298s: Z3 query true returns true: 0.000014 seconds 0.056323s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.056348s: Z3 assume (not (= 1 0)): 0.000406 seconds 0.056785s: geo1_ll_valuebound10__verifast_instrumented_modified.c(49,7-8): Executing statement 0.056802s: geo1_ll_valuebound10__verifast_instrumented_modified.c(50,7-8): Executing statement 0.056815s: geo1_ll_valuebound10__verifast_instrumented_modified.c(51,7-8): Executing statement 0.056825s: geo1_ll_valuebound10__verifast_instrumented_modified.c(53,5-10): Executing statement 0.056852s: geo1_ll_valuebound10__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.056868s: Z3 query (and (= (+ (* z0 1) 1) (+ z0 1)) (<= 1 1) (<= 1 k0)) returns true: 0.000028 seconds 0.057001s: geo1_ll_valuebound10__verifast_instrumented_modified.c(53,92-94): Producing assertion 0.057064s: Z3 assume (and (= (+ (* z0 x0) 1) (+ y0 x0)) (<= 1 c0) (<= 1 k0)): 0.000621 seconds 0.057769s: geo1_ll_valuebound10__verifast_instrumented_modified.c(53,5-10): Evaluating loop condition 0.057804s: Z3 assume (not (= 1 0)): 0.000471 seconds 0.058318s: geo1_ll_valuebound10__verifast_instrumented_modified.c(54,2-3): Executing statement 0.058342s: geo1_ll_valuebound10__verifast_instrumented_modified.c(55,9-26): Executing statement 0.058370s: Z3 assume (= (+ (- (- (* x0 z0) x0) y0) 1) 0): 0.000452 seconds 0.058892s: geo1_ll_valuebound10__verifast_instrumented_modified.c(55,9-26): Verifying call 0.058906s: geo1_ll_valuebound10__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.058922s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.058963s: geo1_ll_valuebound10__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.058975s: Z3 assume (<= 1 1): 0.000423 seconds 0.059421s: geo1_ll_valuebound10__verifast_instrumented_modified.c(57,9-11): Executing statement 0.059449s: Z3 assume (not (< c0 k0)): 0.000439 seconds 0.059927s: geo1_ll_valuebound10__verifast_instrumented_modified.c(58,13-18): Executing statement 0.059951s: geo1_ll_valuebound10__verifast_instrumented_modified.c(66,7-8): Executing statement 0.059970s: geo1_ll_valuebound10__verifast_instrumented_modified.c(68,5-22): Executing statement 0.059997s: Z3 assume (= (- (+ 1 (* x0 (- z0 1))) y0) 0): 0.000488 seconds 0.060556s: geo1_ll_valuebound10__verifast_instrumented_modified.c(68,5-22): Verifying call 0.060570s: geo1_ll_valuebound10__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.060579s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.060620s: geo1_ll_valuebound10__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.060639s: Z3 assume (<= 1 1): 0.000412 seconds 0.061082s: geo1_ll_valuebound10__verifast_instrumented_modified.c(69,5-11): Executing return statement 0.061101s: geo1_ll_valuebound10__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.061113s: geo1_ll_valuebound10__verifast_instrumented_modified.c(70,1-2): Cleaning up dummy fraction chunks 0.061123s: geo1_ll_valuebound10__verifast_instrumented_modified.c(70,1-2): Leak check. 0.061154s: Z3 assume (not (= (- (+ 1 (* x0 (- z0 1))) y0) 0)): 0.000023 seconds 0.061262s: Z3 assume (not (not (< c0 k0))): 0.000449 seconds 0.061759s: geo1_ll_valuebound10__verifast_instrumented_modified.c(60,11-12): Executing statement 0.061779s: geo1_ll_valuebound10__verifast_instrumented_modified.c(61,11-12): Executing statement 0.061797s: geo1_ll_valuebound10__verifast_instrumented_modified.c(62,11-12): Executing statement 0.061817s: geo1_ll_valuebound10__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.061839s: Z3 query (and (= (+ (* z0 (+ (* x0 z0) 1)) 1) (+ (* y0 z0) (+ (* x0 z0) 1))) (<= 1 (+ c0 1)) (<= 1 k0)) returns true: 0.000590 seconds 0.062569s: geo1_ll_valuebound10__verifast_instrumented_modified.c(64,5-6): Cleaning up dummy fraction chunks 0.062583s: geo1_ll_valuebound10__verifast_instrumented_modified.c(64,5-6): Leak check. 0.062605s: Z3 assume (not (= (+ (- (- (* x0 z0) x0) y0) 1) 0)): 0.000026 seconds 0.062713s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 0.062767s: Z3 assume (not (<= 1 k0)): 0.000432 seconds 0.063234s: geo1_ll_valuebound10__verifast_instrumented_modified.c(47,5-24): Verifying call 0.063258s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.063266s: Z3 query true returns true: 0.000015 seconds 0.063293s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.063306s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063345s: Z3 assume (not (<= 1 z0)): 0.000423 seconds 0.063800s: geo1_ll_valuebound10__verifast_instrumented_modified.c(46,5-24): Verifying call 0.063821s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.063829s: Z3 query true returns true: 0.000014 seconds 0.063855s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.063867s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063906s: Z3 assume (not (<= k0 10)): 0.000464 seconds 0.064403s: geo1_ll_valuebound10__verifast_instrumented_modified.c(45,5-24): Verifying call 0.065129s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.065154s: Z3 query true returns true: 0.000030 seconds 0.065208s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.065224s: Z3 assume (not (= 0 0)): 0.000006 seconds 0.065273s: Z3 assume (not (<= 0 k0)): 0.000474 seconds 0.065780s: Z3 assume false: 0.000008 seconds 0.065801s: Z3 assume (not false): 0.000438 seconds 0.066262s: geo1_ll_valuebound10__verifast_instrumented_modified.c(45,5-24): Verifying call 0.066288s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.066296s: Z3 query true returns true: 0.000009 seconds 0.066316s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.066328s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.066376s: Z3 assume (not (<= z0 10)): 0.000415 seconds 0.066825s: geo1_ll_valuebound10__verifast_instrumented_modified.c(43,5-24): Verifying call 0.066850s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.066858s: Z3 query true returns true: 0.000013 seconds 0.066884s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.066896s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.066933s: Z3 assume (not (<= 0 z0)): 0.000450 seconds 0.067417s: Z3 assume false: 0.000009 seconds 0.067439s: Z3 assume (not false): 0.000387 seconds 0.067846s: geo1_ll_valuebound10__verifast_instrumented_modified.c(43,5-24): Verifying call 0.067871s: geo1_ll_valuebound10__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.067880s: Z3 query true returns true: 0.000008 seconds 0.067900s: geo1_ll_valuebound10__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.067912s: Z3 assume (not (= 0 0)): 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% geo1_ll_valuebound10__verifast_instrumented_modified.c : lines: code: 32; annot: 14; mixed: 7; overhead: 66% Statements parsed: 118 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 25 Execution steps (including assertion production/consumption steps): 134 Symbolic execution forks: 14 Prover assumes: 48 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 19 Prover statistics: (no statistics for Z3) Time spent parsing: 0.018219s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (25 statements verified)