./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/lcm2_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/lcm2_valuebound1.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/lcm2_valuebound1.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/lcm2_valuebound1.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/lcm2_valuebound1.c + FILE=lcm2_valuebound1.c ++ echo lcm2_valuebound1 ++ sed 's/[-\.]/_/g' - + SANITIZED=lcm2_valuebound1 + MODULE=lcm2_valuebound1__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=lcm2_valuebound1__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/lcm2_valuebound1.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=lcm2_valuebound1__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/lcm2_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/lcm2_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n lcm2_valuebound1__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/lcm2_valuebound1.c -o lcm2_valuebound1__verifast_instrumented.c + program_modifications_cli.py -p lcm2_valuebound1__verifast_instrumented.c -o lcm2_valuebound1__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c lcm2_valuebound1__verifast_instrumented_modified.c lcm2_valuebound1__verifast_instrumented_modified.c 0.045645s: lcm2_valuebound1__verifast_instrumented_modified.c(29,5-9): Function 'main': Function type implementation check 0.045747s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.045772s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.045789s: Z3 assume (<= 0 argc): 0.000631 seconds 0.046495s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.046512s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.046538s: lcm2_valuebound1__verifast_instrumented_modified.c(29,25-31): Consuming assertion 0.046580s: Consuming chunk module(lcm2_valuebound1__verifast_instrumented_modified, true) 0.046602s: lcm2_valuebound1__verifast_instrumented_modified.c(30,13-17): Producing assertion 0.046614s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.046623s: lcm2_valuebound1__verifast_instrumented_modified.c(29,5-9): Cleaning up dummy fraction chunks 0.046637s: lcm2_valuebound1__verifast_instrumented_modified.c(29,5-9): Leak check. 0.046767s: lcm2_valuebound1__verifast_instrumented_modified.c(8,6-17): Verifying function 'reach_error' 0.046779s: lcm2_valuebound1__verifast_instrumented_modified.c(8,33-38): Producing assertion 0.046789s: Z3 assume false: 0.000007 seconds 0.046854s: lcm2_valuebound1__verifast_instrumented_modified.c(14,6-25): Verifying function 'assume_abort_if_not' 0.046872s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Producing assertion 0.046882s: Z3 assume true: 0.000425 seconds 0.047335s: lcm2_valuebound1__verifast_instrumented_modified.c(14,6-25): Executing statement 0.047362s: lcm2_valuebound1__verifast_instrumented_modified.c(17,3-5): Executing statement 0.047395s: Z3 assume (not (not (= cond 0))): 0.000433 seconds 0.047881s: lcm2_valuebound1__verifast_instrumented_modified.c(17,13-14): Executing statement 0.047902s: lcm2_valuebound1__verifast_instrumented_modified.c(17,14-19): Executing statement 0.047947s: lcm2_valuebound1__verifast_instrumented_modified.c(17,14-19): Verifying call 0.047958s: lcm2_valuebound1__verifast_instrumented_modified.c(5,38-42): Consuming assertion 0.047967s: Z3 query true returns true: 0.000030 seconds 0.048012s: lcm2_valuebound1__verifast_instrumented_modified.c(6,13-18): Producing assertion 0.048024s: Z3 assume false: 0.000003 seconds 0.048045s: Z3 assume (not (not (not (= cond 0)))): 0.000439 seconds 0.048542s: lcm2_valuebound1__verifast_instrumented_modified.c(18,1-2): Executing return statement 0.048564s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Consuming assertion 0.048575s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.048614s: lcm2_valuebound1__verifast_instrumented_modified.c(18,1-2): Cleaning up dummy fraction chunks 0.048624s: lcm2_valuebound1__verifast_instrumented_modified.c(18,1-2): Leak check. 0.048683s: lcm2_valuebound1__verifast_instrumented_modified.c(19,6-23): Verifying function '__VERIFIER_assert' 0.048702s: lcm2_valuebound1__verifast_instrumented_modified.c(19,53-55): Producing assertion 0.048713s: Z3 assume (= cond 1): 0.000422 seconds 0.049164s: lcm2_valuebound1__verifast_instrumented_modified.c(19,6-23): Executing statement 0.049182s: lcm2_valuebound1__verifast_instrumented_modified.c(22,5-7): Executing statement 0.049197s: Z3 assume (not (not (= cond 0))): 0.000011 seconds 0.049249s: Z3 assume (not (not (not (= cond 0)))): 0.000408 seconds 0.049706s: lcm2_valuebound1__verifast_instrumented_modified.c(26,5-11): Executing return statement 0.049726s: lcm2_valuebound1__verifast_instrumented_modified.c(20,19-21): Consuming assertion 0.049736s: Z3 query (= cond 1) returns true: 0.000009 seconds 0.049765s: lcm2_valuebound1__verifast_instrumented_modified.c(27,1-2): Cleaning up dummy fraction chunks 0.049775s: lcm2_valuebound1__verifast_instrumented_modified.c(27,1-2): Leak check. 0.049805s: lcm2_valuebound1__verifast_instrumented_modified.c(29,5-9): Verifying function 'main' 0.049822s: lcm2_valuebound1__verifast_instrumented_modified.c(29,25-31): Producing assertion 0.049842s: lcm2_valuebound1__verifast_instrumented_modified.c(29,5-9): Executing statement 0.049856s: lcm2_valuebound1__verifast_instrumented_modified.c(33,1-2): Executing statement 0.049866s: lcm2_valuebound1__verifast_instrumented_modified.c(35,1-36,1): Executing statement 0.049901s: Consuming chunk [_]module(lcm2_valuebound1__verifast_instrumented_modified, true) 0.049920s: lcm2_valuebound1__verifast_instrumented_modified.c(37,5-13): Executing statement 0.049945s: lcm2_valuebound1__verifast_instrumented_modified.c(38,5-13): Executing statement 0.049972s: lcm2_valuebound1__verifast_instrumented_modified.c(39,7-8): Executing statement 0.049997s: lcm2_valuebound1__verifast_instrumented_modified.c(39,9-31): Verifying call 0.050007s: lcm2_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.050015s: Z3 query true returns true: 0.000079 seconds 0.050133s: lcm2_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.050153s: Z3 assume true: 0.000462 seconds 0.050631s: lcm2_valuebound1__verifast_instrumented_modified.c(40,5-24): Executing statement 0.050661s: Z3 assume (<= 0 a0): 0.000440 seconds 0.051130s: Z3 assume (<= a0 1): 0.000437 seconds 0.051593s: lcm2_valuebound1__verifast_instrumented_modified.c(40,5-24): Verifying call 0.051609s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.051624s: Z3 query true returns true: 0.000015 seconds 0.051651s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.051664s: Z3 assume (not (= 1 0)): 0.000391 seconds 0.052087s: lcm2_valuebound1__verifast_instrumented_modified.c(41,7-8): Executing statement 0.052112s: lcm2_valuebound1__verifast_instrumented_modified.c(41,9-31): Verifying call 0.052122s: lcm2_valuebound1__verifast_instrumented_modified.c(11,59-63): Consuming assertion 0.052137s: Z3 query true returns true: 0.000026 seconds 0.052207s: lcm2_valuebound1__verifast_instrumented_modified.c(12,13-17): Producing assertion 0.052220s: Z3 assume true: 0.000427 seconds 0.052662s: lcm2_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement 0.052690s: Z3 assume (<= 0 b0): 0.000405 seconds 0.053122s: Z3 assume (<= b0 1): 0.000433 seconds 0.053579s: lcm2_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.053600s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.053609s: Z3 query true returns true: 0.000017 seconds 0.053640s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.053653s: Z3 assume (not (= 1 0)): 0.000410 seconds 0.054096s: lcm2_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement 0.054121s: Z3 assume (<= 1 a0): 0.000439 seconds 0.054586s: lcm2_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.054607s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.054615s: Z3 query true returns true: 0.000014 seconds 0.054642s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.054654s: Z3 assume (not (= 1 0)): 0.000394 seconds 0.055081s: lcm2_valuebound1__verifast_instrumented_modified.c(44,5-24): Executing statement 0.055105s: Z3 assume (<= 1 b0): 0.000430 seconds 0.055560s: lcm2_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.055580s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.055588s: Z3 query true returns true: 0.000014 seconds 0.055614s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.055631s: Z3 assume (not (= 1 0)): 0.000389 seconds 0.056051s: lcm2_valuebound1__verifast_instrumented_modified.c(46,5-24): Executing statement 0.056075s: Z3 assume (<= a0 65535): 0.000428 seconds 0.056528s: lcm2_valuebound1__verifast_instrumented_modified.c(46,5-24): Verifying call 0.056549s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.056558s: Z3 query true returns true: 0.000014 seconds 0.056584s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.056596s: Z3 assume (not (= 1 0)): 0.000387 seconds 0.057014s: lcm2_valuebound1__verifast_instrumented_modified.c(47,5-24): Executing statement 0.057038s: Z3 assume (<= b0 65535): 0.000425 seconds 0.057488s: lcm2_valuebound1__verifast_instrumented_modified.c(47,5-24): Verifying call 0.057509s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.057519s: Z3 query true returns true: 0.000013 seconds 0.057544s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.057563s: Z3 assume (not (= 1 0)): 0.000383 seconds 0.057977s: lcm2_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement 0.057994s: lcm2_valuebound1__verifast_instrumented_modified.c(50,7-8): Executing statement 0.058012s: lcm2_valuebound1__verifast_instrumented_modified.c(51,7-8): Executing statement 0.058023s: lcm2_valuebound1__verifast_instrumented_modified.c(52,7-8): Executing statement 0.058033s: lcm2_valuebound1__verifast_instrumented_modified.c(54,5-10): Executing statement 0.058056s: lcm2_valuebound1__verifast_instrumented_modified.c(54,94-96): Consuming assertion 0.058071s: Z3 query (and (= a0 a0) (= b0 b0) (= b0 b0) (= b0 1) (= a0 1) (= a0 a0)) returns true: 0.000049 seconds 0.058224s: lcm2_valuebound1__verifast_instrumented_modified.c(54,94-96): Producing assertion 0.058306s: Z3 assume (and (= a0 v0) (= b0 y0) (= b0 u0) (= y0 1) (= x0 1) (= a0 x0)): 0.000531 seconds 0.058914s: lcm2_valuebound1__verifast_instrumented_modified.c(54,5-10): Evaluating loop condition 0.058940s: Z3 assume (not (= 1 0)): 0.000430 seconds 0.059408s: lcm2_valuebound1__verifast_instrumented_modified.c(55,2-3): Executing statement 0.059443s: lcm2_valuebound1__verifast_instrumented_modified.c(56,9-26): Executing statement 0.059482s: Z3 assume (= (+ (* x0 u0) (* y0 v0)) (* 2 a0 b0)): 0.000401 seconds 0.059945s: lcm2_valuebound1__verifast_instrumented_modified.c(56,9-26): Verifying call 0.059958s: lcm2_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.059968s: Z3 query (= 1 1) returns true: 0.000011 seconds 0.059999s: lcm2_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.060019s: Z3 assume (= 1 1): 0.000410 seconds 0.060452s: lcm2_valuebound1__verifast_instrumented_modified.c(58,9-11): Executing statement 0.060473s: Z3 assume (not (not (= x0 y0))): 0.000385 seconds 0.060897s: lcm2_valuebound1__verifast_instrumented_modified.c(59,13-18): Executing statement 0.060914s: lcm2_valuebound1__verifast_instrumented_modified.c(70,5-22): Executing statement 0.060944s: Z3 assume (= (+ (* x0 u0) (* y0 v0)) (* 2 a0 b0)): 0.000425 seconds 0.061430s: lcm2_valuebound1__verifast_instrumented_modified.c(70,5-22): Verifying call 0.061450s: lcm2_valuebound1__verifast_instrumented_modified.c(19,53-55): Consuming assertion 0.061460s: Z3 query (= 1 1) returns true: 0.000011 seconds 0.061492s: lcm2_valuebound1__verifast_instrumented_modified.c(20,19-21): Producing assertion 0.061504s: Z3 assume (= 1 1): 0.000387 seconds 0.061913s: lcm2_valuebound1__verifast_instrumented_modified.c(74,5-11): Executing return statement 0.061929s: lcm2_valuebound1__verifast_instrumented_modified.c(30,13-17): Consuming assertion 0.061947s: lcm2_valuebound1__verifast_instrumented_modified.c(75,1-2): Cleaning up dummy fraction chunks 0.061957s: lcm2_valuebound1__verifast_instrumented_modified.c(75,1-2): Leak check. 0.061974s: Z3 assume (not (= (+ (* x0 u0) (* y0 v0)) (* 2 a0 b0))): 0.000007 seconds 0.062057s: Z3 assume (not (not (not (= x0 y0)))): 0.000003 seconds 0.062105s: Z3 assume (not (= (+ (* x0 u0) (* y0 v0)) (* 2 a0 b0))): 0.000005 seconds 0.062175s: Z3 assume (not (not (= 1 0))): 0.000004 seconds 0.062232s: Z3 assume (not (<= b0 65535)): 0.000047 seconds 0.062325s: Z3 assume (not (<= a0 65535)): 0.000030 seconds 0.062396s: Z3 assume (not (<= 1 b0)): 0.000404 seconds 0.062832s: lcm2_valuebound1__verifast_instrumented_modified.c(44,5-24): Verifying call 0.062855s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.062864s: Z3 query true returns true: 0.000013 seconds 0.062890s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.062910s: Z3 assume (not (= 0 0)): 0.000005 seconds 0.062955s: Z3 assume (not (<= 1 a0)): 0.000426 seconds 0.063413s: lcm2_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call 0.063427s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.063436s: Z3 query true returns true: 0.000014 seconds 0.063461s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.063473s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.063514s: Z3 assume (not (<= b0 1)): 0.000402 seconds 0.064645s: lcm2_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call 0.064679s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.064689s: Z3 query true returns true: 0.000019 seconds 0.064725s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.064737s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.064776s: Z3 assume (not (<= 0 b0)): 0.000008 seconds 0.064824s: Z3 assume (not (<= a0 1)): 0.000487 seconds 0.065343s: lcm2_valuebound1__verifast_instrumented_modified.c(40,5-24): Verifying call 0.065364s: lcm2_valuebound1__verifast_instrumented_modified.c(14,49-53): Consuming assertion 0.065373s: Z3 query true returns true: 0.000014 seconds 0.065399s: lcm2_valuebound1__verifast_instrumented_modified.c(15,19-21): Producing assertion 0.065411s: Z3 assume (not (= 0 0)): 0.000004 seconds 0.065447s: Z3 assume (not (<= 0 a0)): 0.000007 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% lcm2_valuebound1__verifast_instrumented_modified.c : lines: code: 37; annot: 14; mixed: 7; overhead: 57% Statements parsed: 124 Open statements parsed: 0 Close statements parsed: 0 Statement executions: 24 Execution steps (including assertion production/consumption steps): 132 Symbolic execution forks: 14 Prover assumes: 48 Term equality tests -- same term: 3 Term equality tests -- prover query: 0 Term equality tests -- total: 3 Other prover queries: 18 Prover statistics: (no statistics for Z3) Time spent parsing: 0.017992s Function timings (> 0.1s): Total time: 0.06 seconds 0 errors found (24 statements verified)