./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound100.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound100.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound100.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound100.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_valuebound100.c + FILE=prod4br-ll_valuebound100.c ++ echo prod4br-ll_valuebound100 ++ sed 's/[-\.]/_/g' - + SANITIZED=prod4br_ll_valuebound100 + MODULE=prod4br_ll_valuebound100__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prod4br_ll_valuebound100__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound100.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prod4br_ll_valuebound100__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prod4br-ll_valuebound100.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound100.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prod4br_ll_valuebound100__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prod4br-ll_valuebound100.c -o prod4br_ll_valuebound100__verifast_instrumented.c + program_modifications_cli.py -p prod4br_ll_valuebound100__verifast_instrumented.c -o prod4br_ll_valuebound100__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prod4br_ll_valuebound100__verifast_instrumented_modified.c prod4br_ll_valuebound100__verifast_instrumented_modified.c 0.045408s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.045491s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045509s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045524s: Z3 assume (<= 0 argc): 0.000589 seconds 0.046196s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046233s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046251s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.046292s: Consuming chunk module(prod4br_ll_valuebound100__verifast_instrumented_modified, true) 0.046313s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.046332s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046341s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.046349s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,5-9): Leak check. 0.046474s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046487s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046502s: Z3 assume false: 0.000007 seconds 0.046572s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046586s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046595s: Z3 assume true: 0.000428 seconds 0.047048s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,6-25): Executing statement 0.047073s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047109s: Z3 assume (not (not (= cond 0))): 0.000436 seconds 0.047603s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047625s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047662s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047674s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.047688s: Z3 query true returns true: 0.000032 seconds 0.047736s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.047748s: Z3 assume false: 0.000002 seconds 0.047769s: Z3 assume (not (not (not (= cond 0)))): 0.000427 seconds 0.048254s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048269s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.048287s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.048327s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048337s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048396s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048408s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.048425s: Z3 assume (<= 1 cond): 0.000425 seconds 0.048878s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,6-23): Executing statement 0.048895s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(22,5-7): Executing statement 0.048912s: Z3 assume (not (not (= cond 0))): 0.000041 seconds 0.049006s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.049466s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.049488s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.049498s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.049536s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.049546s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(27,1-2): Leak check. 0.049581s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.049593s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.049624s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(29,5-9): Executing statement 0.049639s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(33,1-2): Executing statement 0.049649s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.049683s: Consuming chunk [_]module(prod4br_ll_valuebound100__verifast_instrumented_modified, true) 0.049696s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(37,5-8): Executing statement 0.049730s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(38,5-9): Executing statement 0.049765s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049797s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(40,9-30): Verifying call 0.049806s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.049814s: Z3 query true returns true: 0.000081 seconds 0.049935s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.049954s: Z3 assume true: 0.000439 seconds 0.050408s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050436s: Z3 assume (<= 0 x0): 0.000423 seconds 0.050888s: Z3 assume (<= x0 100): 0.000418 seconds 0.051330s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051344s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051360s: Z3 query true returns true: 0.000015 seconds 0.051387s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051399s: Z3 assume (not (= 1 0)): 0.000440 seconds 0.051872s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(42,7-8): Executing statement 0.051898s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(42,9-30): Verifying call 0.051908s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(11,53-57): Consuming assertion 0.051923s: Z3 query true returns true: 0.000026 seconds 0.052007s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.052021s: Z3 assume true: 0.000418 seconds 0.052454s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(43,5-24): Executing statement 0.052481s: Z3 assume (<= 0 y0): 0.000416 seconds 0.052926s: Z3 assume (<= y0 100): 0.000406 seconds 0.053356s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053376s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053385s: Z3 query true returns true: 0.000018 seconds 0.053416s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053428s: Z3 assume (not (= 1 0)): 0.000383 seconds 0.053843s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053866s: Z3 assume (<= 1 y0): 0.000419 seconds 0.054311s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054330s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054338s: Z3 query true returns true: 0.000014 seconds 0.054364s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054376s: Z3 assume (not (= 1 0)): 0.000382 seconds 0.054790s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054815s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054827s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(48,7-8): Executing statement 0.054837s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(49,7-8): Executing statement 0.054848s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,5-10): Executing statement 0.054871s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.054891s: Z3 query (and (= (+ 0 (* (* y0 x0) 1)) (* y0 x0)) (<= 1 y0)) returns true: 0.000028 seconds 0.055079s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,85-87): Producing assertion 0.055196s: Z3 assume (and (= (+ q0 (* b0 a0 p0)) (* y0 x0)) (<= 1 y0)): 0.000515 seconds 0.055789s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.055812s: Z3 assume (not (= 1 0)): 0.000415 seconds 0.056269s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(52,2-3): Executing statement 0.056304s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056336s: Z3 assume (= (+ q0 (* a0 b0 p0)) (* x0 y0)): 0.000429 seconds 0.056819s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(53,9-26): Verifying call 0.056833s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.056842s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.056881s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.056899s: Z3 assume (<= 1 1): 0.000411 seconds 0.057333s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(55,9-11): Executing statement 0.057356s: Z3 assume (not (= a0 0)): 0.000435 seconds 0.057831s: Z3 assume (not (not (= b0 0))): 0.000448 seconds 0.058329s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(56,13-18): Executing statement 0.058348s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(75,5-22): Executing statement 0.058383s: Z3 assume (= q0 (* x0 y0)): 0.000450 seconds 0.058868s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(75,5-22): Verifying call 0.058882s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.058892s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.058930s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.058948s: Z3 assume (<= 1 1): 0.000415 seconds 0.059386s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(76,5-22): Executing statement 0.059423s: Z3 assume (= (* a0 b0) 0): 0.000411 seconds 0.059867s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(76,5-22): Verifying call 0.059883s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.059892s: Z3 query (<= 1 1) returns true: 0.000011 seconds 0.059923s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.059941s: Z3 assume (<= 1 1): 0.000410 seconds 0.060373s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(77,5-11): Executing return statement 0.060390s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.060400s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(78,1-2): Cleaning up dummy fraction chunks 0.060408s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(78,1-2): Leak check. 0.060432s: Z3 assume (not (= (* a0 b0) 0)): 0.000006 seconds 0.060485s: Z3 assume (not (= q0 (* x0 y0))): 0.000049 seconds 0.060582s: Z3 assume (not (not (not (= b0 0)))): 0.000444 seconds 0.061081s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(58,9-11): Executing statement 0.061104s: Z3 query (not (= 2 0)) returns true: 0.000014 seconds 0.061150s: Z3 assume (= (mod a0 2) 0): 0.000425 seconds 0.061609s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.061655s: Z3 assume (= (mod b0 2) 0): 0.000439 seconds 0.062133s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(58,39-40): Executing statement 0.062165s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(59,15-16): Executing statement 0.062180s: Z3 query (not (= 2 0)) returns true: 0.000017 seconds 0.062226s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(60,15-16): Executing statement 0.062932s: Z3 query (not (= 2 0)) returns true: 0.000013 seconds 0.062977s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(61,15-16): Executing statement 0.063036s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,85-87): Consuming assertion 0.063056s: Z3 query (and (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) (<= 1 y0)) returns false: 0.142700 seconds 0.205932s: prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,61-63): Consuming expression 0.206009s: Z3 query (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)) returns false: 0.140758 seconds prod4br_ll_valuebound100__verifast_instrumented_modified.c(51,85-87): Cannot prove condition. (Cannot prove (= (+ q0 (* (div b0 2) (div a0 2) 4 p0)) (* y0 x0)).)