./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound100.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-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/prodbin-ll_valuebound100.c + FILE=prodbin-ll_valuebound100.c ++ echo prodbin-ll_valuebound100 ++ sed 's/[-\.]/_/g' - + SANITIZED=prodbin_ll_valuebound100 + MODULE=prodbin_ll_valuebound100__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=prodbin_ll_valuebound100__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound100.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=prodbin_ll_valuebound100__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/prodbin-ll_valuebound100.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n prodbin_ll_valuebound100__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c -o prodbin_ll_valuebound100__verifast_instrumented.c + program_modifications_cli.py -p prodbin_ll_valuebound100__verifast_instrumented.c -o prodbin_ll_valuebound100__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c prodbin_ll_valuebound100__verifast_instrumented_modified.c prodbin_ll_valuebound100__verifast_instrumented_modified.c 0.046087s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Function 'main': Function type implementation check 0.046172s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046202s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046220s: Z3 assume (<= 0 argc): 0.000731 seconds 0.047040s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.047077s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.047097s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,25-31): Consuming assertion 0.047141s: Consuming chunk module(prodbin_ll_valuebound100__verifast_instrumented_modified, true) 0.047162s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(31,13-17): Producing assertion 0.047181s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047191s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Cleaning up dummy fraction chunks 0.047200s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Leak check. 0.047335s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(9,6-17): Verifying function 'reach_error' 0.047349s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(9,33-38): Producing assertion 0.047365s: Z3 assume false: 0.000007 seconds 0.047430s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,6-25): Verifying function 'assume_abort_if_not' 0.047443s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,49-53): Producing assertion 0.047453s: Z3 assume true: 0.000439 seconds 0.047922s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,6-25): Executing statement 0.047946s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(18,3-5): Executing statement 0.047987s: Z3 assume (not (not (= cond 0))): 0.000439 seconds 0.048480s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(18,13-14): Executing statement 0.048502s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(18,14-19): Executing statement 0.048539s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(18,14-19): Verifying call 0.048550s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(6,38-42): Consuming assertion 0.048565s: Z3 query true returns true: 0.000030 seconds 0.048612s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(7,13-18): Producing assertion 0.048624s: Z3 assume false: 0.000002 seconds 0.048644s: Z3 assume (not (not (not (= cond 0)))): 0.000437 seconds 0.049139s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(19,1-2): Executing return statement 0.049154s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(16,19-21): Consuming assertion 0.049173s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.049213s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(19,1-2): Cleaning up dummy fraction chunks 0.049223s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(19,1-2): Leak check. 0.049281s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(20,6-23): Verifying function '__VERIFIER_assert' 0.049294s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(20,50-52): Producing assertion 0.049311s: Z3 assume (<= 1 cond): 0.000459 seconds 0.049799s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(20,6-23): Executing statement 0.049817s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(23,5-7): Executing statement 0.049833s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.049921s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.050381s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(27,5-11): Executing return statement 0.050403s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(21,16-18): Consuming assertion 0.050413s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050451s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(28,1-2): Cleaning up dummy fraction chunks 0.050461s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(28,1-2): Leak check. 0.050493s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Verifying function 'main' 0.050504s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,25-31): Producing assertion 0.050536s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(30,5-9): Executing statement 0.050551s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(34,1-2): Executing statement 0.050561s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(36,1-37,1): Executing statement 0.050597s: Consuming chunk [_]module(prodbin_ll_valuebound100__verifast_instrumented_modified, true) 0.050611s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(38,5-8): Executing statement 0.050654s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(39,5-9): Executing statement 0.050690s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(41,7-8): Executing statement 0.050725s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(41,9-30): Verifying call 0.050737s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.050745s: Z3 query true returns true: 0.000076 seconds 0.050862s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.050882s: Z3 assume true: 0.000409 seconds 0.051306s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(42,5-24): Executing statement 0.051334s: Z3 assume (<= 0 a0): 0.000429 seconds 0.051793s: Z3 assume (<= a0 100): 0.000417 seconds 0.052235s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(42,5-24): Verifying call 0.052249s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.052265s: Z3 query true returns true: 0.000015 seconds 0.052292s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.052306s: Z3 assume (not (= 1 0)): 0.000418 seconds 0.052757s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(43,7-8): Executing statement 0.052784s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(43,9-30): Verifying call 0.052795s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(12,53-57): Consuming assertion 0.052809s: Z3 query true returns true: 0.000026 seconds 0.052881s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052894s: Z3 assume true: 0.000450 seconds 0.053359s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Executing statement 0.053386s: Z3 assume (<= 0 b0): 0.000469 seconds 0.053885s: Z3 assume (<= b0 100): 0.000417 seconds 0.054325s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(44,5-24): Verifying call 0.054345s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.054354s: Z3 query true returns true: 0.000017 seconds 0.054384s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.054396s: Z3 assume (not (= 1 0)): 0.000421 seconds 0.054850s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(45,5-24): Executing statement 0.054875s: Z3 assume (<= 1 b0): 0.000423 seconds 0.055323s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(45,5-24): Verifying call 0.055343s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(15,49-53): Consuming assertion 0.055351s: Z3 query true returns true: 0.000014 seconds 0.055377s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(16,19-21): Producing assertion 0.055389s: Z3 assume (not (= 1 0)): 0.000426 seconds 0.055847s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(47,7-8): Executing statement 0.055873s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(48,7-8): Executing statement 0.055885s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(49,7-8): Executing statement 0.055896s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,5-10): Executing statement 0.055920s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,123-125): Consuming assertion 0.055938s: Z3 query (and (<= 0 b0) (= (+ 0 (* b0 a0)) (* b0 a0)) (<= a0 100) (<= 0 a0) (<= 1 b0)) returns true: 0.000029 seconds 0.056094s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,123-125): Producing assertion 0.056169s: Z3 assume (and (<= 0 y0) (= (+ z0 (* y0 x0)) (* b0 a0)) (<= a0 100) (<= 0 a0) (<= 1 b0)): 0.000505 seconds 0.056782s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.056804s: Z3 assume (not (= 1 0)): 0.000424 seconds 0.057270s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(52,2-3): Executing statement 0.057301s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(53,9-26): Executing statement 0.057330s: Z3 assume (= (+ z0 (* x0 y0)) (* a0 b0)): 0.000452 seconds 0.057833s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(53,9-26): Verifying call 0.057848s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.057858s: Z3 query (<= 1 1) returns true: 0.000015 seconds 0.057895s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.057914s: Z3 assume (<= 1 1): 0.000406 seconds 0.058343s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(54,9-11): Executing statement 0.058365s: Z3 assume (not (not (= y0 0))): 0.000459 seconds 0.058868s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(55,13-18): Executing statement 0.058885s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(64,5-22): Executing statement 0.058909s: Z3 assume (= z0 (* a0 b0)): 0.000438 seconds 0.059380s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(64,5-22): Verifying call 0.059402s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(20,50-52): Consuming assertion 0.059412s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.059450s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(21,16-18): Producing assertion 0.059462s: Z3 assume (<= 1 1): 0.000412 seconds 0.059897s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(66,5-11): Executing return statement 0.059920s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(31,13-17): Consuming assertion 0.059931s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(67,1-2): Cleaning up dummy fraction chunks 0.059939s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(67,1-2): Leak check. 0.059961s: Z3 assume (not (= z0 (* a0 b0))): 0.000050 seconds 0.060061s: Z3 assume (not (not (not (= y0 0)))): 0.000413 seconds 0.060524s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(57,9-11): Executing statement 0.060551s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.060600s: Z3 assume (= (mod y0 2) 1): 0.000437 seconds 0.061075s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(57,25-26): Executing statement 0.061099s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(58,15-16): Executing statement 0.061116s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(59,15-16): Executing statement 0.061134s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(61,11-12): Executing statement 0.061153s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(62,11-12): Executing statement 0.061166s: Z3 query (not (= 2 0)) returns true: 0.000016 seconds 0.061219s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,123-125): Consuming assertion 0.061240s: Z3 query (and (<= 0 (div (- y0 1) 2)) (= (+ z0 x0 (* (div (- y0 1) 2) 2 x0)) (* b0 a0)) (<= a0 100) (<= 0 a0) (<= 1 b0)) returns false: 0.000564 seconds 0.061965s: prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,35-37): Consuming expression 0.061989s: Z3 query (<= 0 (div (- y0 1) 2)) returns false: 0.000451 seconds prodbin_ll_valuebound100__verifast_instrumented_modified.c(51,123-125): Cannot prove condition. (Cannot prove (<= 0 (div (- y0 1) 2)).)