./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound2.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_valuebound2.c + FILE=geo1-ll_valuebound2.c ++ echo geo1-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=geo1_ll_valuebound2 + MODULE=geo1_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=geo1_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=geo1_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n geo1_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound2.c -o geo1_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p geo1_ll_valuebound2__verifast_instrumented.c -o geo1_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c geo1_ll_valuebound2__verifast_instrumented_modified.c geo1_ll_valuebound2__verifast_instrumented_modified.c 0.045213s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.045308s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045332s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045348s: Z3 assume (<= 0 argc): 0.000589 seconds 0.046014s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046038s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046057s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.046099s: Consuming chunk module(geo1_ll_valuebound2__verifast_instrumented_modified, true) 0.046120s: geo1_ll_valuebound2__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.046133s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046147s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.046156s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,5-9): Leak check. 0.046278s: geo1_ll_valuebound2__verifast_instrumented_modified.c(12,6-17): Verifying function 'reach_error' 0.046291s: geo1_ll_valuebound2__verifast_instrumented_modified.c(12,33-38): Producing assertion 0.046300s: Z3 assume false: 0.000007 seconds 0.046370s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,6-25): Verifying function 'assume_abort_if_not' 0.046389s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Producing assertion 0.046405s: Z3 assume true: 0.000413 seconds 0.046842s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,6-25): Executing statement 0.046865s: geo1_ll_valuebound2__verifast_instrumented_modified.c(21,3-5): Executing statement 0.046892s: Z3 assume (not (not (= cond 0))): 0.000432 seconds 0.047376s: geo1_ll_valuebound2__verifast_instrumented_modified.c(21,13-14): Executing statement 0.047410s: geo1_ll_valuebound2__verifast_instrumented_modified.c(21,14-19): Executing statement 0.047447s: geo1_ll_valuebound2__verifast_instrumented_modified.c(21,14-19): Verifying call 0.047457s: geo1_ll_valuebound2__verifast_instrumented_modified.c(9,38-42): Consuming assertion 0.047465s: Z3 query true returns true: 0.000031 seconds 0.047512s: geo1_ll_valuebound2__verifast_instrumented_modified.c(10,13-18): Producing assertion 0.047528s: Z3 assume false: 0.000003 seconds 0.047550s: Z3 assume (not (not (not (= cond 0)))): 0.000424 seconds 0.048031s: geo1_ll_valuebound2__verifast_instrumented_modified.c(22,1-2): Executing return statement 0.048045s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Consuming assertion 0.048056s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.048094s: geo1_ll_valuebound2__verifast_instrumented_modified.c(22,1-2): Cleaning up dummy fraction chunks 0.048111s: geo1_ll_valuebound2__verifast_instrumented_modified.c(22,1-2): Leak check. 0.048171s: geo1_ll_valuebound2__verifast_instrumented_modified.c(23,6-23): Verifying function '__VERIFIER_assert' 0.048184s: geo1_ll_valuebound2__verifast_instrumented_modified.c(23,50-52): Producing assertion 0.048198s: Z3 assume (<= 1 cond): 0.000416 seconds 0.048642s: geo1_ll_valuebound2__verifast_instrumented_modified.c(23,6-23): Executing statement 0.048659s: geo1_ll_valuebound2__verifast_instrumented_modified.c(26,5-7): Executing statement 0.048681s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.048769s: Z3 assume (not (not (not (= cond 0)))): 0.000402 seconds 0.049225s: geo1_ll_valuebound2__verifast_instrumented_modified.c(30,5-11): Executing return statement 0.049239s: geo1_ll_valuebound2__verifast_instrumented_modified.c(24,16-18): Consuming assertion 0.049249s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.049286s: geo1_ll_valuebound2__verifast_instrumented_modified.c(31,1-2): Cleaning up dummy fraction chunks 0.049304s: geo1_ll_valuebound2__verifast_instrumented_modified.c(31,1-2): Leak check. 0.049336s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.049347s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.049365s: geo1_ll_valuebound2__verifast_instrumented_modified.c(32,5-9): Executing statement 0.049381s: geo1_ll_valuebound2__verifast_instrumented_modified.c(36,1-2): Executing statement 0.049404s: geo1_ll_valuebound2__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.049438s: Consuming chunk [_]module(geo1_ll_valuebound2__verifast_instrumented_modified, true) 0.049451s: geo1_ll_valuebound2__verifast_instrumented_modified.c(40,5-8): Executing statement 0.049479s: geo1_ll_valuebound2__verifast_instrumented_modified.c(41,5-9): Executing statement 0.049508s: geo1_ll_valuebound2__verifast_instrumented_modified.c(42,7-8): Executing statement 0.049534s: geo1_ll_valuebound2__verifast_instrumented_modified.c(42,9-30): Verifying call 0.049550s: geo1_ll_valuebound2__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.049558s: Z3 query true returns true: 0.000075 seconds 0.049673s: geo1_ll_valuebound2__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.049686s: Z3 assume true: 0.000408 seconds 0.050108s: geo1_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.050136s: Z3 assume (<= 0 z0): 0.000421 seconds 0.050585s: Z3 assume (<= z0 2): 0.000412 seconds 0.051021s: geo1_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.051043s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.051051s: Z3 query true returns true: 0.000014 seconds 0.051077s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.051090s: Z3 assume (not (= 1 0)): 0.000400 seconds 0.051523s: geo1_ll_valuebound2__verifast_instrumented_modified.c(44,7-8): Executing statement 0.051555s: geo1_ll_valuebound2__verifast_instrumented_modified.c(44,9-30): Verifying call 0.051565s: geo1_ll_valuebound2__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.051573s: Z3 query true returns true: 0.000025 seconds 0.051644s: geo1_ll_valuebound2__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.051657s: Z3 assume true: 0.000437 seconds 0.052109s: geo1_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Executing statement 0.052141s: Z3 assume (<= 0 k0): 0.000439 seconds 0.052609s: Z3 assume (<= k0 2): 0.000412 seconds 0.053045s: geo1_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.053058s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.053066s: Z3 query true returns true: 0.000017 seconds 0.053096s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.053108s: Z3 assume (not (= 1 0)): 0.000405 seconds 0.053545s: geo1_ll_valuebound2__verifast_instrumented_modified.c(46,5-24): Executing statement 0.053576s: Z3 assume (<= 1 z0): 0.000418 seconds 0.054018s: geo1_ll_valuebound2__verifast_instrumented_modified.c(46,5-24): Verifying call 0.054032s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.054041s: Z3 query true returns true: 0.000014 seconds 0.054066s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.054078s: Z3 assume (not (= 1 0)): 0.000408 seconds 0.054517s: geo1_ll_valuebound2__verifast_instrumented_modified.c(47,5-24): Executing statement 0.054546s: Z3 assume (<= 1 k0): 0.000414 seconds 0.054985s: geo1_ll_valuebound2__verifast_instrumented_modified.c(47,5-24): Verifying call 0.054998s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.055006s: Z3 query true returns true: 0.000014 seconds 0.055032s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.055055s: Z3 assume (not (= 1 0)): 0.000408 seconds 0.055495s: geo1_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055512s: geo1_ll_valuebound2__verifast_instrumented_modified.c(50,7-8): Executing statement 0.055525s: geo1_ll_valuebound2__verifast_instrumented_modified.c(51,7-8): Executing statement 0.055536s: geo1_ll_valuebound2__verifast_instrumented_modified.c(53,5-10): Executing statement 0.055556s: geo1_ll_valuebound2__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.055579s: Z3 query (and (= (+ (* z0 1) 1) (+ z0 1)) (<= 1 1) (<= 1 k0)) returns true: 0.000027 seconds 0.055712s: geo1_ll_valuebound2__verifast_instrumented_modified.c(53,92-94): Producing assertion 0.055774s: Z3 assume (and (= (+ (* z0 x0) 1) (+ y0 x0)) (<= 1 c0) (<= 1 k0)): 0.000645 seconds 0.056503s: geo1_ll_valuebound2__verifast_instrumented_modified.c(53,5-10): Evaluating loop condition 0.056530s: Z3 assume (not (= 1 0)): 0.000440 seconds 0.057012s: geo1_ll_valuebound2__verifast_instrumented_modified.c(54,2-3): Executing statement 0.057044s: geo1_ll_valuebound2__verifast_instrumented_modified.c(55,9-26): Executing statement 0.057074s: Z3 assume (= (+ (- (- (* x0 z0) x0) y0) 1) 0): 0.000443 seconds 0.057587s: geo1_ll_valuebound2__verifast_instrumented_modified.c(55,9-26): Verifying call 0.057601s: geo1_ll_valuebound2__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.057611s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.057651s: geo1_ll_valuebound2__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.057670s: Z3 assume (<= 1 1): 0.000417 seconds 0.058110s: geo1_ll_valuebound2__verifast_instrumented_modified.c(57,9-11): Executing statement 0.058137s: Z3 assume (not (< c0 k0)): 0.000452 seconds 0.058628s: geo1_ll_valuebound2__verifast_instrumented_modified.c(58,13-18): Executing statement 0.058645s: geo1_ll_valuebound2__verifast_instrumented_modified.c(66,7-8): Executing statement 0.058671s: geo1_ll_valuebound2__verifast_instrumented_modified.c(68,5-22): Executing statement 0.058698s: Z3 assume (= (- (+ 1 (* x0 (- z0 1))) y0) 0): 0.000450 seconds 0.059218s: geo1_ll_valuebound2__verifast_instrumented_modified.c(68,5-22): Verifying call 0.059232s: geo1_ll_valuebound2__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.059241s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.059281s: geo1_ll_valuebound2__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.059301s: Z3 assume (<= 1 1): 0.000419 seconds 0.059743s: geo1_ll_valuebound2__verifast_instrumented_modified.c(69,5-11): Executing return statement 0.059759s: geo1_ll_valuebound2__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.059769s: geo1_ll_valuebound2__verifast_instrumented_modified.c(70,1-2): Cleaning up dummy fraction chunks 0.059777s: geo1_ll_valuebound2__verifast_instrumented_modified.c(70,1-2): Leak check. 0.059799s: Z3 assume (not (= (- (+ 1 (* x0 (- z0 1))) y0) 0)): 0.000020 seconds 0.059903s: Z3 assume (not (not (< c0 k0))): 0.000436 seconds 0.060385s: geo1_ll_valuebound2__verifast_instrumented_modified.c(60,11-12): Executing statement 0.060419s: geo1_ll_valuebound2__verifast_instrumented_modified.c(61,11-12): Executing statement 0.060437s: geo1_ll_valuebound2__verifast_instrumented_modified.c(62,11-12): Executing statement 0.060457s: geo1_ll_valuebound2__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.060472s: Z3 query (and (= (+ (* z0 (+ (* x0 z0) 1)) 1) (+ (* y0 z0) (+ (* x0 z0) 1))) (<= 1 (+ c0 1)) (<= 1 k0)) returns true: 0.000198 seconds 0.060807s: geo1_ll_valuebound2__verifast_instrumented_modified.c(64,5-6): Cleaning up dummy fraction chunks 0.060827s: geo1_ll_valuebound2__verifast_instrumented_modified.c(64,5-6): Leak check. 0.060848s: Z3 assume (not (= (+ (- (- (* x0 z0) x0) y0) 1) 0)): 0.000023 seconds 0.060952s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.061004s: Z3 assume (not (<= 1 k0)): 0.000423 seconds 0.061461s: geo1_ll_valuebound2__verifast_instrumented_modified.c(47,5-24): Verifying call 0.061483s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.061491s: Z3 query true returns true: 0.000014 seconds 0.061518s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.061531s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.061569s: Z3 assume (not (<= 1 z0)): 0.000414 seconds 0.062015s: geo1_ll_valuebound2__verifast_instrumented_modified.c(46,5-24): Verifying call 0.062036s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.062045s: Z3 query true returns true: 0.000013 seconds 0.062071s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.062082s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.062121s: Z3 assume (not (<= k0 2)): 0.000427 seconds 0.062581s: geo1_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.063279s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.063299s: Z3 query true returns true: 0.000025 seconds 0.063343s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.063356s: Z3 assume (not (= 0 0)): 0.000005 seconds 0.063408s: Z3 assume (not (<= 0 k0)): 0.000466 seconds 0.063907s: Z3 assume false: 0.000008 seconds 0.063928s: Z3 assume (not false): 0.000395 seconds 0.064346s: geo1_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.064373s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.064381s: Z3 query true returns true: 0.000009 seconds 0.064408s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.064420s: Z3 assume (not (= 0 0)): 0.000005 seconds 0.064467s: Z3 assume (not (<= z0 2)): 0.000409 seconds 0.064908s: geo1_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.064921s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.064940s: Z3 query true returns true: 0.000014 seconds 0.064967s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.064979s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.065016s: Z3 assume (not (<= 0 z0)): 0.000416 seconds 0.065464s: Z3 assume false: 0.000008 seconds 0.065485s: Z3 assume (not false): 0.000386 seconds 0.065891s: geo1_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.065914s: geo1_ll_valuebound2__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.065923s: Z3 query true returns true: 0.000008 seconds 0.065943s: geo1_ll_valuebound2__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.065954s: 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_valuebound2__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.017918s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (25 statements verified)