./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound1.i ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound1.i + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/divbin_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/divbin_valuebound1.i + FILE=divbin_valuebound1.i ++ echo divbin_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=divbin_valuebound1 + MODULE=divbin_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=divbin_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=divbin_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/divbin_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound1.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n divbin_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/divbin_valuebound1.i -o divbin_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p divbin_valuebound1__verifast_instrumented.c -o divbin_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c divbin_valuebound1__verifast_instrumented_modified.c divbin_valuebound1__verifast_instrumented_modified.c 0.043729s: divbin_valuebound1__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.043804s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043822s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043835s: Z3 assume (<= 0 argc): 0.000569 seconds 0.044481s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044497s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044521s: divbin_valuebound1__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.044561s: Consuming chunk module(divbin_valuebound1__verifast_instrumented_modified, true) 0.044581s: divbin_valuebound1__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.044593s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044607s: divbin_valuebound1__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.044615s: divbin_valuebound1__verifast_instrumented_modified.c(28,5-9): Leak check. 0.044727s: divbin_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.044740s: divbin_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.044750s: Z3 assume false: 0.000008 seconds 0.044820s: divbin_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.044837s: divbin_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.044847s: Z3 assume true: 0.000410 seconds 0.045280s: divbin_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.045302s: divbin_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.045327s: Z3 assume (not (not (= cond 0))): 0.000435 seconds 0.045814s: divbin_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.045840s: divbin_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.045873s: divbin_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.045884s: divbin_valuebound1__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045892s: Z3 query true returns true: 0.000030 seconds 0.045937s: divbin_valuebound1__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045948s: Z3 assume false: 0.000003 seconds 0.045969s: Z3 assume (not (not (not (= cond 0)))): 0.000433 seconds 0.046459s: divbin_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.046479s: divbin_valuebound1__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.046490s: Z3 query (not (= cond 0)) returns true: 0.000011 seconds 0.046528s: divbin_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.046538s: divbin_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.046600s: divbin_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.046613s: divbin_valuebound1__verifast_instrumented_modified.c(19,50-52): Producing assertion 0.046624s: Z3 assume (<= 1 cond): 0.000407 seconds 0.047058s: divbin_valuebound1__verifast_instrumented_modified.c(19,6-23): Executing statement 0.047075s: divbin_valuebound1__verifast_instrumented_modified.c(22,5-7): Executing statement 0.047090s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.047178s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.047637s: divbin_valuebound1__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.047658s: divbin_valuebound1__verifast_instrumented_modified.c(20,16-18): Consuming assertion 0.047669s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.047706s: divbin_valuebound1__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.047716s: divbin_valuebound1__verifast_instrumented_modified.c(27,1-2): Leak check. 0.047756s: divbin_valuebound1__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.047767s: divbin_valuebound1__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.047792s: divbin_valuebound1__verifast_instrumented_modified.c(28,5-9): Executing statement 0.047806s: divbin_valuebound1__verifast_instrumented_modified.c(32,1-2): Executing statement 0.047817s: divbin_valuebound1__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.047856s: Consuming chunk [_]module(divbin_valuebound1__verifast_instrumented_modified, true) 0.047868s: divbin_valuebound1__verifast_instrumented_modified.c(36,3-11): Executing statement 0.047891s: divbin_valuebound1__verifast_instrumented_modified.c(37,3-11): Executing statement 0.047913s: divbin_valuebound1__verifast_instrumented_modified.c(38,7-8): Executing statement 0.047935s: divbin_valuebound1__verifast_instrumented_modified.c(38,9-31): Verifying call 0.047950s: divbin_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.047958s: Z3 query true returns true: 0.000070 seconds 0.048066s: divbin_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.048079s: Z3 assume true: 0.000419 seconds 0.048512s: divbin_valuebound1__verifast_instrumented_modified.c(39,5-24): Executing statement 0.048539s: Z3 assume (<= 0 A0): 0.000400 seconds 0.048966s: Z3 assume (<= A0 1): 0.000411 seconds 0.049408s: divbin_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call 0.049428s: divbin_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.049436s: Z3 query true returns true: 0.000014 seconds 0.049462s: divbin_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.049474s: Z3 assume (not (= 1 0)): 0.000391 seconds 0.049897s: divbin_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement 0.049920s: divbin_valuebound1__verifast_instrumented_modified.c(40,9-31): Verifying call 0.049936s: divbin_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.049944s: Z3 query true returns true: 0.000026 seconds 0.050011s: divbin_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.050024s: Z3 assume true: 0.000439 seconds 0.050477s: divbin_valuebound1__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050501s: Z3 assume (<= 0 B0): 0.000414 seconds 0.050943s: Z3 assume (<= B0 1): 0.000424 seconds 0.051398s: divbin_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051419s: divbin_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051427s: Z3 query true returns true: 0.000017 seconds 0.051458s: divbin_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051470s: Z3 assume (not (= 1 0)): 0.000397 seconds 0.051898s: divbin_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.051929s: Z3 query (not (= 2 0)) returns true: 0.000011 seconds 0.051971s: Z3 assume (< B0 (div (+ (* 2147483647 2) 1) 2)): 0.000461 seconds 0.052490s: divbin_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.052504s: divbin_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.052512s: Z3 query true returns true: 0.000014 seconds 0.052539s: divbin_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.052557s: Z3 assume (not (= 1 0)): 0.000398 seconds 0.052986s: divbin_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement 0.053008s: Z3 assume (<= 1 B0): 0.000442 seconds 0.053475s: divbin_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053489s: divbin_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053497s: Z3 query true returns true: 0.000014 seconds 0.053522s: divbin_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053546s: Z3 assume (not (= 1 0)): 0.000394 seconds 0.053971s: divbin_valuebound1__verifast_instrumented_modified.c(44,7-8): Executing statement 0.053987s: divbin_valuebound1__verifast_instrumented_modified.c(45,7-8): Executing statement 0.053999s: divbin_valuebound1__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054008s: divbin_valuebound1__verifast_instrumented_modified.c(47,5-10): Executing statement 0.054044s: divbin_valuebound1__verifast_instrumented_modified.c(47,279-281): Consuming assertion 0.054085s: Z3 query (or (and (and (= B0 1) (= A0 A0)) (<= 0 (* 2 (ite (<= 0 (+ (div B0 2) (* (- 0 1) B0))) (div (+ (div B0 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div B0 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= B0 (* B0 2)) (= 0 0)) (and (and (= B0 1) (= A0 A0)) (<= 0 0) (<= A0 1) (= B0 B0) (= 0 0))) returns true: 0.000065 seconds 0.054562s: divbin_valuebound1__verifast_instrumented_modified.c(47,279-281): Producing assertion 0.054625s: Z3 assume (or (and (= B0 1) (= A0 A0) (<= 0 (* 2 (ite (<= 0 (+ (div b0 2) (* (- 0 1) B0))) (div (+ (div b0 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div b0 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= b0 (* B0 2)) (= 0 0)) (and (= b0 1) (= A0 A0) (<= 0 0) (<= A0 1) (= B0 b0) (= 0 0))): 0.000532 seconds 0.055521s: divbin_valuebound1__verifast_instrumented_modified.c(47,5-10): Evaluating loop condition 0.055551s: Z3 assume (not (= 1 0)): 0.000419 seconds 0.056009s: divbin_valuebound1__verifast_instrumented_modified.c(48,2-3): Executing statement 0.056028s: divbin_valuebound1__verifast_instrumented_modified.c(49,9-11): Executing statement 0.056042s: Z3 assume (not (<= b0 A0)): 0.000465 seconds 0.056546s: divbin_valuebound1__verifast_instrumented_modified.c(49,24-29): Executing statement 0.056570s: divbin_valuebound1__verifast_instrumented_modified.c(52,5-10): Executing statement 0.057339s: divbin_valuebound1__verifast_instrumented_modified.c(52,453-455): Consuming assertion 0.057395s: Z3 query (or (and (and (= B0 1) (= b0 1) (<= A0 0)) (= A0 A0) (= 0 0)) (and (<= 0 0) (<= 0 0) (= A0 (mod (+ A0 (* b0 0)) 4294967296)) (= B0 b0)) (and (= B0 1) (= A0 A0) (<= 0 (* 2 (ite (<= 0 (+ (div b0 2) (* (- 0 1) B0))) (div (+ (div b0 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div b0 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= b0 (* B0 2)) (= 0 0)) (and (and (= B0 1) (= b0 1) (<= A0 0)) (= A0 (mod (+ A0 1) 4294967296)) (= 0 1))) returns true: 0.000152 seconds 0.058109s: divbin_valuebound1__verifast_instrumented_modified.c(52,453-455): Producing assertion 0.058215s: Z3 assume (or (and (and (= B0 1) (= b1 1) (<= r0 0)) (= r0 A0) (= q0 0)) (and (<= 0 0) (<= 0 0) (= A0 (mod (+ r0 (* b1 q0)) 4294967296)) (= B0 b1)) (and (= B0 1) (= r0 A0) (<= 0 (* 2 (ite (<= 0 (+ (div b1 2) (* (- 0 1) B0))) (div (+ (div b1 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div b1 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= b1 (* B0 2)) (= q0 0)) (and (and (= B0 1) (= b1 1) (<= r0 0)) (= A0 (mod (+ r0 1) 4294967296)) (= q0 1))): 0.000789 seconds 0.059520s: divbin_valuebound1__verifast_instrumented_modified.c(52,5-10): Evaluating loop condition 0.059575s: Z3 assume (not (= 1 0)): 0.000503 seconds 0.060124s: divbin_valuebound1__verifast_instrumented_modified.c(53,2-3): Executing statement 0.060144s: divbin_valuebound1__verifast_instrumented_modified.c(54,9-26): Executing statement 0.060170s: Z3 assume (= A0 (+ (* q0 b1) r0)): 0.000565 seconds 0.060783s: divbin_valuebound1__verifast_instrumented_modified.c(54,9-26): Verifying call 0.060807s: divbin_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.060816s: Z3 query (<= 1 1) returns true: 0.000026 seconds 0.060864s: divbin_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.060877s: Z3 assume (<= 1 1): 0.000526 seconds 0.061427s: divbin_valuebound1__verifast_instrumented_modified.c(55,9-11): Executing statement 0.061459s: Z3 assume (not (not (= b1 B0))): 0.000553 seconds 0.062065s: divbin_valuebound1__verifast_instrumented_modified.c(55,24-29): Executing statement 0.062089s: divbin_valuebound1__verifast_instrumented_modified.c(63,5-22): Executing statement 0.062109s: Z3 assume (= A0 (+ (* q0 b1) r0)): 0.000553 seconds 0.062706s: divbin_valuebound1__verifast_instrumented_modified.c(63,5-22): Verifying call 0.062721s: divbin_valuebound1__verifast_instrumented_modified.c(19,50-52): Consuming assertion 0.062730s: Z3 query (<= 1 1) returns true: 0.000024 seconds 0.062779s: divbin_valuebound1__verifast_instrumented_modified.c(20,16-18): Producing assertion 0.062800s: Z3 assume (<= 1 1): 0.000500 seconds 0.063324s: divbin_valuebound1__verifast_instrumented_modified.c(64,5-11): Executing return statement 0.063342s: divbin_valuebound1__verifast_instrumented_modified.c(29,13-17): Consuming assertion 0.063352s: divbin_valuebound1__verifast_instrumented_modified.c(65,1-2): Cleaning up dummy fraction chunks 0.063360s: divbin_valuebound1__verifast_instrumented_modified.c(65,1-2): Leak check. 0.063402s: Z3 assume (not (= A0 (+ (* q0 b1) r0))): 0.000124 seconds 0.063592s: Z3 assume (not (not (not (= b1 B0)))): 0.000529 seconds 0.064179s: divbin_valuebound1__verifast_instrumented_modified.c(56,11-12): Executing statement 0.064202s: divbin_valuebound1__verifast_instrumented_modified.c(57,11-12): Executing statement 0.064214s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.064258s: divbin_valuebound1__verifast_instrumented_modified.c(58,9-11): Executing statement 0.064285s: Z3 assume (<= (div b1 2) r0): 0.000548 seconds 0.064879s: divbin_valuebound1__verifast_instrumented_modified.c(58,21-22): Executing statement 0.064898s: divbin_valuebound1__verifast_instrumented_modified.c(59,15-16): Executing statement 0.064913s: divbin_valuebound1__verifast_instrumented_modified.c(60,15-16): Executing statement 0.064933s: divbin_valuebound1__verifast_instrumented_modified.c(52,453-455): Consuming assertion 0.064976s: Z3 query (or (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= (- r0 (div b1 2)) A0) (= (+ (* 2 q0) 1) 0)) (and (<= 0 0) (<= 0 0) (= A0 (mod (+ (- r0 (div b1 2)) (* (div b1 2) (+ (* 2 q0) 1))) 4294967296)) (= B0 (div b1 2))) (and (= B0 1) (= (- r0 (div b1 2)) A0) (<= 0 (* 2 (ite (<= 0 (+ (div (div b1 2) 2) (* (- 0 1) B0))) (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= (div b1 2) (* B0 2)) (= (+ (* 2 q0) 1) 0)) (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= A0 (mod (+ (- r0 (div b1 2)) 1) 4294967296)) (= (+ (* 2 q0) 1) 1))) returns false: 0.000704 seconds 0.066447s: divbin_valuebound1__verifast_instrumented_modified.c(52,453-455): Consuming expression 0.066502s: Z3 query (or (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= (- r0 (div b1 2)) A0) (= (+ (* 2 q0) 1) 0)) (and (<= 0 0) (<= 0 0) (= A0 (mod (+ (- r0 (div b1 2)) (* (div b1 2) (+ (* 2 q0) 1))) 4294967296)) (= B0 (div b1 2))) (and (= B0 1) (= (- r0 (div b1 2)) A0) (<= 0 (* 2 (ite (<= 0 (+ (div (div b1 2) 2) (* (- 0 1) B0))) (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= (div b1 2) (* B0 2)) (= (+ (* 2 q0) 1) 0)) (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= A0 (mod (+ (- r0 (div b1 2)) 1) 4294967296)) (= (+ (* 2 q0) 1) 1))) returns false: 0.000626 seconds divbin_valuebound1__verifast_instrumented_modified.c(52,453-455): Cannot prove condition. (Cannot prove (or (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= (- r0 (div b1 2)) A0) (= (+ (* 2 q0) 1) 0)) (and (<= 0 0) (<= 0 0) (= A0 (mod (+ (- r0 (div b1 2)) (* (div b1 2) (+ (* 2 q0) 1))) 4294967296)) (= B0 (div b1 2))) (and (= B0 1) (= (- r0 (div b1 2)) A0) (<= 0 (* 2 (ite (<= 0 (+ (div (div b1 2) 2) (* (- 0 1) B0))) (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) (- (div (+ (div (div b1 2) 2) (* (- 0 1) B0)) 4294967296) 1)))) (<= A0 1) (<= (div b1 2) (* B0 2)) (= (+ (* 2 q0) 1) 0)) (and (and (= B0 1) (= (div b1 2) 1) (<= (- r0 (div b1 2)) 0)) (= A0 (mod (+ (- r0 (div b1 2)) 1) 4294967296)) (= (+ (* 2 q0) 1) 1))).)