procedure ULTIMATE.start() returns ()
modifies ;
{
    var main_~hi~0 : int;
    var main_#t~nondet1 : int;
    var __VERIFIER_assert_~cond : int;
    var main_#res : int;
    var main_~mid~0 : int;
    var __VERIFIER_assert_#in~cond : int;
    var main_~lo~0 : int;

  loc0:
    havoc main_#res;
    havoc main_~hi~0, main_#t~nondet1, main_~mid~0, main_~lo~0;
    havoc main_~lo~0;
    havoc main_~mid~0;
    havoc main_~hi~0;
    main_~lo~0 := 0;
    assume 0 <= main_#t~nondet1 + 2147483648 && main_#t~nondet1 <= 2147483647;
    main_~mid~0 := main_#t~nondet1;
    havoc main_#t~nondet1;
    assume main_~mid~0 <= 1000000 && 0 < main_~mid~0;
    main_~hi~0 := 2 * main_~mid~0;
    goto loc1;
  loc1:
    goto loc2;
  loc2:
    goto loc2_0, loc2_1;
  loc2_0:
    assume !(0 < main_~mid~0);
    __VERIFIER_assert_#in~cond := (if main_~hi~0 == main_~lo~0 then 1 else 0);
    havoc __VERIFIER_assert_~cond;
    __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond;
    assume 0 == __VERIFIER_assert_~cond;
    goto loc3;
  loc2_1:
    assume 0 < main_~mid~0;
    main_~lo~0 := main_~lo~0 + 1;
    main_~hi~0 := main_~hi~0 + -1;
    main_~mid~0 := main_~mid~0 + -1;
    goto loc1;
  loc3:
    assert false;
}