./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound1.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_valuebound1.c + FILE=prod4br-ll_valuebound1.c ++ echo prod4br-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=prod4br_ll_valuebound1 + MODULE=prod4br_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prod4br_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prod4br_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prod4br_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound1.c -o prod4br_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p prod4br_ll_valuebound1__verifast_instrumented.c -o prod4br_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prod4br_ll_valuebound1__verifast_instrumented_modified.c prod4br_ll_valuebound1__verifast_instrumented_modified.c 0.045427s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.045515s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045538s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045555s: Z3 assume (<= 0 argc): 0.000586 seconds 0.046225s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046261s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046278s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.046319s: Consuming chunk module(prod4br_ll_valuebound1__verifast_instrumented_modified, true) 0.046340s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.046354s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046368s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.046376s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,5-9): Leak check. 0.046515s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046528s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046543s: Z3 assume false: 0.000008 seconds 0.046608s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046621s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046629s: Z3 assume true: 0.000423 seconds 0.047084s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.047106s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047147s: Z3 assume (not (not (= cond 0))): 0.000437 seconds 0.047636s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047658s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047694s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047705s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.047714s: Z3 query true returns true: 0.000030 seconds 0.047761s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.047779s: Z3 assume false: 0.000003 seconds 0.047800s: Z3 assume (not (not (not (= cond 0)))): 0.000422 seconds 0.048279s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048294s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.048305s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.048344s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048361s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048419s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048432s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.048443s: Z3 assume (<= 1 cond): 0.000423 seconds 0.048895s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,6-23): Executing statement 0.048918s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(22,5-7): Executing statement 0.048933s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049021s: Z3 assume (not (not (not (= cond 0)))): 0.000417 seconds 0.049488s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.049502s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.049519s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.049557s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.049567s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(27,1-2): Leak check. 0.049599s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.049609s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.049632s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(29,5-9): Executing statement 0.049652s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(33,1-2): Executing statement 0.049662s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.049697s: Consuming chunk [_]module(prod4br_ll_valuebound1__verifast_instrumented_modified, true) 0.049710s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(37,5-8): Executing statement 0.049737s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(38,5-9): Executing statement 0.049776s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049804s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049815s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.049823s: Z3 query true returns true: 0.000081 seconds 0.049946s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.049964s: Z3 assume true: 0.000440 seconds 0.050418s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050448s: Z3 assume (<= 0 x0): 0.000416 seconds 0.050892s: Z3 assume (<= x0 1): 0.000421 seconds 0.051337s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051351s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051359s: Z3 query true returns true: 0.000014 seconds 0.051385s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051406s: Z3 assume (not (= 1 0)): 0.000432 seconds 0.051870s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(42,7-8): Executing statement 0.051896s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(42,9-30): Verifying call 0.051906s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.051914s: Z3 query true returns true: 0.000027 seconds 0.051989s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.052009s: Z3 assume true: 0.000422 seconds 0.052446s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement 0.052474s: Z3 assume (<= 0 y0): 0.000414 seconds 0.052916s: Z3 assume (<= y0 1): 0.000402 seconds 0.053341s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053356s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053371s: Z3 query true returns true: 0.000017 seconds 0.053402s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053415s: Z3 assume (not (= 1 0)): 0.000382 seconds 0.053828s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053852s: Z3 assume (<= 1 y0): 0.000417 seconds 0.054294s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054307s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054321s: Z3 query true returns true: 0.000014 seconds 0.054347s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054360s: Z3 assume (not (= 1 0)): 0.000387 seconds 0.054778s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054796s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054807s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(48,7-8): Executing statement 0.054824s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement 0.054834s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,5-10): Executing statement 0.054859s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,66-68): Consuming assertion 0.054876s: Z3 query (and (= y0 1) (<= 0 x0) (<= x0 1) (= (+ 0 (* (* y0 x0) 1)) (* y0 x0))) returns true: 0.000053 seconds 0.055104s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,66-68): Producing assertion 0.055225s: Z3 assume (and (= y0 1) (<= 0 x0) (<= x0 1) (= (+ q0 (* b0 a0 p0)) (* y0 x0))): 0.000527 seconds 0.055842s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.055863s: Z3 assume (not (= 1 0)): 0.000412 seconds 0.056316s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(52,2-3): Executing statement 0.056342s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056378s: Z3 assume (= (+ q0 (* a0 b0 p0)) (* x0 y0)): 0.000433 seconds 0.056865s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(53,9-26): Verifying call 0.056878s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.056888s: Z3 query (<= 1 1) returns true: 0.000015 seconds 0.056925s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.056937s: Z3 assume (<= 1 1): 0.000412 seconds 0.057371s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(55,9-11): Executing statement 0.057399s: Z3 assume (not (= a0 0)): 0.000434 seconds 0.057873s: Z3 assume (not (not (= b0 0))): 0.000439 seconds 0.058361s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(56,13-18): Executing statement 0.058379s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(75,5-22): Executing statement 0.058402s: Z3 assume (= q0 (* x0 y0)): 0.000431 seconds 0.058867s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(75,5-22): Verifying call 0.058890s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.058899s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.058939s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.058956s: Z3 assume (<= 1 1): 0.000415 seconds 0.059393s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(76,5-22): Executing statement 0.059420s: Z3 assume (= (* a0 b0) 0): 0.000410 seconds 0.059863s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(76,5-22): Verifying call 0.059882s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.059892s: Z3 query (<= 1 1) returns true: 0.000011 seconds 0.059924s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.059935s: Z3 assume (<= 1 1): 0.000409 seconds 0.060367s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(77,5-11): Executing return statement 0.060390s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.060400s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(78,1-2): Cleaning up dummy fraction chunks 0.060408s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(78,1-2): Leak check. 0.060427s: Z3 assume (not (= (* a0 b0) 0)): 0.000005 seconds 0.060479s: Z3 assume (not (= q0 (* x0 y0))): 0.000027 seconds 0.060551s: Z3 assume (not (not (not (= b0 0)))): 0.000430 seconds 0.061034s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(58,9-11): Executing statement 0.061074s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.061122s: Z3 assume (= (mod a0 2) 0): 0.000429 seconds 0.061585s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.061629s: Z3 assume (= (mod b0 2) 0): 0.000458 seconds 0.062126s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(58,39-40): Executing statement 0.062152s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(59,15-16): Executing statement 0.062859s: Z3 query (not (= 2 0)) returns true: 0.000025 seconds 0.062921s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(60,15-16): Executing statement 0.062946s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds 0.062979s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(61,15-16): Executing statement 0.063010s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,66-68): Consuming assertion 0.063033s: Z3 query (and (= y0 1) (<= 0 x0) (<= x0 1) (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0))) returns false: 0.002341 seconds 0.065507s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,34-36): Consuming expression 0.065547s: Z3 query (= y0 1) returns true: 0.000015 seconds 0.065586s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,46-48): Consuming expression 0.065598s: Z3 query (<= 0 x0) returns true: 0.000010 seconds 0.065628s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,59-61): Consuming expression 0.065645s: Z3 query (<= x0 1) returns true: 0.000006 seconds 0.065670s: prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,101-103): Consuming expression 0.065684s: Z3 query (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) returns false: 0.002105 seconds prod4br_ll_valuebound1__verifast_instrumented_modified.c(51,66-68): Cannot prove condition. (Cannot prove (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)).)