./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/divbin2_valuebound1.i ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin2_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/divbin2_valuebound1.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/divbin2_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/divbin2_valuebound1.i + FILE=divbin2_valuebound1.i ++ echo divbin2_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=divbin2_valuebound1 + MODULE=divbin2_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=divbin2_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin2_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=divbin2_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin2_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/divbin2_valuebound1.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n divbin2_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/divbin2_valuebound1.i -o divbin2_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p divbin2_valuebound1__verifast_instrumented.c -o divbin2_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c divbin2_valuebound1__verifast_instrumented_modified.c divbin2_valuebound1__verifast_instrumented_modified.c 0.043334s: divbin2_valuebound1__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.043408s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043424s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043449s: Z3 assume (<= 0 argc): 0.000561 seconds 0.044080s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044104s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044120s: divbin2_valuebound1__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.044161s: Consuming chunk module(divbin2_valuebound1__verifast_instrumented_modified, true) 0.044181s: divbin2_valuebound1__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.044194s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044208s: divbin2_valuebound1__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.044216s: divbin2_valuebound1__verifast_instrumented_modified.c(28,5-9): Leak check. 0.044308s: divbin2_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.044321s: divbin2_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.044330s: Z3 assume false: 0.000007 seconds 0.044399s: divbin2_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.044417s: divbin2_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.044427s: Z3 assume true: 0.000424 seconds 0.044875s: divbin2_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.044899s: divbin2_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.044927s: Z3 assume (not (not (= cond 0))): 0.000456 seconds 0.045446s: divbin2_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.045475s: divbin2_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.045510s: divbin2_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.045521s: divbin2_valuebound1__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045529s: Z3 query true returns true: 0.000033 seconds 0.045578s: divbin2_valuebound1__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045595s: Z3 assume false: 0.000003 seconds 0.045616s: Z3 assume (not (not (not (= cond 0)))): 0.000432 seconds 0.046104s: divbin2_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.046119s: divbin2_valuebound1__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.046130s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.046169s: divbin2_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.046186s: divbin2_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.046244s: divbin2_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.046256s: divbin2_valuebound1__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.046267s: Z3 assume (<= 1 cond): 0.000425 seconds 0.046721s: divbin2_valuebound1__verifast_instrumented_modified.c(19,6-23): Executing statement 0.046740s: divbin2_valuebound1__verifast_instrumented_modified.c(22,5-7): Executing statement 0.046761s: Z3 assume (not (not (= cond 0))): 0.000045 seconds 0.046852s: Z3 assume (not (not (not (= cond 0)))): 0.000409 seconds 0.047311s: divbin2_valuebound1__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.047325s: divbin2_valuebound1__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.047336s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.047374s: divbin2_valuebound1__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.047391s: divbin2_valuebound1__verifast_instrumented_modified.c(27,1-2): Leak check. 0.047429s: divbin2_valuebound1__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.047440s: divbin2_valuebound1__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.047460s: divbin2_valuebound1__verifast_instrumented_modified.c(28,5-9): Executing statement 0.047474s: divbin2_valuebound1__verifast_instrumented_modified.c(32,1-2): Executing statement 0.047488s: divbin2_valuebound1__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.047523s: Consuming chunk [_]module(divbin2_valuebound1__verifast_instrumented_modified, true) 0.047536s: divbin2_valuebound1__verifast_instrumented_modified.c(36,3-11): Executing statement 0.047559s: divbin2_valuebound1__verifast_instrumented_modified.c(37,3-11): Executing statement 0.047580s: divbin2_valuebound1__verifast_instrumented_modified.c(38,7-8): Executing statement 0.047603s: divbin2_valuebound1__verifast_instrumented_modified.c(38,9-31): Verifying call 0.047619s: divbin2_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.047627s: Z3 query true returns true: 0.000072 seconds 0.047738s: divbin2_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.047751s: Z3 assume true: 0.000418 seconds 0.048184s: divbin2_valuebound1__verifast_instrumented_modified.c(39,5-24): Executing statement 0.048209s: Z3 assume (<= 0 A0): 0.000414 seconds 0.048652s: Z3 assume (<= A0 1): 0.000425 seconds 0.049101s: divbin2_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.049123s: divbin2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.049131s: Z3 query true returns true: 0.000015 seconds 0.049158s: divbin2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.049171s: Z3 assume (not (= 1 0)): 0.000410 seconds 0.049614s: divbin2_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049639s: divbin2_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.049649s: divbin2_valuebound1__verifast_instrumented_modified.c(42,7-8): Executing statement 0.049659s: divbin2_valuebound1__verifast_instrumented_modified.c(43,7-8): Executing statement 0.049669s: divbin2_valuebound1__verifast_instrumented_modified.c(44,5-10): Executing statement 0.049688s: divbin2_valuebound1__verifast_instrumented_modified.c(44,94-96): Consuming assertion 0.049714s: Z3 query (or (and (= 1 1) (= A0 A0) (<= A0 1) (= 0 0) (= 1 1)) (and (= A0 A0) (<= A0 1) (<= 1 2147483647) (<= 1 (div 1 2)) (<= 1 A0) (= 0 0) (= 1 1))) returns true: 0.000026 seconds 0.050002s: divbin2_valuebound1__verifast_instrumented_modified.c(44,94-96): Producing assertion 0.050050s: Z3 assume (or (and (= b0 1) (= A0 A0) (<= A0 1) (= 0 0) (= 1 1)) (and (= A0 A0) (<= A0 1) (<= b0 2147483647) (<= 1 (div b0 2)) (<= 1 A0) (= 0 0) (= 1 1))): 0.000504 seconds 0.050710s: divbin2_valuebound1__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.050741s: Z3 assume (not (= 1 0)): 0.000420 seconds 0.051201s: divbin2_valuebound1__verifast_instrumented_modified.c(45,2-3): Executing statement 0.051218s: divbin2_valuebound1__verifast_instrumented_modified.c(46,9-11): Executing statement 0.051237s: Z3 assume (not (<= b0 A0)): 0.000483 seconds 0.051760s: divbin2_valuebound1__verifast_instrumented_modified.c(46,24-29): Executing statement 0.051782s: divbin2_valuebound1__verifast_instrumented_modified.c(49,5-10): Executing statement 0.051807s: divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Consuming assertion 0.051830s: Z3 query (or (and (= b0 1) (= A0 A0) (= 0 0) (= 1 1)) (and (= A0 A0) (<= A0 1) (<= b0 2147483647) (<= 1 (div b0 2)) (<= 1 A0) (= 0 0) (= 1 1)) (and (= b0 1) (= A0 (+ A0 1)) (= A0 1) (= 1 1) (= 0 1))) returns true: 0.000073 seconds 0.052138s: divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Producing assertion 0.052218s: Z3 assume (or (and (= b1 1) (= A0 r0) (= q0 0) (= 1 1)) (and (= A0 r0) (<= A0 1) (<= b1 2147483647) (<= 1 (div b1 2)) (<= 1 r0) (= q0 0) (= 1 1)) (and (= b1 1) (= A0 (+ r0 1)) (= A0 1) (= 1 1) (= q0 1))): 0.000625 seconds 0.053049s: divbin2_valuebound1__verifast_instrumented_modified.c(49,5-10): Evaluating loop condition 0.053083s: Z3 assume (not (= 1 0)): 0.000439 seconds 0.053564s: divbin2_valuebound1__verifast_instrumented_modified.c(50,2-3): Executing statement 0.053583s: divbin2_valuebound1__verifast_instrumented_modified.c(51,9-26): Executing statement 0.053603s: Z3 assume (= A0 (+ (* q0 b1) r0)): 0.000473 seconds 0.054119s: divbin2_valuebound1__verifast_instrumented_modified.c(51,9-26): Verifying call 0.054133s: divbin2_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.054148s: Z3 query (<= 1 1) returns true: 0.000028 seconds 0.054201s: divbin2_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.054214s: Z3 assume (<= 1 1): 0.000434 seconds 0.054671s: divbin2_valuebound1__verifast_instrumented_modified.c(52,9-11): Executing statement 0.054700s: Z3 assume (not (not (= b1 1))): 0.000436 seconds 0.055199s: divbin2_valuebound1__verifast_instrumented_modified.c(52,24-29): Executing statement 0.055221s: divbin2_valuebound1__verifast_instrumented_modified.c(60,5-22): Executing statement 0.055242s: Z3 assume (= A0 (+ (* q0 b1) r0)): 0.000469 seconds 0.055754s: divbin2_valuebound1__verifast_instrumented_modified.c(60,5-22): Verifying call 0.055768s: divbin2_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.055778s: Z3 query (<= 1 1) returns true: 0.000021 seconds 0.055820s: divbin2_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.055840s: Z3 assume (<= 1 1): 0.000425 seconds 0.056288s: divbin2_valuebound1__verifast_instrumented_modified.c(61,5-11): Executing return statement 0.056304s: divbin2_valuebound1__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.056313s: divbin2_valuebound1__verifast_instrumented_modified.c(62,1-2): Cleaning up dummy fraction chunks 0.056321s: divbin2_valuebound1__verifast_instrumented_modified.c(62,1-2): Leak check. 0.056344s: Z3 assume (not (= A0 (+ (* q0 b1) r0))): 0.000085 seconds 0.056491s: Z3 assume (not (not (not (= b1 1)))): 0.000443 seconds 0.056987s: divbin2_valuebound1__verifast_instrumented_modified.c(53,11-12): Executing statement 0.057015s: divbin2_valuebound1__verifast_instrumented_modified.c(54,11-12): Executing statement 0.057028s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.057072s: divbin2_valuebound1__verifast_instrumented_modified.c(55,9-11): Executing statement 0.057087s: Z3 assume (<= (div b1 2) r0): 0.000451 seconds 0.058221s: divbin2_valuebound1__verifast_instrumented_modified.c(55,21-22): Executing statement 0.058249s: divbin2_valuebound1__verifast_instrumented_modified.c(56,15-16): Executing statement 0.058266s: divbin2_valuebound1__verifast_instrumented_modified.c(57,15-16): Executing statement 0.058286s: divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Consuming assertion 0.058311s: Z3 query (or (and (= (div b1 2) 1) (= A0 (- r0 (div b1 2))) (= (+ (* 2 q0) 1) 0) (= 1 1)) (and (= A0 (- r0 (div b1 2))) (<= A0 1) (<= (div b1 2) 2147483647) (<= 1 (div (div b1 2) 2)) (<= 1 (- r0 (div b1 2))) (= (+ (* 2 q0) 1) 0) (= 1 1)) (and (= (div b1 2) 1) (= A0 (+ (- r0 (div b1 2)) 1)) (= A0 1) (= 1 1) (= (+ (* 2 q0) 1) 1))) returns true: 0.000120 seconds 0.058801s: divbin2_valuebound1__verifast_instrumented_modified.c(59,5-6): Cleaning up dummy fraction chunks 0.058821s: divbin2_valuebound1__verifast_instrumented_modified.c(59,5-6): Leak check. 0.058846s: Z3 assume (not (<= (div b1 2) r0)): 0.000455 seconds 0.059354s: divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Consuming assertion 0.059384s: Z3 query (or (and (= (div b1 2) 1) (= A0 r0) (= (* 2 q0) 0) (= 1 1)) (and (= A0 r0) (<= A0 1) (<= (div b1 2) 2147483647) (<= 1 (div (div b1 2) 2)) (<= 1 r0) (= (* 2 q0) 0) (= 1 1)) (and (= (div b1 2) 1) (= A0 (+ r0 1)) (= A0 1) (= 1 1) (= (* 2 q0) 1))) returns false: 0.000518 seconds 0.060166s: divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Consuming expression 0.060204s: Z3 query (or (and (= (div b1 2) 1) (= A0 r0) (= (* 2 q0) 0) (= 1 1)) (and (= A0 r0) (<= A0 1) (<= (div b1 2) 2147483647) (<= 1 (div (div b1 2) 2)) (<= 1 r0) (= (* 2 q0) 0) (= 1 1)) (and (= (div b1 2) 1) (= A0 (+ r0 1)) (= A0 1) (= 1 1) (= (* 2 q0) 1))) returns false: 0.000503 seconds divbin2_valuebound1__verifast_instrumented_modified.c(49,193-195): Cannot prove condition. (Cannot prove (or (and (= (div b1 2) 1) (= A0 r0) (= (* 2 q0) 0) (= 1 1)) (and (= A0 r0) (<= A0 1) (<= (div b1 2) 2147483647) (<= 1 (div (div b1 2) 2)) (<= 1 r0) (= (* 2 q0) 0) (= 1 1)) (and (= (div b1 2) 1) (= A0 (+ r0 1)) (= A0 1) (= 1 1) (= (* 2 q0) 1))).)