./verifast-validate-witness.sh sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound1.yml/witness-2.1.yml


--------------------------------------------------------------------------------


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_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/egcd2-ll_valuebound1.c
+ FILE=egcd2-ll_valuebound1.c
++ echo egcd2-ll_valuebound1
++ sed 's/[-\.]/_/g' -
+ SANITIZED=egcd2_ll_valuebound1
+ MODULE=egcd2_ll_valuebound1__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=egcd2_ll_valuebound1__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound1.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=egcd2_ll_valuebound1__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd2-ll_valuebound1.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd2_ll_valuebound1__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound1.c -o egcd2_ll_valuebound1__verifast_instrumented.c
+ program_modifications_cli.py -p egcd2_ll_valuebound1__verifast_instrumented.c -o egcd2_ll_valuebound1__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd2_ll_valuebound1__verifast_instrumented_modified.c
egcd2_ll_valuebound1__verifast_instrumented_modified.c
  0.043698s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check
  0.043773s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.043789s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.043803s: Z3 assume (<= 0 argc): 0.000540 seconds
  0.044422s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.044446s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.044463s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,25-31): Consuming assertion
  0.044502s: Consuming chunk module(egcd2_ll_valuebound1__verifast_instrumented_modified, true)
  0.044523s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(29,13-17): Producing assertion
  0.044535s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.044550s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks
  0.044558s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Leak check.
  0.044640s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error'
  0.044653s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(7,33-38): Producing assertion
  0.044662s: Z3 assume false: 0.000007 seconds
  0.044724s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not'
  0.044742s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Producing assertion
  0.044752s: Z3 assume true: 0.000415 seconds
  0.045191s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,6-25): Executing statement
  0.045210s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(16,3-5): Executing statement
  0.045241s: Z3 assume (not (not (= cond 0))): 0.000439 seconds
  0.045736s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(16,13-14): Executing statement
  0.045764s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(16,14-19): Executing statement
  0.045796s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(16,14-19): Verifying call
  0.045808s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(4,38-42): Consuming assertion
  0.045816s: Z3 query true returns true: 0.000031 seconds
  0.045863s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(5,13-18): Producing assertion
  0.045880s: Z3 assume false: 0.000003 seconds
  0.045902s: Z3 assume (not (not (not (= cond 0)))): 0.000424 seconds
  0.046393s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Executing return statement
  0.046409s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Consuming assertion
  0.046419s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds
  0.046459s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks
  0.046476s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(17,1-2): Leak check.
  0.046533s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert'
  0.046546s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Producing assertion
  0.046557s: Z3 assume (<= 1 cond): 0.000417 seconds
  0.047003s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(18,6-23): Executing statement
  0.047023s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(21,5-7): Executing statement
  0.047045s: Z3 assume (not (not (= cond 0))): 0.000040 seconds
  0.047131s: Z3 assume (not (not (not (= cond 0)))): 0.000415 seconds
  0.047596s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(25,5-11): Executing return statement
  0.047611s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Consuming assertion
  0.047622s: Z3 query (<= 1 cond) returns true: 0.000017 seconds
  0.047659s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks
  0.047675s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(26,1-2): Leak check.
  0.047707s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Verifying function 'main'
  0.047717s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,25-31): Producing assertion
  0.047740s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(28,5-9): Executing statement
  0.047755s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(32,1-2): Executing statement
  0.047770s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(34,1-35,1): Executing statement
  0.047803s: Consuming chunk [_]module(egcd2_ll_valuebound1__verifast_instrumented_modified, true)
  0.047816s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(36,5-8): Executing statement
  0.047842s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(37,5-9): Executing statement
  0.047900s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(38,7-8): Executing statement
  0.047932s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(38,9-30): Verifying call
  0.047942s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(10,53-57): Consuming assertion
  0.047950s: Z3 query true returns true: 0.000128 seconds
  0.048119s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(11,13-17): Producing assertion
  0.048133s: Z3 assume true: 0.000465 seconds
  0.048614s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Executing statement
  0.048648s: Z3 assume (<= 0 x0): 0.000419 seconds
  0.049096s: Z3 assume (<= x0 1): 0.000418 seconds
  0.049538s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(39,5-24): Verifying call
  0.049552s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.049560s: Z3 query true returns true: 0.000014 seconds
  0.049586s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.049598s: Z3 assume (not (= 1 0)): 0.000382 seconds
  0.050017s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(40,7-8): Executing statement
  0.050050s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(40,9-30): Verifying call
  0.050060s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(10,53-57): Consuming assertion
  0.050068s: Z3 query true returns true: 0.000026 seconds
  0.050138s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(11,13-17): Producing assertion
  0.050151s: Z3 assume true: 0.000405 seconds
  0.050570s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Executing statement
  0.050600s: Z3 assume (<= 0 y0): 0.000414 seconds
  0.051042s: Z3 assume (<= y0 1): 0.000417 seconds
  0.051482s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(41,5-24): Verifying call
  0.051497s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.051505s: Z3 query true returns true: 0.000017 seconds
  0.051535s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.051553s: Z3 assume (not (= 1 0)): 0.000386 seconds
  0.051971s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Executing statement
  0.051993s: Z3 assume (<= 1 x0): 0.000414 seconds
  0.052431s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(42,5-24): Verifying call
  0.052445s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.052454s: Z3 query true returns true: 0.000013 seconds
  0.052479s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.052498s: Z3 assume (not (= 1 0)): 0.000385 seconds
  0.052914s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Executing statement
  0.052937s: Z3 assume (<= 1 y0): 0.000403 seconds
  0.053373s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(43,5-24): Verifying call
  0.053387s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.053395s: Z3 query true returns true: 0.000014 seconds
  0.053421s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.053445s: Z3 assume (not (= 1 0)): 0.000391 seconds
  0.053867s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(45,7-8): Executing statement
  0.053885s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(46,7-8): Executing statement
  0.053896s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(47,7-8): Executing statement
  0.053906s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(48,7-8): Executing statement
  0.053923s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(49,7-8): Executing statement
  0.053933s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(50,7-8): Executing statement
  0.053943s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(51,7-8): Executing statement
  0.053952s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(52,7-8): Executing statement
  0.053962s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(53,8-9): Executing statement
  0.053982s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(54,8-9): Executing statement
  0.053995s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(55,5-24): Executing statement
  0.054014s: Z3 assume (< (* x0 y0) 2147483647): 0.000424 seconds
  0.054473s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(55,5-24): Verifying call
  0.054486s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.054494s: Z3 query true returns true: 0.000015 seconds
  0.054521s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.054539s: Z3 assume (not (= 1 0)): 0.000408 seconds
  0.054979s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(56,5-24): Executing statement
  0.055002s: Z3 assume (< (* y0 y0) 2147483647): 0.000432 seconds
  0.055469s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(56,5-24): Verifying call
  0.055483s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.055498s: Z3 query true returns true: 0.000015 seconds
  0.055525s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.055541s: Z3 assume (not (= 1 0)): 0.000389 seconds
  0.055961s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(58,5-10): Executing statement
  0.055999s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(58,151-153): Consuming assertion
  0.056028s: Z3 query (or (and (= x0 1)
         (= 0 0)
         (= y0 1)
         (= y0 1)
         (= 1 1)
         (= x0 1)
         (= 0 0)
         (= (* y0 y0) 1)
         (= 1 1))
    (and (= y0 0) (= y0 1) (= x0 (+ (* y0 0) (* 1 x0))) (= x0 1) (= (+ 0 1) 0))) returns true: 0.000063 seconds
  0.056383s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(58,151-153): Producing assertion
  0.056509s: Z3 assume (or (and (= a0 1)
         (= r0 0)
         (= b0 1)
         (= y0 1)
         (= s0 1)
         (= x0 1)
         (= q0 0)
         (= (* y0 y0) 1)
         (= p0 1))
    (and (= b0 0)
         (= y0 1)
         (= a0 (+ (* y0 r0) (* p0 x0)))
         (= x0 1)
         (= (+ q0 s0) 0))): 0.000661 seconds
  0.057404s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(58,5-10): Evaluating loop condition
  0.057435s: Z3 assume (not (= 1 0)): 0.000466 seconds
  0.057941s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(59,2-3): Executing statement
  0.057961s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(60,9-11): Executing statement
  0.058637s: Z3 assume (not (not (= b0 0))): 0.000483 seconds
  0.059168s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(61,13-18): Executing statement
  0.059196s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(90,5-22): Executing statement
  0.059223s: Z3 assume (= (+ (* q0 x0) (* s0 y0)) 0): 0.000516 seconds
  0.059798s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(90,5-22): Verifying call
  0.059814s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.059825s: Z3 query (<= 1 1) returns true: 0.000020 seconds
  0.059867s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.059887s: Z3 assume (<= 1 1): 0.000442 seconds
  0.060351s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(91,5-22): Executing statement
  0.060396s: Z3 assume (= (+ (* p0 x0) (* r0 y0)) a0): 0.000471 seconds
  0.060920s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(91,5-22): Verifying call
  0.060934s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.060951s: Z3 query (<= 1 1) returns true: 0.000018 seconds
  0.060990s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.061003s: Z3 assume (<= 1 1): 0.000457 seconds
  0.061483s: egcd2_ll_valuebound1__verifast_instrumented_modified.c(92,5-11): Executing return statement
egcd2_ll_valuebound1__verifast_instrumented_modified.c(92,12-13): Type mismatch. Actual: long long. Expected: int.