./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound10.c ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound10.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound10.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound10.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_valuebound10.c + FILE=hard2_valuebound10.c ++ echo hard2_valuebound10 ++ sed 's/[-\.]/_/g' - + SANITIZED=hard2_valuebound10 + MODULE=hard2_valuebound10__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=hard2_valuebound10__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound10.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=hard2_valuebound10__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/hard2_valuebound10.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound10.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n hard2_valuebound10__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/hard2_valuebound10.c -o hard2_valuebound10__verifast_instrumented.c + program_modifications_cli.py -p hard2_valuebound10__verifast_instrumented.c -o hard2_valuebound10__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c hard2_valuebound10__verifast_instrumented_modified.c hard2_valuebound10__verifast_instrumented_modified.c 0.045996s: hard2_valuebound10__verifast_instrumented_modified.c(32,5-9): Function 'main': Function type implementation check 0.046085s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046109s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046126s: Z3 assume (<= 0 argc): 0.000603 seconds 0.046805s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046822s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046847s: hard2_valuebound10__verifast_instrumented_modified.c(32,25-31): Consuming assertion 0.046888s: Consuming chunk module(hard2_valuebound10__verifast_instrumented_modified, true) 0.046909s: hard2_valuebound10__verifast_instrumented_modified.c(33,13-17): Producing assertion 0.046922s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046936s: hard2_valuebound10__verifast_instrumented_modified.c(32,5-9): Cleaning up dummy fraction chunks 0.046945s: hard2_valuebound10__verifast_instrumented_modified.c(32,5-9): Leak check. 0.047071s: hard2_valuebound10__verifast_instrumented_modified.c(11,6-17): Verifying function 'reach_error' 0.047085s: hard2_valuebound10__verifast_instrumented_modified.c(11,33-38): Producing assertion 0.047094s: Z3 assume false: 0.000007 seconds 0.047159s: hard2_valuebound10__verifast_instrumented_modified.c(17,6-25): Verifying function 'assume_abort_if_not' 0.047177s: hard2_valuebound10__verifast_instrumented_modified.c(17,49-53): Producing assertion 0.047186s: Z3 assume true: 0.000438 seconds 0.047654s: hard2_valuebound10__verifast_instrumented_modified.c(17,6-25): Executing statement 0.047677s: hard2_valuebound10__verifast_instrumented_modified.c(20,3-5): Executing statement 0.047709s: Z3 assume (not (not (= cond 0))): 0.000433 seconds 0.048195s: hard2_valuebound10__verifast_instrumented_modified.c(20,13-14): Executing statement 0.048222s: hard2_valuebound10__verifast_instrumented_modified.c(20,14-19): Executing statement 0.048259s: hard2_valuebound10__verifast_instrumented_modified.c(20,14-19): Verifying call 0.048269s: hard2_valuebound10__verifast_instrumented_modified.c(8,38-42): Consuming assertion 0.048278s: Z3 query true returns true: 0.000030 seconds 0.048323s: hard2_valuebound10__verifast_instrumented_modified.c(9,13-18): Producing assertion 0.048336s: Z3 assume false: 0.000002 seconds 0.048355s: Z3 assume (not (not (not (= cond 0)))): 0.000446 seconds 0.048859s: hard2_valuebound10__verifast_instrumented_modified.c(21,1-2): Executing return statement 0.048881s: hard2_valuebound10__verifast_instrumented_modified.c(18,13-17): Consuming assertion 0.048890s: Z3 query true returns true: 0.000012 seconds 0.048913s: hard2_valuebound10__verifast_instrumented_modified.c(21,1-2): Cleaning up dummy fraction chunks 0.048923s: hard2_valuebound10__verifast_instrumented_modified.c(21,1-2): Leak check. 0.048987s: hard2_valuebound10__verifast_instrumented_modified.c(22,6-23): Verifying function '__VERIFIER_assert' 0.048999s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Producing assertion 0.049010s: Z3 assume (not (= cond 0)): 0.000432 seconds 0.049487s: hard2_valuebound10__verifast_instrumented_modified.c(22,6-23): Executing statement 0.049506s: hard2_valuebound10__verifast_instrumented_modified.c(25,5-7): Executing statement 0.049522s: Z3 assume (not (not (= cond 0))): 0.000009 seconds 0.049571s: Z3 assume (not (not (not (= cond 0)))): 0.000396 seconds 0.050017s: hard2_valuebound10__verifast_instrumented_modified.c(29,5-11): Executing return statement 0.050037s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Consuming assertion 0.050048s: Z3 query (not (= cond 0)) returns true: 0.000007 seconds 0.050080s: hard2_valuebound10__verifast_instrumented_modified.c(30,1-2): Cleaning up dummy fraction chunks 0.050090s: hard2_valuebound10__verifast_instrumented_modified.c(30,1-2): Leak check. 0.050128s: hard2_valuebound10__verifast_instrumented_modified.c(32,5-9): Verifying function 'main' 0.050138s: hard2_valuebound10__verifast_instrumented_modified.c(32,25-31): Producing assertion 0.050165s: hard2_valuebound10__verifast_instrumented_modified.c(32,5-9): Executing statement 0.050179s: hard2_valuebound10__verifast_instrumented_modified.c(36,1-2): Executing statement 0.050189s: hard2_valuebound10__verifast_instrumented_modified.c(38,1-39,1): Executing statement 0.050229s: Consuming chunk [_]module(hard2_valuebound10__verifast_instrumented_modified, true) 0.050243s: hard2_valuebound10__verifast_instrumented_modified.c(40,5-8): Executing statement 0.050273s: hard2_valuebound10__verifast_instrumented_modified.c(41,5-8): Executing statement 0.050305s: hard2_valuebound10__verifast_instrumented_modified.c(42,7-8): Executing statement 0.050337s: hard2_valuebound10__verifast_instrumented_modified.c(42,9-30): Verifying call 0.050353s: hard2_valuebound10__verifast_instrumented_modified.c(14,53-57): Consuming assertion 0.050361s: Z3 query true returns true: 0.000103 seconds 0.050507s: hard2_valuebound10__verifast_instrumented_modified.c(15,13-17): Producing assertion 0.050521s: Z3 assume true: 0.000438 seconds 0.050973s: hard2_valuebound10__verifast_instrumented_modified.c(43,5-24): Executing statement 0.051002s: Z3 assume (<= 0 A0): 0.000488 seconds 0.051521s: Z3 assume (<= A0 10): 0.000426 seconds 0.051972s: hard2_valuebound10__verifast_instrumented_modified.c(43,5-24): Verifying call 0.051994s: hard2_valuebound10__verifast_instrumented_modified.c(17,49-53): Consuming assertion 0.052002s: Z3 query true returns true: 0.000016 seconds 0.052030s: hard2_valuebound10__verifast_instrumented_modified.c(18,13-17): Producing assertion 0.052041s: Z3 assume true: 0.000417 seconds 0.052471s: hard2_valuebound10__verifast_instrumented_modified.c(44,7-8): Executing statement 0.052487s: hard2_valuebound10__verifast_instrumented_modified.c(46,7-8): Executing statement 0.052505s: hard2_valuebound10__verifast_instrumented_modified.c(47,7-8): Executing statement 0.052515s: hard2_valuebound10__verifast_instrumented_modified.c(48,7-8): Executing statement 0.052525s: hard2_valuebound10__verifast_instrumented_modified.c(49,7-8): Executing statement 0.052535s: hard2_valuebound10__verifast_instrumented_modified.c(51,5-10): Executing statement 0.052574s: hard2_valuebound10__verifast_instrumented_modified.c(51,417-419): Consuming assertion 0.052620s: 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.000046 seconds 0.053118s: hard2_valuebound10__verifast_instrumented_modified.c(51,417-419): Producing assertion 0.053196s: 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.000665 seconds 0.054279s: hard2_valuebound10__verifast_instrumented_modified.c(51,5-10): Evaluating loop condition 0.054313s: Z3 assume (not (= 1 0)): 0.000459 seconds 0.054815s: hard2_valuebound10__verifast_instrumented_modified.c(52,2-3): Executing statement 0.054840s: hard2_valuebound10__verifast_instrumented_modified.c(53,9-26): Executing statement 0.054862s: Z3 assume (= 0 0): 0.000430 seconds 0.055318s: hard2_valuebound10__verifast_instrumented_modified.c(53,9-26): Verifying call 0.055338s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.055349s: Z3 query (not (= 1 0)) returns true: 0.000013 seconds 0.055401s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.055415s: Z3 assume (not (= 1 0)): 0.000428 seconds 0.055876s: hard2_valuebound10__verifast_instrumented_modified.c(54,9-26): Executing statement 0.055904s: Z3 assume (= A0 A0): 0.000416 seconds 0.056344s: hard2_valuebound10__verifast_instrumented_modified.c(54,9-26): Verifying call 0.056366s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.056377s: Z3 query (not (= 1 0)) returns true: 0.000023 seconds 0.056436s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.056451s: Z3 assume (not (= 1 0)): 0.000467 seconds 0.056952s: hard2_valuebound10__verifast_instrumented_modified.c(55,9-26): Executing statement 0.056999s: Z3 assume (= d0 (* 1 p0)): 0.000515 seconds 0.057552s: hard2_valuebound10__verifast_instrumented_modified.c(55,9-26): Verifying call 0.057574s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.057584s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds 0.057634s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.057647s: Z3 assume (not (= 1 0)): 0.000480 seconds 0.058160s: hard2_valuebound10__verifast_instrumented_modified.c(56,9-11): Executing statement 0.058201s: Z3 assume (not (<= d0 A0)): 0.000499 seconds 0.058742s: hard2_valuebound10__verifast_instrumented_modified.c(56,24-29): Executing statement 0.058761s: hard2_valuebound10__verifast_instrumented_modified.c(62,5-10): Executing statement 0.058784s: hard2_valuebound10__verifast_instrumented_modified.c(62,108-110): Consuming assertion 0.058800s: Z3 query (and (= d0 p0) (<= 1 p0) (= (+ A0 d0) (+ 0 p0 A0)) (= 1 1)) returns true: 0.000036 seconds 0.058948s: hard2_valuebound10__verifast_instrumented_modified.c(62,108-110): Producing assertion 0.059018s: Z3 assume (and (= d1 p1) (<= 1 p1) (= (+ A0 d1) (+ q0 p1 r0)) (= 1 1)): 0.000518 seconds 0.059614s: hard2_valuebound10__verifast_instrumented_modified.c(62,5-10): Evaluating loop condition 0.059639s: Z3 assume (not (= 1 0)): 0.000444 seconds 0.060123s: hard2_valuebound10__verifast_instrumented_modified.c(63,2-3): Executing statement 0.060148s: hard2_valuebound10__verifast_instrumented_modified.c(64,9-26): Executing statement 0.060887s: Z3 assume (= A0 (+ (* q0 1) r0)): 0.000478 seconds 0.061433s: hard2_valuebound10__verifast_instrumented_modified.c(64,9-26): Verifying call 0.061455s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.061466s: Z3 query (not (= 1 0)) returns true: 0.000020 seconds 0.061516s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.061529s: Z3 assume (not (= 1 0)): 0.000421 seconds 0.061981s: hard2_valuebound10__verifast_instrumented_modified.c(65,9-26): Executing statement 0.062023s: Z3 assume (= d1 (* 1 p1)): 0.000474 seconds 0.062532s: hard2_valuebound10__verifast_instrumented_modified.c(65,9-26): Verifying call 0.062545s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.062555s: Z3 query (not (= 1 0)) returns true: 0.000015 seconds 0.062598s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.062610s: Z3 assume (not (= 1 0)): 0.000421 seconds 0.063061s: hard2_valuebound10__verifast_instrumented_modified.c(67,9-11): Executing statement 0.063094s: Z3 assume (not (not (= p1 1))): 0.000482 seconds 0.063623s: hard2_valuebound10__verifast_instrumented_modified.c(67,24-29): Executing statement 0.063641s: hard2_valuebound10__verifast_instrumented_modified.c(77,5-22): Executing statement 0.063663s: Z3 assume (= A0 (+ (* d1 q0) r0)): 0.000440 seconds 0.064146s: hard2_valuebound10__verifast_instrumented_modified.c(77,5-22): Verifying call 0.064167s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.064178s: Z3 query (not (= 1 0)) returns true: 0.000018 seconds 0.064225s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.064237s: Z3 assume (not (= 1 0)): 0.000436 seconds 0.064704s: hard2_valuebound10__verifast_instrumented_modified.c(78,5-22): Executing statement 0.064731s: Z3 assume (= 1 d1): 0.000422 seconds 0.065176s: hard2_valuebound10__verifast_instrumented_modified.c(78,5-22): Verifying call 0.065197s: hard2_valuebound10__verifast_instrumented_modified.c(22,53-55): Consuming assertion 0.065208s: Z3 query (not (= 1 0)) returns true: 0.000012 seconds 0.065250s: hard2_valuebound10__verifast_instrumented_modified.c(23,19-21): Producing assertion 0.065262s: Z3 assume (not (= 1 0)): 0.000452 seconds 0.065745s: hard2_valuebound10__verifast_instrumented_modified.c(79,5-11): Executing return statement 0.065762s: hard2_valuebound10__verifast_instrumented_modified.c(33,13-17): Consuming assertion 0.065778s: hard2_valuebound10__verifast_instrumented_modified.c(80,1-2): Cleaning up dummy fraction chunks 0.065787s: hard2_valuebound10__verifast_instrumented_modified.c(80,1-2): Leak check. 0.065808s: Z3 assume (not (= 1 d1)): 0.000005 seconds 0.065845s: Z3 assume (not (= A0 (+ (* d1 q0) r0))): 0.000012 seconds 0.065908s: Z3 assume (not (not (not (= p1 1)))): 0.000451 seconds 0.066433s: hard2_valuebound10__verifast_instrumented_modified.c(69,11-12): Executing statement 0.066463s: Z3 query (not (= 2 0)) returns true: 0.000015 seconds 0.066509s: hard2_valuebound10__verifast_instrumented_modified.c(70,11-12): Executing statement 0.066524s: Z3 query (not (= 2 0)) returns true: 0.000008 seconds 0.066556s: hard2_valuebound10__verifast_instrumented_modified.c(71,9-11): Executing statement 0.066572s: Z3 assume (<= (div d1 2) r0): 0.000475 seconds 0.067089s: hard2_valuebound10__verifast_instrumented_modified.c(71,21-22): Executing statement 0.067125s: hard2_valuebound10__verifast_instrumented_modified.c(72,15-16): Executing statement 0.067141s: hard2_valuebound10__verifast_instrumented_modified.c(73,15-16): Executing statement 0.067164s: hard2_valuebound10__verifast_instrumented_modified.c(62,108-110): Consuming assertion 0.067182s: 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.000519 seconds 0.067849s: hard2_valuebound10__verifast_instrumented_modified.c(62,34-36): Consuming expression 0.067875s: Z3 query (= (div d1 2) (div p1 2)) returns true: 0.000013 seconds 0.067923s: hard2_valuebound10__verifast_instrumented_modified.c(62,46-48): Consuming expression 0.067936s: Z3 query (<= 1 (div p1 2)) returns false: 0.000528 seconds hard2_valuebound10__verifast_instrumented_modified.c(62,108-110): Cannot prove condition. (Cannot prove (<= 1 (div p1 2)).)