./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-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/prodbin-ll_valuebound2.c + FILE=prodbin-ll_valuebound2.c ++ echo prodbin-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=prodbin_ll_valuebound2 + MODULE=prodbin_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prodbin_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prodbin_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prodbin_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound2.c -o prodbin_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p prodbin_ll_valuebound2__verifast_instrumented.c -o prodbin_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prodbin_ll_valuebound2__verifast_instrumented_modified.c prodbin_ll_valuebound2__verifast_instrumented_modified.c 0.045880s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.045966s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045985s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046001s: Z3 assume (<= 0 argc): 0.000591 seconds 0.046682s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046719s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046737s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.046780s: Consuming chunk module(prodbin_ll_valuebound2__verifast_instrumented_modified, true) 0.046802s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.046816s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046830s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.046840s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Leak check. 0.046971s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.046986s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.047001s: Z3 assume false: 0.000008 seconds 0.047068s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,6-25): Verifying function 'assume_abort_if_not' 0.047081s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,49-53): Producing assertion 0.047090s: Z3 assume true: 0.000424 seconds 0.047545s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,6-25): Executing statement 0.047568s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(18,3-5): Executing statement 0.047610s: Z3 assume (not (not (= cond 0))): 0.000432 seconds 0.048095s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(18,13-14): Executing statement 0.048115s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(18,14-19): Executing statement 0.048150s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(18,14-19): Verifying call 0.048161s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(6,38-42): Consuming assertion 0.048177s: Z3 query true returns true: 0.000032 seconds 0.048225s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(7,13-18): Producing assertion 0.048243s: Z3 assume false: 0.000003 seconds 0.048265s: Z3 assume (not (not (not (= cond 0)))): 0.000422 seconds 0.048743s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(19,1-2): Executing return statement 0.048760s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(16,19-21): Consuming assertion 0.048772s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.048811s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(19,1-2): Cleaning up dummy fraction chunks 0.048828s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(19,1-2): Leak check. 0.048886s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(20,6-23): Verifying function '__VERIFIER_assert' 0.048899s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(20,50-52): Producing assertion 0.048910s: Z3 assume (<= 1 cond): 0.000427 seconds 0.049366s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(20,6-23): Executing statement 0.049389s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(23,5-7): Executing statement 0.049405s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.049492s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.049957s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(27,5-11): Executing return statement 0.049971s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(21,16-18): Consuming assertion 0.049988s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050026s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.050036s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(28,1-2): Leak check. 0.050067s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.050077s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.050102s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(30,5-9): Executing statement 0.050122s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(34,1-2): Executing statement 0.050132s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.050174s: Consuming chunk [_]module(prodbin_ll_valuebound2__verifast_instrumented_modified, true) 0.050189s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(38,5-8): Executing statement 0.050217s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(39,5-9): Executing statement 0.050253s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(41,7-8): Executing statement 0.050282s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(41,9-30): Verifying call 0.050292s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.050300s: Z3 query true returns true: 0.000073 seconds 0.050414s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.050433s: Z3 assume true: 0.000415 seconds 0.050862s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement 0.050892s: Z3 assume (<= 0 a0): 0.000429 seconds 0.051350s: Z3 assume (<= a0 2): 0.000412 seconds 0.051786s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.051801s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.051809s: Z3 query true returns true: 0.000014 seconds 0.051835s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.051855s: Z3 assume (not (= 1 0)): 0.000405 seconds 0.052293s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(43,7-8): Executing statement 0.052317s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(43,9-30): Verifying call 0.052327s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.052335s: Z3 query true returns true: 0.000026 seconds 0.052407s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052426s: Z3 assume true: 0.000447 seconds 0.052888s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(44,5-24): Executing statement 0.052915s: Z3 assume (<= 0 b0): 0.000445 seconds 0.053389s: Z3 assume (<= b0 2): 0.000418 seconds 0.053831s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(44,5-24): Verifying call 0.053845s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.053859s: Z3 query true returns true: 0.000018 seconds 0.053891s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.053903s: Z3 assume (not (= 1 0)): 0.000413 seconds 0.054348s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Executing statement 0.054373s: Z3 assume (<= 1 b0): 0.000411 seconds 0.054808s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(45,5-24): Verifying call 0.054821s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.054835s: Z3 query true returns true: 0.000014 seconds 0.054861s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.054873s: Z3 assume (not (= 1 0)): 0.000422 seconds 0.055328s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.055349s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055361s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055379s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,5-10): Executing statement 0.055417s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,168-170): Consuming assertion 0.055452s: Z3 query (or (and (= 0 (* b0 a0)) (<= b0 2) (<= 1 b0) (= b0 0)) (and (= 0 0) (<= b0 2) (= b0 b0) (<= 1 b0) (= a0 a0)) (and (= 0 0) (= b0 1) (= (* a0 2) a0) (= (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1)) 1) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)))) returns true: 0.000067 seconds 0.055886s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,168-170): Producing assertion 0.055976s: Z3 assume (or (and (= z0 (* b0 a0)) (<= b0 2) (<= 1 b0) (= y0 0)) (and (= z0 0) (<= y0 2) (= b0 y0) (<= 1 y0) (= a0 x0)) (and (= z0 0) (= y0 1) (= (* a0 2) x0) (= (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1)) 1) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)))): 0.000667 seconds 0.056958s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.056993s: Z3 assume (not (= 1 0)): 0.000462 seconds 0.057498s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(52,2-3): Executing statement 0.057526s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(53,9-26): Executing statement 0.057558s: Z3 assume (= (+ z0 (* x0 y0)) (* a0 b0)): 0.000494 seconds 0.058105s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(53,9-26): Verifying call 0.058127s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.058138s: Z3 query (<= 1 1) returns true: 0.000023 seconds 0.058190s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.058204s: Z3 assume (<= 1 1): 0.000438 seconds 0.058666s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(54,9-11): Executing statement 0.058696s: Z3 assume (not (not (= y0 0))): 0.000449 seconds 0.059199s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(55,13-18): Executing statement 0.059226s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(64,5-22): Executing statement 0.059249s: Z3 assume (= z0 (* a0 b0)): 0.000453 seconds 0.059736s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(64,5-22): Verifying call 0.059750s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.059760s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.059799s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.059818s: Z3 assume (<= 1 1): 0.000437 seconds 0.060278s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.060295s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.060306s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.060314s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(67,1-2): Leak check. 0.060339s: Z3 assume (not (= z0 (* a0 b0))): 0.000028 seconds 0.060413s: Z3 assume (not (not (not (= y0 0)))): 0.000460 seconds 0.060932s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(57,9-11): Executing statement 0.060958s: Z3 query (not (= 2 0)) returns true: 0.000017 seconds 0.061007s: Z3 assume (= (mod y0 2) 1): 0.000459 seconds 0.061509s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(57,25-26): Executing statement 0.061538s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(58,15-16): Executing statement 0.061554s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(59,15-16): Executing statement 0.062267s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(61,11-12): Executing statement 0.062291s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(62,11-12): Executing statement 0.062305s: Z3 query (not (= 2 0)) returns true: 0.000023 seconds 0.062371s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,168-170): Consuming assertion 0.062424s: Z3 query (or (and (= (+ z0 x0) (* b0 a0)) (<= b0 2) (<= 1 b0) (= (div (- y0 1) 2) 0)) (and (= (+ z0 x0) 0) (<= (div (- y0 1) 2) 2) (= b0 (div (- y0 1) 2)) (<= 1 (div (- y0 1) 2)) (= a0 (* 2 x0))) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) 1) (= (* a0 2) (* 2 x0)) (= (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1)) 1) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)))) returns false: 0.000795 seconds 0.063667s: prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,168-170): Consuming expression 0.063710s: Z3 query (or (and (= (+ z0 x0) (* b0 a0)) (<= b0 2) (<= 1 b0) (= (div (- y0 1) 2) 0)) (and (= (+ z0 x0) 0) (<= (div (- y0 1) 2) 2) (= b0 (div (- y0 1) 2)) (<= 1 (div (- y0 1) 2)) (= a0 (* 2 x0))) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) 1) (= (* a0 2) (* 2 x0)) (= (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1)) 1) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)))) returns false: 0.000682 seconds prodbin_ll_valuebound2__verifast_instrumented_modified.c(51,168-170): Cannot prove condition. (Cannot prove (or (and (= (+ z0 x0) (* b0 a0)) (<= b0 2) (<= 1 b0) (= (div (- y0 1) 2) 0)) (and (= (+ z0 x0) 0) (<= (div (- y0 1) 2) 2) (= b0 (div (- y0 1) 2)) (<= 1 (div (- y0 1) 2)) (= a0 (* 2 x0))) (and (= (+ z0 x0) 0) (= (div (- y0 1) 2) 1) (= (* a0 2) (* 2 x0)) (= (ite (<= 0 b0) (div b0 2) (- (div b0 2) 1)) 1) (not (= (ite (<= 0 b0) (mod b0 2) (+ (mod b0 2) 2)) 1)))).)