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


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


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound1.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard-ll_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/hard-ll_valuebound1.c
+ FILE=hard-ll_valuebound1.c
++ echo hard-ll_valuebound1
++ sed 's/[-\.]/_/g' -
+ SANITIZED=hard_ll_valuebound1
+ MODULE=hard_ll_valuebound1__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=hard_ll_valuebound1__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard-ll_valuebound1.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=hard_ll_valuebound1__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard_ll_valuebound1__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound1.c -o hard_ll_valuebound1__verifast_instrumented.c
+ program_modifications_cli.py -p hard_ll_valuebound1__verifast_instrumented.c -o hard_ll_valuebound1__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard_ll_valuebound1__verifast_instrumented_modified.c
hard_ll_valuebound1__verifast_instrumented_modified.c
  0.045463s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check
  0.045562s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.045597s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.045616s: Z3 assume (<= 0 argc): 0.000772 seconds
  0.046463s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.046489s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.046507s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,25-31): Consuming assertion
  0.046549s: Consuming chunk module(hard_ll_valuebound1__verifast_instrumented_modified, true)
  0.046570s: hard_ll_valuebound1__verifast_instrumented_modified.c(33,13-17): Producing assertion
  0.046592s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.046606s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks
  0.046615s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,5-9): Leak check.
  0.046749s: hard_ll_valuebound1__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error'
  0.046762s: hard_ll_valuebound1__verifast_instrumented_modified.c(11,33-38): Producing assertion
  0.046771s: Z3 assume false: 0.000007 seconds
  0.046834s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not'
  0.046853s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,49-53): Producing assertion
  0.046863s: Z3 assume true: 0.000539 seconds
  0.047426s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,6-25): Executing statement
  0.047449s: hard_ll_valuebound1__verifast_instrumented_modified.c(20,3-5): Executing statement
  0.047481s: Z3 assume (not (not (= cond 0))): 0.000562 seconds
  0.048097s: hard_ll_valuebound1__verifast_instrumented_modified.c(20,13-14): Executing statement
  0.048124s: hard_ll_valuebound1__verifast_instrumented_modified.c(20,14-19): Executing statement
  0.048160s: hard_ll_valuebound1__verifast_instrumented_modified.c(20,14-19): Verifying call
  0.048171s: hard_ll_valuebound1__verifast_instrumented_modified.c(8,38-42): Consuming assertion
  0.048179s: Z3 query true returns true: 0.000031 seconds
  0.048226s: hard_ll_valuebound1__verifast_instrumented_modified.c(9,13-18): Producing assertion
  0.048242s: Z3 assume false: 0.000003 seconds
  0.048263s: Z3 assume (not (not (not (= cond 0)))): 0.000557 seconds
  0.048878s: hard_ll_valuebound1__verifast_instrumented_modified.c(21,1-2): Executing return statement
  0.048894s: hard_ll_valuebound1__verifast_instrumented_modified.c(18,19-21): Consuming assertion
  0.048905s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds
  0.048944s: hard_ll_valuebound1__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks
  0.048962s: hard_ll_valuebound1__verifast_instrumented_modified.c(21,1-2): Leak check.
  0.049020s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert'
  0.049033s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Producing assertion
  0.049044s: Z3 assume (not (= cond 0)): 0.000559 seconds
  0.049643s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,6-23): Executing statement
  0.049660s: hard_ll_valuebound1__verifast_instrumented_modified.c(25,5-7): Executing statement
  0.049682s: Z3 assume (not (not (= cond 0))): 0.000009 seconds
  0.049729s: Z3 assume (not (not (not (= cond 0)))): 0.000514 seconds
  0.050293s: hard_ll_valuebound1__verifast_instrumented_modified.c(29,5-11): Executing return statement
  0.050306s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Consuming assertion
  0.050317s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds
  0.050350s: hard_ll_valuebound1__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks
  0.050366s: hard_ll_valuebound1__verifast_instrumented_modified.c(30,1-2): Leak check.
  0.050401s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,5-9): Verifying function 'main'
  0.050411s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,25-31): Producing assertion
  0.050438s: hard_ll_valuebound1__verifast_instrumented_modified.c(32,5-9): Executing statement
  0.050452s: hard_ll_valuebound1__verifast_instrumented_modified.c(36,1-2): Executing statement
  0.050467s: hard_ll_valuebound1__verifast_instrumented_modified.c(38,1-39,1): Executing statement
  0.050502s: Consuming chunk [_]module(hard_ll_valuebound1__verifast_instrumented_modified, true)
  0.050515s: hard_ll_valuebound1__verifast_instrumented_modified.c(40,5-13): Executing statement
  0.050540s: hard_ll_valuebound1__verifast_instrumented_modified.c(41,5-9): Executing statement
  0.050582s: hard_ll_valuebound1__verifast_instrumented_modified.c(42,7-8): Executing statement
  0.050614s: hard_ll_valuebound1__verifast_instrumented_modified.c(42,9-31): Verifying call
  0.050630s: hard_ll_valuebound1__verifast_instrumented_modified.c(14,63-67): Consuming assertion
  0.050638s: Z3 query true returns true: 0.000086 seconds
  0.050764s: hard_ll_valuebound1__verifast_instrumented_modified.c(15,13-17): Producing assertion
  0.050777s: Z3 assume true: 0.000432 seconds
  0.051223s: hard_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement
  0.051252s: Z3 assume (<= 0 A0): 0.000452 seconds
  0.051734s: Z3 assume (<= A0 1): 0.000427 seconds
  0.052186s: hard_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call
  0.052208s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,49-53): Consuming assertion
  0.052217s: Z3 query true returns true: 0.000014 seconds
  0.052243s: hard_ll_valuebound1__verifast_instrumented_modified.c(18,19-21): Producing assertion
  0.052255s: Z3 assume (not (= 1 0)): 0.000406 seconds
  0.052693s: hard_ll_valuebound1__verifast_instrumented_modified.c(44,7-8): Executing statement
  0.052724s: hard_ll_valuebound1__verifast_instrumented_modified.c(44,9-31): Verifying call
  0.052734s: hard_ll_valuebound1__verifast_instrumented_modified.c(14,63-67): Consuming assertion
  0.052742s: Z3 query true returns true: 0.000026 seconds
  0.052810s: hard_ll_valuebound1__verifast_instrumented_modified.c(15,13-17): Producing assertion
  0.052823s: Z3 assume true: 0.000401 seconds
  0.053240s: hard_ll_valuebound1__verifast_instrumented_modified.c(45,5-24): Executing statement
  0.053276s: Z3 assume (<= 0 B0): 0.000416 seconds
  0.053720s: Z3 assume (<= B0 1): 0.000404 seconds
  0.054148s: hard_ll_valuebound1__verifast_instrumented_modified.c(45,5-24): Verifying call
  0.054163s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,49-53): Consuming assertion
  0.054171s: Z3 query true returns true: 0.000017 seconds
  0.054200s: hard_ll_valuebound1__verifast_instrumented_modified.c(18,19-21): Producing assertion
  0.054213s: Z3 assume (not (= 1 0)): 0.000402 seconds
  0.054647s: hard_ll_valuebound1__verifast_instrumented_modified.c(46,5-24): Executing statement
  0.054677s: Z3 assume (<= 1 B0): 0.000416 seconds
  0.055118s: hard_ll_valuebound1__verifast_instrumented_modified.c(46,5-24): Verifying call
  0.055131s: hard_ll_valuebound1__verifast_instrumented_modified.c(17,49-53): Consuming assertion
  0.055139s: Z3 query true returns true: 0.000014 seconds
  0.055164s: hard_ll_valuebound1__verifast_instrumented_modified.c(18,19-21): Producing assertion
  0.055182s: Z3 assume (not (= 1 0)): 0.000401 seconds
  0.055616s: hard_ll_valuebound1__verifast_instrumented_modified.c(48,7-8): Executing statement
  0.055635s: hard_ll_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement
  0.055646s: hard_ll_valuebound1__verifast_instrumented_modified.c(50,7-8): Executing statement
  0.055657s: hard_ll_valuebound1__verifast_instrumented_modified.c(51,7-8): Executing statement
  0.055667s: hard_ll_valuebound1__verifast_instrumented_modified.c(53,5-10): Executing statement
  0.055705s: hard_ll_valuebound1__verifast_instrumented_modified.c(53,108-110): Consuming assertion
  0.055724s: Z3 query (or (and (= B0 1) (= 1 2) (= A0 1) (= A0 1) (= B0 2) (= 0 0))
    (and (= B0 1) (= A0 A0) (<= A0 1) (= B0 1) (= 0 0) (= 1 1))) returns true: 0.000042 seconds
  0.055940s: hard_ll_valuebound1__verifast_instrumented_modified.c(53,108-110): Producing assertion
  0.055995s: Z3 assume (or (and (= B0 1) (= p0 2) (= A0 1) (= A0 1) (= d0 2) (= 0 0))
    (and (= B0 1) (= A0 A0) (<= A0 1) (= d0 1) (= 0 0) (= p0 1))): 0.000549 seconds
  0.056699s: hard_ll_valuebound1__verifast_instrumented_modified.c(53,5-10): Evaluating loop condition
  0.056733s: Z3 assume (not (= 1 0)): 0.000409 seconds
  0.057182s: hard_ll_valuebound1__verifast_instrumented_modified.c(54,2-3): Executing statement
  0.057206s: hard_ll_valuebound1__verifast_instrumented_modified.c(55,9-26): Executing statement
  0.057226s: Z3 assume (= 0 0): 0.000413 seconds
  0.057665s: hard_ll_valuebound1__verifast_instrumented_modified.c(55,9-26): Verifying call
  0.057684s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.057695s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds
  0.057737s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.057750s: Z3 assume (not (= 1 0)): 0.000392 seconds
  0.058172s: hard_ll_valuebound1__verifast_instrumented_modified.c(56,9-26): Executing statement
  0.058199s: Z3 assume (= A0 A0): 0.000405 seconds
  0.058628s: hard_ll_valuebound1__verifast_instrumented_modified.c(56,9-26): Verifying call
  0.058647s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.058657s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds
  0.058699s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.058711s: Z3 assume (not (= 1 0)): 0.000393 seconds
  0.059134s: hard_ll_valuebound1__verifast_instrumented_modified.c(57,9-26): Executing statement
  0.059164s: Z3 assume (= d0 (* B0 p0)): 0.000481 seconds
  0.059681s: hard_ll_valuebound1__verifast_instrumented_modified.c(57,9-26): Verifying call
  0.059703s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.059713s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds
  0.059762s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.059774s: Z3 assume (not (= 1 0)): 0.000411 seconds
  0.060215s: hard_ll_valuebound1__verifast_instrumented_modified.c(58,9-11): Executing statement
  0.060247s: Z3 assume (not (<= d0 A0)): 0.000469 seconds
  0.060755s: hard_ll_valuebound1__verifast_instrumented_modified.c(58,24-29): Executing statement
  0.060773s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,5-10): Executing statement
  0.060801s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,192-194): Consuming assertion
  0.060826s: Z3 query (or (and (= B0 1) (= p0 2) (= A0 1) (= A0 1) (= d0 2) (= 0 0))
    (and (= B0 1) (= A0 0) (= A0 1) (= d0 1) (= 0 1) (= p0 1))
    (and (= d0 B0) (= A0 A0) (= 0 0) (= p0 1))) returns true: 0.000097 seconds
  0.061138s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,192-194): Producing assertion
  0.061917s: Z3 assume (or (and (= B0 1) (= p1 2) (= r0 1) (= A0 1) (= d1 2) (= q0 0))
    (and (= B0 1) (= r0 0) (= A0 1) (= d1 1) (= q0 1) (= p1 1))
    (and (= d1 B0) (= A0 r0) (= q0 0) (= p1 1))): 0.000693 seconds
  0.062804s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,5-10): Evaluating loop condition
  0.062854s: Z3 assume (not (= 1 0)): 0.000444 seconds
  0.063341s: hard_ll_valuebound1__verifast_instrumented_modified.c(65,2-3): Executing statement
  0.063363s: hard_ll_valuebound1__verifast_instrumented_modified.c(66,9-26): Executing statement
  0.063400s: Z3 assume (= A0 (+ (* q0 B0) r0)): 0.000533 seconds
  0.063980s: hard_ll_valuebound1__verifast_instrumented_modified.c(66,9-26): Verifying call
  0.063995s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.064015s: Z3 query (not (= 1 0)) returns true: 0.000022 seconds
  0.064068s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.064081s: Z3 assume (not (= 1 0)): 0.000441 seconds
  0.064553s: hard_ll_valuebound1__verifast_instrumented_modified.c(67,9-26): Executing statement
  0.064592s: Z3 assume (= d1 (* B0 p1)): 0.000511 seconds
  0.065139s: hard_ll_valuebound1__verifast_instrumented_modified.c(67,9-26): Verifying call
  0.065153s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.065173s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds
  0.065224s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.065237s: Z3 assume (not (= 1 0)): 0.000449 seconds
  0.065717s: hard_ll_valuebound1__verifast_instrumented_modified.c(69,9-11): Executing statement
  0.065745s: Z3 assume (not (not (= p1 1))): 0.000471 seconds
  0.066264s: hard_ll_valuebound1__verifast_instrumented_modified.c(69,24-29): Executing statement
  0.066291s: hard_ll_valuebound1__verifast_instrumented_modified.c(79,5-22): Executing statement
  0.066315s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000505 seconds
  0.066865s: hard_ll_valuebound1__verifast_instrumented_modified.c(79,5-22): Verifying call
  0.066879s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.066889s: Z3 query (not (= 1 0)) returns true: 0.000021 seconds
  0.066939s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.066959s: Z3 assume (not (= 1 0)): 0.000451 seconds
  0.067441s: hard_ll_valuebound1__verifast_instrumented_modified.c(80,5-22): Executing statement
  0.067471s: Z3 assume (= B0 d1): 0.000453 seconds
  0.067948s: hard_ll_valuebound1__verifast_instrumented_modified.c(80,5-22): Verifying call
  0.067962s: hard_ll_valuebound1__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.067972s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds
  0.068020s: hard_ll_valuebound1__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.068043s: Z3 assume (not (= 1 0)): 0.000442 seconds
  0.068515s: hard_ll_valuebound1__verifast_instrumented_modified.c(81,5-11): Executing return statement
  0.068533s: hard_ll_valuebound1__verifast_instrumented_modified.c(33,13-17): Consuming assertion
  0.068544s: hard_ll_valuebound1__verifast_instrumented_modified.c(82,1-2): Cleaning up dummy fraction chunks
  0.068552s: hard_ll_valuebound1__verifast_instrumented_modified.c(82,1-2): Leak check.
  0.068591s: Z3 assume (not (= B0 d1)): 0.000019 seconds
  0.068650s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000117 seconds
  0.068832s: Z3 assume (not (not (not (= p1 1)))): 0.000480 seconds
  0.069365s: hard_ll_valuebound1__verifast_instrumented_modified.c(71,11-12): Executing statement
  0.069387s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds
  0.069433s: hard_ll_valuebound1__verifast_instrumented_modified.c(72,11-12): Executing statement
  0.069447s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds
  0.069479s: hard_ll_valuebound1__verifast_instrumented_modified.c(73,9-11): Executing statement
  0.069502s: Z3 assume (<= (div d1 2) r0): 0.000453 seconds
  0.069993s: hard_ll_valuebound1__verifast_instrumented_modified.c(73,21-22): Executing statement
  0.070017s: hard_ll_valuebound1__verifast_instrumented_modified.c(74,15-16): Executing statement
  0.070033s: hard_ll_valuebound1__verifast_instrumented_modified.c(75,15-16): Executing statement
  0.070056s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,192-194): Consuming assertion
  0.070092s: Z3 query (or (and (= B0 1)
         (= (div p1 2) 2)
         (= (- r0 (div d1 2)) 1)
         (= A0 1)
         (= (div d1 2) 2)
         (= (+ q0 (div p1 2)) 0))
    (and (= B0 1)
         (= (- r0 (div d1 2)) 0)
         (= A0 1)
         (= (div d1 2) 1)
         (= (+ q0 (div p1 2)) 1)
         (= (div p1 2) 1))
    (and (= (div d1 2) B0)
         (= A0 (- r0 (div d1 2)))
         (= (+ q0 (div p1 2)) 0)
         (= (div p1 2) 1))) returns false: 0.000675 seconds
  0.071115s: hard_ll_valuebound1__verifast_instrumented_modified.c(64,192-194): Consuming expression
  0.071153s: Z3 query (or (and (= B0 1)
         (= (div p1 2) 2)
         (= (- r0 (div d1 2)) 1)
         (= A0 1)
         (= (div d1 2) 2)
         (= (+ q0 (div p1 2)) 0))
    (and (= B0 1)
         (= (- r0 (div d1 2)) 0)
         (= A0 1)
         (= (div d1 2) 1)
         (= (+ q0 (div p1 2)) 1)
         (= (div p1 2) 1))
    (and (= (div d1 2) B0)
         (= A0 (- r0 (div d1 2)))
         (= (+ q0 (div p1 2)) 0)
         (= (div p1 2) 1))) returns false: 0.000626 seconds
hard_ll_valuebound1__verifast_instrumented_modified.c(64,192-194): Cannot prove condition. (Cannot prove (or (and (= B0 1) (= (div p1 2) 2) (= (- r0 (div d1 2)) 1) (= A0 1) (= (div d1 2) 2) (= (+ q0 (div p1 2)) 0)) (and (= B0 1) (= (- r0 (div d1 2)) 0) (= A0 1) (= (div d1 2) 1) (= (+ q0 (div p1 2)) 1) (= (div p1 2) 1)) (and (= (div d1 2) B0) (= A0 (- r0 (div d1 2))) (= (+ q0 (div p1 2)) 0) (= (div p1 2) 1))).)