./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/ps6-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/ps6-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-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/ps6-ll.c + FILE=ps6-ll.c ++ echo ps6-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=ps6_ll + MODULE=ps6_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps6_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps6_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps6-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps6-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps6_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps6-ll.c -o ps6_ll__verifast_instrumented.c + program_modifications_cli.py -p ps6_ll__verifast_instrumented.c -o ps6_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps6_ll__verifast_instrumented_modified.c ps6_ll__verifast_instrumented_modified.c 0.043054s: ps6_ll__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.043108s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043122s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043150s: Z3 assume (<= 0 argc): 0.000563 seconds 0.043777s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.043793s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.043808s: ps6_ll__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.043846s: Consuming chunk module(ps6_ll__verifast_instrumented_modified, true) 0.043866s: ps6_ll__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.043886s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.043895s: ps6_ll__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.043903s: ps6_ll__verifast_instrumented_modified.c(27,5-9): Leak check. 0.043988s: ps6_ll__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.044000s: ps6_ll__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.044015s: Z3 assume false: 0.000007 seconds 0.044084s: ps6_ll__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.044096s: ps6_ll__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.044105s: Z3 assume true: 0.000425 seconds 0.044553s: ps6_ll__verifast_instrumented_modified.c(12,6-25): Executing statement 0.044575s: ps6_ll__verifast_instrumented_modified.c(15,3-5): Executing statement 0.044604s: Z3 assume (not (not (= cond 0))): 0.000434 seconds 0.045091s: ps6_ll__verifast_instrumented_modified.c(15,13-14): Executing statement 0.045118s: ps6_ll__verifast_instrumented_modified.c(15,14-19): Executing statement 0.045149s: ps6_ll__verifast_instrumented_modified.c(15,14-19): Verifying call 0.045159s: ps6_ll__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045168s: Z3 query true returns true: 0.000030 seconds 0.045213s: ps6_ll__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045226s: Z3 assume false: 0.000002 seconds 0.045247s: Z3 assume (not (not (not (= cond 0)))): 0.000433 seconds 0.045737s: ps6_ll__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.045757s: ps6_ll__verifast_instrumented_modified.c(13,19-21): Consuming assertion 0.045768s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.045807s: ps6_ll__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.045817s: ps6_ll__verifast_instrumented_modified.c(16,1-2): Leak check. 0.045879s: ps6_ll__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.045891s: ps6_ll__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.045902s: Z3 assume (<= 1 cond): 0.000425 seconds 0.046355s: ps6_ll__verifast_instrumented_modified.c(17,6-23): Executing statement 0.046372s: ps6_ll__verifast_instrumented_modified.c(20,5-7): Executing statement 0.046387s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.046475s: Z3 assume (not (not (not (= cond 0)))): 0.000412 seconds 0.046936s: ps6_ll__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.046956s: ps6_ll__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.046967s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.047004s: ps6_ll__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.047014s: ps6_ll__verifast_instrumented_modified.c(25,1-2): Leak check. 0.047043s: ps6_ll__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.047058s: ps6_ll__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.047077s: ps6_ll__verifast_instrumented_modified.c(27,5-9): Executing statement 0.047091s: ps6_ll__verifast_instrumented_modified.c(31,1-2): Executing statement 0.047101s: ps6_ll__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.047133s: Consuming chunk [_]module(ps6_ll__verifast_instrumented_modified, true) 0.047145s: ps6_ll__verifast_instrumented_modified.c(35,5-10): Executing statement 0.047169s: ps6_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.047195s: ps6_ll__verifast_instrumented_modified.c(37,7-8): Executing statement 0.047218s: ps6_ll__verifast_instrumented_modified.c(37,9-32): Verifying call 0.047227s: ps6_ll__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.047235s: Z3 query true returns true: 0.000064 seconds 0.047352s: ps6_ll__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.047365s: Z3 assume true: 0.000412 seconds 0.047791s: ps6_ll__verifast_instrumented_modified.c(38,5-24): Executing statement 0.047823s: Z3 assume (<= k0 256): 0.000407 seconds 0.048255s: ps6_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.048268s: ps6_ll__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.048276s: Z3 query true returns true: 0.000014 seconds 0.048301s: ps6_ll__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.048321s: Z3 assume (not (= 1 0)): 0.000392 seconds 0.048744s: ps6_ll__verifast_instrumented_modified.c(40,7-8): Executing statement 0.048766s: ps6_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048776s: ps6_ll__verifast_instrumented_modified.c(42,7-8): Executing statement 0.048786s: ps6_ll__verifast_instrumented_modified.c(44,5-10): Executing statement 0.048818s: ps6_ll__verifast_instrumented_modified.c(44,384-386): Consuming assertion 0.048844s: Z3 query (and (<= k0 256) (= (+ 0 (* 0 0)) (+ 0 (* 0 0))) (= (+ (* 5 0) (* 0 0)) (+ (* 5 0) (* 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.000023 seconds 0.049230s: ps6_ll__verifast_instrumented_modified.c(44,384-386): Producing assertion 0.049305s: Z3 assume (and (<= k0 256) (= (+ c0 (* c0 y0)) (+ y0 (* y0 y0))) (= (+ (* 5 c0) (* c0 y0)) (+ (* 5 y0) (* 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.000619 seconds 0.050242s: ps6_ll__verifast_instrumented_modified.c(44,5-10): Evaluating loop condition 0.050277s: Z3 assume (not (= 1 0)): 0.000445 seconds 0.050761s: ps6_ll__verifast_instrumented_modified.c(45,2-3): Executing statement 0.050780s: ps6_ll__verifast_instrumented_modified.c(46,9-26): Executing statement 0.050829s: 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.000466 seconds 0.051438s: ps6_ll__verifast_instrumented_modified.c(46,9-26): Verifying call 0.051452s: ps6_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.051461s: Z3 query (<= 1 1) returns true: 0.000018 seconds 0.051501s: ps6_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.051513s: Z3 assume (<= 1 1): 0.000453 seconds 0.051990s: ps6_ll__verifast_instrumented_modified.c(48,9-11): Executing statement 0.052021s: Z3 assume (not (< c0 k0)): 0.000449 seconds 0.052508s: ps6_ll__verifast_instrumented_modified.c(49,13-18): Executing statement 0.052524s: ps6_ll__verifast_instrumented_modified.c(56,5-22): Executing statement 0.053206s: 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.000457 seconds 0.053793s: ps6_ll__verifast_instrumented_modified.c(56,5-22): Verifying call 0.053814s: ps6_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.053824s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.053862s: ps6_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.053875s: Z3 assume (<= 1 1): 0.000407 seconds 0.054304s: ps6_ll__verifast_instrumented_modified.c(57,5-22): Executing statement 0.054342s: Z3 assume (= (* k0 y0) (* y0 y0)): 0.000444 seconds 0.054826s: ps6_ll__verifast_instrumented_modified.c(57,5-22): Verifying call 0.054847s: ps6_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.054856s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.054894s: ps6_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.054906s: Z3 assume (<= 1 1): 0.000414 seconds 0.055342s: ps6_ll__verifast_instrumented_modified.c(58,5-11): Executing return statement 0.055356s: ps6_ll__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.055371s: ps6_ll__verifast_instrumented_modified.c(59,1-2): Cleaning up dummy fraction chunks 0.055380s: ps6_ll__verifast_instrumented_modified.c(59,1-2): Leak check. 0.055398s: Z3 assume (not (= (* k0 y0) (* y0 y0))): 0.000030 seconds 0.055482s: 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.000031 seconds 0.055662s: Z3 assume (not (not (< c0 k0))): 0.000437 seconds 0.056143s: ps6_ll__verifast_instrumented_modified.c(51,11-12): Executing statement 0.056170s: ps6_ll__verifast_instrumented_modified.c(52,11-12): Executing statement 0.056183s: ps6_ll__verifast_instrumented_modified.c(53,11-12): Executing statement 0.056204s: ps6_ll__verifast_instrumented_modified.c(44,384-386): Consuming assertion 0.056229s: Z3 query (and (<= k0 256) (= (+ (+ c0 1) (* (+ c0 1) (+ y0 1))) (+ (+ y0 1) (* (+ y0 1) (+ y0 1)))) (= (+ (* 5 (+ c0 1)) (* (+ c0 1) (+ y0 1))) (+ (* 5 (+ y0 1)) (* (+ 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.001133 seconds 0.057955s: ps6_ll__verifast_instrumented_modified.c(54,5-6): Cleaning up dummy fraction chunks 0.057976s: ps6_ll__verifast_instrumented_modified.c(54,5-6): Leak check. 0.057998s: 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.058184s: Z3 assume (not (not (= 1 0))): 0.000005 seconds 0.058242s: Z3 assume (not (<= k0 256)): 0.000427 seconds 0.058701s: ps6_ll__verifast_instrumented_modified.c(38,5-24): Verifying call 0.058722s: ps6_ll__verifast_instrumented_modified.c(12,49-53): Consuming assertion 0.058731s: Z3 query true returns true: 0.000013 seconds 0.058756s: ps6_ll__verifast_instrumented_modified.c(13,19-21): Producing assertion 0.058769s: Z3 assume (not (= 0 0)): 0.000004 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% ps6_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): 95 Symbolic execution forks: 8 Prover assumes: 28 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 11 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017512s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (21 statements verified)