./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)).)