./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/ps5-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/ps5-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll.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/ps5-ll.c + FILE=ps5-ll.c ++ echo ps5-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=ps5_ll + MODULE=ps5_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps5_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps5_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps5-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps5-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps5_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps5-ll.c -o ps5_ll__verifast_instrumented.c + program_modifications_cli.py -p ps5_ll__verifast_instrumented.c -o ps5_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps5_ll__verifast_instrumented_modified.c ps5_ll__verifast_instrumented_modified.c 0.043199s: ps5_ll__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.043260s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043281s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043312s: Z3 assume (<= 0 argc): 0.000558 seconds 0.043943s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043958s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043975s: ps5_ll__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.044017s: Consuming chunk module(ps5_ll__verifast_instrumented_modified, true) 0.044037s: ps5_ll__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.044056s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044066s: ps5_ll__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.044074s: ps5_ll__verifast_instrumented_modified.c(27,5-9): Leak check. 0.044198s: ps5_ll__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.044210s: ps5_ll__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.044225s: Z3 assume false: 0.000008 seconds 0.044289s: ps5_ll__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.044301s: ps5_ll__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.044310s: Z3 assume true: 0.000412 seconds 0.044745s: ps5_ll__verifast_instrumented_modified.c(12,6-25): Executing statement 0.044768s: ps5_ll__verifast_instrumented_modified.c(15,3-5): Executing statement 0.044798s: Z3 assume (not (not (= cond 0))): 0.000437 seconds 0.045287s: ps5_ll__verifast_instrumented_modified.c(15,13-14): Executing statement 0.045314s: ps5_ll__verifast_instrumented_modified.c(15,14-19): Executing statement 0.045347s: ps5_ll__verifast_instrumented_modified.c(15,14-19): Verifying call 0.045358s: ps5_ll__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045366s: Z3 query true returns true: 0.000030 seconds 0.045412s: ps5_ll__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045423s: Z3 assume false: 0.000002 seconds 0.045443s: Z3 assume (not (not (not (= cond 0)))): 0.000418 seconds 0.045920s: ps5_ll__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.045944s: ps5_ll__verifast_instrumented_modified.c(13,13-17): Consuming assertion 0.045954s: Z3 query true returns true: 0.000012 seconds 0.045977s: ps5_ll__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.045987s: ps5_ll__verifast_instrumented_modified.c(16,1-2): Leak check. 0.046049s: ps5_ll__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.046061s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.046072s: Z3 assume (<= 1 cond): 0.000423 seconds 0.046523s: ps5_ll__verifast_instrumented_modified.c(17,6-23): Executing statement 0.046541s: ps5_ll__verifast_instrumented_modified.c(20,5-7): Executing statement 0.046556s: Z3 assume (not (not (= cond 0))): 0.000044 seconds 0.046646s: Z3 assume (not (not (not (= cond 0)))): 0.000414 seconds 0.047109s: ps5_ll__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.047130s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.047148s: Z3 query (<= 1 cond) returns true: 0.000018 seconds 0.047186s: ps5_ll__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.047197s: ps5_ll__verifast_instrumented_modified.c(25,1-2): Leak check. 0.047228s: ps5_ll__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.047243s: ps5_ll__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.047264s: ps5_ll__verifast_instrumented_modified.c(27,5-9): Executing statement 0.047278s: ps5_ll__verifast_instrumented_modified.c(31,1-2): Executing statement 0.047287s: ps5_ll__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.047321s: Consuming chunk [_]module(ps5_ll__verifast_instrumented_modified, true) 0.047334s: ps5_ll__verifast_instrumented_modified.c(35,5-10): Executing statement 0.047358s: ps5_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.047386s: ps5_ll__verifast_instrumented_modified.c(37,7-8): Executing statement 0.047410s: ps5_ll__verifast_instrumented_modified.c(37,9-32): Verifying call 0.047419s: ps5_ll__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.047427s: Z3 query true returns true: 0.000065 seconds 0.047530s: ps5_ll__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.047542s: Z3 assume true: 0.000408 seconds 0.047965s: ps5_ll__verifast_instrumented_modified.c(38,5-24): Executing statement 0.047999s: Z3 assume (<= k0 256): 0.000425 seconds 0.048450s: ps5_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.048464s: ps5_ll__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.048473s: Z3 query true returns true: 0.000014 seconds 0.048498s: ps5_ll__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.048509s: Z3 assume true: 0.000388 seconds 0.048910s: ps5_ll__verifast_instrumented_modified.c(40,7-8): Executing statement 0.048933s: ps5_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048944s: ps5_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.048954s: ps5_ll__verifast_instrumented_modified.c(44,5-10): Executing statement 0.048996s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Consuming assertion 0.049023s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ 0 (* 30 0)) (+ (* (* (* (* 0 0) 0) 0) 15) (* 6 (* (* (* 0 0) 0) 0) 0) (* (* (* 0 0) 0) 10))) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000023 seconds 0.049403s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Producing assertion 0.049478s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ y0 (* 30 x0)) (+ (* (* (* (* y0 y0) y0) y0) 15) (* 6 (* (* (* y0 y0) y0) y0) y0) (* (* (* y0 y0) y0) 10))) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000609 seconds 0.050403s: ps5_ll__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.050438s: Z3 assume (not (= 1 0)): 0.000429 seconds 0.050907s: ps5_ll__verifast_instrumented_modified.c(45,2-3): Executing statement 0.050930s: ps5_ll__verifast_instrumented_modified.c(46,9-26): Executing statement 0.050977s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000467 seconds 0.051560s: ps5_ll__verifast_instrumented_modified.c(46,9-26): Verifying call 0.051580s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.051590s: Z3 query (<= 1 1) returns true: 0.000019 seconds 0.051630s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.051643s: Z3 assume (<= 1 1): 0.000432 seconds 0.052097s: ps5_ll__verifast_instrumented_modified.c(48,9-11): Executing statement 0.052129s: Z3 assume (not (< c0 k0)): 0.000442 seconds 0.052609s: ps5_ll__verifast_instrumented_modified.c(49,13-18): Executing statement 0.052625s: ps5_ll__verifast_instrumented_modified.c(56,5-22): Executing statement 0.052666s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000484 seconds 0.053264s: ps5_ll__verifast_instrumented_modified.c(56,5-22): Verifying call 0.053945s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.053969s: Z3 query (<= 1 1) returns true: 0.000025 seconds 0.054022s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.054034s: Z3 assume (<= 1 1): 0.000453 seconds 0.054511s: ps5_ll__verifast_instrumented_modified.c(57,5-22): Executing statement 0.054550s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000444 seconds 0.055035s: ps5_ll__verifast_instrumented_modified.c(57,5-22): Verifying call 0.055049s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.055066s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.055105s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.055117s: Z3 assume (<= 1 1): 0.000417 seconds 0.055557s: ps5_ll__verifast_instrumented_modified.c(58,5-11): Executing return statement 0.055573s: ps5_ll__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.055582s: ps5_ll__verifast_instrumented_modified.c(59,1-2): Cleaning up dummy fraction chunks 0.055592s: ps5_ll__verifast_instrumented_modified.c(59,1-2): Leak check. 0.055617s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000031 seconds 0.055702s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000030 seconds 0.055861s: Z3 assume (not (not (< c0 k0))): 0.000455 seconds 0.056361s: ps5_ll__verifast_instrumented_modified.c(51,11-12): Executing statement 0.056383s: ps5_ll__verifast_instrumented_modified.c(52,11-12): Executing statement 0.056403s: ps5_ll__verifast_instrumented_modified.c(53,11-12): Executing statement 0.056427s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Consuming assertion 0.056458s: 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) (* 30 (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) x0))) (+ (* (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) 15) (* 6 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) 10))) (or (< (+ c0 1) k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))))) returns true: 0.001321 seconds 0.058366s: ps5_ll__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.058386s: ps5_ll__verifast_instrumented_modified.c(54,5-6): Leak check. 0.058409s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000033 seconds 0.058572s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.058633s: Z3 assume (not (<= k0 256)): 0.000419 seconds 0.059085s: ps5_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.059106s: ps5_ll__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.059114s: Z3 query true returns true: 0.000014 seconds 0.059151s: ps5_ll__verifast_instrumented_modified.c(13,13-17): Producing assertion 0.059167s: Z3 assume true: 0.000402 seconds 0.059582s: ps5_ll__verifast_instrumented_modified.c(40,7-8): Executing statement 0.059599s: ps5_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.059609s: ps5_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.059621s: ps5_ll__verifast_instrumented_modified.c(44,5-10): Executing statement 0.059660s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Consuming assertion 0.059689s: Z3 query (and (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 0 2) (* 0 0)) (+ (* 0 2) (* 0 0))) (= (+ 0 (* 30 0)) (+ (* (* (* (* 0 0) 0) 0) 15) (* 6 (* (* (* 0 0) 0) 0) 0) (* (* (* 0 0) 0) 10))) (or (< 0 k0) (= (* 0 0) (* k0 0)))) returns true: 0.000024 seconds 0.060025s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Producing assertion 0.060098s: Z3 assume (and (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* c0 2) (* c0 y0)) (+ (* y0 2) (* y0 y0))) (= (+ y0 (* 30 x0)) (+ (* (* (* (* y0 y0) y0) y0) 15) (* 6 (* (* (* y0 y0) y0) y0) y0) (* (* (* y0 y0) y0) 10))) (or (< c0 k0) (= (* y0 y0) (* k0 y0)))): 0.000590 seconds 0.060989s: ps5_ll__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.061019s: Z3 assume (not (= 1 0)): 0.000431 seconds 0.061488s: ps5_ll__verifast_instrumented_modified.c(45,2-3): Executing statement 0.061512s: ps5_ll__verifast_instrumented_modified.c(46,9-26): Executing statement 0.061554s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000446 seconds 0.062111s: ps5_ll__verifast_instrumented_modified.c(46,9-26): Verifying call 0.062141s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.062152s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.062192s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.062205s: Z3 assume (<= 1 1): 0.000421 seconds 0.062649s: ps5_ll__verifast_instrumented_modified.c(48,9-11): Executing statement 0.062683s: Z3 assume (not (< c0 k0)): 0.002505 seconds 0.065235s: ps5_ll__verifast_instrumented_modified.c(49,13-18): Executing statement 0.065254s: ps5_ll__verifast_instrumented_modified.c(56,5-22): Executing statement 0.065297s: Z3 assume (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0): 0.000501 seconds 0.065912s: ps5_ll__verifast_instrumented_modified.c(56,5-22): Verifying call 0.065927s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.065945s: Z3 query (<= 1 1) returns true: 0.000026 seconds 0.065996s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.066009s: Z3 assume (<= 1 1): 0.000476 seconds 0.066508s: ps5_ll__verifast_instrumented_modified.c(57,5-22): Executing statement 0.066545s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000503 seconds 0.067090s: ps5_ll__verifast_instrumented_modified.c(57,5-22): Verifying call 0.067104s: ps5_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.067120s: Z3 query (<= 1 1) returns true: 0.000030 seconds 0.067173s: ps5_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.067186s: Z3 assume (<= 1 1): 0.000468 seconds 0.067677s: ps5_ll__verifast_instrumented_modified.c(58,5-11): Executing return statement 0.067693s: ps5_ll__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.067702s: ps5_ll__verifast_instrumented_modified.c(59,1-2): Cleaning up dummy fraction chunks 0.067719s: ps5_ll__verifast_instrumented_modified.c(59,1-2): Leak check. 0.067742s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000031 seconds 0.067828s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000028 seconds 0.067986s: Z3 assume (not (not (< c0 k0))): 0.000458 seconds 0.068490s: ps5_ll__verifast_instrumented_modified.c(51,11-12): Executing statement 0.068512s: ps5_ll__verifast_instrumented_modified.c(52,11-12): Executing statement 0.068533s: ps5_ll__verifast_instrumented_modified.c(53,11-12): Executing statement 0.068556s: ps5_ll__verifast_instrumented_modified.c(44,335-337): Consuming assertion 0.068583s: 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) (* 30 (+ (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) x0))) (+ (* (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) 15) (* 6 (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) (+ y0 1)) (+ y0 1)) (* (* (* (+ y0 1) (+ y0 1)) (+ y0 1)) 10))) (or (< (+ c0 1) k0) (= (* (+ y0 1) (+ y0 1)) (* k0 (+ y0 1))))) returns true: 0.001311 seconds 0.070427s: ps5_ll__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.070448s: ps5_ll__verifast_instrumented_modified.c(54,5-6): Leak check. 0.070470s: Z3 assume (not (= (- (- (+ (* 6 y0 y0 y0 y0 y0) (* 15 y0 y0 y0 y0) (* 10 y0 y0 y0)) (* 30 x0)) y0) 0)): 0.000033 seconds 0.070631s: Z3 assume (not (not (= 1 0))): 0.000005 seconds Syntactic annotation overhead statistics: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h : lines: code: 6; annot: 807; mixed: 1; overhead: 13467% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/list.gh : lines: code: 0; annot: 187; mixed: 0; overhead: inf% /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude_core.gh: lines: code: 0; annot: 33; mixed: 0; overhead: inf% ps5_ll__verifast_instrumented_modified.c : lines: code: 28; annot: 14; mixed: 7; overhead: 75% Statements parsed: 114 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 21 Execution steps (including assertion production/consumption steps): 134 Symbolic execution forks: 13 Prover assumes: 42 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 16 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017216s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (21 statements verified)