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