./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound50.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound50.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound50.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound50.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_valuebound50.c + FILE=prod4br-ll_valuebound50.c ++ echo prod4br-ll_valuebound50 ++ sed 's/[-\.]/_/g' - + SANITIZED=prod4br_ll_valuebound50 + MODULE=prod4br_ll_valuebound50__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prod4br_ll_valuebound50__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound50.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prod4br_ll_valuebound50__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound50.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound50.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prod4br_ll_valuebound50__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound50.c -o prod4br_ll_valuebound50__verifast_instrumented.c + program_modifications_cli.py -p prod4br_ll_valuebound50__verifast_instrumented.c -o prod4br_ll_valuebound50__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prod4br_ll_valuebound50__verifast_instrumented_modified.c prod4br_ll_valuebound50__verifast_instrumented_modified.c 0.045328s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.045407s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045430s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045446s: Z3 assume (<= 0 argc): 0.000583 seconds 0.046114s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046148s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046166s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.046207s: Consuming chunk module(prod4br_ll_valuebound50__verifast_instrumented_modified, true) 0.046228s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.046247s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046256s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.046264s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,5-9): Leak check. 0.046398s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046411s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046426s: Z3 assume false: 0.000007 seconds 0.046490s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046503s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046513s: Z3 assume true: 0.000429 seconds 0.046970s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,6-25): Executing statement 0.046993s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047034s: Z3 assume (not (not (= cond 0))): 0.000431 seconds 0.047517s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047539s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047578s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047589s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.047605s: Z3 query true returns true: 0.000031 seconds 0.047652s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.047664s: Z3 assume false: 0.000002 seconds 0.047685s: Z3 assume (not (not (not (= cond 0)))): 0.000431 seconds 0.048173s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048188s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.048199s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.048237s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048254s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048314s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048327s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.048338s: Z3 assume (<= 1 cond): 0.000422 seconds 0.048790s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,6-23): Executing statement 0.048814s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(22,5-7): Executing statement 0.048829s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.048923s: Z3 assume (not (not (not (= cond 0)))): 0.000419 seconds 0.049393s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.049407s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.049424s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.049461s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.049472s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(27,1-2): Leak check. 0.049507s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.049517s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.049543s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(29,5-9): Executing statement 0.049558s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(33,1-2): Executing statement 0.049569s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.049603s: Consuming chunk [_]module(prod4br_ll_valuebound50__verifast_instrumented_modified, true) 0.049617s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(37,5-8): Executing statement 0.049652s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(38,5-9): Executing statement 0.049686s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049713s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049723s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.049731s: Z3 query true returns true: 0.000080 seconds 0.049852s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.049870s: Z3 assume true: 0.000441 seconds 0.050326s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050354s: Z3 assume (<= 0 x0): 0.000421 seconds 0.050804s: Z3 assume (<= x0 50): 0.000422 seconds 0.051250s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051266s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051275s: Z3 query true returns true: 0.000013 seconds 0.051300s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051321s: Z3 assume (not (= 1 0)): 0.000406 seconds 0.051759s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(42,7-8): Executing statement 0.051785s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(42,9-30): Verifying call 0.051796s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.051811s: Z3 query true returns true: 0.000025 seconds 0.051883s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.051896s: Z3 assume true: 0.000432 seconds 0.052345s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(43,5-24): Executing statement 0.052372s: Z3 assume (<= 0 y0): 0.000423 seconds 0.052825s: Z3 assume (<= y0 50): 0.000420 seconds 0.053269s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053283s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053298s: Z3 query true returns true: 0.000018 seconds 0.053329s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053341s: Z3 assume (not (= 1 0)): 0.000393 seconds 0.053766s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053790s: Z3 assume (<= 1 y0): 0.000416 seconds 0.054231s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054250s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054259s: Z3 query true returns true: 0.000014 seconds 0.054284s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054296s: Z3 assume (not (= 1 0)): 0.000388 seconds 0.054714s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054733s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054752s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(48,7-8): Executing statement 0.054763s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(49,7-8): Executing statement 0.054774s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,5-10): Executing statement 0.054800s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.054814s: Z3 query (and (= (+ 0 (* (* y0 x0) 1)) (* y0 x0)) (<= 1 y0)) returns true: 0.000026 seconds 0.054995s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,85-87): Producing assertion 0.055118s: Z3 assume (and (= (+ q0 (* b0 a0 p0)) (* y0 x0)) (<= 1 y0)): 0.000499 seconds 0.055694s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.055715s: Z3 assume (not (= 1 0)): 0.000415 seconds 0.056171s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(52,2-3): Executing statement 0.056196s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056232s: Z3 assume (= (+ q0 (* a0 b0 p0)) (* x0 y0)): 0.000445 seconds 0.056731s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(53,9-26): Verifying call 0.056744s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.056754s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.056792s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.056810s: Z3 assume (<= 1 1): 0.000407 seconds 0.057240s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(55,9-11): Executing statement 0.057263s: Z3 assume (not (= a0 0)): 0.000450 seconds 0.057754s: Z3 assume (not (not (= b0 0))): 0.000445 seconds 0.058249s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(56,13-18): Executing statement 0.058269s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(75,5-22): Executing statement 0.058295s: Z3 assume (= q0 (* x0 y0)): 0.000453 seconds 0.058783s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(75,5-22): Verifying call 0.058806s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.058815s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.058854s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.058871s: Z3 assume (<= 1 1): 0.000413 seconds 0.059307s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(76,5-22): Executing statement 0.059342s: Z3 assume (= (* a0 b0) 0): 0.000415 seconds 0.059791s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(76,5-22): Verifying call 0.059804s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.059814s: Z3 query (<= 1 1) returns true: 0.000011 seconds 0.059845s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.059856s: Z3 assume (<= 1 1): 0.000417 seconds 0.060295s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(77,5-11): Executing return statement 0.060318s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.060328s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(78,1-2): Cleaning up dummy fraction chunks 0.060337s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(78,1-2): Leak check. 0.060356s: Z3 assume (not (= (* a0 b0) 0)): 0.000006 seconds 0.060410s: Z3 assume (not (= q0 (* x0 y0))): 0.000051 seconds 0.060510s: Z3 assume (not (not (not (= b0 0)))): 0.000445 seconds 0.061009s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(58,9-11): Executing statement 0.061040s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.061088s: Z3 assume (= (mod a0 2) 0): 0.000430 seconds 0.061552s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.061598s: Z3 assume (= (mod b0 2) 0): 0.000444 seconds 0.062081s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(58,39-40): Executing statement 0.062117s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(59,15-16): Executing statement 0.062136s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.062181s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(60,15-16): Executing statement 0.062889s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.062949s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(61,15-16): Executing statement 0.062989s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.063019s: Z3 query (and (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) (<= 1 y0)) returns false: 0.161583 seconds 0.224771s: prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,61-63): Consuming expression 0.224851s: Z3 query (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) returns false: 0.131588 seconds prod4br_ll_valuebound50__verifast_instrumented_modified.c(51,85-87): Cannot prove condition. (Cannot prove (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)).)