./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound2.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_valuebound2.c + FILE=hard2_valuebound2.c ++ echo hard2_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=hard2_valuebound2 + MODULE=hard2_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=hard2_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=hard2_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound2.c -o hard2_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p hard2_valuebound2__verifast_instrumented.c -o hard2_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2_valuebound2__verifast_instrumented_modified.c hard2_valuebound2__verifast_instrumented_modified.c 0.045882s: hard2_valuebound2__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.046001s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046035s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046056s: Z3 assume (<= 0 argc): 0.000648 seconds 0.046787s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046806s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046837s: hard2_valuebound2__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.046879s: Consuming chunk module(hard2_valuebound2__verifast_instrumented_modified, true) 0.046901s: hard2_valuebound2__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.046915s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046924s: hard2_valuebound2__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.046938s: hard2_valuebound2__verifast_instrumented_modified.c(32,5-9): Leak check. 0.047099s: hard2_valuebound2__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error' 0.047113s: hard2_valuebound2__verifast_instrumented_modified.c(11,33-38): Producing assertion 0.047122s: Z3 assume false: 0.000008 seconds 0.047197s: hard2_valuebound2__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not' 0.047220s: hard2_valuebound2__verifast_instrumented_modified.c(17,49-53): Producing assertion 0.047231s: Z3 assume true: 0.000447 seconds 0.047705s: hard2_valuebound2__verifast_instrumented_modified.c(17,6-25): Executing statement 0.047731s: hard2_valuebound2__verifast_instrumented_modified.c(20,3-5): Executing statement 0.047765s: Z3 assume (not (not (= cond 0))): 0.000448 seconds 0.048268s: hard2_valuebound2__verifast_instrumented_modified.c(20,13-14): Executing statement 0.048296s: hard2_valuebound2__verifast_instrumented_modified.c(20,14-19): Executing statement 0.048333s: hard2_valuebound2__verifast_instrumented_modified.c(20,14-19): Verifying call 0.048344s: hard2_valuebound2__verifast_instrumented_modified.c(8,38-42): Consuming assertion 0.048353s: Z3 query true returns true: 0.000031 seconds 0.048400s: hard2_valuebound2__verifast_instrumented_modified.c(9,13-18): Producing assertion 0.048412s: Z3 assume false: 0.000002 seconds 0.048433s: Z3 assume (not (not (not (= cond 0)))): 0.000441 seconds 0.048933s: hard2_valuebound2__verifast_instrumented_modified.c(21,1-2): Executing return statement 0.048955s: hard2_valuebound2__verifast_instrumented_modified.c(18,19-21): Consuming assertion 0.048967s: Z3 query (not (= cond 0)) returns true: 0.000013 seconds 0.049007s: hard2_valuebound2__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.049018s: hard2_valuebound2__verifast_instrumented_modified.c(21,1-2): Leak check. 0.049088s: hard2_valuebound2__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert' 0.049100s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Producing assertion 0.049112s: Z3 assume (not (= cond 0)): 0.000447 seconds 0.049601s: hard2_valuebound2__verifast_instrumented_modified.c(22,6-23): Executing statement 0.049620s: hard2_valuebound2__verifast_instrumented_modified.c(25,5-7): Executing statement 0.049636s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.049684s: Z3 assume (not (not (not (= cond 0)))): 0.000400 seconds 0.050137s: hard2_valuebound2__verifast_instrumented_modified.c(29,5-11): Executing return statement 0.050159s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Consuming assertion 0.050170s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds 0.050204s: hard2_valuebound2__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks 0.050214s: hard2_valuebound2__verifast_instrumented_modified.c(30,1-2): Leak check. 0.050258s: hard2_valuebound2__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.050269s: hard2_valuebound2__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.050304s: hard2_valuebound2__verifast_instrumented_modified.c(32,5-9): Executing statement 0.050319s: hard2_valuebound2__verifast_instrumented_modified.c(36,1-2): Executing statement 0.050329s: hard2_valuebound2__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.050371s: Consuming chunk [_]module(hard2_valuebound2__verifast_instrumented_modified, true) 0.050385s: hard2_valuebound2__verifast_instrumented_modified.c(40,5-8): Executing statement 0.050417s: hard2_valuebound2__verifast_instrumented_modified.c(41,5-8): Executing statement 0.050462s: hard2_valuebound2__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050498s: hard2_valuebound2__verifast_instrumented_modified.c(42,9-30): Verifying call 0.050508s: hard2_valuebound2__verifast_instrumented_modified.c(14,53-57): Consuming assertion 0.050522s: Z3 query true returns true: 0.000092 seconds 0.050663s: hard2_valuebound2__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.050679s: Z3 assume true: 0.000455 seconds 0.051150s: hard2_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.051180s: Z3 assume (<= 0 A0): 0.000466 seconds 0.051678s: Z3 assume (<= A0 2): 0.000427 seconds 0.052131s: hard2_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.052151s: hard2_valuebound2__verifast_instrumented_modified.c(17,49-53): Consuming assertion 0.052159s: Z3 query true returns true: 0.000015 seconds 0.052186s: hard2_valuebound2__verifast_instrumented_modified.c(18,19-21): Producing assertion 0.052198s: Z3 assume (not (= 1 0)): 0.000405 seconds 0.052635s: hard2_valuebound2__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052653s: hard2_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052672s: hard2_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052683s: hard2_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.052693s: hard2_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.052703s: hard2_valuebound2__verifast_instrumented_modified.c(51,5-10): Executing statement 0.052738s: hard2_valuebound2__verifast_instrumented_modified.c(51,220-222): Consuming assertion 0.052765s: Z3 query (or (and (= A0 A0) (= 1 2) (<= 1 A0) (= 1 2) (<= A0 2) (= 0 0) (= 1 1)) (and (<= 0 A0) (= A0 A0) (= 1 1) (<= A0 2) (= 0 0) (= 1 1) (= 1 1)) (and (= A0 2) (= A0 2) (= 1 4) (= 0 0) (= 1 1) (= 1 4))) returns true: 0.000031 seconds 0.053035s: hard2_valuebound2__verifast_instrumented_modified.c(51,220-222): Producing assertion 0.053108s: Z3 assume (or (and (= A0 A0) (= p0 2) (<= 1 A0) (= d0 2) (<= A0 2) (= 0 0) (= 1 1)) (and (<= 0 A0) (= A0 A0) (= d0 1) (<= A0 2) (= 0 0) (= 1 1) (= p0 1)) (and (= A0 2) (= A0 2) (= d0 4) (= 0 0) (= 1 1) (= p0 4))): 0.000565 seconds 0.053896s: hard2_valuebound2__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.053927s: Z3 assume (not (= 1 0)): 0.000418 seconds 0.054385s: hard2_valuebound2__verifast_instrumented_modified.c(52,2-3): Executing statement 0.054406s: hard2_valuebound2__verifast_instrumented_modified.c(53,9-26): Executing statement 0.054430s: Z3 assume (= 0 0): 0.000412 seconds 0.054868s: hard2_valuebound2__verifast_instrumented_modified.c(53,9-26): Verifying call 0.054887s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.054897s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds 0.054940s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.054952s: Z3 assume (not (= 1 0)): 0.000401 seconds 0.055383s: hard2_valuebound2__verifast_instrumented_modified.c(54,9-26): Executing statement 0.055409s: Z3 assume (= A0 A0): 0.000398 seconds 0.055830s: hard2_valuebound2__verifast_instrumented_modified.c(54,9-26): Verifying call 0.055850s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.055860s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds 0.055901s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.055913s: Z3 assume (not (= 1 0)): 0.000397 seconds 0.056339s: hard2_valuebound2__verifast_instrumented_modified.c(55,9-26): Executing statement 0.056367s: Z3 assume (= d0 (* 1 p0)): 0.000463 seconds 0.056866s: hard2_valuebound2__verifast_instrumented_modified.c(55,9-26): Verifying call 0.056888s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.056898s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds 0.056946s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.056959s: Z3 assume (not (= 1 0)): 0.000410 seconds 0.057399s: hard2_valuebound2__verifast_instrumented_modified.c(56,9-11): Executing statement 0.057430s: Z3 assume (not (<= d0 A0)): 0.000453 seconds 0.057921s: hard2_valuebound2__verifast_instrumented_modified.c(56,24-29): Executing statement 0.057938s: hard2_valuebound2__verifast_instrumented_modified.c(62,5-10): Executing statement 0.057976s: hard2_valuebound2__verifast_instrumented_modified.c(62,420-422): Consuming assertion 0.058013s: Z3 query (or (and (and (= A0 0) (= A0 2) (= 0 2)) (= d0 1) (= 1 1) (= p0 1)) (and (= A0 A0) (= p0 2) (= d0 2) (= 0 0) (= 1 1)) (and (and (= A0 0) (= A0 2) (= 0 2)) (= p0 2) (= d0 2) (= 1 1)) (and (= A0 (+ A0 1)) (= d0 1) (= 1 1) (= 0 1) (= p0 1)) (and (= A0 A0) (= d0 1) (= 0 0) (= 1 1) (= p0 1)) (and (= A0 2) (= A0 2) (= d0 4) (= 0 0) (= 1 1) (= p0 4))) returns true: 0.000077 seconds 0.058487s: hard2_valuebound2__verifast_instrumented_modified.c(62,420-422): Producing assertion 0.059267s: Z3 assume (or (and (and (= r0 0) (= A0 2) (= q0 2)) (= d1 1) (= 1 1) (= p1 1)) (and (= A0 r0) (= p1 2) (= d1 2) (= q0 0) (= 1 1)) (and (and (= r0 0) (= A0 2) (= q0 2)) (= p1 2) (= d1 2) (= 1 1)) (and (= A0 (+ r0 1)) (= d1 1) (= 1 1) (= q0 1) (= p1 1)) (and (= A0 r0) (= d1 1) (= q0 0) (= 1 1) (= p1 1)) (and (= A0 2) (= r0 2) (= d1 4) (= q0 0) (= 1 1) (= p1 4))): 0.000778 seconds 0.060414s: hard2_valuebound2__verifast_instrumented_modified.c(62,5-10): Evaluating loop condition 0.060477s: Z3 assume (not (= 1 0)): 0.000447 seconds 0.060967s: hard2_valuebound2__verifast_instrumented_modified.c(63,2-3): Executing statement 0.061000s: hard2_valuebound2__verifast_instrumented_modified.c(64,9-26): Executing statement 0.061035s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000509 seconds 0.061591s: hard2_valuebound2__verifast_instrumented_modified.c(64,9-26): Verifying call 0.061607s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.061617s: Z3 query (not (= 1 0)) returns true: 0.000022 seconds 0.061669s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.061689s: Z3 assume (not (= 1 0)): 0.000436 seconds 0.062156s: hard2_valuebound2__verifast_instrumented_modified.c(65,9-26): Executing statement 0.062189s: Z3 assume (= d1 (* 1 p1)): 0.000480 seconds 0.062705s: hard2_valuebound2__verifast_instrumented_modified.c(65,9-26): Verifying call 0.062719s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.062729s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds 0.062778s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.062797s: Z3 assume (not (= 1 0)): 0.000435 seconds 0.063263s: hard2_valuebound2__verifast_instrumented_modified.c(67,9-11): Executing statement 0.063292s: Z3 assume (not (not (= p1 1))): 0.000474 seconds 0.063814s: hard2_valuebound2__verifast_instrumented_modified.c(67,24-29): Executing statement 0.063833s: hard2_valuebound2__verifast_instrumented_modified.c(77,5-22): Executing statement 0.063857s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000445 seconds 0.064345s: hard2_valuebound2__verifast_instrumented_modified.c(77,5-22): Verifying call 0.064366s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.064376s: Z3 query (not (= 1 0)) returns true: 0.000019 seconds 0.064425s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.064437s: Z3 assume (not (= 1 0)): 0.000432 seconds 0.064899s: hard2_valuebound2__verifast_instrumented_modified.c(78,5-22): Executing statement 0.064933s: Z3 assume (= 1 d1): 0.000428 seconds 0.065386s: hard2_valuebound2__verifast_instrumented_modified.c(78,5-22): Verifying call 0.065399s: hard2_valuebound2__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.065409s: Z3 query (not (= 1 0)) returns true: 0.000014 seconds 0.065454s: hard2_valuebound2__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.065470s: Z3 assume (not (= 1 0)): 0.000424 seconds 0.065925s: hard2_valuebound2__verifast_instrumented_modified.c(79,5-11): Executing return statement 0.065948s: hard2_valuebound2__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.065958s: hard2_valuebound2__verifast_instrumented_modified.c(80,1-2): Cleaning up dummy fraction chunks 0.065967s: hard2_valuebound2__verifast_instrumented_modified.c(80,1-2): Leak check. 0.065987s: Z3 assume (not (= 1 d1)): 0.000005 seconds 0.066024s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000011 seconds 0.066089s: Z3 assume (not (not (not (= p1 1)))): 0.000476 seconds 0.066624s: hard2_valuebound2__verifast_instrumented_modified.c(69,11-12): Executing statement 0.066653s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.066699s: hard2_valuebound2__verifast_instrumented_modified.c(70,11-12): Executing statement 0.066714s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds 0.066746s: hard2_valuebound2__verifast_instrumented_modified.c(71,9-11): Executing statement 0.066764s: Z3 assume (<= (div d1 2) r0): 0.000475 seconds 0.067281s: hard2_valuebound2__verifast_instrumented_modified.c(71,21-22): Executing statement 0.067316s: hard2_valuebound2__verifast_instrumented_modified.c(72,15-16): Executing statement 0.067333s: hard2_valuebound2__verifast_instrumented_modified.c(73,15-16): Executing statement 0.067356s: hard2_valuebound2__verifast_instrumented_modified.c(62,420-422): Consuming assertion 0.067403s: Z3 query (or (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div d1 2) 1) (= 1 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div p1 2) 2) (= (div d1 2) 2) (= (+ q0 (div p1 2)) 0) (= 1 1)) (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div p1 2) 2) (= (div d1 2) 2) (= 1 1)) (and (= A0 (+ (- r0 (div d1 2)) 1)) (= (div d1 2) 1) (= 1 1) (= (+ q0 (div p1 2)) 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div d1 2) 1) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 1)) (and (= A0 2) (= (- r0 (div d1 2)) 2) (= (div d1 2) 4) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 4))) returns false: 0.000668 seconds 0.068762s: hard2_valuebound2__verifast_instrumented_modified.c(62,420-422): Consuming expression 0.068821s: Z3 query (or (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div d1 2) 1) (= 1 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div p1 2) 2) (= (div d1 2) 2) (= (+ q0 (div p1 2)) 0) (= 1 1)) (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div p1 2) 2) (= (div d1 2) 2) (= 1 1)) (and (= A0 (+ (- r0 (div d1 2)) 1)) (= (div d1 2) 1) (= 1 1) (= (+ q0 (div p1 2)) 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div d1 2) 1) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 1)) (and (= A0 2) (= (- r0 (div d1 2)) 2) (= (div d1 2) 4) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 4))) returns false: 0.000660 seconds hard2_valuebound2__verifast_instrumented_modified.c(62,420-422): Cannot prove condition. (Cannot prove (or (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div d1 2) 1) (= 1 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div p1 2) 2) (= (div d1 2) 2) (= (+ q0 (div p1 2)) 0) (= 1 1)) (and (and (= (- r0 (div d1 2)) 0) (= A0 2) (= (+ q0 (div p1 2)) 2)) (= (div p1 2) 2) (= (div d1 2) 2) (= 1 1)) (and (= A0 (+ (- r0 (div d1 2)) 1)) (= (div d1 2) 1) (= 1 1) (= (+ q0 (div p1 2)) 1) (= (div p1 2) 1)) (and (= A0 (- r0 (div d1 2))) (= (div d1 2) 1) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 1)) (and (= A0 2) (= (- r0 (div d1 2)) 2) (= (div d1 2) 4) (= (+ q0 (div p1 2)) 0) (= 1 1) (= (div p1 2) 4))).)