./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound20.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_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/ps6-ll_valuebound20.c + FILE=ps6-ll_valuebound20.c ++ echo ps6-ll_valuebound20 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps6_ll_valuebound20 + MODULE=ps6_ll_valuebound20__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps6_ll_valuebound20__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound20.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps6_ll_valuebound20__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll_valuebound20.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps6_ll_valuebound20__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps6-ll_valuebound20.c -o ps6_ll_valuebound20__verifast_instrumented.c + program_modifications_cli.py -p ps6_ll_valuebound20__verifast_instrumented.c -o ps6_ll_valuebound20__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps6_ll_valuebound20__verifast_instrumented_modified.c ps6_ll_valuebound20__verifast_instrumented_modified.c 0.046069s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.046167s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046193s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046210s: Z3 assume (<= 0 argc): 0.000592 seconds 0.046874s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046898s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046915s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.046958s: Consuming chunk module(ps6_ll_valuebound20__verifast_instrumented_modified, true) 0.046979s: ps6_ll_valuebound20__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.046992s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047006s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.047015s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,5-9): Leak check. 0.047144s: ps6_ll_valuebound20__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047158s: ps6_ll_valuebound20__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047167s: Z3 assume false: 0.000007 seconds 0.047232s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.047252s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.047262s: Z3 assume true: 0.000435 seconds 0.047726s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,6-25): Executing statement 0.047750s: ps6_ll_valuebound20__verifast_instrumented_modified.c(15,3-5): Executing statement 0.047784s: Z3 assume (not (not (= cond 0))): 0.000436 seconds 0.048276s: ps6_ll_valuebound20__verifast_instrumented_modified.c(15,13-14): Executing statement 0.048304s: ps6_ll_valuebound20__verifast_instrumented_modified.c(15,14-19): Executing statement 0.048344s: ps6_ll_valuebound20__verifast_instrumented_modified.c(15,14-19): Verifying call 0.048355s: ps6_ll_valuebound20__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.048364s: Z3 query true returns true: 0.000032 seconds 0.048420s: ps6_ll_valuebound20__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.048439s: Z3 assume false: 0.000003 seconds 0.048461s: Z3 assume (not (not (not (= cond 0)))): 0.000440 seconds 0.048961s: ps6_ll_valuebound20__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.048976s: ps6_ll_valuebound20__verifast_instrumented_modified.c(13,13-17): Consuming assertion 0.048985s: Z3 query true returns true: 0.000011 seconds 0.049008s: ps6_ll_valuebound20__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.049018s: ps6_ll_valuebound20__verifast_instrumented_modified.c(16,1-2): Leak check. 0.049084s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.049097s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.049109s: Z3 assume (<= 1 cond): 0.000421 seconds 0.049558s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,6-23): Executing statement 0.049577s: ps6_ll_valuebound20__verifast_instrumented_modified.c(20,5-7): Executing statement 0.049600s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.049690s: Z3 assume (not (not (not (= cond 0)))): 0.000420 seconds 0.050161s: ps6_ll_valuebound20__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.050176s: ps6_ll_valuebound20__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.050186s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.050224s: ps6_ll_valuebound20__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.050242s: ps6_ll_valuebound20__verifast_instrumented_modified.c(25,1-2): Leak check. 0.050276s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.050286s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.050314s: ps6_ll_valuebound20__verifast_instrumented_modified.c(27,5-9): Executing statement 0.050329s: ps6_ll_valuebound20__verifast_instrumented_modified.c(31,1-2): Executing statement 0.050339s: ps6_ll_valuebound20__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.050379s: Consuming chunk [_]module(ps6_ll_valuebound20__verifast_instrumented_modified, true) 0.050392s: ps6_ll_valuebound20__verifast_instrumented_modified.c(35,5-10): Executing statement 0.050422s: ps6_ll_valuebound20__verifast_instrumented_modified.c(36,5-9): Executing statement 0.050454s: ps6_ll_valuebound20__verifast_instrumented_modified.c(37,7-8): Executing statement 0.050486s: ps6_ll_valuebound20__verifast_instrumented_modified.c(37,9-32): Verifying call 0.050502s: ps6_ll_valuebound20__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.050510s: Z3 query true returns true: 0.000066 seconds 0.050616s: ps6_ll_valuebound20__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.050631s: Z3 assume true: 0.000414 seconds 0.051059s: ps6_ll_valuebound20__verifast_instrumented_modified.c(38,5-24): Executing statement 0.051091s: Z3 assume (<= 0 k0): 0.000434 seconds 0.051557s: Z3 assume (<= k0 20): 0.000418 seconds 0.051999s: ps6_ll_valuebound20__verifast_instrumented_modified.c(38,5-24): Verifying call 0.052021s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.052029s: Z3 query true returns true: 0.000015 seconds 0.052056s: ps6_ll_valuebound20__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052067s: Z3 assume true: 0.000398 seconds 0.052478s: ps6_ll_valuebound20__verifast_instrumented_modified.c(39,5-24): Executing statement 0.052515s: Z3 assume (<= k0 256): 0.000415 seconds 0.052956s: ps6_ll_valuebound20__verifast_instrumented_modified.c(39,5-24): Verifying call 0.052971s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.052979s: Z3 query true returns true: 0.000014 seconds 0.053004s: ps6_ll_valuebound20__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.053014s: Z3 assume true: 0.000387 seconds 0.053421s: ps6_ll_valuebound20__verifast_instrumented_modified.c(41,7-8): Executing statement 0.053445s: ps6_ll_valuebound20__verifast_instrumented_modified.c(42,7-8): Executing statement 0.053455s: ps6_ll_valuebound20__verifast_instrumented_modified.c(43,7-8): Executing statement 0.053467s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,5-10): Executing statement 0.053514s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,368-370): Consuming assertion 0.053546s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ (* 2 (* (* (* 0 0) 0 0) 0) 0) (* 6 (* (* (* 0 0) 0 0) 0)) (* 5 (* (* 0 0) 0 0))) (+ (* 0 12) (* 0 0))) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000028 seconds 0.053957s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,368-370): Producing assertion 0.054035s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ (* 2 (* (* (* y0 y0) y0 y0) y0) y0) (* 6 (* (* (* y0 y0) y0 y0) y0)) (* 5 (* (* y0 y0) y0 y0))) (+ (* x0 12) (* y0 y0))) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000640 seconds 0.054988s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,5-10): Evaluating loop condition 0.055024s: Z3 assume (not (= 1 0)): 0.000457 seconds 0.055524s: ps6_ll_valuebound20__verifast_instrumented_modified.c(46,2-3): Executing statement 0.055550s: ps6_ll_valuebound20__verifast_instrumented_modified.c(47,9-26): Executing statement 0.055617s: Z3 assume (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0): 0.000472 seconds 0.056226s: ps6_ll_valuebound20__verifast_instrumented_modified.c(47,9-26): Verifying call 0.056241s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.056251s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.056292s: ps6_ll_valuebound20__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.056311s: Z3 assume (<= 1 1): 0.000478 seconds 0.056813s: ps6_ll_valuebound20__verifast_instrumented_modified.c(49,9-11): Executing statement 0.056841s: Z3 assume (not (< c0 k0)): 0.000455 seconds 0.057340s: ps6_ll_valuebound20__verifast_instrumented_modified.c(50,13-18): Executing statement 0.057358s: ps6_ll_valuebound20__verifast_instrumented_modified.c(57,5-22): Executing statement 0.058122s: Z3 assume (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0): 0.000522 seconds 0.058791s: ps6_ll_valuebound20__verifast_instrumented_modified.c(57,5-22): Verifying call 0.058824s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.058834s: Z3 query (<= 1 1) returns true: 0.000020 seconds 0.058877s: ps6_ll_valuebound20__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.058890s: Z3 assume (<= 1 1): 0.000417 seconds 0.059330s: ps6_ll_valuebound20__verifast_instrumented_modified.c(58,5-22): Executing statement 0.059368s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000482 seconds 0.059892s: ps6_ll_valuebound20__verifast_instrumented_modified.c(58,5-22): Verifying call 0.059907s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.059917s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.059956s: ps6_ll_valuebound20__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.059973s: Z3 assume (<= 1 1): 0.000410 seconds 0.060407s: ps6_ll_valuebound20__verifast_instrumented_modified.c(59,5-11): Executing return statement 0.060444s: ps6_ll_valuebound20__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.060454s: ps6_ll_valuebound20__verifast_instrumented_modified.c(60,1-2): Cleaning up dummy fraction chunks 0.060463s: ps6_ll_valuebound20__verifast_instrumented_modified.c(60,1-2): Leak check. 0.060483s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000032 seconds 0.060570s: Z3 assume (not (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0)): 0.000033 seconds 0.060759s: Z3 assume (not (not (< c0 k0))): 0.000451 seconds 0.061255s: ps6_ll_valuebound20__verifast_instrumented_modified.c(52,11-12): Executing statement 0.061284s: ps6_ll_valuebound20__verifast_instrumented_modified.c(53,11-12): Executing statement 0.061298s: ps6_ll_valuebound20__verifast_instrumented_modified.c(54,11-12): Executing statement 0.061326s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,368-370): Consuming assertion 0.061365s: Z3 query (and (= (+ (+ c0 1) (* (+ c0 1) (+ y0 1))) (+ (+ y0 1) (* (+ y0 1) (+ y0 1)))) (= (+ (* (+ c0 1) 2) (* (+ c0 1) (+ y0 1))) (+ (* (+ y0 1) 2) (* (+ y0 1) (+ y0 1)))) (= (+ (* 2 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* 6 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1))) (* 5 (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)))) (+ (* (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 12) (* (+ y0 1) (+ y0 1)))) (or (< (+ c0 1) k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))))) returns true: 0.001169 seconds 0.063175s: ps6_ll_valuebound20__verifast_instrumented_modified.c(55,5-6): Cleaning up dummy fraction chunks 0.063198s: ps6_ll_valuebound20__verifast_instrumented_modified.c(55,5-6): Leak check. 0.063224s: Z3 assume (not (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0)): 0.000037 seconds 0.063427s: Z3 assume (not (not (= 1 0))): 0.000006 seconds 0.063496s: Z3 assume (not (<= k0 256)): 0.000028 seconds 0.063560s: Z3 assume (not (<= k0 20)): 0.000431 seconds 0.064027s: ps6_ll_valuebound20__verifast_instrumented_modified.c(38,5-24): Verifying call 0.064051s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.064067s: Z3 query true returns true: 0.000014 seconds 0.064095s: ps6_ll_valuebound20__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.064106s: Z3 assume true: 0.000406 seconds 0.064527s: ps6_ll_valuebound20__verifast_instrumented_modified.c(39,5-24): Executing statement 0.064561s: Z3 assume (<= k0 256): 0.000416 seconds 0.065002s: ps6_ll_valuebound20__verifast_instrumented_modified.c(39,5-24): Verifying call 0.065015s: ps6_ll_valuebound20__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.065029s: Z3 query true returns true: 0.000014 seconds 0.065055s: ps6_ll_valuebound20__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.065065s: Z3 assume true: 0.000404 seconds 0.065482s: ps6_ll_valuebound20__verifast_instrumented_modified.c(41,7-8): Executing statement 0.065499s: ps6_ll_valuebound20__verifast_instrumented_modified.c(42,7-8): Executing statement 0.065509s: ps6_ll_valuebound20__verifast_instrumented_modified.c(43,7-8): Executing statement 0.065525s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,5-10): Executing statement 0.065569s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,368-370): Consuming assertion 0.065598s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ (* 2 (* (* (* 0 0) 0 0) 0) 0) (* 6 (* (* (* 0 0) 0 0) 0)) (* 5 (* (* 0 0) 0 0))) (+ (* 0 12) (* 0 0))) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000024 seconds 0.065956s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,368-370): Producing assertion 0.066038s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ (* 2 (* (* (* y0 y0) y0 y0) y0) y0) (* 6 (* (* (* y0 y0) y0 y0) y0)) (* 5 (* (* y0 y0) y0 y0))) (+ (* x0 12) (* y0 y0))) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000643 seconds 0.066989s: ps6_ll_valuebound20__verifast_instrumented_modified.c(45,5-10): Evaluating loop condition 0.067025s: Z3 assume (not (= 1 0)): 0.000451 seconds 0.067520s: ps6_ll_valuebound20__verifast_instrumented_modified.c(46,2-3): Executing statement 0.067546s: ps6_ll_valuebound20__verifast_instrumented_modified.c(47,9-26): Executing statement 0.067603s: Z3 assume (= (+ (- (- (* (- 0 2) y0 y0 y0 y0 y0 y0) (* 6 y0 y0 y0 y0 y0)) (* 5 y0 y0 y0 y0)) (* y0 y0) (* 12 x0)) 0): 0.000462 seconds 0.068199s: ps6_ll_valuebound20__verifast_instrumented_modified.c(47,9-26): Verifying call 0.068222s: ps6_ll_valuebound20__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.068232s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.068273s: ps6_ll_valuebound20__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.068287s: Z3 assume (<= 1 1): 0.000428 seconds 0.068737s: ps6_ll_valuebound20__verifast_instrumented_modified.c(49,9-11): Executing statement