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


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


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound20.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound20.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_valuebound20.c
+ FILE=hard2_valuebound20.c
++ echo hard2_valuebound20
++ sed 's/[-\.]/_/g' -
+ SANITIZED=hard2_valuebound20
+ MODULE=hard2_valuebound20__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=hard2_valuebound20__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound20.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=hard2_valuebound20__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound20.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound20.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2_valuebound20__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound20.c -o hard2_valuebound20__verifast_instrumented.c
+ program_modifications_cli.py -p hard2_valuebound20__verifast_instrumented.c -o hard2_valuebound20__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2_valuebound20__verifast_instrumented_modified.c
hard2_valuebound20__verifast_instrumented_modified.c
  0.045836s: hard2_valuebound20__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check
  0.045940s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.045962s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.045978s: Z3 assume (<= 0 argc): 0.000600 seconds
  0.046657s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.046675s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.046702s: hard2_valuebound20__verifast_instrumented_modified.c(32,25-31): Consuming assertion
  0.046745s: Consuming chunk module(hard2_valuebound20__verifast_instrumented_modified, true)
  0.046767s: hard2_valuebound20__verifast_instrumented_modified.c(33,13-17): Producing assertion
  0.046782s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.046798s: hard2_valuebound20__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks
  0.046806s: hard2_valuebound20__verifast_instrumented_modified.c(32,5-9): Leak check.
  0.046933s: hard2_valuebound20__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error'
  0.046946s: hard2_valuebound20__verifast_instrumented_modified.c(11,33-38): Producing assertion
  0.046955s: Z3 assume false: 0.000008 seconds
  0.047020s: hard2_valuebound20__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not'
  0.047039s: hard2_valuebound20__verifast_instrumented_modified.c(17,49-53): Producing assertion
  0.047048s: Z3 assume true: 0.000419 seconds
  0.047502s: hard2_valuebound20__verifast_instrumented_modified.c(17,6-25): Executing statement
  0.047529s: hard2_valuebound20__verifast_instrumented_modified.c(20,3-5): Executing statement
  0.047565s: Z3 assume (not (not (= cond 0))): 0.000432 seconds
  0.048052s: hard2_valuebound20__verifast_instrumented_modified.c(20,13-14): Executing statement
  0.048081s: hard2_valuebound20__verifast_instrumented_modified.c(20,14-19): Executing statement
  0.048118s: hard2_valuebound20__verifast_instrumented_modified.c(20,14-19): Verifying call
  0.048129s: hard2_valuebound20__verifast_instrumented_modified.c(8,38-42): Consuming assertion
  0.048137s: Z3 query true returns true: 0.000031 seconds
  0.048184s: hard2_valuebound20__verifast_instrumented_modified.c(9,13-18): Producing assertion
  0.048195s: Z3 assume false: 0.000003 seconds
  0.048217s: Z3 assume (not (not (not (= cond 0)))): 0.000455 seconds
  0.048731s: hard2_valuebound20__verifast_instrumented_modified.c(21,1-2): Executing return statement
  0.048752s: hard2_valuebound20__verifast_instrumented_modified.c(18,13-17): Consuming assertion
  0.048761s: Z3 query true returns true: 0.000012 seconds
  0.048785s: hard2_valuebound20__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks
  0.048794s: hard2_valuebound20__verifast_instrumented_modified.c(21,1-2): Leak check.
  0.048859s: hard2_valuebound20__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert'
  0.048872s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Producing assertion
  0.048885s: Z3 assume (not (= cond 0)): 0.000411 seconds
  0.049337s: hard2_valuebound20__verifast_instrumented_modified.c(22,6-23): Executing statement
  0.049356s: hard2_valuebound20__verifast_instrumented_modified.c(25,5-7): Executing statement
  0.049372s: Z3 assume (not (not (= cond 0))): 0.000009 seconds
  0.049421s: Z3 assume (not (not (not (= cond 0)))): 0.000422 seconds
  0.049895s: hard2_valuebound20__verifast_instrumented_modified.c(29,5-11): Executing return statement
  0.049916s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Consuming assertion
  0.049927s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds
  0.049960s: hard2_valuebound20__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks
  0.049970s: hard2_valuebound20__verifast_instrumented_modified.c(30,1-2): Leak check.
  0.050010s: hard2_valuebound20__verifast_instrumented_modified.c(32,5-9): Verifying function 'main'
  0.050021s: hard2_valuebound20__verifast_instrumented_modified.c(32,25-31): Producing assertion
  0.050053s: hard2_valuebound20__verifast_instrumented_modified.c(32,5-9): Executing statement
  0.050068s: hard2_valuebound20__verifast_instrumented_modified.c(36,1-2): Executing statement
  0.050079s: hard2_valuebound20__verifast_instrumented_modified.c(38,1-39,1): Executing statement
  0.050119s: Consuming chunk [_]module(hard2_valuebound20__verifast_instrumented_modified, true)
  0.050133s: hard2_valuebound20__verifast_instrumented_modified.c(40,5-8): Executing statement
  0.050163s: hard2_valuebound20__verifast_instrumented_modified.c(41,5-8): Executing statement
  0.050195s: hard2_valuebound20__verifast_instrumented_modified.c(42,7-8): Executing statement
  0.050229s: hard2_valuebound20__verifast_instrumented_modified.c(42,9-30): Verifying call
  0.050246s: hard2_valuebound20__verifast_instrumented_modified.c(14,53-57): Consuming assertion
  0.050255s: Z3 query true returns true: 0.000083 seconds
  0.050379s: hard2_valuebound20__verifast_instrumented_modified.c(15,13-17): Producing assertion
  0.050393s: Z3 assume true: 0.000472 seconds
  0.050880s: hard2_valuebound20__verifast_instrumented_modified.c(43,5-24): Executing statement
  0.050911s: Z3 assume (<= 0 A0): 0.000451 seconds
  0.051393s: Z3 assume (<= A0 20): 0.000454 seconds
  0.051873s: hard2_valuebound20__verifast_instrumented_modified.c(43,5-24): Verifying call
  0.051895s: hard2_valuebound20__verifast_instrumented_modified.c(17,49-53): Consuming assertion
  0.051903s: Z3 query true returns true: 0.000015 seconds
  0.051930s: hard2_valuebound20__verifast_instrumented_modified.c(18,13-17): Producing assertion
  0.051941s: Z3 assume true: 0.000397 seconds
  0.052351s: hard2_valuebound20__verifast_instrumented_modified.c(44,7-8): Executing statement
  0.052367s: hard2_valuebound20__verifast_instrumented_modified.c(46,7-8): Executing statement
  0.052385s: hard2_valuebound20__verifast_instrumented_modified.c(47,7-8): Executing statement
  0.052396s: hard2_valuebound20__verifast_instrumented_modified.c(48,7-8): Executing statement
  0.052407s: hard2_valuebound20__verifast_instrumented_modified.c(49,7-8): Executing statement
  0.052419s: hard2_valuebound20__verifast_instrumented_modified.c(51,5-10): Executing statement
  0.052464s: hard2_valuebound20__verifast_instrumented_modified.c(51,417-419): Consuming assertion
  0.052528s: 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.000050 seconds
  0.053044s: hard2_valuebound20__verifast_instrumented_modified.c(51,417-419): Producing assertion
  0.053125s: 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.000657 seconds
  0.054204s: hard2_valuebound20__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition
  0.054237s: Z3 assume (not (= 1 0)): 0.000461 seconds
  0.054743s: hard2_valuebound20__verifast_instrumented_modified.c(52,2-3): Executing statement
  0.054769s: hard2_valuebound20__verifast_instrumented_modified.c(53,9-26): Executing statement
  0.054794s: Z3 assume (= 0 0): 0.000424 seconds
  0.055243s: hard2_valuebound20__verifast_instrumented_modified.c(53,9-26): Verifying call
  0.055264s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.055275s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds
  0.055318s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.055331s: Z3 assume (not (= 1 0)): 0.000438 seconds
  0.055801s: hard2_valuebound20__verifast_instrumented_modified.c(54,9-26): Executing statement
  0.055831s: Z3 assume (= A0 A0): 0.000425 seconds
  0.056281s: hard2_valuebound20__verifast_instrumented_modified.c(54,9-26): Verifying call
  0.056302s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.056312s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds
  0.056355s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.056369s: Z3 assume (not (= 1 0)): 0.000509 seconds
  0.056912s: hard2_valuebound20__verifast_instrumented_modified.c(55,9-26): Executing statement
  0.056960s: Z3 assume (= d0 (* 1 p0)): 0.000453 seconds
  0.057448s: hard2_valuebound20__verifast_instrumented_modified.c(55,9-26): Verifying call
  0.057469s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.057491s: Z3 query (not (= 1 0)) returns true: 0.000023 seconds
  0.057552s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.057567s: Z3 assume (not (= 1 0)): 0.000482 seconds
  0.058082s: hard2_valuebound20__verifast_instrumented_modified.c(56,9-11): Executing statement
  0.058123s: Z3 assume (not (<= d0 A0)): 0.000520 seconds
  0.058684s: hard2_valuebound20__verifast_instrumented_modified.c(56,24-29): Executing statement
  0.058702s: hard2_valuebound20__verifast_instrumented_modified.c(62,5-10): Executing statement
  0.058724s: hard2_valuebound20__verifast_instrumented_modified.c(62,108-110): Consuming assertion
  0.058741s: Z3 query (and (= d0 p0) (<= 1 p0) (= (+ A0 d0) (+ 0 p0 A0)) (= 1 1)) returns true: 0.000037 seconds
  0.058891s: hard2_valuebound20__verifast_instrumented_modified.c(62,108-110): Producing assertion
  0.058963s: Z3 assume (and (= d1 p1) (<= 1 p1) (= (+ A0 d1) (+ q0 p1 r0)) (= 1 1)): 0.000485 seconds
  0.059545s: hard2_valuebound20__verifast_instrumented_modified.c(62,5-10): Evaluating loop condition
  0.059571s: Z3 assume (not (= 1 0)): 0.000445 seconds
  0.060057s: hard2_valuebound20__verifast_instrumented_modified.c(63,2-3): Executing statement
  0.060080s: hard2_valuebound20__verifast_instrumented_modified.c(64,9-26): Executing statement
  0.060824s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000474 seconds
  0.061350s: hard2_valuebound20__verifast_instrumented_modified.c(64,9-26): Verifying call
  0.061371s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.061382s: Z3 query (not (= 1 0)) returns true: 0.000021 seconds
  0.061433s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.061446s: Z3 assume (not (= 1 0)): 0.000443 seconds
  0.061920s: hard2_valuebound20__verifast_instrumented_modified.c(65,9-26): Executing statement
  0.061964s: Z3 assume (= d1 (* 1 p1)): 0.000417 seconds
  0.062414s: hard2_valuebound20__verifast_instrumented_modified.c(65,9-26): Verifying call
  0.062428s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.062437s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds
  0.062493s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.062509s: Z3 assume (not (= 1 0)): 0.000445 seconds
  0.062985s: hard2_valuebound20__verifast_instrumented_modified.c(67,9-11): Executing statement
  0.063019s: Z3 assume (not (not (= p1 1))): 0.000473 seconds
  0.063550s: hard2_valuebound20__verifast_instrumented_modified.c(67,24-29): Executing statement
  0.063571s: hard2_valuebound20__verifast_instrumented_modified.c(77,5-22): Executing statement
  0.063592s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000444 seconds
  0.064079s: hard2_valuebound20__verifast_instrumented_modified.c(77,5-22): Verifying call
  0.064101s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.064111s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds
  0.064161s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.064173s: Z3 assume (not (= 1 0)): 0.000458 seconds
  0.064663s: hard2_valuebound20__verifast_instrumented_modified.c(78,5-22): Executing statement
  0.064692s: Z3 assume (= 1 d1): 0.000432 seconds
  0.065149s: hard2_valuebound20__verifast_instrumented_modified.c(78,5-22): Verifying call
  0.065172s: hard2_valuebound20__verifast_instrumented_modified.c(22,53-55): Consuming assertion
  0.065182s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds
  0.065225s: hard2_valuebound20__verifast_instrumented_modified.c(23,19-21): Producing assertion
  0.065238s: Z3 assume (not (= 1 0)): 0.000443 seconds
  0.065714s: hard2_valuebound20__verifast_instrumented_modified.c(79,5-11): Executing return statement
  0.065731s: hard2_valuebound20__verifast_instrumented_modified.c(33,13-17): Consuming assertion
  0.065748s: hard2_valuebound20__verifast_instrumented_modified.c(80,1-2): Cleaning up dummy fraction chunks
  0.065757s: hard2_valuebound20__verifast_instrumented_modified.c(80,1-2): Leak check.
  0.065777s: Z3 assume (not (= 1 d1)): 0.000006 seconds
  0.065815s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000011 seconds
  0.065879s: Z3 assume (not (not (not (= p1 1)))): 0.000448 seconds
  0.066381s: hard2_valuebound20__verifast_instrumented_modified.c(69,11-12): Executing statement
  0.066410s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds
  0.066456s: hard2_valuebound20__verifast_instrumented_modified.c(70,11-12): Executing statement
  0.066471s: Z3 query (not (= 2 0)) returns true: 0.000032 seconds
  0.066536s: hard2_valuebound20__verifast_instrumented_modified.c(71,9-11): Executing statement
  0.066557s: Z3 assume (<= (div d1 2) r0): 0.000478 seconds
  0.067077s: hard2_valuebound20__verifast_instrumented_modified.c(71,21-22): Executing statement
  0.067113s: hard2_valuebound20__verifast_instrumented_modified.c(72,15-16): Executing statement
  0.067130s: hard2_valuebound20__verifast_instrumented_modified.c(73,15-16): Executing statement
  0.067153s: hard2_valuebound20__verifast_instrumented_modified.c(62,108-110): Consuming assertion
  0.067171s: 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.000526 seconds
  0.067845s: hard2_valuebound20__verifast_instrumented_modified.c(62,34-36): Consuming expression
  0.067871s: Z3 query (= (div d1 2) (div p1 2)) returns true: 0.000013 seconds
  0.067920s: hard2_valuebound20__verifast_instrumented_modified.c(62,46-48): Consuming expression
  0.067932s: Z3 query (<= 1 (div p1 2)) returns false: 0.000456 seconds
hard2_valuebound20__verifast_instrumented_modified.c(62,108-110): Cannot prove condition. (Cannot prove (<= 1 (div p1 2)).)