./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound5.c ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound5.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound5.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound5.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_valuebound5.c + FILE=geo1-ll_valuebound5.c ++ echo geo1-ll_valuebound5 ++ sed 's/[-\.]/_/g' - + SANITIZED=geo1_ll_valuebound5 + MODULE=geo1_ll_valuebound5__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=geo1_ll_valuebound5__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound5.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=geo1_ll_valuebound5__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/geo1-ll_valuebound5.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound5.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n geo1_ll_valuebound5__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/geo1-ll_valuebound5.c -o geo1_ll_valuebound5__verifast_instrumented.c + program_modifications_cli.py -p geo1_ll_valuebound5__verifast_instrumented.c -o geo1_ll_valuebound5__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c geo1_ll_valuebound5__verifast_instrumented_modified.c geo1_ll_valuebound5__verifast_instrumented_modified.c 0.046030s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.046119s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046141s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046156s: Z3 assume (<= 0 argc): 0.000585 seconds 0.046817s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046841s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046860s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.046901s: Consuming chunk module(geo1_ll_valuebound5__verifast_instrumented_modified, true) 0.046921s: geo1_ll_valuebound5__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.046934s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046948s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.046956s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,5-9): Leak check. 0.047082s: geo1_ll_valuebound5__verifast_instrumented_modified.c(12,6-17): Verifying function 'reach_error' 0.047095s: geo1_ll_valuebound5__verifast_instrumented_modified.c(12,33-38): Producing assertion 0.047104s: Z3 assume false: 0.000007 seconds 0.047170s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,6-25): Verifying function 'assume_abort_if_not' 0.047187s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Producing assertion 0.047197s: Z3 assume true: 0.000417 seconds 0.047640s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,6-25): Executing statement 0.047664s: geo1_ll_valuebound5__verifast_instrumented_modified.c(21,3-5): Executing statement 0.047705s: Z3 assume (not (not (= cond 0))): 0.000440 seconds 0.048198s: geo1_ll_valuebound5__verifast_instrumented_modified.c(21,13-14): Executing statement 0.048226s: geo1_ll_valuebound5__verifast_instrumented_modified.c(21,14-19): Executing statement 0.048269s: geo1_ll_valuebound5__verifast_instrumented_modified.c(21,14-19): Verifying call 0.048279s: geo1_ll_valuebound5__verifast_instrumented_modified.c(9,38-42): Consuming assertion 0.048287s: Z3 query true returns true: 0.000032 seconds 0.048334s: geo1_ll_valuebound5__verifast_instrumented_modified.c(10,13-18): Producing assertion 0.048351s: Z3 assume false: 0.000002 seconds 0.048372s: Z3 assume (not (not (not (= cond 0)))): 0.000431 seconds 0.048860s: geo1_ll_valuebound5__verifast_instrumented_modified.c(22,1-2): Executing return statement 0.048874s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Consuming assertion 0.048886s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.048924s: geo1_ll_valuebound5__verifast_instrumented_modified.c(22,1-2): Cleaning up dummy fraction chunks 0.048941s: geo1_ll_valuebound5__verifast_instrumented_modified.c(22,1-2): Leak check. 0.049002s: geo1_ll_valuebound5__verifast_instrumented_modified.c(23,6-23): Verifying function '__VERIFIER_assert' 0.049014s: geo1_ll_valuebound5__verifast_instrumented_modified.c(23,50-52): Producing assertion 0.049025s: Z3 assume (<= 1 cond): 0.000408 seconds 0.049462s: geo1_ll_valuebound5__verifast_instrumented_modified.c(23,6-23): Executing statement 0.049480s: geo1_ll_valuebound5__verifast_instrumented_modified.c(26,5-7): Executing statement 0.049501s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049589s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.050050s: geo1_ll_valuebound5__verifast_instrumented_modified.c(30,5-11): Executing return statement 0.050065s: geo1_ll_valuebound5__verifast_instrumented_modified.c(24,16-18): Consuming assertion 0.050075s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050112s: geo1_ll_valuebound5__verifast_instrumented_modified.c(31,1-2): Cleaning up dummy fraction chunks 0.050130s: geo1_ll_valuebound5__verifast_instrumented_modified.c(31,1-2): Leak check. 0.050160s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.050170s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.050194s: geo1_ll_valuebound5__verifast_instrumented_modified.c(32,5-9): Executing statement 0.050209s: geo1_ll_valuebound5__verifast_instrumented_modified.c(36,1-2): Executing statement 0.050223s: geo1_ll_valuebound5__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.050257s: Consuming chunk [_]module(geo1_ll_valuebound5__verifast_instrumented_modified, true) 0.050271s: geo1_ll_valuebound5__verifast_instrumented_modified.c(40,5-8): Executing statement 0.050299s: geo1_ll_valuebound5__verifast_instrumented_modified.c(41,5-9): Executing statement 0.050328s: geo1_ll_valuebound5__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050359s: geo1_ll_valuebound5__verifast_instrumented_modified.c(42,9-30): Verifying call 0.050374s: geo1_ll_valuebound5__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.050382s: Z3 query true returns true: 0.000074 seconds 0.050497s: geo1_ll_valuebound5__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.050509s: Z3 assume true: 0.000427 seconds 0.050951s: geo1_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Executing statement 0.050979s: Z3 assume (<= 0 z0): 0.000408 seconds 0.051415s: Z3 assume (<= z0 5): 0.000429 seconds 0.051868s: geo1_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Verifying call 0.051888s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.051896s: Z3 query true returns true: 0.000014 seconds 0.051922s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.051934s: Z3 assume (not (= 1 0)): 0.000392 seconds 0.052358s: geo1_ll_valuebound5__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052390s: geo1_ll_valuebound5__verifast_instrumented_modified.c(44,9-30): Verifying call 0.052400s: geo1_ll_valuebound5__verifast_instrumented_modified.c(15,53-57): Consuming assertion 0.052408s: Z3 query true returns true: 0.000026 seconds 0.052478s: geo1_ll_valuebound5__verifast_instrumented_modified.c(16,13-17): Producing assertion 0.052491s: Z3 assume true: 0.000451 seconds 0.052957s: geo1_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Executing statement 0.052990s: Z3 assume (<= 0 k0): 0.000428 seconds 0.053448s: Z3 assume (<= k0 5): 0.000431 seconds 0.053904s: geo1_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Verifying call 0.053919s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.053927s: Z3 query true returns true: 0.000017 seconds 0.053957s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.053969s: Z3 assume (not (= 1 0)): 0.000399 seconds 0.054399s: geo1_ll_valuebound5__verifast_instrumented_modified.c(46,5-24): Executing statement 0.054428s: Z3 assume (<= 1 z0): 0.000432 seconds 0.054885s: geo1_ll_valuebound5__verifast_instrumented_modified.c(46,5-24): Verifying call 0.054899s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.054907s: Z3 query true returns true: 0.000014 seconds 0.054933s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.054944s: Z3 assume (not (= 1 0)): 0.000396 seconds 0.055370s: geo1_ll_valuebound5__verifast_instrumented_modified.c(47,5-24): Executing statement 0.055398s: Z3 assume (<= 1 k0): 0.000432 seconds 0.055855s: geo1_ll_valuebound5__verifast_instrumented_modified.c(47,5-24): Verifying call 0.055869s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.055877s: Z3 query true returns true: 0.000014 seconds 0.055903s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.055926s: Z3 assume (not (= 1 0)): 0.000400 seconds 0.056357s: geo1_ll_valuebound5__verifast_instrumented_modified.c(49,7-8): Executing statement 0.056374s: geo1_ll_valuebound5__verifast_instrumented_modified.c(50,7-8): Executing statement 0.056388s: geo1_ll_valuebound5__verifast_instrumented_modified.c(51,7-8): Executing statement 0.056398s: geo1_ll_valuebound5__verifast_instrumented_modified.c(53,5-10): Executing statement 0.056418s: geo1_ll_valuebound5__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.056441s: Z3 query (and (= (+ (* z0 1) 1) (+ z0 1)) (<= 1 1) (<= 1 k0)) returns true: 0.000025 seconds 0.056572s: geo1_ll_valuebound5__verifast_instrumented_modified.c(53,92-94): Producing assertion 0.056634s: Z3 assume (and (= (+ (* z0 x0) 1) (+ y0 x0)) (<= 1 c0) (<= 1 k0)): 0.000586 seconds 0.057304s: geo1_ll_valuebound5__verifast_instrumented_modified.c(53,5-10): Evaluating loop condition 0.057331s: Z3 assume (not (= 1 0)): 0.000451 seconds 0.057825s: geo1_ll_valuebound5__verifast_instrumented_modified.c(54,2-3): Executing statement 0.057856s: geo1_ll_valuebound5__verifast_instrumented_modified.c(55,9-26): Executing statement 0.057887s: Z3 assume (= (+ (- (- (* x0 z0) x0) y0) 1) 0): 0.000447 seconds 0.058404s: geo1_ll_valuebound5__verifast_instrumented_modified.c(55,9-26): Verifying call 0.058419s: geo1_ll_valuebound5__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.058428s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.058469s: geo1_ll_valuebound5__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.058487s: Z3 assume (<= 1 1): 0.000416 seconds 0.058927s: geo1_ll_valuebound5__verifast_instrumented_modified.c(57,9-11): Executing statement 0.058955s: Z3 assume (not (< c0 k0)): 0.000436 seconds 0.059429s: geo1_ll_valuebound5__verifast_instrumented_modified.c(58,13-18): Executing statement 0.059446s: geo1_ll_valuebound5__verifast_instrumented_modified.c(66,7-8): Executing statement 0.059473s: geo1_ll_valuebound5__verifast_instrumented_modified.c(68,5-22): Executing statement 0.059500s: Z3 assume (= (- (+ 1 (* x0 (- z0 1))) y0) 0): 0.000450 seconds 0.060019s: geo1_ll_valuebound5__verifast_instrumented_modified.c(68,5-22): Verifying call 0.060033s: geo1_ll_valuebound5__verifast_instrumented_modified.c(23,50-52): Consuming assertion 0.060043s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.060083s: geo1_ll_valuebound5__verifast_instrumented_modified.c(24,16-18): Producing assertion 0.060103s: Z3 assume (<= 1 1): 0.000413 seconds 0.060539s: geo1_ll_valuebound5__verifast_instrumented_modified.c(69,5-11): Executing return statement 0.060555s: geo1_ll_valuebound5__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.060565s: geo1_ll_valuebound5__verifast_instrumented_modified.c(70,1-2): Cleaning up dummy fraction chunks 0.060574s: geo1_ll_valuebound5__verifast_instrumented_modified.c(70,1-2): Leak check. 0.060594s: Z3 assume (not (= (- (+ 1 (* x0 (- z0 1))) y0) 0)): 0.000021 seconds 0.060708s: Z3 assume (not (not (< c0 k0))): 0.000451 seconds 0.061208s: geo1_ll_valuebound5__verifast_instrumented_modified.c(60,11-12): Executing statement 0.061237s: geo1_ll_valuebound5__verifast_instrumented_modified.c(61,11-12): Executing statement 0.061254s: geo1_ll_valuebound5__verifast_instrumented_modified.c(62,11-12): Executing statement 0.061274s: geo1_ll_valuebound5__verifast_instrumented_modified.c(53,92-94): Consuming assertion 0.061289s: Z3 query (and (= (+ (* z0 (+ (* x0 z0) 1)) 1) (+ (* y0 z0) (+ (* x0 z0) 1))) (<= 1 (+ c0 1)) (<= 1 k0)) returns true: 0.000560 seconds 0.061990s: geo1_ll_valuebound5__verifast_instrumented_modified.c(64,5-6): Cleaning up dummy fraction chunks 0.062011s: geo1_ll_valuebound5__verifast_instrumented_modified.c(64,5-6): Leak check. 0.062034s: Z3 assume (not (= (+ (- (- (* x0 z0) x0) y0) 1) 0)): 0.000024 seconds 0.062140s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 0.062194s: Z3 assume (not (<= 1 k0)): 0.000417 seconds 0.062645s: geo1_ll_valuebound5__verifast_instrumented_modified.c(47,5-24): Verifying call 0.062667s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.062675s: Z3 query true returns true: 0.000025 seconds 0.062713s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.062726s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.062766s: Z3 assume (not (<= 1 z0)): 0.000416 seconds 0.063214s: geo1_ll_valuebound5__verifast_instrumented_modified.c(46,5-24): Verifying call 0.063234s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.063243s: Z3 query true returns true: 0.000013 seconds 0.063268s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.063280s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063319s: Z3 assume (not (<= k0 5)): 0.000417 seconds 0.063772s: geo1_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Verifying call 0.064470s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.064490s: Z3 query true returns true: 0.000020 seconds 0.064527s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.064540s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.064580s: Z3 assume (not (<= 0 k0)): 0.000471 seconds 0.065085s: Z3 assume false: 0.000008 seconds 0.065106s: Z3 assume (not false): 0.000391 seconds 0.065518s: geo1_ll_valuebound5__verifast_instrumented_modified.c(45,5-24): Verifying call 0.065542s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.065551s: Z3 query true returns true: 0.000008 seconds 0.065570s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.065582s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.065629s: Z3 assume (not (<= z0 5)): 0.000421 seconds 0.066083s: geo1_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Verifying call 0.066097s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.066119s: Z3 query true returns true: 0.000013 seconds 0.066144s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.066156s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.066192s: Z3 assume (not (<= 0 z0)): 0.000410 seconds 0.066634s: Z3 assume false: 0.000007 seconds 0.066654s: Z3 assume (not false): 0.000390 seconds 0.067064s: geo1_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Verifying call 0.067086s: geo1_ll_valuebound5__verifast_instrumented_modified.c(18,49-53): Consuming assertion 0.067096s: Z3 query true returns true: 0.000008 seconds 0.067116s: geo1_ll_valuebound5__verifast_instrumented_modified.c(19,19-21): Producing assertion 0.067127s: 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_valuebound5__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.018690s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (25 statements verified)