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


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


+ PROGRAM=sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c
+ WITNESS=./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-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/egcd3-ll_valuebound2.c
+ FILE=egcd3-ll_valuebound2.c
++ echo egcd3-ll_valuebound2
++ sed 's/[-\.]/_/g' -
+ SANITIZED=egcd3_ll_valuebound2
+ MODULE=egcd3_ll_valuebound2__verifast_instrumented_modified
+ INSTRUMENTED_PROGRAM=egcd3_ll_valuebound2__verifast_instrumented.c
++ basename ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml
+ TRANSLATED_WITNESS=verifast_translated.witness-2.1.yml
+ FINAL_PROGRAM=egcd3_ll_valuebound2__verifast_instrumented_modified.c
+ change_format_cli.py -w ./results/automizer-verification-files/SV-COMP24_unreach-call/egcd3-ll_valuebound2.yml/witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c -o verifast_translated.witness-2.1.yml --from acsl_expression --to verifast_expression -n egcd3_ll_valuebound2__verifast_instrumented_modified
+ instrument_program_cli.py -w verifast_translated.witness-2.1.yml -p sv-benchmarks/c/nla-digbench-scaling/egcd3-ll_valuebound2.c -o egcd3_ll_valuebound2__verifast_instrumented.c
+ program_modifications_cli.py -p egcd3_ll_valuebound2__verifast_instrumented.c -o egcd3_ll_valuebound2__verifast_instrumented_modified.c
+ verifast -stats -verbose 4 -allow_dead_code -prover Z3v4.5 -read_options_from_source_file -c egcd3_ll_valuebound2__verifast_instrumented_modified.c
egcd3_ll_valuebound2__verifast_instrumented_modified.c
  0.043843s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Function 'main': Function type implementation check
  0.043918s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,18-24): Producing assertion
  0.043934s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,49-51): Producing assertion
  0.043947s: Z3 assume (<= 0 argc): 0.000669 seconds
  0.044689s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,61-62): Producing assertion
  0.044711s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1084,64-68): Producing assertion
  0.044726s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Consuming assertion
  0.044766s: Consuming chunk module(egcd3_ll_valuebound2__verifast_instrumented_modified, true)
  0.044786s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Producing assertion
  0.044799s: /storage/repos/SV-Transformer-Library/verifast-24.08.30-2-gb1220004/bin/prelude.h(1085,17-21): Consuming assertion
  0.044813s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Cleaning up dummy fraction chunks
  0.044822s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Leak check.
  0.044905s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(7,6-17): Verifying function 'reach_error'
  0.044918s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(7,33-38): Producing assertion
  0.044927s: Z3 assume false: 0.000007 seconds
  0.044994s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Verifying function 'assume_abort_if_not'
  0.045012s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Producing assertion
  0.045021s: Z3 assume true: 0.000414 seconds
  0.045458s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,6-25): Executing statement
  0.045480s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,3-5): Executing statement
  0.045504s: Z3 assume (not (not (= cond 0))): 0.000439 seconds
  0.045996s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,13-14): Executing statement
  0.046023s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Executing statement
  0.046054s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(16,14-19): Verifying call
  0.046065s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(4,38-42): Consuming assertion
  0.046073s: Z3 query true returns true: 0.000031 seconds
  0.046120s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(5,13-18): Producing assertion
  0.046136s: Z3 assume false: 0.000003 seconds
  0.046157s: Z3 assume (not (not (not (= cond 0)))): 0.000425 seconds
  0.046639s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Executing return statement
  0.046654s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Consuming assertion
  0.046664s: Z3 query (not (= cond 0)) returns true: 0.000012 seconds
  0.046711s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Cleaning up dummy fraction chunks
  0.046728s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(17,1-2): Leak check.
  0.046786s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Verifying function '__VERIFIER_assert'
  0.046799s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Producing assertion
  0.046809s: Z3 assume (<= 1 cond): 0.000411 seconds
  0.047248s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,6-23): Executing statement
  0.047265s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(21,5-7): Executing statement
  0.047285s: Z3 assume (not (not (= cond 0))): 0.000041 seconds
  0.047372s: Z3 assume (not (not (not (= cond 0)))): 0.000413 seconds
  0.047834s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(25,5-11): Executing return statement
  0.047849s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Consuming assertion
  0.047859s: Z3 query (<= 1 cond) returns true: 0.000017 seconds
  0.047896s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Cleaning up dummy fraction chunks
  0.047912s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(26,1-2): Leak check.
  0.047943s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Verifying function 'main'
  0.047953s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,25-31): Producing assertion
  0.047978s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(28,5-9): Executing statement
  0.047993s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(32,1-2): Executing statement
  0.048008s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(34,1-35,1): Executing statement
  0.048042s: Consuming chunk [_]module(egcd3_ll_valuebound2__verifast_instrumented_modified, true)
  0.048055s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(36,5-8): Executing statement
  0.048080s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(37,5-9): Executing statement
  0.048120s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(38,7-8): Executing statement
  0.048150s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(38,9-30): Verifying call
  0.048160s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion
  0.048168s: Z3 query true returns true: 0.000095 seconds
  0.048303s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion
  0.048316s: Z3 assume true: 0.000472 seconds
  0.048803s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Executing statement
  0.048834s: Z3 assume (<= 0 x0): 0.000422 seconds
  0.049284s: Z3 assume (<= x0 2): 0.000414 seconds
  0.049722s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(39,5-24): Verifying call
  0.049736s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.049744s: Z3 query true returns true: 0.000014 seconds
  0.049770s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.049782s: Z3 assume (not (= 1 0)): 0.000388 seconds
  0.050201s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(40,7-8): Executing statement
  0.050232s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(40,9-30): Verifying call
  0.050242s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(10,53-57): Consuming assertion
  0.050250s: Z3 query true returns true: 0.000026 seconds
  0.050320s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(11,13-17): Producing assertion
  0.050332s: Z3 assume true: 0.000405 seconds
  0.050752s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Executing statement
  0.050782s: Z3 assume (<= 0 y0): 0.000417 seconds
  0.051227s: Z3 assume (<= y0 2): 0.000404 seconds
  0.051654s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(41,5-24): Verifying call
  0.051668s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.051676s: Z3 query true returns true: 0.000025 seconds
  0.051714s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.051733s: Z3 assume (not (= 1 0)): 0.000396 seconds
  0.052161s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Executing statement
  0.052184s: Z3 assume (<= 1 x0): 0.000415 seconds
  0.052623s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(42,5-24): Verifying call
  0.052638s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.052646s: Z3 query true returns true: 0.000014 seconds
  0.052672s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.052698s: Z3 assume (not (= 1 0)): 0.000392 seconds
  0.053122s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Executing statement
  0.053144s: Z3 assume (<= 1 y0): 0.000404 seconds
  0.053572s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(43,5-24): Verifying call
  0.053585s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(13,49-53): Consuming assertion
  0.053593s: Z3 query true returns true: 0.000014 seconds
  0.053618s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(14,19-21): Producing assertion
  0.053641s: Z3 assume (not (= 1 0)): 0.000396 seconds
  0.054069s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(45,7-8): Executing statement
  0.054086s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(46,7-8): Executing statement
  0.054097s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(47,7-8): Executing statement
  0.054107s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(48,7-8): Executing statement
  0.054122s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(49,7-8): Executing statement
  0.054132s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(50,7-8): Executing statement
  0.054141s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Executing statement
  0.054181s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Consuming assertion
  0.054214s: Z3 query (or (and (= y0 1) (= 1 0) (= 1 0) (= 0 1) (= x0 y0) (= x0 1) (= x0 2) (= 0 1))
    (and (<= 1 x0)
         (<= y0 2)
         (= y0 0)
         (= (+ (* 0 x0) x0 (* y0 1)) (+ (* y0 0) (* 1 x0)))
         (= x0 (+ (* y0 0) (* 1 x0)))
         (<= 1 x0)
         (<= 1 y0)
         (<= x0 2))
    (and (= 0 0)
         (<= y0 2)
         (= 1 1)
         (<= 1 x0)
         (= y0 y0)
         (= 0 0)
         (<= 1 y0)
         (= x0 x0)
         (<= x0 2)
         (= 1 1))) returns true: 0.000043 seconds
  0.054658s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Producing assertion
  0.054773s: Z3 assume (or (and (= b0 1)
         (= s0 0)
         (= p0 0)
         (= r0 1)
         (= a0 y0)
         (= x0 1)
         (= a0 2)
         (= q0 1))
    (and (<= 1 x0)
         (<= y0 2)
         (= b0 0)
         (= (+ (* q0 x0) a0 (* y0 s0)) (+ (* y0 r0) (* p0 x0)))
         (= a0 (+ (* y0 r0) (* p0 x0)))
         (<= 1 a0)
         (<= 1 y0)
         (<= x0 2))
    (and (= r0 0)
         (<= y0 2)
         (= s0 1)
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (<= x0 2)
         (= p0 1))): 0.000804 seconds
  0.055956s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,5-10): Evaluating loop condition
  0.055995s: Z3 assume (not (= 1 0)): 0.000503 seconds
  0.056546s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(53,2-3): Executing statement
  0.056566s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(54,9-11): Executing statement
  0.056583s: Z3 assume (not (not (= b0 0))): 0.000527 seconds
  0.057164s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(55,13-18): Executing statement
  0.057189s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(94,5-22): Executing statement
  0.057897s: Z3 assume (= (- (+ (- (* p0 x0) (* q0 x0)) (* r0 y0)) (* s0 y0)) a0): 0.000536 seconds
  0.058530s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(94,5-22): Verifying call
  0.058548s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.058565s: Z3 query (<= 1 1) returns true: 0.000023 seconds
  0.058611s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.058624s: Z3 assume (<= 1 1): 0.000474 seconds
  0.059122s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(95,5-11): Executing return statement
  0.059138s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(29,13-17): Consuming assertion
  0.059148s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(96,1-2): Cleaning up dummy fraction chunks
  0.059161s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(96,1-2): Leak check.
  0.059186s: Z3 assume (not (= (- (+ (- (* p0 x0) (* q0 x0)) (* r0 y0)) (* s0 y0)) a0)): 0.000045 seconds
  0.059344s: Z3 assume (not (not (not (= b0 0)))): 0.000492 seconds
  0.059898s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(56,9-13): Executing statement
  0.059937s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(57,11-12): Executing statement
  0.059951s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(58,11-12): Executing statement
  0.059969s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,9-14): Executing statement
  0.060018s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Consuming assertion
  0.060067s: Z3 query (or (and (= r0 0)
         (= s0 1)
         (<= (+ a0 1) (* b0 2))
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (= a0 0)
         (= a0 x0)
         (= (+ y0 (* 0 y0)) (+ b0 x0))
         (<= x0 2)
         (= p0 1))
    (and (= b0 1)
         (= s0 0)
         (= p0 0)
         (= 0 0)
         (= r0 1)
         (= a0 y0)
         (= a0 2)
         (= x0 1)
         (= a0 2)
         (= q0 1))
    (and (= r0 0)
         (<= y0 2)
         (= 0 0)
         (= s0 1)
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= a0 x0)
         (<= x0 2)
         (= p0 1))
    (and (= y0 2)
         (= b0 1)
         (= s0 0)
         (= p0 0)
         (= r0 1)
         (= x0 1)
         (= 0 2)
         (= a0 2)
         (= a0 0)
         (= q0 1))) returns true: 0.000206 seconds
  0.060769s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Producing assertion
  0.060863s: Z3 assume (or (and (= r0 0)
         (= s0 1)
         (<= (+ c0 1) (* b0 2))
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (= c0 0)
         (= a0 x0)
         (= (+ y0 (* k0 y0)) (+ b0 x0))
         (<= x0 2)
         (= p0 1))
    (and (= b0 1)
         (= s0 0)
         (= p0 0)
         (= k0 0)
         (= r0 1)
         (= a0 y0)
         (= c0 2)
         (= x0 1)
         (= a0 2)
         (= q0 1))
    (and (= r0 0)
         (<= y0 2)
         (= k0 0)
         (= s0 1)
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= c0 x0)
         (<= x0 2)
         (= p0 1))
    (and (= y0 2)
         (= b0 1)
         (= s0 0)
         (= p0 0)
         (= r0 1)
         (= x0 1)
         (= k0 2)
         (= a0 2)
         (= c0 0)
         (= q0 1))): 0.000797 seconds
  0.062123s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,9-14): Evaluating loop condition
  0.062167s: Z3 assume (not (= 1 0)): 0.000514 seconds
  0.062735s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(61,2-3): Executing statement
  0.062755s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(62,13-15): Executing statement
  0.062773s: Z3 assume (not (<= b0 c0)): 0.000532 seconds
  0.063351s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(63,17-22): Executing statement
  0.063379s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(84,11-12): Executing statement
  0.063390s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(85,11-12): Executing statement
  0.063400s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(86,9-13): Executing statement
  0.063427s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(87,14-15): Executing statement
  0.063439s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(88,11-12): Executing statement
  0.063454s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(89,11-12): Executing statement
  0.063469s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(90,14-15): Executing statement
  0.063480s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(91,11-12): Executing statement
  0.063491s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(92,11-12): Executing statement
  0.063538s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(52,374-376): Consuming assertion
  0.063584s: Z3 query (or (and (= c0 1)
         (= (- r0 (* s0 k0)) 0)
         (= q0 0)
         (= s0 1)
         (= b0 y0)
         (= x0 1)
         (= b0 2)
         (= (- p0 (* q0 k0)) 1))
    (and (<= 1 x0)
         (<= y0 2)
         (= c0 0)
         (= (+ (* (- p0 (* q0 k0)) x0) b0 (* y0 (- r0 (* s0 k0))))
            (+ (* y0 s0) (* q0 x0)))
         (= b0 (+ (* y0 s0) (* q0 x0)))
         (<= 1 b0)
         (<= 1 y0)
         (<= x0 2))
    (and (= s0 0)
         (<= y0 2)
         (= (- r0 (* s0 k0)) 1)
         (<= 1 b0)
         (= c0 y0)
         (= (- p0 (* q0 k0)) 0)
         (<= 1 y0)
         (= b0 x0)
         (<= x0 2)
         (= q0 1))) returns true: 0.000818 seconds
  0.064936s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(93,5-6): Cleaning up dummy fraction chunks
  0.064956s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(93,5-6): Leak check.
  0.064979s: Z3 assume (not (not (<= b0 c0))): 0.000571 seconds
  0.065608s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(64,13-17): Executing statement
  0.065657s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(65,15-16): Executing statement
  0.065672s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(66,15-16): Executing statement
  0.065690s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,13-18): Executing statement
  0.065744s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Consuming assertion
  0.066007s: Z3 query (or (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= b0 1)
         (= x0 1)
         (= 1 1)
         (= a0 2)
         (= q0 1))
    (and (= b0 (* 1 b0))
         (= r0 0)
         (= k0 0)
         (<= b0 c0)
         (= s0 1)
         (= b0 y0)
         (<= b0 c0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= c0 x0)
         (<= x0 2)
         (= p0 1))
    (and (and (= y0 2) (= b0 1))
         (<= b0 1)
         (= s0 0)
         (= p0 0)
         (= k0 0)
         (= r0 1)
         (= c0 2)
         (= x0 1)
         (= (ite (<= 0 1) (mod 1 2) (+ (mod 1 2) 2)) 0)
         (= a0 2)
         (= q0 1)
         (= 1 b0))
    (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= x0 1)
         (= b0 2)
         (= 1 2)
         (= a0 2)
         (= q0 1))) returns true: 0.000337 seconds
  0.066947s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Producing assertion
  0.067050s: Z3 assume (or (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= v0 1)
         (= x0 1)
         (= d0 1)
         (= a0 2)
         (= q0 1))
    (and (= v0 (* d0 b0))
         (= r0 0)
         (= k0 0)
         (<= v0 c0)
         (= s0 1)
         (= b0 y0)
         (<= b0 c0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= c0 x0)
         (<= x0 2)
         (= p0 1))
    (and (and (= y0 2) (= b0 1))
         (<= v0 1)
         (= s0 0)
         (= p0 0)
         (= k0 0)
         (= r0 1)
         (= c0 2)
         (= x0 1)
         (= (ite (<= 0 d0) (mod d0 2) (+ (mod d0 2) 2)) 0)
         (= a0 2)
         (= q0 1)
         (= d0 v0))
    (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= x0 1)
         (= v0 2)
         (= d0 2)
         (= a0 2)
         (= q0 1))): 0.000810 seconds
  0.068434s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,13-18): Evaluating loop condition
  0.068477s: Z3 assume (not (= 1 0)): 0.000562 seconds
  0.069087s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(69,2-3): Executing statement
  0.069107s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(70,17-34): Executing statement
  0.069135s: Z3 assume (= a0 (+ (* y0 r0) (* x0 p0))): 0.000571 seconds
  0.069758s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(70,17-34): Verifying call
  0.069778s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.069789s: Z3 query (<= 1 1) returns true: 0.000025 seconds
  0.069837s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.069850s: Z3 assume (<= 1 1): 0.000520 seconds
  0.070394s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(71,17-34): Executing statement
  0.070441s: Z3 assume (= b0 (+ (* x0 q0) (* y0 s0))): 0.000588 seconds
  0.071082s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(71,17-34): Verifying call
  0.071097s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.071107s: Z3 query (<= 1 1) returns true: 0.000026 seconds
  0.071155s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.071168s: Z3 assume (<= 1 1): 0.000539 seconds
  0.071731s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(72,17-34): Executing statement
  0.071775s: Z3 assume (= a0 (+ (* k0 b0) c0)): 0.000569 seconds
  0.072389s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(72,17-34): Verifying call
  0.072404s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.072413s: Z3 query (<= 1 1) returns true: 0.000026 seconds
  0.072461s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.072481s: Z3 assume (<= 1 1): 0.000547 seconds
  0.073052s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(73,17-34): Executing statement
  0.073091s: Z3 assume (= v0 (* b0 d0)): 0.000553 seconds
  0.073688s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(73,17-34): Verifying call
  0.073702s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(18,50-52): Consuming assertion
  0.073712s: Z3 query (<= 1 1) returns true: 0.000026 seconds
  0.073760s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(19,16-18): Producing assertion
  0.073779s: Z3 assume (<= 1 1): 0.000524 seconds
  0.074326s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(75,17-19): Executing statement
  0.074361s: Z3 assume (not (<= (* 2 v0) c0)): 0.000580 seconds
  0.074997s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(76,21-26): Executing statement
  0.075017s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(80,15-16): Executing statement
  0.075031s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(81,15-16): Executing statement
  0.075064s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(60,564-566): Consuming assertion
  0.075116s: Z3 query (or (and (= r0 0)
         (= s0 1)
         (<= (+ (- c0 v0) 1) (* b0 2))
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (= (- c0 v0) 0)
         (= a0 x0)
         (= (+ y0 (* (+ k0 d0) y0)) (+ b0 x0))
         (<= x0 2)
         (= p0 1))
    (and (= b0 1)
         (= s0 0)
         (= p0 0)
         (= (+ k0 d0) 0)
         (= r0 1)
         (= a0 y0)
         (= (- c0 v0) 2)
         (= x0 1)
         (= a0 2)
         (= q0 1))
    (and (= r0 0)
         (<= y0 2)
         (= (+ k0 d0) 0)
         (= s0 1)
         (<= 1 a0)
         (= b0 y0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= (- c0 v0) x0)
         (<= x0 2)
         (= p0 1))
    (and (= y0 2)
         (= b0 1)
         (= s0 0)
         (= p0 0)
         (= r0 1)
         (= x0 1)
         (= (+ k0 d0) 2)
         (= a0 2)
         (= (- c0 v0) 0)
         (= q0 1))) returns true: 0.001090 seconds
  0.076778s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(82,9-10): Cleaning up dummy fraction chunks
  0.076802s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(82,9-10): Leak check.
  0.076824s: Z3 assume (not (not (<= (* 2 v0) c0))): 0.000615 seconds
  0.077508s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(77,19-20): Executing statement
  0.077529s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(78,19-20): Executing statement
  0.077562s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Consuming assertion
  0.077618s: Z3 query (or (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= (* 2 v0) 1)
         (= x0 1)
         (= (* 2 d0) 1)
         (= a0 2)
         (= q0 1))
    (and (= (* 2 v0) (* (* 2 d0) b0))
         (= r0 0)
         (= k0 0)
         (<= (* 2 v0) c0)
         (= s0 1)
         (= b0 y0)
         (<= b0 c0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= c0 x0)
         (<= x0 2)
         (= p0 1))
    (and (and (= y0 2) (= b0 1))
         (<= (* 2 v0) 1)
         (= s0 0)
         (= p0 0)
         (= k0 0)
         (= r0 1)
         (= c0 2)
         (= x0 1)
         (= (ite (<= 0 (* 2 d0)) (mod (* 2 d0) 2) (+ (mod (* 2 d0) 2) 2)) 0)
         (= a0 2)
         (= q0 1)
         (= (* 2 d0) (* 2 v0)))
    (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= x0 1)
         (= (* 2 v0) 2)
         (= (* 2 d0) 2)
         (= a0 2)
         (= q0 1))) returns false: 0.000805 seconds
  0.079117s: egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Consuming expression
  0.079183s: Z3 query (or (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= (* 2 v0) 1)
         (= x0 1)
         (= (* 2 d0) 1)
         (= a0 2)
         (= q0 1))
    (and (= (* 2 v0) (* (* 2 d0) b0))
         (= r0 0)
         (= k0 0)
         (<= (* 2 v0) c0)
         (= s0 1)
         (= b0 y0)
         (<= b0 c0)
         (= q0 0)
         (<= 1 y0)
         (= a0 x0)
         (= c0 x0)
         (<= x0 2)
         (= p0 1))
    (and (and (= y0 2) (= b0 1))
         (<= (* 2 v0) 1)
         (= s0 0)
         (= p0 0)
         (= k0 0)
         (= r0 1)
         (= c0 2)
         (= x0 1)
         (= (ite (<= 0 (* 2 d0)) (mod (* 2 d0) 2) (+ (mod (* 2 d0) 2) 2)) 0)
         (= a0 2)
         (= q0 1)
         (= (* 2 d0) (* 2 v0)))
    (and (and (and (= y0 2) (= b0 1))
              (= s0 0)
              (= p0 0)
              (= k0 0)
              (= r0 1)
              (= c0 2))
         (= x0 1)
         (= (* 2 v0) 2)
         (= (* 2 d0) 2)
         (= a0 2)
         (= q0 1))) returns false: 0.000780 seconds
egcd3_ll_valuebound2__verifast_instrumented_modified.c(68,616-618): Cannot prove condition. (Cannot prove (or (and (and (and (= y0 2) (= b0 1)) (= s0 0) (= p0 0) (= k0 0) (= r0 1) (= c0 2)) (= (* 2 v0) 1) (= x0 1) (= (* 2 d0) 1) (= a0 2) (= q0 1)) (and (= (* 2 v0) (* (* 2 d0) b0)) (= r0 0) (= k0 0) (<= (* 2 v0) c0) (= s0 1) (= b0 y0) (<= b0 c0) (= q0 0) (<= 1 y0) (= a0 x0) (= c0 x0) (<= x0 2) (= p0 1)) (and (and (= y0 2) (= b0 1)) (<= (* 2 v0) 1) (= s0 0) (= p0 0) (= k0 0) (= r0 1) (= c0 2) (= x0 1) (= (ite (<= 0 (* 2 d0)) (mod (* 2 d0) 2) (+ (mod (* 2 d0) 2) 2)) 0) (= a0 2) (= q0 1) (= (* 2 d0) (* 2 v0))) (and (and (and (= y0 2) (= b0 1)) (= s0 0) (= p0 0) (= k0 0) (= r0 1) (= c0 2)) (= x0 1) (= (* 2 v0) 2) (= (* 2 d0) 2) (= a0 2) (= q0 1))).)