./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound5.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound5.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound5.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-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/prod4br-ll_valuebound5.c + FILE=prod4br-ll_valuebound5.c ++ echo prod4br-ll_valuebound5 ++ sed 's/[-\.]/_/g' - + SANITIZED=prod4br_ll_valuebound5 + MODULE=prod4br_ll_valuebound5__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prod4br_ll_valuebound5__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound5.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prod4br_ll_valuebound5__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound5.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound5.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prod4br_ll_valuebound5__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound5.c -o prod4br_ll_valuebound5__verifast_instrumented.c + program_modifications_cli.py -p prod4br_ll_valuebound5__verifast_instrumented.c -o prod4br_ll_valuebound5__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prod4br_ll_valuebound5__verifast_instrumented_modified.c prod4br_ll_valuebound5__verifast_instrumented_modified.c 0.045181s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.045275s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045300s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045317s: Z3 assume (<= 0 argc): 0.000608 seconds 0.046013s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046050s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046069s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.046112s: Consuming chunk module(prod4br_ll_valuebound5__verifast_instrumented_modified, true) 0.046135s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.046147s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046162s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.046171s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,5-9): Leak check. 0.046308s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046321s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046337s: Z3 assume false: 0.000015 seconds 0.046410s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046423s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046433s: Z3 assume true: 0.000424 seconds 0.046882s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,6-25): Executing statement 0.046905s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(17,3-5): Executing statement 0.046943s: Z3 assume (not (not (= cond 0))): 0.000444 seconds 0.047443s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047464s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047501s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047512s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.047520s: Z3 query true returns true: 0.000031 seconds 0.047567s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.047586s: Z3 assume false: 0.000003 seconds 0.047607s: Z3 assume (not (not (not (= cond 0)))): 0.000423 seconds 0.048086s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048101s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.048113s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.048152s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048169s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048229s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048241s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.048252s: Z3 assume (<= 1 cond): 0.000430 seconds 0.048710s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,6-23): Executing statement 0.048733s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(22,5-7): Executing statement 0.048749s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.048836s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.049296s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.049310s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.049327s: Z3 query (<= 1 cond) returns true: 0.000024 seconds 0.049372s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.049382s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(27,1-2): Leak check. 0.049414s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.049425s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.049446s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(29,5-9): Executing statement 0.049467s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(33,1-2): Executing statement 0.049477s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.049511s: Consuming chunk [_]module(prod4br_ll_valuebound5__verifast_instrumented_modified, true) 0.049524s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(37,5-8): Executing statement 0.049551s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(38,5-9): Executing statement 0.049590s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049616s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049625s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.049633s: Z3 query true returns true: 0.000080 seconds 0.049754s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.049772s: Z3 assume true: 0.000432 seconds 0.050218s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050246s: Z3 assume (<= 0 x0): 0.000428 seconds 0.050702s: Z3 assume (<= x0 5): 0.000413 seconds 0.051138s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051153s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051161s: Z3 query true returns true: 0.000014 seconds 0.051187s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051207s: Z3 assume (not (= 1 0)): 0.000445 seconds 0.051684s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(42,7-8): Executing statement 0.051709s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(42,9-30): Verifying call 0.051719s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.051727s: Z3 query true returns true: 0.000025 seconds 0.051797s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.051818s: Z3 assume true: 0.000412 seconds 0.052244s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Executing statement 0.052270s: Z3 assume (<= 0 y0): 0.000425 seconds 0.052723s: Z3 assume (<= y0 5): 0.000402 seconds 0.053149s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053164s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053178s: Z3 query true returns true: 0.000018 seconds 0.053209s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053221s: Z3 assume (not (= 1 0)): 0.000395 seconds 0.053646s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053670s: Z3 assume (<= 1 y0): 0.000401 seconds 0.054095s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054108s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054121s: Z3 query true returns true: 0.000014 seconds 0.054147s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054160s: Z3 assume (not (= 1 0)): 0.000400 seconds 0.054593s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054614s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054626s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(48,7-8): Executing statement 0.054643s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(49,7-8): Executing statement 0.054653s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,5-10): Executing statement 0.054681s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.054695s: Z3 query (and (= (+ 0 (* (* y0 x0) 1)) (* y0 x0)) (<= 1 y0)) returns true: 0.000025 seconds 0.054869s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,85-87): Producing assertion 0.054993s: Z3 assume (and (= (+ q0 (* b0 a0 p0)) (* y0 x0)) (<= 1 y0)): 0.000523 seconds 0.055593s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.055614s: Z3 assume (not (= 1 0)): 0.000410 seconds 0.056064s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(52,2-3): Executing statement 0.056087s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056126s: Z3 assume (= (+ q0 (* a0 b0 p0)) (* x0 y0)): 0.000454 seconds 0.056635s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(53,9-26): Verifying call 0.056649s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.056659s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.056698s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.056711s: Z3 assume (<= 1 1): 0.000399 seconds 0.057132s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(55,9-11): Executing statement 0.057161s: Z3 assume (not (= a0 0)): 0.000444 seconds 0.057644s: Z3 assume (not (not (= b0 0))): 0.000441 seconds 0.058133s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(56,13-18): Executing statement 0.058152s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(75,5-22): Executing statement 0.058176s: Z3 assume (= q0 (* x0 y0)): 0.000454 seconds 0.058665s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(75,5-22): Verifying call 0.058686s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.058696s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.058735s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.058753s: Z3 assume (<= 1 1): 0.000405 seconds 0.059180s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(76,5-22): Executing statement 0.059209s: Z3 assume (= (* a0 b0) 0): 0.000418 seconds 0.059660s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(76,5-22): Verifying call 0.059680s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.059689s: Z3 query (<= 1 1) returns true: 0.000012 seconds 0.059721s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.059733s: Z3 assume (<= 1 1): 0.000406 seconds 0.060160s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(77,5-11): Executing return statement 0.060176s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.060192s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(78,1-2): Cleaning up dummy fraction chunks 0.060200s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(78,1-2): Leak check. 0.060218s: Z3 assume (not (= (* a0 b0) 0)): 0.000006 seconds 0.060273s: Z3 assume (not (= q0 (* x0 y0))): 0.000051 seconds 0.060378s: Z3 assume (not (not (not (= b0 0)))): 0.000428 seconds 0.060858s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(58,9-11): Executing statement 0.060888s: Z3 query (not (= 2 0)) returns true: 0.000014 seconds 0.060934s: Z3 assume (= (mod a0 2) 0): 0.000435 seconds 0.061403s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.061448s: Z3 assume (= (mod b0 2) 0): 0.000437 seconds 0.061924s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(58,39-40): Executing statement 0.061955s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(59,15-16): Executing statement 0.061988s: Z3 query (not (= 2 0)) returns true: 0.000017 seconds 0.062035s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(60,15-16): Executing statement 0.062830s: Z3 query (not (= 2 0)) returns true: 0.000019 seconds 0.062884s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(61,15-16): Executing statement 0.062932s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.062954s: Z3 query (and (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) (<= 1 y0)) returns false: 0.152446 seconds 0.215573s: prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,61-63): Consuming expression 0.215674s: Z3 query (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) returns false: 0.015509 seconds prod4br_ll_valuebound5__verifast_instrumented_modified.c(51,85-87): Cannot prove condition. (Cannot prove (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)).)