./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml -------------------------------------------------------------------------------- + PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c + WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.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/egcd2-ll_valuebound2.c + FILE=egcd2-ll_valuebound2.c ++ echo egcd2-ll_valuebound2 ++ sed 's/[-\.]/_/g' - + SANITIZED=egcd2_ll_valuebound2 + MODULE=egcd2_ll_valuebound2__verifast_instrumented_modified + INSTRUMENTED_PROGRAM=egcd2_ll_valuebound2__verifast_instrumented.c ++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml + TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml + FINAL_PROGRAM=egcd2_ll_valuebound2__verifast_instrumented_modified.c + change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd2_ll_valuebound2__verifast_instrumented_modified + instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound2.c -o egcd2_ll_valuebound2__verifast_instrumented.c + program_modifications_cli.py -p egcd2_ll_valuebound2__verifast_instrumented.c -o egcd2_ll_valuebound2__verifast_instrumented_modified.c + verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd2_ll_valuebound2__verifast_instrumented_modified.c egcd2_ll_valuebound2__verifast_instrumented_modified.c 0.043935s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check 0.044005s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion 0.044021s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion 0.044034s: Z3 assume (<= 0 argc): 0.000668 seconds 0.044771s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion 0.044793s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion 0.044808s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Consuming assertion 0.044847s: Consuming chunk module(egcd2_ll_valuebound2__verifast_instrumented_modified, true) 0.044866s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Producing assertion 0.044880s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion 0.044894s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks 0.044903s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Leak check. 0.044975s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error' 0.044988s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(7,33-38): Producing assertion 0.044997s: Z3 assume false: 0.000007 seconds 0.045056s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not' 0.045074s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Producing assertion 0.045083s: Z3 assume true: 0.000408 seconds 0.045518s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Executing statement 0.045538s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(16,3-5): Executing statement 0.045569s: Z3 assume (not (not (= cond 0))): 0.000441 seconds 0.046062s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(16,13-14): Executing statement 0.046090s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Executing statement 0.046123s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Verifying call 0.046133s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(4,38-42): Consuming assertion 0.046141s: Z3 query true returns true: 0.000030 seconds 0.046187s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(5,13-18): Producing assertion 0.046204s: Z3 assume false: 0.000002 seconds 0.046225s: Z3 assume (not (not (not (= cond 0)))): 0.000424 seconds 0.046712s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Executing return statement 0.046726s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Consuming assertion 0.046737s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds 0.046775s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks 0.046791s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Leak check. 0.046848s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert' 0.046860s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Producing assertion 0.046871s: Z3 assume (<= 1 cond): 0.000408 seconds 0.047307s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Executing statement 0.047324s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(21,5-7): Executing statement 0.047344s: Z3 assume (not (not (= cond 0))): 0.000040 seconds 0.047429s: Z3 assume (not (not (not (= cond 0)))): 0.000410 seconds 0.047888s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(25,5-11): Executing return statement 0.047902s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Consuming assertion 0.047912s: Z3 query (<= 1 cond) returns true: 0.000017 seconds 0.047948s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks 0.047965s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Leak check. 0.047995s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Verifying function 'main' 0.048005s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Producing assertion 0.048032s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Executing statement 0.048047s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(32,1-2): Executing statement 0.048061s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(34,1-35,1): Executing statement 0.048096s: Consuming chunk [_]module(egcd2_ll_valuebound2__verifast_instrumented_modified, true) 0.048110s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(36,5-8): Executing statement 0.048134s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(37,5-9): Executing statement 0.048190s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(38,7-8): Executing statement 0.048219s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(38,9-30): Verifying call 0.048229s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.048237s: Z3 query true returns true: 0.000121 seconds 0.048397s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.048410s: Z3 assume true: 0.000452 seconds 0.048877s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Executing statement 0.048908s: Z3 assume (<= 0 x0): 0.000416 seconds 0.049352s: Z3 assume (<= x0 2): 0.000420 seconds 0.049796s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call 0.049809s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.049818s: Z3 query true returns true: 0.000013 seconds 0.049843s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.049855s: Z3 assume (not (= 1 0)): 0.000383 seconds 0.050269s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement 0.050298s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call 0.050308s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion 0.050316s: Z3 query true returns true: 0.000025 seconds 0.050384s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion 0.050397s: Z3 assume true: 0.000400 seconds 0.050811s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement 0.050842s: Z3 assume (<= 0 y0): 0.000409 seconds 0.051279s: Z3 assume (<= y0 2): 0.000412 seconds 0.051714s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call 0.051728s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.051736s: Z3 query true returns true: 0.000017 seconds 0.051766s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.051784s: Z3 assume (not (= 1 0)): 0.000383 seconds 0.052198s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement 0.052220s: Z3 assume (<= 1 x0): 0.000402 seconds 0.052646s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call 0.052659s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.052667s: Z3 query true returns true: 0.000021 seconds 0.052699s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.052717s: Z3 assume (not (= 1 0)): 0.000389 seconds 0.053138s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement 0.053160s: Z3 assume (<= 1 y0): 0.000399 seconds 0.053583s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call 0.053596s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.053604s: Z3 query true returns true: 0.000013 seconds 0.053629s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.053652s: Z3 assume (not (= 1 0)): 0.000389 seconds 0.054072s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(45,7-8): Executing statement 0.054089s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement 0.054100s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement 0.054111s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement 0.054126s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement 0.054136s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(50,7-8): Executing statement 0.054145s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(51,7-8): Executing statement 0.054154s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(52,7-8): Executing statement 0.054164s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(53,8-9): Executing statement 0.054183s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(54,8-9): Executing statement 0.054196s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(55,5-24): Executing statement 0.054213s: Z3 assume (< (* x0 y0) 2147483647): 0.000486 seconds 0.054736s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(55,5-24): Verifying call 0.054749s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.054758s: Z3 query true returns true: 0.000015 seconds 0.054785s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.054803s: Z3 assume (not (= 1 0)): 0.000392 seconds 0.055225s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(56,5-24): Executing statement 0.055248s: Z3 assume (< (* y0 y0) 2147483647): 0.000465 seconds 0.055748s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(56,5-24): Verifying call 0.055762s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion 0.055777s: Z3 query true returns true: 0.000014 seconds 0.055803s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion 0.055819s: Z3 assume (not (= 1 0)): 0.000392 seconds 0.056241s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(58,5-10): Executing statement 0.056947s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(58,556-558): Consuming assertion 0.056997s: Z3 query (or (and (= y0 1) (= 1 0) (= 1 0) (= y0 (* x0 y0)) (= 0 1) (= x0 y0) (= x0 1) (= (* y0 y0) (* y0 y0)) (= x0 2) (= 0 1)) (and (<= 1 x0) (<= y0 2) (= y0 0) (= 1 0) (= 0 1) (= x0 y0) (<= 1 y0) (= (+ (* 0 x0) (* y0 1)) 0) (<= x0 2)) (and (= 0 0) (<= y0 2) (= 1 1) (<= 1 x0) (= y0 y0) (= (* y0 y0) (* y0 y0)) (= 0 0) (<= 1 y0) (= (* x0 y0) (* y0 x0)) (= x0 x0) (<= x0 2) (= 1 1)) (and (<= (+ x0 1) y0) (= 0 0) (= (+ (* x0 2) y0) y0) (<= y0 2) (= 1 1) (= (+ 0 2) 0) (<= (+ y0 1) x0) (= x0 x0) (= 1 1))) returns true: 0.000055 seconds 0.057649s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(58,556-558): Producing assertion 0.057831s: Z3 assume (or (and (= b0 1) (= s0 0) (= p0 0) (= y0 (* x0 y0)) (= r0 1) (= a0 y0) (= x0 1) (= (* y0 y0) (* y0 y0)) (= a0 2) (= q0 1)) (and (<= 1 x0) (<= y0 2) (= b0 0) (= p0 0) (= r0 1) (= a0 y0) (<= 1 y0) (= (+ (* q0 x0) (* y0 s0)) 0) (<= x0 2)) (and (= r0 0) (<= y0 2) (= s0 1) (<= 1 a0) (= b0 y0) (= (* y0 y0) (* y0 y0)) (= q0 0) (<= 1 y0) (= (* x0 y0) (* y0 x0)) (= a0 x0) (<= x0 2) (= p0 1)) (and (<= (+ x0 1) y0) (= r0 0) (= (+ (* x0 2) b0) y0) (<= y0 2) (= s0 1) (= (+ q0 2) 0) (<= (+ b0 1) x0) (= a0 x0) (= p0 1))): 0.000926 seconds 0.059281s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(58,5-10): Evaluating loop condition 0.059319s: Z3 assume (not (= 1 0)): 0.000518 seconds 0.059885s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(59,2-3): Executing statement 0.059905s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(60,9-11): Executing statement 0.059929s: Z3 assume (not (not (= b0 0))): 0.000504 seconds 0.060486s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(61,13-18): Executing statement 0.060506s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(90,5-22): Executing statement 0.060534s: Z3 assume (= (+ (* q0 x0) (* s0 y0)) 0): 0.000505 seconds 0.061092s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(90,5-22): Verifying call 0.061113s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.061122s: Z3 query (<= 1 1) returns true: 0.000023 seconds 0.061167s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.061180s: Z3 assume (<= 1 1): 0.000476 seconds 0.061688s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(91,5-22): Executing statement 0.061729s: Z3 assume (= (+ (* p0 x0) (* r0 y0)) a0): 0.000546 seconds 0.062329s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(91,5-22): Verifying call 0.062349s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion 0.062359s: Z3 query (<= 1 1) returns true: 0.000025 seconds 0.062406s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion 0.062420s: Z3 assume (<= 1 1): 0.000484 seconds 0.062927s: egcd2_ll_valuebound2__verifast_instrumented_modified.c(92,5-11): Executing return statement egcd2_ll_valuebound2__verifast_instrumented_modified.c(92,12-13): Type mismatch. Actual: long long. Expected: int.