./verifast-validate-witness.sh sv-benchmarks/c/loop-lit/bh2017-ex1-poly.i ./results/automizer-verification-files/SV-COMP24_unreach-call/bh2017-ex1-poly.yml/witness-2.1.yml


--------------------------------------------------------------------------------


+ PROGRAM=sv-benchmarks/c/loop-lit/bh2017-ex1-poly.i
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/bh2017-ex1-poly.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/loop-lit/bh2017-ex1-poly.i
+ FILE=bh2017-ex1-poly.i
++ echo bh2017-ex1-poly
++ sed 's/[-\.]/_/g' -
+ SANITIZED=bh2017_ex1_poly
+ MODULE=bh2017_ex1_poly__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=bh2017_ex1_poly__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/bh2017-ex1-poly.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=bh2017_ex1_poly__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/bh2017-ex1-poly.yml/witness-2.1.yml -p sv-benchmarks/c/loop-lit/bh2017-ex1-poly.i -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n bh2017_ex1_poly__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/loop-lit/bh2017-ex1-poly.i -o bh2017_ex1_poly__verifast_instrumented.c
+ program_modifications_cli.py -p bh2017_ex1_poly__verifast_instrumented.c -o bh2017_ex1_poly__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c bh2017_ex1_poly__verifast_instrumented_modified.c
bh2017_ex1_poly__verifast_instrumented_modified.c
  0.043328s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,5-9): Function 'main': Function type implementation check
  0.043387s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.043417s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.043430s: Z3 assume (<= 0 argc): 0.000546 seconds
  0.044044s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.044060s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.044076s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,25-31): Consuming assertion
  0.044123s: Consuming chunk module(bh2017_ex1_poly__verifast_instrumented_modified, true)
  0.044143s: bh2017_ex1_poly__verifast_instrumented_modified.c(15,13-17): Producing assertion
  0.044156s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.044165s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,5-9): Cleaning up dummy fraction chunks
  0.044173s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,5-9): Leak check.
  0.044261s: bh2017_ex1_poly__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error'
  0.044274s: bh2017_ex1_poly__verifast_instrumented_modified.c(8,33-38): Producing assertion
  0.044283s: Z3 assume false: 0.000006 seconds
  0.044344s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,6-23): Verifying function '__VERIFIER_assert'
  0.044356s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Producing assertion
  0.044373s: Z3 assume (not (= cond 0)): 0.000449 seconds
  0.044869s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,6-23): Executing statement
  0.044892s: bh2017_ex1_poly__verifast_instrumented_modified.c(13,3-5): Executing statement
  0.044919s: Z3 assume (not (not (= cond 0))): 0.000009 seconds
  0.044974s: Z3 assume (not (not (not (= cond 0)))): 0.000393 seconds
  0.045419s: bh2017_ex1_poly__verifast_instrumented_modified.c(13,51-52): Executing return statement
  0.045434s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Consuming assertion
  0.045451s: Z3 query (not (= cond 0)) returns true: 0.000010 seconds
  0.045487s: bh2017_ex1_poly__verifast_instrumented_modified.c(13,51-52): Cleaning up dummy fraction chunks
  0.045497s: bh2017_ex1_poly__verifast_instrumented_modified.c(13,51-52): Leak check.
  0.045525s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,5-9): Verifying function 'main'
  0.045535s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,25-31): Producing assertion
  0.045558s: bh2017_ex1_poly__verifast_instrumented_modified.c(14,5-9): Executing statement
  0.045572s: bh2017_ex1_poly__verifast_instrumented_modified.c(18,1-2): Executing statement
  0.045581s: bh2017_ex1_poly__verifast_instrumented_modified.c(20,1-21,1): Executing statement
  0.045614s: Consuming chunk [_]module(bh2017_ex1_poly__verifast_instrumented_modified, true)
  0.045627s: bh2017_ex1_poly__verifast_instrumented_modified.c(22,9-10): Executing statement
  0.045639s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,3-8): Executing statement
  0.045661s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,39-41): Consuming assertion
  0.045672s: Z3 query (or (< 0 0) (= 0 0)) returns true: 0.000012 seconds
  0.045735s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,39-41): Producing assertion
  0.045788s: Z3 assume (or (< 0 i) (= i 0)): 0.000437 seconds
  0.046266s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,3-8): Evaluating loop condition
  0.046288s: Z3 assume (< i 4): 0.000416 seconds
  0.046733s: bh2017_ex1_poly__verifast_instrumented_modified.c(24,2-3): Executing statement
  0.046763s: bh2017_ex1_poly__verifast_instrumented_modified.c(25,11-12): Executing statement
  0.046779s: bh2017_ex1_poly__verifast_instrumented_modified.c(26,5-10): Executing statement
  0.046799s: bh2017_ex1_poly__verifast_instrumented_modified.c(26,258-260): Consuming assertion
  0.046819s: Z3 query (or (and (<= 0 4) (<= 2 0) (= 0 (* i 2)))
    (and (<= (* i 2) (+ 0 6)) (<= 0 4) (<= 2 0) (<= (+ 0 2) (* i 2)))
    (and (= 0 0) (<= 1 i) (<= i 3))
    (and (= 0 0) (= i 0))) returns true: 0.000069 seconds
  0.047143s: bh2017_ex1_poly__verifast_instrumented_modified.c(26,258-260): Producing assertion
  0.047203s: Z3 assume (or (and (<= j 4) (<= 2 j) (= j (* i1 2)))
    (and (<= (* i1 2) (+ j 6)) (<= j 4) (<= 2 j) (<= (+ j 2) (* i1 2)))
    (and (= j 0) (<= 1 i1) (<= i1 3))
    (and (= j 0) (= i1 0))): 0.000566 seconds
  0.047982s: bh2017_ex1_poly__verifast_instrumented_modified.c(26,5-10): Evaluating loop condition
  0.048013s: Z3 assume (< j 3): 0.000432 seconds
  0.048476s: bh2017_ex1_poly__verifast_instrumented_modified.c(27,2-3): Executing statement
  0.048493s: bh2017_ex1_poly__verifast_instrumented_modified.c(28,8-10): Executing statement
  0.048511s: bh2017_ex1_poly__verifast_instrumented_modified.c(29,9-11): Executing statement
  0.048523s: bh2017_ex1_poly__verifast_instrumented_modified.c(30,7-24): Executing statement
  0.048538s: Z3 assume (<= 0 (+ j 2)): 0.000439 seconds
  0.049013s: bh2017_ex1_poly__verifast_instrumented_modified.c(30,7-24): Verifying call
  0.049035s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.049046s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds
  0.049093s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.049106s: Z3 assume (not (= 1 0)): 0.000426 seconds
  0.049563s: bh2017_ex1_poly__verifast_instrumented_modified.c(31,7-24): Executing statement
  0.049592s: Z3 assume (<= (+ j 2) (* 2 (+ i1 1))): 0.000443 seconds
  0.050086s: bh2017_ex1_poly__verifast_instrumented_modified.c(31,7-24): Verifying call
  0.050107s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.050118s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds
  0.050164s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.050177s: Z3 assume (not (= 1 0)): 0.000402 seconds
  0.050607s: bh2017_ex1_poly__verifast_instrumented_modified.c(32,7-24): Executing statement
  0.050643s: Z3 assume (<= (* 2 (+ i1 1)) (+ j 2 6)): 0.000442 seconds
  0.051139s: bh2017_ex1_poly__verifast_instrumented_modified.c(32,7-24): Verifying call
  0.051153s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.051162s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds
  0.051208s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.051220s: Z3 assume (not (= 1 0)): 0.000410 seconds
  0.051660s: bh2017_ex1_poly__verifast_instrumented_modified.c(33,7-24): Executing statement
  0.051695s: Z3 assume (<= (+ j 2) 4): 0.000429 seconds
  0.052158s: bh2017_ex1_poly__verifast_instrumented_modified.c(33,7-24): Verifying call
  0.052172s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.052181s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds
  0.052226s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.052238s: Z3 assume (not (= 1 0)): 0.000411 seconds
  0.052687s: bh2017_ex1_poly__verifast_instrumented_modified.c(26,258-260): Consuming assertion
  0.052717s: Z3 query (or (and (<= (+ j 2) 4) (<= 2 (+ j 2)) (= (+ j 2) (* (+ i1 1) 2)))
    (and (<= (* (+ i1 1) 2) (+ (+ j 2) 6))
         (<= (+ j 2) 4)
         (<= 2 (+ j 2))
         (<= (+ (+ j 2) 2) (* (+ i1 1) 2)))
    (and (= (+ j 2) 0) (<= 1 (+ i1 1)) (<= (+ i1 1) 3))
    (and (= (+ j 2) 0) (= (+ i1 1) 0))) returns true: 0.000148 seconds
  0.053182s: bh2017_ex1_poly__verifast_instrumented_modified.c(34,5-6): Cleaning up dummy fraction chunks
  0.053201s: bh2017_ex1_poly__verifast_instrumented_modified.c(34,5-6): Leak check.
  0.053219s: Z3 assume (not (<= (+ j 2) 4)): 0.000032 seconds
  0.053297s: Z3 assume (not (<= (* 2 (+ i1 1)) (+ j 2 6))): 0.000040 seconds
  0.053403s: Z3 assume (not (<= (+ j 2) (* 2 (+ i1 1)))): 0.000035 seconds
  0.053499s: Z3 assume (not (<= 0 (+ j 2))): 0.000034 seconds
  0.053577s: Z3 assume (not (< j 3)): 0.000479 seconds
  0.054086s: bh2017_ex1_poly__verifast_instrumented_modified.c(35,5-22): Executing statement
  0.054123s: Z3 assume (<= 0 j): 0.000443 seconds
  0.054591s: bh2017_ex1_poly__verifast_instrumented_modified.c(35,5-22): Verifying call
  0.054605s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.054615s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds
  0.054660s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.054672s: Z3 assume (not (= 1 0)): 0.000442 seconds
  0.055145s: bh2017_ex1_poly__verifast_instrumented_modified.c(36,5-22): Executing statement
  0.055180s: Z3 assume (<= j (* 2 i1)): 0.000447 seconds
  0.055660s: bh2017_ex1_poly__verifast_instrumented_modified.c(36,5-22): Verifying call
  0.055674s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.055683s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds
  0.055727s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.055740s: Z3 assume (not (= 1 0)): 0.000436 seconds
  0.056206s: bh2017_ex1_poly__verifast_instrumented_modified.c(37,5-22): Executing statement
  0.056242s: Z3 assume (<= (* 2 i1) (+ j 6)): 0.000453 seconds
  0.056737s: bh2017_ex1_poly__verifast_instrumented_modified.c(37,5-22): Verifying call
  0.056759s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.056769s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds
  0.056814s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.056826s: Z3 assume (not (= 1 0)): 0.000425 seconds
  0.057280s: bh2017_ex1_poly__verifast_instrumented_modified.c(38,5-22): Executing statement
  0.057312s: Z3 assume (<= j 4): 0.000446 seconds
  0.057782s: bh2017_ex1_poly__verifast_instrumented_modified.c(38,5-22): Verifying call
  0.057795s: bh2017_ex1_poly__verifast_instrumented_modified.c(11,53-55): Consuming assertion
  0.057805s: Z3 query (not (= 1 0)) returns true: 0.000017 seconds
  0.057848s: bh2017_ex1_poly__verifast_instrumented_modified.c(12,19-21): Producing assertion
  0.057870s: Z3 assume (not (= 1 0)): 0.000421 seconds
  0.058320s: bh2017_ex1_poly__verifast_instrumented_modified.c(39,7-8): Executing statement
  0.058340s: Z3 query (not (= 2 0)) returns true: 0.000013 seconds
  0.058385s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,39-41): Consuming assertion
  0.058398s: Z3 query (or (< 0 (+ (- i1 (div j 2)) 1)) (= (+ (- i1 (div j 2)) 1) 0)) returns false: 0.000530 seconds
  0.059031s: bh2017_ex1_poly__verifast_instrumented_modified.c(23,39-41): Consuming expression
  0.059055s: Z3 query (or (< 0 (+ (- i1 (div j 2)) 1)) (= (+ (- i1 (div j 2)) 1) 0)) returns false: 0.000487 seconds
bh2017_ex1_poly__verifast_instrumented_modified.c(23,39-41): Cannot prove condition. (Cannot prove (or (< 0 (+ (- i1 (div j 2)) 1)) (= (+ (- i1 (div j 2)) 1) 0)).)