./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-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/prod4br-ll_valuebound2.c + FILE=prod4br-ll_valuebound2.c ++ echo prod4br-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=prod4br_ll_valuebound2 + MODULE=prod4br_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prod4br_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prod4br_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prod4br_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound2.c -o prod4br_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p prod4br_ll_valuebound2__verifast_instrumented.c -o prod4br_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prod4br_ll_valuebound2__verifast_instrumented_modified.c prod4br_ll_valuebound2__verifast_instrumented_modified.c 0.046210s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.046294s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046318s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046335s: Z3 assume (<= 0 argc): 0.000582 seconds 0.047013s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.047055s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047077s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.047121s: Consuming chunk module(prod4br_ll_valuebound2__verifast_instrumented_modified, true) 0.047144s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.047157s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047171s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.047179s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,5-9): Leak check. 0.047325s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.047339s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.047354s: Z3 assume false: 0.000007 seconds 0.047432s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.047444s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.047453s: Z3 assume true: 0.000431 seconds 0.047909s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,6-25): Executing statement 0.047932s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047967s: Z3 assume (not (not (= cond 0))): 0.000471 seconds 0.048493s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(17,13-14): Executing statement 0.048514s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(17,14-19): Executing statement 0.048552s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(17,14-19): Verifying call 0.048563s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.048571s: Z3 query true returns true: 0.000032 seconds 0.048619s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.048637s: Z3 assume false: 0.000002 seconds 0.048658s: Z3 assume (not (not (not (= cond 0)))): 0.000449 seconds 0.049166s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.049181s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.049192s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.049231s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.049248s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(18,1-2): Leak check. 0.049307s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.049319s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.049331s: Z3 assume (<= 1 cond): 0.000417 seconds 0.049777s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,6-23): Executing statement 0.049801s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(22,5-7): Executing statement 0.049816s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.049904s: Z3 assume (not (not (not (= cond 0)))): 0.000437 seconds 0.050394s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.050410s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.050428s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.050466s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.050476s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(27,1-2): Leak check. 0.050508s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.050517s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.050541s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(29,5-9): Executing statement 0.050560s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(33,1-2): Executing statement 0.050570s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.050605s: Consuming chunk [_]module(prod4br_ll_valuebound2__verifast_instrumented_modified, true) 0.050618s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(37,5-8): Executing statement 0.050646s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(38,5-9): Executing statement 0.050685s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement 0.050714s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call 0.050724s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.050731s: Z3 query true returns true: 0.000081 seconds 0.050853s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.050872s: Z3 assume true: 0.000454 seconds 0.051341s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement 0.051370s: Z3 assume (<= 0 x0): 0.000425 seconds 0.051823s: Z3 assume (<= x0 2): 0.000445 seconds 0.052293s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.052307s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.052315s: Z3 query true returns true: 0.000015 seconds 0.052342s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.052363s: Z3 assume (not (= 1 0)): 0.000427 seconds 0.052823s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(42,7-8): Executing statement 0.052849s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(42,9-30): Verifying call 0.052859s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.052867s: Z3 query true returns true: 0.000025 seconds 0.052939s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.052958s: Z3 assume true: 0.000442 seconds 0.053417s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.053447s: Z3 assume (<= 0 y0): 0.000414 seconds 0.053890s: Z3 assume (<= y0 2): 0.000423 seconds 0.054338s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.054353s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054368s: Z3 query true returns true: 0.000019 seconds 0.054400s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054414s: Z3 assume (not (= 1 0)): 0.000385 seconds 0.054831s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(44,5-24): Executing statement 0.054855s: Z3 assume (<= 1 y0): 0.000429 seconds 0.055310s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(44,5-24): Verifying call 0.055324s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.055338s: Z3 query true returns true: 0.000014 seconds 0.055364s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.055376s: Z3 assume (not (= 1 0)): 0.000390 seconds 0.055797s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.055815s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.055826s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055844s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055854s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,5-10): Executing statement 0.055879s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.055894s: Z3 query (and (= (+ 0 (* (* y0 x0) 1)) (* y0 x0)) (<= 1 y0)) returns true: 0.000026 seconds 0.056100s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,85-87): Producing assertion 0.056223s: Z3 assume (and (= (+ q0 (* b0 a0 p0)) (* y0 x0)) (<= 1 y0)): 0.000520 seconds 0.056819s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.056841s: Z3 assume (not (= 1 0)): 0.000432 seconds 0.057315s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(52,2-3): Executing statement 0.057341s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(53,9-26): Executing statement 0.057378s: Z3 assume (= (+ q0 (* a0 b0 p0)) (* x0 y0)): 0.000430 seconds 0.057863s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(53,9-26): Verifying call 0.057878s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.057887s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.057925s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.057937s: Z3 assume (<= 1 1): 0.000428 seconds 0.058388s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(55,9-11): Executing statement 0.058421s: Z3 assume (not (= a0 0)): 0.000425 seconds 0.058886s: Z3 assume (not (not (= b0 0))): 0.000462 seconds 0.059398s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(56,13-18): Executing statement 0.059417s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(75,5-22): Executing statement 0.059439s: Z3 assume (= q0 (* x0 y0)): 0.000444 seconds 0.059917s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(75,5-22): Verifying call 0.059939s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.059949s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.059995s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.060016s: Z3 assume (<= 1 1): 0.000421 seconds 0.060460s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(76,5-22): Executing statement 0.060488s: Z3 assume (= (* a0 b0) 0): 0.000410 seconds 0.060932s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(76,5-22): Verifying call 0.060953s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.060962s: Z3 query (<= 1 1) returns true: 0.000011 seconds 0.061005s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.061020s: Z3 assume (<= 1 1): 0.000419 seconds 0.061462s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(77,5-11): Executing return statement 0.061478s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.061494s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(78,1-2): Cleaning up dummy fraction chunks 0.061503s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(78,1-2): Leak check. 0.061521s: Z3 assume (not (= (* a0 b0) 0)): 0.000006 seconds 0.061575s: Z3 assume (not (= q0 (* x0 y0))): 0.000050 seconds 0.061671s: Z3 assume (not (not (not (= b0 0)))): 0.000457 seconds 0.062184s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(58,9-11): Executing statement 0.062213s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.062260s: Z3 assume (= (mod a0 2) 0): 0.000434 seconds 0.062728s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.062773s: Z3 assume (= (mod b0 2) 0): 0.000461 seconds 0.063274s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(58,39-40): Executing statement 0.063301s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(59,15-16): Executing statement 0.063324s: Z3 query (not (= 2 0)) returns true: 0.000017 seconds 0.063370s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(60,15-16): Executing statement 0.064092s: Z3 query (not (= 2 0)) returns true: 0.000018 seconds 0.064146s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(61,15-16): Executing statement 0.064185s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.064205s: Z3 query (and (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) (<= 1 y0)) returns false: 0.165616 seconds 0.230005s: prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,61-63): Consuming expression 0.230098s: Z3 query (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) returns false: 0.116282 seconds prod4br_ll_valuebound2__verifast_instrumented_modified.c(51,85-87): Cannot prove condition. (Cannot prove (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)).)