implementation ULTIMATE.start() returns (){
    var main_#res : int;
    var main_#t~nondet0 : int;
    var main_~lo~5 : int;
    var main_~mid~5 : int;
    var main_~hi~5 : int;
    var __VERIFIER_assert_#in~cond : int;
    var __VERIFIER_assert_~cond : int;

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

procedure ULTIMATE.start() returns ();
modifies ;
modifies ;