./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/ps4-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/ps4-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-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/ps4-ll.c + FILE=ps4-ll.c ++ echo ps4-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=ps4_ll + MODULE=ps4_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps4_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps4_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps4-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps4-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps4_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps4-ll.c -o ps4_ll__verifast_instrumented.c + program_modifications_cli.py -p ps4_ll__verifast_instrumented.c -o ps4_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps4_ll__verifast_instrumented_modified.c ps4_ll__verifast_instrumented_modified.c 0.043436s: ps4_ll__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.043484s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.043503s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.043533s: Z3 assume (<= 0 argc): 0.000574 seconds 0.044179s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044196s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044213s: ps4_ll__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.044253s: Consuming chunk module(ps4_ll__verifast_instrumented_modified, true) 0.044272s: ps4_ll__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.044291s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044301s: ps4_ll__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.044309s: ps4_ll__verifast_instrumented_modified.c(27,5-9): Leak check. 0.044431s: ps4_ll__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.044444s: ps4_ll__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.044460s: Z3 assume false: 0.000007 seconds 0.044524s: ps4_ll__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.044536s: ps4_ll__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.044545s: Z3 assume true: 0.000409 seconds 0.044977s: ps4_ll__verifast_instrumented_modified.c(12,6-25): Executing statement 0.045004s: ps4_ll__verifast_instrumented_modified.c(15,3-5): Executing statement 0.045036s: Z3 assume (not (not (= cond 0))): 0.000441 seconds 0.045534s: ps4_ll__verifast_instrumented_modified.c(15,13-14): Executing statement 0.045562s: ps4_ll__verifast_instrumented_modified.c(15,14-19): Executing statement 0.045597s: ps4_ll__verifast_instrumented_modified.c(15,14-19): Verifying call 0.045607s: ps4_ll__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.045615s: Z3 query true returns true: 0.000031 seconds 0.045661s: ps4_ll__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.045672s: Z3 assume false: 0.000003 seconds 0.045692s: Z3 assume (not (not (not (= cond 0)))): 0.000420 seconds 0.046168s: ps4_ll__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.046190s: ps4_ll__verifast_instrumented_modified.c(13,13-17): Consuming assertion 0.046198s: Z3 query true returns true: 0.000012 seconds 0.046221s: ps4_ll__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.046230s: ps4_ll__verifast_instrumented_modified.c(16,1-2): Leak check. 0.046293s: ps4_ll__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.046304s: ps4_ll__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.046315s: Z3 assume (<= 1 cond): 0.000437 seconds 0.046780s: ps4_ll__verifast_instrumented_modified.c(17,6-23): Executing statement 0.046799s: ps4_ll__verifast_instrumented_modified.c(20,5-7): Executing statement 0.046814s: Z3 assume (not (not (= cond 0))): 0.000043 seconds 0.046903s: Z3 assume (not (not (not (= cond 0)))): 0.000420 seconds 0.047374s: ps4_ll__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.047406s: ps4_ll__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.047417s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.047455s: ps4_ll__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.047465s: ps4_ll__verifast_instrumented_modified.c(25,1-2): Leak check. 0.047497s: ps4_ll__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.047515s: ps4_ll__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.047536s: ps4_ll__verifast_instrumented_modified.c(27,5-9): Executing statement 0.047550s: ps4_ll__verifast_instrumented_modified.c(31,1-2): Executing statement 0.047560s: ps4_ll__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.047593s: Consuming chunk [_]module(ps4_ll__verifast_instrumented_modified, true) 0.047605s: ps4_ll__verifast_instrumented_modified.c(35,5-10): Executing statement 0.047631s: ps4_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.047659s: ps4_ll__verifast_instrumented_modified.c(37,7-8): Executing statement 0.047684s: ps4_ll__verifast_instrumented_modified.c(37,9-32): Verifying call 0.047694s: ps4_ll__verifast_instrumented_modified.c(9,57-61): Consuming assertion 0.047702s: Z3 query true returns true: 0.000065 seconds 0.047805s: ps4_ll__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.047819s: Z3 assume true: 0.000406 seconds 0.048239s: ps4_ll__verifast_instrumented_modified.c(39,7-8): Executing statement 0.048262s: ps4_ll__verifast_instrumented_modified.c(40,7-8): Executing statement 0.048272s: ps4_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048282s: ps4_ll__verifast_instrumented_modified.c(43,5-10): Executing statement 0.048318s: ps4_ll__verifast_instrumented_modified.c(43,296-298): Consuming assertion 0.048341s: 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.000022 seconds 0.048669s: ps4_ll__verifast_instrumented_modified.c(43,296-298): Producing assertion 0.048741s: 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.000607 seconds 0.049612s: ps4_ll__verifast_instrumented_modified.c(43,5-10): Evaluating loop condition 0.049644s: Z3 assume (not (= 1 0)): 0.000433 seconds 0.050116s: ps4_ll__verifast_instrumented_modified.c(44,2-3): Executing statement 0.050137s: ps4_ll__verifast_instrumented_modified.c(45,9-26): Executing statement 0.050177s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000447 seconds 0.050737s: ps4_ll__verifast_instrumented_modified.c(45,9-26): Verifying call 0.050758s: ps4_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.050768s: Z3 query (<= 1 1) returns true: 0.000017 seconds 0.050807s: ps4_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.050821s: Z3 assume (<= 1 1): 0.000414 seconds 0.051258s: ps4_ll__verifast_instrumented_modified.c(47,9-11): Executing statement 0.051285s: Z3 assume (not (< c0 k0)): 0.000450 seconds 0.051773s: ps4_ll__verifast_instrumented_modified.c(48,13-18): Executing statement 0.051797s: ps4_ll__verifast_instrumented_modified.c(54,5-22): Executing statement 0.051828s: Z3 assume (= (- (* k0 y0) (* y0 y0)) 0): 0.000434 seconds 0.052314s: ps4_ll__verifast_instrumented_modified.c(54,5-22): Verifying call 0.052328s: ps4_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.052338s: Z3 query (<= 1 1) returns true: 0.000016 seconds 0.052376s: ps4_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.052388s: Z3 assume (<= 1 1): 0.000422 seconds 0.052832s: ps4_ll__verifast_instrumented_modified.c(55,5-22): Executing statement 0.052878s: Z3 assume (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0): 0.000425 seconds 0.053422s: ps4_ll__verifast_instrumented_modified.c(55,5-22): Verifying call 0.053437s: ps4_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.053447s: Z3 query (<= 1 1) returns true: 0.000015 seconds 0.053484s: ps4_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.053502s: Z3 assume (<= 1 1): 0.000414 seconds 0.053942s: ps4_ll__verifast_instrumented_modified.c(56,5-11): Executing return statement 0.053959s: ps4_ll__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.053968s: ps4_ll__verifast_instrumented_modified.c(57,1-2): Cleaning up dummy fraction chunks 0.053976s: ps4_ll__verifast_instrumented_modified.c(57,1-2): Leak check. 0.053995s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000021 seconds 0.054150s: Z3 assume (not (= (- (* k0 y0) (* y0 y0)) 0)): 0.000029 seconds 0.054249s: Z3 assume (not (not (< c0 k0))): 0.000457 seconds 0.054755s: ps4_ll__verifast_instrumented_modified.c(50,11-12): Executing statement 0.054786s: ps4_ll__verifast_instrumented_modified.c(51,11-12): Executing statement 0.054799s: ps4_ll__verifast_instrumented_modified.c(52,11-12): Executing statement 0.055500s: ps4_ll__verifast_instrumented_modified.c(43,296-298): Consuming assertion 0.055537s: 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.000972 seconds 0.056963s: ps4_ll__verifast_instrumented_modified.c(53,5-6): Cleaning up dummy fraction chunks 0.056990s: ps4_ll__verifast_instrumented_modified.c(53,5-6): Leak check. 0.057014s: Z3 assume (not (= (- (- (- (* 4 x0) (* (* y0 y0) y0 y0)) (* 2 y0 y0 y0)) (* y0 y0)) 0)): 0.000027 seconds 0.057172s: Z3 assume (not (not (= 1 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% ps4_ll__verifast_instrumented_modified.c : lines: code: 27; annot: 14; mixed: 7; overhead: 78% Statements parsed: 113 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 20 Execution steps (including assertion production/consumption steps): 85 Symbolic execution forks: 7 Prover assumes: 24 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 9 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017122s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (20 statements verified)