./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench/ps2-ll.c ./results/automizer-verification-files/SV-COMP24_unreach-call/ps2-ll.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench/ps2-ll.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/ps2-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/ps2-ll.c + FILE=ps2-ll.c ++ echo ps2-ll ++ sed 's/[-\.]/_/g' - + SANITIZED=ps2_ll + MODULE=ps2_ll__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=ps2_ll__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/ps2-ll.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=ps2_ll__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/ps2-ll.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps2-ll.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n ps2_ll__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench/ps2-ll.c -o ps2_ll__verifast_instrumented.c + program_modifications_cli.py -p ps2_ll__verifast_instrumented.c -o ps2_ll__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c ps2_ll__verifast_instrumented_modified.c ps2_ll__verifast_instrumented_modified.c 0.044118s: ps2_ll__verifast_instrumented_modified.c(27,5-9): Function 'main': Function type implementation check 0.044180s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.044195s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.044223s: Z3 assume (<= 0 argc): 0.000554 seconds 0.044852s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044868s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044883s: ps2_ll__verifast_instrumented_modified.c(27,25-31): Consuming assertion 0.044923s: Consuming chunk module(ps2_ll__verifast_instrumented_modified, true) 0.044943s: ps2_ll__verifast_instrumented_modified.c(28,13-17): Producing assertion 0.044963s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044972s: ps2_ll__verifast_instrumented_modified.c(27,5-9): Cleaning up dummy fraction chunks 0.044980s: ps2_ll__verifast_instrumented_modified.c(27,5-9): Leak check. 0.045069s: ps2_ll__verifast_instrumented_modified.c(6,6-17): Verifying function 'reach_error' 0.045082s: ps2_ll__verifast_instrumented_modified.c(6,33-38): Producing assertion 0.045096s: Z3 assume false: 0.000007 seconds 0.045167s: ps2_ll__verifast_instrumented_modified.c(12,6-25): Verifying function 'assume_abort_if_not' 0.045180s: ps2_ll__verifast_instrumented_modified.c(12,49-53): Producing assertion 0.045192s: Z3 assume true: 0.000408 seconds 0.045622s: ps2_ll__verifast_instrumented_modified.c(12,6-25): Executing statement 0.045644s: ps2_ll__verifast_instrumented_modified.c(15,3-5): Executing statement 0.045672s: Z3 assume (not (not (= cond 0))): 0.000429 seconds 0.046165s: ps2_ll__verifast_instrumented_modified.c(15,13-14): Executing statement 0.046192s: ps2_ll__verifast_instrumented_modified.c(15,14-19): Executing statement 0.046223s: ps2_ll__verifast_instrumented_modified.c(15,14-19): Verifying call 0.046235s: ps2_ll__verifast_instrumented_modified.c(3,38-42): Consuming assertion 0.046243s: Z3 query true returns true: 0.000031 seconds 0.046289s: ps2_ll__verifast_instrumented_modified.c(4,13-18): Producing assertion 0.046301s: Z3 assume false: 0.000002 seconds 0.046321s: Z3 assume (not (not (not (= cond 0)))): 0.000418 seconds 0.046795s: ps2_ll__verifast_instrumented_modified.c(16,1-2): Executing return statement 0.046816s: ps2_ll__verifast_instrumented_modified.c(13,13-17): Consuming assertion 0.046824s: Z3 query true returns true: 0.000012 seconds 0.046847s: ps2_ll__verifast_instrumented_modified.c(16,1-2): Cleaning up dummy fraction chunks 0.046857s: ps2_ll__verifast_instrumented_modified.c(16,1-2): Leak check. 0.046918s: ps2_ll__verifast_instrumented_modified.c(17,6-23): Verifying function '__VERIFIER_assert' 0.046930s: ps2_ll__verifast_instrumented_modified.c(17,50-52): Producing assertion 0.046941s: Z3 assume (<= 1 cond): 0.000418 seconds 0.047386s: ps2_ll__verifast_instrumented_modified.c(17,6-23): Executing statement 0.047403s: ps2_ll__verifast_instrumented_modified.c(20,5-7): Executing statement 0.047418s: Z3 assume (not (not (= cond 0))): 0.000044 seconds 0.047507s: Z3 assume (not (not (not (= cond 0)))): 0.000406 seconds 0.047962s: ps2_ll__verifast_instrumented_modified.c(24,5-11): Executing return statement 0.047984s: ps2_ll__verifast_instrumented_modified.c(18,16-18): Consuming assertion 0.047994s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.048031s: ps2_ll__verifast_instrumented_modified.c(25,1-2): Cleaning up dummy fraction chunks 0.048041s: ps2_ll__verifast_instrumented_modified.c(25,1-2): Leak check. 0.048070s: ps2_ll__verifast_instrumented_modified.c(27,5-9): Verifying function 'main' 0.048084s: ps2_ll__verifast_instrumented_modified.c(27,25-31): Producing assertion 0.048102s: ps2_ll__verifast_instrumented_modified.c(27,5-9): Executing statement 0.048115s: ps2_ll__verifast_instrumented_modified.c(31,1-2): Executing statement 0.048125s: ps2_ll__verifast_instrumented_modified.c(33,1-34,1): Executing statement 0.048167s: Consuming chunk [_]module(ps2_ll__verifast_instrumented_modified, true) 0.048180s: ps2_ll__verifast_instrumented_modified.c(35,5-8): Executing statement 0.048206s: ps2_ll__verifast_instrumented_modified.c(36,5-9): Executing statement 0.048233s: ps2_ll__verifast_instrumented_modified.c(37,7-8): Executing statement 0.048256s: ps2_ll__verifast_instrumented_modified.c(37,9-30): Verifying call 0.048266s: ps2_ll__verifast_instrumented_modified.c(9,53-57): Consuming assertion 0.048274s: Z3 query true returns true: 0.000065 seconds 0.048378s: ps2_ll__verifast_instrumented_modified.c(10,13-17): Producing assertion 0.048391s: Z3 assume true: 0.000399 seconds 0.048804s: ps2_ll__verifast_instrumented_modified.c(39,7-8): Executing statement 0.048826s: ps2_ll__verifast_instrumented_modified.c(40,7-8): Executing statement 0.048837s: ps2_ll__verifast_instrumented_modified.c(41,7-8): Executing statement 0.048846s: ps2_ll__verifast_instrumented_modified.c(43,5-10): Executing statement 0.048863s: ps2_ll__verifast_instrumented_modified.c(43,48-50): Consuming assertion 0.048875s: Z3 query (= (* 0 2) (+ 0 (* 0 0))) returns true: 0.000013 seconds 0.048958s: ps2_ll__verifast_instrumented_modified.c(43,48-50): Producing assertion 0.049019s: Z3 assume (= (* x0 2) (+ y0 (* y0 y0))): 0.000500 seconds 0.049572s: ps2_ll__verifast_instrumented_modified.c(43,5-10): Evaluating loop condition 0.049592s: Z3 assume (not (= 1 0)): 0.000408 seconds 0.050034s: ps2_ll__verifast_instrumented_modified.c(44,2-3): Executing statement 0.050052s: ps2_ll__verifast_instrumented_modified.c(45,9-26): Executing statement 0.050082s: Z3 assume (= (+ (- (* y0 y0) (* 2 x0)) y0) 0): 0.000428 seconds 0.050577s: ps2_ll__verifast_instrumented_modified.c(45,9-26): Verifying call 0.050598s: ps2_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.050608s: Z3 query (<= 1 1) returns true: 0.000015 seconds 0.050645s: ps2_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.050657s: Z3 assume (<= 1 1): 0.000392 seconds 0.051071s: ps2_ll__verifast_instrumented_modified.c(47,9-11): Executing statement 0.051094s: Z3 assume (not (< c0 k0)): 0.000426 seconds 0.051553s: ps2_ll__verifast_instrumented_modified.c(48,13-18): Executing statement 0.051576s: ps2_ll__verifast_instrumented_modified.c(54,5-22): Executing statement 0.051604s: Z3 assume (= (+ (- (* y0 y0) (* 2 x0)) y0) 0): 0.000425 seconds 0.052095s: ps2_ll__verifast_instrumented_modified.c(54,5-22): Verifying call 0.052109s: ps2_ll__verifast_instrumented_modified.c(17,50-52): Consuming assertion 0.052118s: Z3 query (<= 1 1) returns true: 0.000015 seconds 0.052163s: ps2_ll__verifast_instrumented_modified.c(18,16-18): Producing assertion 0.052183s: Z3 assume (<= 1 1): 0.000400 seconds 0.052607s: ps2_ll__verifast_instrumented_modified.c(56,5-11): Executing return statement 0.052624s: ps2_ll__verifast_instrumented_modified.c(28,13-17): Consuming assertion 0.052634s: ps2_ll__verifast_instrumented_modified.c(57,1-2): Cleaning up dummy fraction chunks 0.052642s: ps2_ll__verifast_instrumented_modified.c(57,1-2): Leak check. 0.052660s: Z3 assume (not (= (+ (- (* y0 y0) (* 2 x0)) y0) 0)): 0.000016 seconds 0.052762s: Z3 assume (not (not (< c0 k0))): 0.000433 seconds 0.053237s: ps2_ll__verifast_instrumented_modified.c(50,11-12): Executing statement 0.053265s: ps2_ll__verifast_instrumented_modified.c(51,11-12): Executing statement 0.053280s: ps2_ll__verifast_instrumented_modified.c(52,11-12): Executing statement 0.053297s: ps2_ll__verifast_instrumented_modified.c(43,48-50): Consuming assertion 0.053307s: Z3 query (= (* (+ (+ y0 1) x0) 2) (+ (+ y0 1) (* (+ y0 1) (+ y0 1)))) returns true: 0.000035 seconds 0.053427s: ps2_ll__verifast_instrumented_modified.c(53,5-6): Cleaning up dummy fraction chunks 0.053443s: ps2_ll__verifast_instrumented_modified.c(53,5-6): Leak check. 0.053464s: Z3 assume (not (= (+ (- (* y0 y0) (* 2 x0)) y0) 0)): 0.000012 seconds 0.053552s: 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% ps2_ll__verifast_instrumented_modified.c : lines: code: 26; annot: 14; mixed: 7; overhead: 81% Statements parsed: 112 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 19 Execution steps (including assertion production/consumption steps): 79 Symbolic execution forks: 6 Prover assumes: 21 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 8 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017983s Function timings (> 0.1s): Total time: 0.05 seconds 0 errors found (19 statements verified)