./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound100.yml/witness-2.1.yml


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


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_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/hard2_valuebound100.c
+ FILE=hard2_valuebound100.c
++ echo hard2_valuebound100
++ sed 's/[-\.]/_/g' -
+ SANITIZED=hard2_valuebound100
+ MODULE=hard2_valuebound100__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=hard2_valuebound100__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound100.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=hard2_valuebound100__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound100.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2_valuebound100__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound100.c -o hard2_valuebound100__verifast_instrumented.c
+ program_modifications_cli.py -p hard2_valuebound100__verifast_instrumented.c -o hard2_valuebound100__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2_valuebound100__verifast_instrumented_modified.c
hard2_valuebound100__verifast_instrumented_modified.c
  0.045915s: hard2_valuebound100__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check
  0.046013s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.046031s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.046047s: Z3 assume (<= 0 argc): 0.000575 seconds
  0.046701s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.046727s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.046746s: hard2_valuebound100__verifast_instrumented_modified.c(32,25-31): Consuming assertion
  0.046796s: Consuming chunk module(hard2_valuebound100__verifast_instrumented_modified, true)
  0.046818s: hard2_valuebound100__verifast_instrumented_modified.c(33,13-17): Producing assertion
  0.046831s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.046846s: hard2_valuebound100__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks
  0.046855s: hard2_valuebound100__verifast_instrumented_modified.c(32,5-9): Leak check.
  0.046974s: hard2_valuebound100__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error'
  0.046988s: hard2_valuebound100__verifast_instrumented_modified.c(11,33-38): Producing assertion
  0.046997s: Z3 assume false: 0.000007 seconds
  0.047062s: hard2_valuebound100__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not'
  0.047081s: hard2_valuebound100__verifast_instrumented_modified.c(17,49-53): Producing assertion
  0.047090s: Z3 assume true: 0.000421 seconds
  0.047539s: hard2_valuebound100__verifast_instrumented_modified.c(17,6-25): Executing statement
  0.047561s: hard2_valuebound100__verifast_instrumented_modified.c(20,3-5): Executing statement
  0.047595s: Z3 assume (not (not (= cond 0))): 0.000470 seconds
  0.048119s: hard2_valuebound100__verifast_instrumented_modified.c(20,13-14): Executing statement
  0.048148s: hard2_valuebound100__verifast_instrumented_modified.c(20,14-19): Executing statement
  0.048185s: hard2_valuebound100__verifast_instrumented_modified.c(20,14-19): Verifying call
  0.048196s: hard2_valuebound100__verifast_instrumented_modified.c(8,38-42): Consuming assertion
  0.048204s: Z3 query true returns true: 0.000033 seconds
  0.048253s: hard2_valuebound100__verifast_instrumented_modified.c(9,13-18): Producing assertion
  0.048270s: Z3 assume false: 0.000003 seconds
  0.048291s: Z3 assume (not (not (not (= cond 0)))): 0.000431 seconds
  0.048789s: hard2_valuebound100__verifast_instrumented_modified.c(21,1-2): Executing return statement
  0.048806s: hard2_valuebound100__verifast_instrumented_modified.c(18,13-17): Consuming assertion
  0.048816s: Z3 query true returns true: 0.000014 seconds
  0.048844s: hard2_valuebound100__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks
  0.048854s: hard2_valuebound100__verifast_instrumented_modified.c(21,1-2): Leak check.
  0.048921s: hard2_valuebound100__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert'
  0.048933s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Producing assertion
  0.048946s: Z3 assume (not (= cond 0)): 0.000420 seconds
  0.049407s: hard2_valuebound100__verifast_instrumented_modified.c(22,6-23): Executing statement
  0.049425s: hard2_valuebound100__verifast_instrumented_modified.c(25,5-7): Executing statement
  0.049448s: Z3 assume (not (not (= cond 0))): 0.000009 seconds
  0.049497s: Z3 assume (not (not (not (= cond 0)))): 0.000416 seconds
  0.049964s: hard2_valuebound100__verifast_instrumented_modified.c(29,5-11): Executing return statement
  0.049978s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Consuming assertion
  0.049989s: Z3 query (not (= cond 0)) returns true: 0.000006 seconds
  0.050021s: hard2_valuebound100__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks
  0.050038s: hard2_valuebound100__verifast_instrumented_modified.c(30,1-2): Leak check.
  0.050069s: hard2_valuebound100__verifast_instrumented_modified.c(32,5-9): Verifying function 'main'
  0.050080s: hard2_valuebound100__verifast_instrumented_modified.c(32,25-31): Producing assertion
  0.050109s: hard2_valuebound100__verifast_instrumented_modified.c(32,5-9): Executing statement
  0.050124s: hard2_valuebound100__verifast_instrumented_modified.c(36,1-2): Executing statement
  0.050140s: hard2_valuebound100__verifast_instrumented_modified.c(38,1-39,1): Executing statement
  0.050177s: Consuming chunk [_]module(hard2_valuebound100__verifast_instrumented_modified, true)
  0.050190s: hard2_valuebound100__verifast_instrumented_modified.c(40,5-8): Executing statement
  0.050220s: hard2_valuebound100__verifast_instrumented_modified.c(41,5-8): Executing statement
  0.050252s: hard2_valuebound100__verifast_instrumented_modified.c(42,7-8): Executing statement
  0.050280s: hard2_valuebound100__verifast_instrumented_modified.c(42,9-30): Verifying call
  0.050297s: hard2_valuebound100__verifast_instrumented_modified.c(14,53-57): Consuming assertion
  0.050305s: Z3 query true returns true: 0.000080 seconds
  0.050427s: hard2_valuebound100__verifast_instrumented_modified.c(15,13-17): Producing assertion
  0.050440s: Z3 assume true: 0.000466 seconds
  0.050921s: hard2_valuebound100__verifast_instrumented_modified.c(43,5-24): Executing statement
  0.050951s: Z3 assume (<= 0 A0): 0.000455 seconds
  0.051436s: Z3 assume (<= A0 100): 0.000468 seconds
  0.051929s: hard2_valuebound100__verifast_instrumented_modified.c(43,5-24): Verifying call
  0.051950s: hard2_valuebound100__verifast_instrumented_modified.c(17,49-53): Consuming assertion
  0.051959s: Z3 query true returns true: 0.000015 seconds
  0.051986s: hard2_valuebound100__verifast_instrumented_modified.c(18,13-17): Producing assertion
  0.051996s: Z3 assume true: 0.000403 seconds
  0.052411s: hard2_valuebound100__verifast_instrumented_modified.c(44,7-8): Executing statement
  0.052434s: hard2_valuebound100__verifast_instrumented_modified.c(46,7-8): Executing statement
  0.052445s: hard2_valuebound100__verifast_instrumented_modified.c(47,7-8): Executing statement
  0.052456s: hard2_valuebound100__verifast_instrumented_modified.c(48,7-8): Executing statement
  0.052466s: hard2_valuebound100__verifast_instrumented_modified.c(49,7-8): Executing statement
  0.052477s: hard2_valuebound100__verifast_instrumented_modified.c(51,5-10): Executing statement
  0.052522s: hard2_valuebound100__verifast_instrumented_modified.c(51,417-419): Consuming assertion
  0.052564s: Z3 query (or (and (= A0 A0) (= 1 2) (= 1 2) (= 0 0) (= 1 1))
    (and (= A0 A0)
         (= (+ A0 1) (+ 1 A0))
         (<= (ite (<= 0 1) (div 1 2) (- (div 1 2) 1)) A0)
         (= (ite (<= 0 1) (mod 1 2) (+ (mod 1 2) 2)) 0)
         (= 0 0)
         (= 1 1)
         (<= 4 (ite (<= 0 1) (div 1 2) (- (div 1 2) 1))))
    (and (= A0 A0) (= 1 4) (<= 2 A0) (= 0 0) (= 1 1) (= 1 4))
    (and (= A0 A0) (= 1 1) (= 0 0) (= 1 1) (= 1 1))) returns true: 0.000043 seconds
  0.053093s: hard2_valuebound100__verifast_instrumented_modified.c(51,417-419): Producing assertion
  0.053175s: Z3 assume (or (and (= A0 A0) (= p0 2) (= d0 2) (= 0 0) (= 1 1))
    (and (= A0 A0)
         (= (+ A0 d0) (+ p0 A0))
         (<= (ite (<= 0 d0) (div d0 2) (- (div d0 2) 1)) A0)
         (= (ite (<= 0 d0) (mod d0 2) (+ (mod d0 2) 2)) 0)
         (= 0 0)
         (= 1 1)
         (<= 4 (ite (<= 0 d0) (div d0 2) (- (div d0 2) 1))))
    (and (= A0 A0) (= d0 4) (<= 2 A0) (= 0 0) (= 1 1) (= p0 4))
    (and (= A0 A0) (= d0 1) (= 0 0) (= 1 1) (= p0 1))): 0.000658 seconds
  0.054255s: hard2_valuebound100__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition
  0.054291s: Z3 assume (not (= 1 0)): 0.000441 seconds
  0.054783s: hard2_valuebound100__verifast_instrumented_modified.c(52,2-3): Executing statement
  0.054811s: hard2_valuebound100__verifast_instrumented_modified.c(53,9-26): Executing statement
  0.054838s: Z3 assume (= 0 0): 0.000423 seconds
  0.055287s: hard2_valuebound100__verifast_instrumented_modified.c(53,9-26): Verifying call
  0.055308s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.055318s: Z3 query (not (= 1 0)) returns true: 0.000015 seconds
  0.055362s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.055375s: Z3 assume (not (= 1 0)): 0.000423 seconds
  0.055835s: hard2_valuebound100__verifast_instrumented_modified.c(54,9-26): Executing statement
  0.055874s: Z3 assume (= A0 A0): 0.000428 seconds
  0.056328s: hard2_valuebound100__verifast_instrumented_modified.c(54,9-26): Verifying call
  0.056342s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.056351s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds
  0.056394s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.056408s: Z3 assume (not (= 1 0)): 0.000502 seconds
  0.056943s: hard2_valuebound100__verifast_instrumented_modified.c(55,9-26): Executing statement
  0.056996s: Z3 assume (= d0 (* 1 p0)): 0.000447 seconds
  0.057479s: hard2_valuebound100__verifast_instrumented_modified.c(55,9-26): Verifying call
  0.057493s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.057502s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds
  0.057550s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.057563s: Z3 assume (not (= 1 0)): 0.000493 seconds
  0.058089s: hard2_valuebound100__verifast_instrumented_modified.c(56,9-11): Executing statement
  0.058132s: Z3 assume (not (<= d0 A0)): 0.000472 seconds
  0.058644s: hard2_valuebound100__verifast_instrumented_modified.c(56,24-29): Executing statement
  0.058662s: hard2_valuebound100__verifast_instrumented_modified.c(62,5-10): Executing statement
  0.058685s: hard2_valuebound100__verifast_instrumented_modified.c(62,108-110): Consuming assertion
  0.058701s: Z3 query (and (= d0 p0) (<= 1 p0) (= (+ A0 d0) (+ 0 p0 A0)) (= 1 1)) returns true: 0.000037 seconds
  0.058854s: hard2_valuebound100__verifast_instrumented_modified.c(62,108-110): Producing assertion
  0.058925s: Z3 assume (and (= d1 p1) (<= 1 p1) (= (+ A0 d1) (+ q0 p1 r0)) (= 1 1)): 0.000489 seconds
  0.059490s: hard2_valuebound100__verifast_instrumented_modified.c(62,5-10): Evaluating loop condition
  0.059514s: Z3 assume (not (= 1 0)): 0.000469 seconds
  0.060023s: hard2_valuebound100__verifast_instrumented_modified.c(63,2-3): Executing statement
  0.060053s: hard2_valuebound100__verifast_instrumented_modified.c(64,9-26): Executing statement
  0.060753s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000503 seconds
  0.061308s: hard2_valuebound100__verifast_instrumented_modified.c(64,9-26): Verifying call
  0.061331s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.061341s: Z3 query (not (= 1 0)) returns true: 0.000022 seconds
  0.061392s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.061416s: Z3 assume (not (= 1 0)): 0.000448 seconds
  0.061896s: hard2_valuebound100__verifast_instrumented_modified.c(65,9-26): Executing statement
  0.061932s: Z3 assume (= d1 (* 1 p1)): 0.000418 seconds
  0.062384s: hard2_valuebound100__verifast_instrumented_modified.c(65,9-26): Verifying call
  0.062398s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.062408s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds
  0.062450s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.062469s: Z3 assume (not (= 1 0)): 0.000448 seconds
  0.062949s: hard2_valuebound100__verifast_instrumented_modified.c(67,9-11): Executing statement
  0.062976s: Z3 assume (not (not (= p1 1))): 0.000463 seconds
  0.063488s: hard2_valuebound100__verifast_instrumented_modified.c(67,24-29): Executing statement
  0.063507s: hard2_valuebound100__verifast_instrumented_modified.c(77,5-22): Executing statement
  0.063529s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000474 seconds
  0.064046s: hard2_valuebound100__verifast_instrumented_modified.c(77,5-22): Verifying call
  0.064070s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.064081s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds
  0.064130s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.064143s: Z3 assume (not (= 1 0)): 0.000424 seconds
  0.064597s: hard2_valuebound100__verifast_instrumented_modified.c(78,5-22): Executing statement
  0.064633s: Z3 assume (= 1 d1): 0.000454 seconds
  0.065112s: hard2_valuebound100__verifast_instrumented_modified.c(78,5-22): Verifying call
  0.065126s: hard2_valuebound100__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.065136s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds
  0.065179s: hard2_valuebound100__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.065191s: Z3 assume (not (= 1 0)): 0.000421 seconds
  0.065643s: hard2_valuebound100__verifast_instrumented_modified.c(79,5-11): Executing return statement
  0.065665s: hard2_valuebound100__verifast_instrumented_modified.c(33,13-17): Consuming assertion
  0.065677s: hard2_valuebound100__verifast_instrumented_modified.c(80,1-2): Cleaning up dummy fraction chunks
  0.065685s: hard2_valuebound100__verifast_instrumented_modified.c(80,1-2): Leak check.
  0.065705s: Z3 assume (not (= 1 d1)): 0.000005 seconds
  0.065743s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000011 seconds
  0.065813s: Z3 assume (not (not (not (= p1 1)))): 0.000445 seconds
  0.066313s: hard2_valuebound100__verifast_instrumented_modified.c(69,11-12): Executing statement
  0.066341s: Z3 query (not (= 2 0)) returns true: 0.000014 seconds
  0.066385s: hard2_valuebound100__verifast_instrumented_modified.c(70,11-12): Executing statement
  0.066400s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds
  0.066432s: hard2_valuebound100__verifast_instrumented_modified.c(71,9-11): Executing statement
  0.066448s: Z3 assume (<= (div d1 2) r0): 0.000506 seconds
  0.066996s: hard2_valuebound100__verifast_instrumented_modified.c(71,21-22): Executing statement
  0.067031s: hard2_valuebound100__verifast_instrumented_modified.c(72,15-16): Executing statement
  0.067048s: hard2_valuebound100__verifast_instrumented_modified.c(73,15-16): Executing statement
  0.067073s: hard2_valuebound100__verifast_instrumented_modified.c(62,108-110): Consuming assertion
  0.067093s: Z3 query (and (= (div d1 2) (div p1 2))
     (<= 1 (div p1 2))
     (= (+ A0 (div d1 2)) (+ q0 (div p1 2) (div p1 2) (- r0 (div d1 2))))
     (= 1 1)) returns false: 0.000505 seconds
  0.067745s: hard2_valuebound100__verifast_instrumented_modified.c(62,34-36): Consuming expression
  0.067769s: Z3 query (= (div d1 2) (div p1 2)) returns true: 0.000023 seconds
  0.067839s: hard2_valuebound100__verifast_instrumented_modified.c(62,46-48): Consuming expression
  0.067854s: Z3 query (<= 1 (div p1 2)) returns false: 0.000459 seconds
hard2_valuebound100__verifast_instrumented_modified.c(62,108-110): Cannot prove condition. (Cannot prove (<= 1 (div p1 2)).)