./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-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/prodbin-ll_valuebound1.c + FILE=prodbin-ll_valuebound1.c ++ echo prodbin-ll_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=prodbin_ll_valuebound1 + MODULE=prodbin_ll_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prodbin_ll_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prodbin_ll_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prodbin_ll_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound1.c -o prodbin_ll_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p prodbin_ll_valuebound1__verifast_instrumented.c -o prodbin_ll_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prodbin_ll_valuebound1__verifast_instrumented_modified.c prodbin_ll_valuebound1__verifast_instrumented_modified.c 0.045236s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.045326s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045353s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045369s: Z3 assume (<= 0 argc): 0.000740 seconds 0.046202s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046240s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046258s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.046300s: Consuming chunk module(prodbin_ll_valuebound1__verifast_instrumented_modified, true) 0.046322s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.046336s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046351s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.046361s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Leak check. 0.046496s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.046509s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.046525s: Z3 assume false: 0.000007 seconds 0.046589s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,6-25): Verifying function 'assume_abort_if_not' 0.046601s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,49-53): Producing assertion 0.046611s: Z3 assume true: 0.000443 seconds 0.047078s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,6-25): Executing statement 0.047102s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(18,3-5): Executing statement 0.047144s: Z3 assume (not (not (= cond 0))): 0.000433 seconds 0.047630s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(18,13-14): Executing statement 0.047652s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(18,14-19): Executing statement 0.047700s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(18,14-19): Verifying call 0.047715s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(6,38-42): Consuming assertion 0.047725s: Z3 query true returns true: 0.000040 seconds 0.047782s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(7,13-18): Producing assertion 0.047799s: Z3 assume false: 0.000003 seconds 0.047821s: Z3 assume (not (not (not (= cond 0)))): 0.000421 seconds 0.048299s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(19,1-2): Executing return statement 0.048314s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(16,19-21): Consuming assertion 0.048325s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.048364s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(19,1-2): Cleaning up dummy fraction chunks 0.048380s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(19,1-2): Leak check. 0.048439s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(20,6-23): Verifying function '__VERIFIER_assert' 0.048451s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(20,50-52): Producing assertion 0.048462s: Z3 assume (<= 1 cond): 0.000443 seconds 0.048934s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(20,6-23): Executing statement 0.048958s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(23,5-7): Executing statement 0.048973s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049061s: Z3 assume (not (not (not (= cond 0)))): 0.000408 seconds 0.049517s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(27,5-11): Executing return statement 0.049532s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(21,16-18): Consuming assertion 0.049549s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.049587s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.049597s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(28,1-2): Leak check. 0.049627s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.049639s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.049659s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(30,5-9): Executing statement 0.049690s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(34,1-2): Executing statement 0.049703s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.049748s: Consuming chunk [_]module(prodbin_ll_valuebound1__verifast_instrumented_modified, true) 0.049765s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(38,5-8): Executing statement 0.049795s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(39,5-9): Executing statement 0.049830s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.049857s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(41,9-30): Verifying call 0.049867s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.049875s: Z3 query true returns true: 0.000075 seconds 0.049990s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.050009s: Z3 assume true: 0.000408 seconds 0.050431s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.050461s: Z3 assume (<= 0 a0): 0.000436 seconds 0.050926s: Z3 assume (<= a0 1): 0.000419 seconds 0.051369s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.051383s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.051392s: Z3 query true returns true: 0.000014 seconds 0.051418s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.051438s: Z3 assume (not (= 1 0)): 0.000420 seconds 0.051891s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.051918s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(43,9-30): Verifying call 0.051929s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.051937s: Z3 query true returns true: 0.000026 seconds 0.052011s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052031s: Z3 assume true: 0.000453 seconds 0.052499s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Executing statement 0.052526s: Z3 assume (<= 0 b0): 0.000454 seconds 0.053009s: Z3 assume (<= b0 1): 0.000424 seconds 0.053457s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.053472s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.053486s: Z3 query true returns true: 0.000019 seconds 0.053518s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.053531s: Z3 assume (not (= 1 0)): 0.000441 seconds 0.054005s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(45,5-24): Executing statement 0.054030s: Z3 assume (<= 1 b0): 0.000412 seconds 0.054466s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(45,5-24): Verifying call 0.054480s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.054494s: Z3 query true returns true: 0.000014 seconds 0.054520s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.054533s: Z3 assume (not (= 1 0)): 0.000412 seconds 0.054977s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054996s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055007s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055025s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,5-10): Executing statement 0.055053s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,80-82): Consuming assertion 0.055071s: Z3 query (or (and (= 0 0) (= b0 1) (= b0 1) (= a0 a0)) (and (= b0 1) (= a0 0) (= b0 0))) returns true: 0.000047 seconds 0.055275s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,80-82): Producing assertion 0.055344s: Z3 assume (or (and (= z0 0) (= b0 1) (= y0 1) (= a0 x0)) (and (= b0 1) (= a0 z0) (= y0 0))): 0.000588 seconds 0.056040s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.056073s: Z3 assume (not (= 1 0)): 0.000435 seconds 0.056549s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(52,2-3): Executing statement 0.056574s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(53,9-26): Executing statement 0.056605s: Z3 assume (= (+ z0 (* x0 y0)) (* a0 b0)): 0.000503 seconds 0.057164s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(53,9-26): Verifying call 0.057185s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.057195s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.057237s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.057250s: Z3 assume (<= 1 1): 0.000423 seconds 0.057709s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(54,9-11): Executing statement 0.057746s: Z3 assume (not (not (= y0 0))): 0.000446 seconds 0.058238s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(55,13-18): Executing statement 0.058255s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(64,5-22): Executing statement 0.058278s: Z3 assume (= z0 (* a0 b0)): 0.000474 seconds 0.058786s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(64,5-22): Verifying call 0.058801s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.058819s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.058858s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.058871s: Z3 assume (<= 1 1): 0.000413 seconds 0.059307s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.059323s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.059334s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.059350s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(67,1-2): Leak check. 0.059372s: Z3 assume (not (= z0 (* a0 b0))): 0.000048 seconds 0.059471s: Z3 assume (not (not (not (= y0 0)))): 0.000475 seconds 0.060001s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(57,9-11): Executing statement 0.060023s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.060069s: Z3 assume (= (mod y0 2) 1): 0.000429 seconds 0.060536s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(57,25-26): Executing statement 0.060563s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(58,15-16): Executing statement 0.060579s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(59,15-16): Executing statement 0.060596s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(61,11-12): Executing statement 0.060609s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(62,11-12): Executing statement 0.060621s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.060673s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,80-82): Consuming assertion 0.060710s: Z3 query (or (and (= (+ z0 x0) 0) (= b0 1) (= (div (- y0 1) 2) 1) (= a0 (* 2 x0))) (and (= b0 1) (= a0 (+ z0 x0)) (= (div (- y0 1) 2) 0))) returns false: 0.000564 seconds 0.061460s: prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,80-82): Consuming expression 0.061483s: Z3 query (or (and (= (+ z0 x0) 0) (= b0 1) (= (div (- y0 1) 2) 1) (= a0 (* 2 x0))) (and (= b0 1) (= a0 (+ z0 x0)) (= (div (- y0 1) 2) 0))) returns false: 0.000587 seconds prodbin_ll_valuebound1__verifast_instrumented_modified.c(51,80-82): Cannot prove condition. (Cannot prove (or (and (= (+ z0 x0) 0) (= b0 1) (= (div (- y0 1) 2) 1) (= a0 (* 2 x0))) (and (= b0 1) (= a0 (+ z0 x0)) (= (div (- y0 1) 2) 0))).)