./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound10.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_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/ps4-ll_valuebound10.c + FILE=ps4-ll_valuebound10.c ++ echo ps4-ll_valuebound10 ++ sed 's/[-\.]/_/g' - + SANITIZED=ps4_ll_valuebound10 + MODULE=ps4_ll_valuebound10__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps4_ll_valuebound10__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound10.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps4_ll_valuebound10__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll_valuebound10.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps4_ll_valuebound10__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/ps4-ll_valuebound10.c -o ps4_ll_valuebound10__verifast_instrumented.c + program_modifications_cli.py -p ps4_ll_valuebound10__verifast_instrumented.c -o ps4_ll_valuebound10__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps4_ll_valuebound10__verifast_instrumented_modified.c ps4_ll_valuebound10__verifast_instrumented_modified.c 0.045977s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.046072s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.046095s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.046111s: Z3 assume (<= 0 argc): 0.000721 seconds 0.046906s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046932s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046951s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.046994s: Consuming chunk module(ps4_ll_valuebound10__verifast_instrumented_modified, true) 0.047015s: ps4_ll_valuebound10__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.047029s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.047044s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.047053s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Leak check. 0.047183s: ps4_ll_valuebound10__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.047197s: ps4_ll_valuebound10__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.047206s: Z3 assume false: 0.000007 seconds 0.047271s: ps4_ll_valuebound10__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.047291s: ps4_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.047301s: Z3 assume true: 0.000549 seconds 0.047880s: ps4_ll_valuebound10__verifast_instrumented_modified.c(12,6-25): Executing statement 0.047905s: ps4_ll_valuebound10__verifast_instrumented_modified.c(15,3-5): Executing statement 0.047940s: Z3 assume (not (not (= cond 0))): 0.000568 seconds 0.048562s: ps4_ll_valuebound10__verifast_instrumented_modified.c(15,13-14): Executing statement 0.048591s: ps4_ll_valuebound10__verifast_instrumented_modified.c(15,14-19): Executing statement 0.048628s: ps4_ll_valuebound10__verifast_instrumented_modified.c(15,14-19): Verifying call 0.048639s: ps4_ll_valuebound10__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.048647s: Z3 query true returns true: 0.000033 seconds 0.048695s: ps4_ll_valuebound10__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.048713s: Z3 assume false: 0.000003 seconds 0.048735s: Z3 assume (not (not (not (= cond 0)))): 0.000556 seconds 0.049348s: ps4_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.049363s: ps4_ll_valuebound10__verifast_instrumented_modified.c(13,13-17): Consuming assertion 0.049372s: Z3 query true returns true: 0.000012 seconds 0.049395s: ps4_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.049411s: ps4_ll_valuebound10__verifast_instrumented_modified.c(16,1-2): Leak check. 0.049478s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.049491s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.049503s: Z3 assume (<= 1 cond): 0.000535 seconds 0.050067s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,6-23): Executing statement 0.050084s: ps4_ll_valuebound10__verifast_instrumented_modified.c(20,5-7): Executing statement 0.050107s: Z3 assume (not (not (= cond 0))): 0.000042 seconds 0.050196s: Z3 assume (not (not (not (= cond 0)))): 0.000422 seconds 0.050669s: ps4_ll_valuebound10__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.050684s: ps4_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.050695s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.050732s: ps4_ll_valuebound10__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.050749s: ps4_ll_valuebound10__verifast_instrumented_modified.c(25,1-2): Leak check. 0.050781s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.050792s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.050817s: ps4_ll_valuebound10__verifast_instrumented_modified.c(27,5-9): Executing statement 0.050831s: ps4_ll_valuebound10__verifast_instrumented_modified.c(31,1-2): Executing statement 0.050842s: ps4_ll_valuebound10__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.050882s: Consuming chunk [_]module(ps4_ll_valuebound10__verifast_instrumented_modified, true) 0.050895s: ps4_ll_valuebound10__verifast_instrumented_modified.c(35,5-10): Executing statement 0.050916s: ps4_ll_valuebound10__verifast_instrumented_modified.c(36,5-9): Executing statement 0.050945s: ps4_ll_valuebound10__verifast_instrumented_modified.c(37,7-8): Executing statement 0.050974s: ps4_ll_valuebound10__verifast_instrumented_modified.c(37,9-32): Verifying call 0.050992s: ps4_ll_valuebound10__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.050999s: Z3 query true returns true: 0.000067 seconds 0.051105s: ps4_ll_valuebound10__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.051117s: Z3 assume true: 0.000425 seconds 0.051556s: ps4_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Executing statement 0.051588s: Z3 assume (<= 0 k0): 0.000409 seconds 0.052026s: Z3 assume (<= k0 10): 0.000413 seconds 0.052463s: ps4_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Verifying call 0.052485s: ps4_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.052493s: Z3 query true returns true: 0.000014 seconds 0.052519s: ps4_ll_valuebound10__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.052529s: Z3 assume true: 0.000393 seconds 0.052935s: ps4_ll_valuebound10__verifast_instrumented_modified.c(40,7-8): Executing statement 0.052958s: ps4_ll_valuebound10__verifast_instrumented_modified.c(41,7-8): Executing statement 0.052969s: ps4_ll_valuebound10__verifast_instrumented_modified.c(42,7-8): Executing statement 0.052981s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,5-10): Executing statement 0.053021s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,296-298): Consuming assertion 0.053046s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ (* (* (* 0 0) 0) 0) (* 0 0) (* (* (* 0 0) 0) 2)) (* 0 4)) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000028 seconds 0.053378s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,296-298): Producing assertion 0.053463s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ (* (* (* y0 y0) y0) y0) (* y0 y0) (* (* (* y0 y0) y0) 2)) (* x0 4)) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000605 seconds 0.054327s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.054358s: Z3 assume (not (= 1 0)): 0.000439 seconds 0.054837s: ps4_ll_valuebound10__verifast_instrumented_modified.c(45,2-3): Executing statement 0.054863s: ps4_ll_valuebound10__verifast_instrumented_modified.c(46,9-26): Executing statement 0.054909s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000445 seconds 0.055477s: ps4_ll_valuebound10__verifast_instrumented_modified.c(46,9-26): Verifying call 0.055498s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.055509s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.055550s: ps4_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.055563s: Z3 assume (<= 1 1): 0.000415 seconds 0.056001s: ps4_ll_valuebound10__verifast_instrumented_modified.c(48,9-11): Executing statement 0.056029s: Z3 assume (not (< c0 k0)): 0.000447 seconds 0.056514s: ps4_ll_valuebound10__verifast_instrumented_modified.c(49,13-18): Executing statement 0.056539s: ps4_ll_valuebound10__verifast_instrumented_modified.c(55,5-22): Executing statement 0.056567s: Z3 assume (= (- (* k0 y0) (* y0 y0)) 0): 0.000438 seconds 0.057059s: ps4_ll_valuebound10__verifast_instrumented_modified.c(55,5-22): Verifying call 0.057073s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.057083s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.057121s: ps4_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.057146s: Z3 assume (<= 1 1): 0.000409 seconds 0.057577s: ps4_ll_valuebound10__verifast_instrumented_modified.c(56,5-22): Executing statement 0.057619s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000440 seconds 0.058170s: ps4_ll_valuebound10__verifast_instrumented_modified.c(56,5-22): Verifying call 0.058184s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.058200s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.058238s: ps4_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.058251s: Z3 assume (<= 1 1): 0.000409 seconds 0.058682s: ps4_ll_valuebound10__verifast_instrumented_modified.c(57,5-11): Executing return statement 0.058699s: ps4_ll_valuebound10__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.058709s: ps4_ll_valuebound10__verifast_instrumented_modified.c(58,1-2): Cleaning up dummy fraction chunks 0.058723s: ps4_ll_valuebound10__verifast_instrumented_modified.c(58,1-2): Leak check. 0.058741s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000021 seconds 0.058891s: Z3 assume (not (= (- (* k0 y0) (* y0 y0)) 0)): 0.000031 seconds 0.058987s: Z3 assume (not (not (< c0 k0))): 0.000437 seconds 0.059469s: ps4_ll_valuebound10__verifast_instrumented_modified.c(51,11-12): Executing statement 0.060188s: ps4_ll_valuebound10__verifast_instrumented_modified.c(52,11-12): Executing statement 0.060211s: ps4_ll_valuebound10__verifast_instrumented_modified.c(53,11-12): Executing statement 0.060238s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,296-298): Consuming assertion 0.060270s: 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)))) (= (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* (+ y0 1) (+ y0 1)) (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) 2)) (* (+ (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) x0) 4)) (or (< (+ c0 1) k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))))) returns true: 0.000917 seconds 0.061709s: ps4_ll_valuebound10__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.061733s: ps4_ll_valuebound10__verifast_instrumented_modified.c(54,5-6): Leak check. 0.061758s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000028 seconds 0.061916s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 0.061976s: Z3 assume (not (<= k0 10)): 0.000457 seconds 0.062468s: ps4_ll_valuebound10__verifast_instrumented_modified.c(38,5-24): Verifying call 0.062489s: ps4_ll_valuebound10__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.062498s: Z3 query true returns true: 0.000014 seconds 0.062525s: ps4_ll_valuebound10__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.062541s: Z3 assume true: 0.000388 seconds 0.062943s: ps4_ll_valuebound10__verifast_instrumented_modified.c(40,7-8): Executing statement 0.062959s: ps4_ll_valuebound10__verifast_instrumented_modified.c(41,7-8): Executing statement 0.062970s: ps4_ll_valuebound10__verifast_instrumented_modified.c(42,7-8): Executing statement 0.062980s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,5-10): Executing statement 0.063014s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,296-298): Consuming assertion 0.063045s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ (* (* (* 0 0) 0) 0) (* 0 0) (* (* (* 0 0) 0) 2)) (* 0 4)) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000021 seconds 0.063326s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,296-298): Producing assertion 0.063393s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ (* (* (* y0 y0) y0) y0) (* y0 y0) (* (* (* y0 y0) y0) 2)) (* x0 4)) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000574 seconds 0.064218s: ps4_ll_valuebound10__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.064251s: Z3 assume (not (= 1 0)): 0.000425 seconds 0.064715s: ps4_ll_valuebound10__verifast_instrumented_modified.c(45,2-3): Executing statement 0.064738s: ps4_ll_valuebound10__verifast_instrumented_modified.c(46,9-26): Executing statement 0.064776s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000438 seconds 0.065325s: ps4_ll_valuebound10__verifast_instrumented_modified.c(46,9-26): Verifying call 0.065346s: ps4_ll_valuebound10__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.065356s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.065397s: ps4_ll_valuebound10__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.065414s: Z3 assume (<= 1 1): 0.000411 seconds 0.065847s: ps4_ll_valuebound10__verifast_instrumented_modified.c(48,9-11): Executing statement