(0) Obligation:

Need to prove time_complexity of the following program:
public class Mod {
  public static void main(String[] args) {
    int x = args[0].length();
    int y = args[1].length();
    mod(x, y);
  }
  public static int mod(int x, int y) {
   
    while (x >= y && y > 0) {
      x = minus(x,y);
     
    }
    return x;
  }

  public static int minus(int x, int y) {
    while (y != 0) {
      if (y > 0)  {
        y--;
        x--;
      } else  {
        y++;
        x++;
      }
    }
    return x;
  }

}


(1) JBCToGraph (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Constructed TerminationGraph.

(2) Obligation:

Termination Graph based on JBC Program:
Mod.main([Ljava/lang/String;)V: Graph of 168 nodes with 1 SCC.


(3) TerminationGraphToComplexityProof (BOTH CONCRETE BOUNDS(ID, ADD(92)) transformation)

Extracted set of 75 edges for the analysis of TIME complexity. Kept leaves.

(4) Obligation:

Set of 75 edges based on JBC Program.
Performed SCC analyses:
  • Used field analysis yielded the following read fields:

Considered paths: nonterm paths and paths from start to sinks

(5) JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID) transformation)

Transformed 75 jbc graph edges to a weighted ITS with 75 rules.
Used simplified encoding of division and modulo.
Filtered conditions with variables that do not depend on the variables on the lhs or rhs without taking transitive dependencies into account.
Did no encode lower bounds for putfield and astore.

(6) Obligation:

IntTrs with 75 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

(7) StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

obtained
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
by chaining
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6

obtained
main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
by chaining
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6

obtained
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
by chaining
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7

obtained
main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
by chaining
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6

obtained
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
by chaining
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7

obtained
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
by chaining
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7

obtained
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
by chaining
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22

obtained
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
by chaining
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

obtained
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
by chaining
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97

(8) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(9) MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from lhss to constraints.

minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0

main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
was transformed to
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1

main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
was transformed to
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0

(10) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(11) LinearizedLhssProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Linearized lhss.

main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
was transformed to
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1

main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
was transformed to
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

(12) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(13) MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from constraints to rhss.

mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
was transformed to
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7

main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
was transformed to
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6

main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
was transformed to
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
was transformed to
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7

main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
was transformed to
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1

minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(14) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(15) ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Simplified expressions.

main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
was transformed to
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 <= static'1

main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
was transformed to
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1

main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
was transformed to
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 2 <= i11 && 0 < o22

main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
was transformed to
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0

minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0

main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
was transformed to
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 < a6 && 1 <= i6 && 0 < o12

minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11, env, static) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
was transformed to
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 2 <= i11 && 1 <= i21

(16) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 < a6 && 1 <= i6 && 0 < o12
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 <= static'1
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 2 <= i11 && 0 < o22
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11, env, static) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 2 <= i11 && 1 <= i21
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7

(17) JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID) transformation)

Transformed 75 jbc graph edges to a weighted ITS with 75 rules.
Filtered conditions with variables that do not depend on the variables on the lhs or rhs without taking transitive dependencies into account.
Did no encode lower bounds for putfield and astore.

(18) Obligation:

IntTrs with 75 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

(19) StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

obtained
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
by chaining
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6

obtained
main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
by chaining
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6

obtained
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
by chaining
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7

obtained
main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
by chaining
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6

obtained
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
by chaining
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7

obtained
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
by chaining
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7

obtained
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
by chaining
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22

obtained
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
by chaining
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

obtained
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
by chaining
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97

(20) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(21) MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from lhss to constraints.

minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0

main_ArrayAccess_83(a6, 1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17'
was transformed to
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1

main_ArrayAccess_54(a6, 0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6
was transformed to
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0

(22) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(23) LinearizedLhssProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Linearized lhss.

main_ArrayAccess_83(a6, iconst_1, i7, iconst_1, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7
was transformed to
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1

main_ArrayAccess_54(a6, iconst_0, iconst_0, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
was transformed to
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

(24) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(25) MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from constraints to rhss.

mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(iconst_0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
was transformed to
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7

main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, NULL, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
was transformed to
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6

main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, iconst_0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
was transformed to
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, NULL, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
was transformed to
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7

main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, iconst_1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
was transformed to
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1

minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(26) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(27) ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Simplified expressions.

main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 <= 2 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 < 2 && 0 <= 1 && 0 < 1 && 0 <= static'1
was transformed to
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 <= static'1

main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: 1 <= i11 && o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
was transformed to
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1

main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 0 <= o22 && 2 <= i11 && 0 < o22
was transformed to
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 2 <= i11 && 0 < o22

main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 0 <= i6 && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
was transformed to
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0

minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0

main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 <= o12 && 0 < a6 && 1 <= i6 && 0 < o12
was transformed to
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 < a6 && 1 <= i6 && 0 < o12

minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11, env, static) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 0 <= i21 && 2 <= i11 && 1 <= i21
was transformed to
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 2 <= i11 && 1 <= i21

(28) Obligation:

IntTrs with 17 rules
Start term: main_Load_1(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_174(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i7 < i14 && 0 < a6 && 0 <= i7
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
main_InvokeMethod_64(a6, o12, i6, env, static) -{4,4}> main_ArrayAccess_83(a6, 1, i7', i6, env, static) :|: i7' <= o12 && 0 <= i7' && 0 < a6 && 1 <= i6 && 0 < o12
main_Load_1(o1, env, static) -{17,17}> main_ArrayAccess_54(o1, 0, i4', env, static'1) :|: static'1 <= static''' + 1 && i4' < o1 && 0 < o1 && static''' <= static + 2 && 0 <= i4' && 0 <= static && 0 <= static''' && 0 <= static'1
main_ArrayAccess_83(a6, x, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17', i7, i11, env, static) :|: o17' < a6 && 0 <= i7 && 0 < a6 && 2 <= i11 && 1 < i11 && 0 <= o17' && x = 1
minus_EQ_493(x, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0
main_InvokeMethod_64(a6, NULL, i6, env, static) -{0,0}> main_InvokeMethod_67(a6, 0, i6, env, static) :|: NULL = 0 && 1 <= i6 && 0 <= NULL && 0 < a6
main_ArrayAccess_54(a6, x, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7', i6, env, static) :|: 0 < a6 && 0 <= o7' && 1 <= i6 && o7' < a6 && 0 < i6 && x = 0
main_InvokeMethod_98(a6, NULL, i7, i11, env, static) -{0,0}> main_InvokeMethod_105(a6, 0, i7, i11, env, static) :|: NULL = 0 && 2 <= i11 && 0 <= NULL && 0 < a6 && 0 <= i7
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{6,6}> mod_Load_162(i7, i14', a6, i11, env, static) :|: i14' <= o22 && 0 <= i7 && 0 <= i14' && 0 < a6 && 2 <= i11 && 0 < o22
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11, env, static) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
mod_LT_170(i7, i14, a6, i11, env, static) -{2,2}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 0 <= i14 && 0 <= i7 && 2 <= i11 && 0 < a6 && i14 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, x, env, static) -{0,0}> main_ArrayAccess_89(a6, 1, i7, env, static) :|: 1 <= iconst_1 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && x = iconst_1
mod_LE_202(i21, i22, a6, i11, env, static) -{4,4}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 0 <= i22 && 1 <= i22 && 0 < i21 && 0 < a6 && 2 <= i11 && 1 <= i21
main_ArrayAccess_54(a6, iconst_0, x, env, static) -{0,0}> main_ArrayAccess_55(a6, 0, env, static) :|: 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
mod_LE_202(iconst_0, i7, a6, i11, env, static) -{0,0}> mod_LE_216(0, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && 0 <= i7

(29) TerminationGraphToComplexityProof (BOTH CONCRETE BOUNDS(ID, ADD(92)) transformation)

Extracted set of 69 edges for the analysis of TIME complexity. Dropped leaves.

(30) Obligation:

Set of 69 edges based on JBC Program.
Performed SCC analyses:
  • Used field analysis yielded the following read fields:

Considered paths: all paths from start

(31) JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID) transformation)

Transformed 69 jbc graph edges to a weighted ITS with 69 rules.
Used simplified encoding of division and modulo.
Filtered conditions with variables that do not depend on the variables on the lhs or rhs without taking transitive dependencies into account.
Filtered fields of type java.lang.Object.
Did no encode lower bounds for putfield and astore.

(32) Obligation:

IntTrs with 69 rules
Start term: main_Load_1(args, env, static)
Considered paths: all paths from start
Rules:
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

(33) StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

obtained
main_Load_1(o1, env, static) -{29,29}> mod_Load_162(i7', i14', o1, i4', env, static'1) :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
by chaining
main_Load_1(o1, env, static) -{0,0}> main_Load_3(o1, env, static) :|: 0 < o1
main_Load_3(o1, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_5(o1, env, static) :|: 0 < o1
langle_clinit_rangle_ConstantStackPush_5(o1, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) :|: iconst_0 = 0 && 0 < o1
langle_clinit_rangle_ArrayCreate_12(iconst_0, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) :|: a2 = 2 && iconst_0 = 0 && 0 < a2 && 0 < o1
langle_clinit_rangle_FieldAccess_14(a2, o1, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_16(o1, env, static') :|: 0 <= a2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2 && 0 < o1
langle_clinit_rangle_New_16(o1, env, static) -{0,0}> langle_clinit_rangle_New_18(o1, env, static) :|: 0 < o1
langle_clinit_rangle_New_18(o1, env, static) -{0,0}> langle_clinit_rangle_New_19(o1, env, static) :|: 0 <= static && 0 < o1
langle_clinit_rangle_New_19(o1, env, static) -{1,1}> langle_clinit_rangle_Duplicate_20(o4, o1, env, static) :|: o4 = 1 && 0 < o4 && 0 < o1
langle_clinit_rangle_Duplicate_20(o4, o1, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_ConstantStackPush_22(o4, o1, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_clinit_rangle_InvokeMethod_23(o4, NULL, o1, env, static) -{1,1}> langle_init_rangle_Load_24(o4, o1, env, static) :|: NULL = 0 && 0 < o4 && 0 < o1
langle_init_rangle_Load_24(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_26(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_26(o4, o1, env, static) -{1,1}> langle_init_rangle_Load_28(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Load_28(o4, o1, env, static) -{1,1}> langle_init_rangle_InvokeMethod_30(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_InvokeMethod_30(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_32(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_32(o4, o1, env, static) -{1,1}> langle_init_rangle_Return_35(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_init_rangle_Return_35(o4, o1, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) :|: 0 < o4 && 0 < o1
langle_clinit_rangle_FieldAccess_37(o4, o1, env, static) -{1,1}> langle_clinit_rangle_Return_40(o1, env, static') :|: 0 <= o4 && 0 < o4 && 0 <= static && 0 < o1 && static' <= static + o4
langle_clinit_rangle_Return_40(o1, env, static) -{1,1}> main_Load_41(o1, env, static) :|: 0 < o1
main_Load_41(o1, env, static) -{0,0}> main_Load_42(o1, env, static) :|: 0 < o1
main_Load_42(o1, env, static) -{0,0}> main_Load_43(o1, env, static) :|: 0 <= static && 0 < o1
main_Load_43(o1, env, static) -{0,0}> main_Load_45(o1, env, static) :|: 0 < o1
main_Load_45(o1, env, static) -{0,0}> main_Load_47(o1, env, static) :|: 0 < o1
main_Load_47(o1, env, static) -{1,1}> main_ConstantStackPush_49(o1, env, static) :|: 0 < o1
main_ConstantStackPush_49(o1, env, static) -{1,1}> main_ArrayAccess_53(o1, iconst_0, env, static) :|: iconst_0 = 0 && 0 < o1
main_ArrayAccess_53(a6, iconst_0, env, static) -{0,0}> main_ArrayAccess_54(a6, iconst_0, i4, env, static) :|: 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
main_ArrayAccess_54(a6, iconst_0, i6, env, static) -{0,0}> main_ArrayAccess_56(a6, iconst_0, i6, env, static) :|: 0 <= i6 && 1 <= i6 && iconst_0 = 0 && 0 < a6
main_ArrayAccess_56(a6, iconst_0, i6, env, static) -{1,1}> main_InvokeMethod_64(a6, o7, i6, env, static) :|: 1 <= i6 && iconst_0 < i6 && o7 < a6 && iconst_0 = 0 && 0 <= o7 && 0 < a6
main_InvokeMethod_64(a6, o12, i6, env, static) -{0,0}> main_InvokeMethod_66(a6, o12, i6, env, static) :|: 1 <= i6 && 0 <= o12 && 0 < o12 && 0 < a6
main_InvokeMethod_66(a6, o12, i6, env, static) -{1,1}> main_Store_69(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < o12 && i7 <= o12 && 0 < a6 && 0 <= i7
main_Store_69(a6, i7, i6, env, static) -{1,1}> main_Load_73(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_Load_73(a6, i7, i6, env, static) -{1,1}> main_ConstantStackPush_78(a6, i7, i6, env, static) :|: 1 <= i6 && 0 < a6 && 0 <= i7
main_ConstantStackPush_78(a6, i7, i6, env, static) -{1,1}> main_ArrayAccess_83(a6, iconst_1, i7, i6, env, static) :|: 1 <= i6 && iconst_1 = 1 && 0 < a6 && 0 <= i7
main_ArrayAccess_83(a6, iconst_1, i7, i11, env, static) -{0,0}> main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 < a6 && 0 <= i7 && 1 <= i11
main_ArrayAccess_90(a6, iconst_1, i7, i11, env, static) -{1,1}> main_InvokeMethod_98(a6, o17, i7, i11, env, static) :|: 2 <= i11 && iconst_1 = 1 && 0 <= o17 && iconst_1 < i11 && 0 < a6 && 0 <= i7 && o17 < a6
main_InvokeMethod_98(a6, o22, i7, i11, env, static) -{0,0}> main_InvokeMethod_103(a6, o22, i7, i11, env, static) :|: 2 <= i11 && 0 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_InvokeMethod_103(a6, o22, i7, i11, env, static) -{1,1}> main_Store_123(a6, i14, i7, i11, env, static) :|: 2 <= i11 && 0 <= i14 && i14 <= o22 && 0 < o22 && 0 < a6 && 0 <= i7
main_Store_123(a6, i14, i7, i11, env, static) -{1,1}> main_Load_130(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_130(a6, i7, i14, i11, env, static) -{1,1}> main_Load_136(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_Load_136(a6, i7, i14, i11, env, static) -{1,1}> main_InvokeMethod_147(a6, i7, i14, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
main_InvokeMethod_147(a6, i7, i14, i11, env, static) -{1,1}> mod_Load_156(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_Load_156(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_162(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7

obtained
mod_Load_162(i7, i14, a6, i11, env, static) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11, env, static) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7
by chaining
mod_Load_162(i7, i14, a6, i11, env, static) -{1,1}> mod_LT_170(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LT_170(i7, i14, a6, i11, env, static) -{0,0}> mod_LT_175(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_LT_175(i7, i14, a6, i11, env, static) -{1,1}> mod_Load_185(i7, i14, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7 && i14 <= i7
mod_Load_185(i7, i14, a6, i11, env, static) -{1,1}> mod_LE_202(i14, i7, a6, i11, env, static) :|: 2 <= i11 && 0 <= i14 && 0 < a6 && 0 <= i7
mod_LE_202(i21, i22, a6, i11, env, static) -{0,0}> mod_LE_217(i21, i22, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22
mod_LE_217(i21, i22, a6, i11, env, static) -{1,1}> mod_Load_244(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < i21 && 0 < a6 && 1 <= i22
mod_Load_244(i22, i21, a6, i11, env, static) -{1,1}> mod_Load_260(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_Load_260(i22, i21, a6, i11, env, static) -{1,1}> mod_InvokeMethod_274(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
mod_InvokeMethod_274(i22, i21, a6, i11, env, static) -{1,1}> minus_Load_292(i22, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 < a6 && 1 <= i22
minus_Load_292(i22, i21, a6, i11, env, static) -{0,0}> minus_Load_490(i22, i21, i21, a6, i11, env, static) :|: 2 <= i11 && 1 <= i21 && 0 <= i21 && 0 <= i22 && 0 < a6 && 1 <= i22

obtained
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
by chaining
minus_EQ_493(iconst_0, i85, i73, a97, i11, env, static) -{0,0}> minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= iconst_0 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_EQ_497(iconst_0, i85, i73, a97, i11, env, static) -{1,1}> minus_Load_501(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && iconst_0 = 0 && 0 <= i85 && 0 < a97
minus_Load_501(i85, i73, a97, i11, env, static) -{1,1}> minus_Return_505(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
minus_Return_505(i85, i73, a97, i11, env, static) -{1,1}> mod_Store_509(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Store_509(i85, i73, a97, i11, env, static) -{1,1}> mod_JMP_514(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_JMP_514(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_519(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_519(i85, i73, a97, i11, env, static) -{1,1}> mod_Load_532(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97
mod_Load_532(i85, i73, a97, i11, env, static) -{0,0}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 < a97 && 0 <= i73

obtained
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
by chaining
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{0,0}> minus_EQ_495(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 0 <= i94 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97 && 0 <= i93
minus_EQ_495(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Load_499(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Load_499(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_LE_503(i93, i94, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 1 <= i93 && 0 < a97
minus_LE_503(i93, i94, i73, a97, i11, env, static) -{1,1}> minus_Inc_507(i94, i93, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && 0 < i93 && 1 <= i93 && 0 < a97
minus_Inc_507(i94, i93, i73, a97, i11, env, static) -{1,1}> minus_Inc_512(i94, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && 1 <= i73 && i93 + -1 = i95 && 0 <= i95 && 1 <= i93 && 0 < a97
minus_Inc_512(i94, i95, i73, a97, i11, env, static) -{1,1}> minus_JMP_516(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i94 && i94 + -1 = i96 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_JMP_516(i96, i95, i73, a97, i11, env, static) -{1,1}> minus_Load_527(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97
minus_Load_527(i96, i95, i73, a97, i11, env, static) -{0,0}> minus_Load_490(i96, i95, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i96 && 0 <= i95 && 0 < a97

(34) Obligation:

IntTrs with 5 rules
Start term: main_Load_1(args, env, static)
Considered paths: all paths from start
Rules:
main_Load_1(o1, env, static) -{29,29}> mod_Load_162(i7', i14', o1, i4', env, static'1) :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
mod_Load_162(i7, i14, a6, i11, env, static) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11, env, static) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7
minus_Load_490(i85, i84, i73, a97, i11, env, static) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11, env, static) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(0, i85, i73, a97, i11, env, static) -{6,6}> mod_Load_162(i85, i73, a97, i11, env, static) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
minus_EQ_493(i93, i94, i73, a97, i11, env, static) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11, env, static) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(35) WeightedIntTrsUnneededArgumentFilterProof (CONCRETE UPPER BOUND(ID) transformation)

Some arguments are removed because they cannot influence termination. We removed arguments according to the following replacements:

main_Load_1(x1, x2, x3) → main_Load_1(x1, x3)
mod_Load_162(x1, x2, x3, x4, x5, x6) → mod_Load_162(x1, x2, x3, x4)
minus_Load_490(x1, x2, x3, x4, x5, x6, x7) → minus_Load_490(x1, x2, x3, x4, x5)
minus_EQ_493(x1, x2, x3, x4, x5, x6, x7) → minus_EQ_493(x1, x2, x3, x4, x5)

(36) Obligation:

IntTrs with 5 rules
Start term: main_Load_1(args, static)
Considered paths: all paths from start
Rules:
main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7
minus_Load_490(i85, i84, i73, a97, i11) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(0, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(37) MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from lhss to constraints.

minus_EQ_493(0, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0

(38) Obligation:

IntTrs with 5 rules
Start term: main_Load_1(args, static)
Considered paths: all paths from start
Rules:
minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_Load_490(i85, i84, i73, a97, i11) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7

(39) MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Moved arithmethic from constraints to rhss.

minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i96', i95', i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(40) Obligation:

IntTrs with 5 rules
Start term: main_Load_1(args, static)
Considered paths: all paths from start
Rules:
minus_Load_490(i85, i84, i73, a97, i11) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7

(41) ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID) transformation)

Simplified expressions.

minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && 0 <= 0 && x = 0
was transformed to
minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0

main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 1 <= i4' && 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && 0 <= 2 && 0 <= o17' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 0 < 2 && 0 <= i4' && 1 < i4' && 0 <= o7' && i14' <= o17' && 0 <= 1 && 0 < o17' && 0 < 1 && 0 <= static'1 && o17' < o1
was transformed to
main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 1 < i4' && i14' <= o17' && 0 < o17' && 0 <= static'1 && o17' < o1

mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && 0 <= i14 && i14 <= i7
was transformed to
mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && i14 <= i7

minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i94 + -1, i93 + -1, i73, a97, i11) :|: 0 <= i93 && 0 < a97 && 0 < i93 && 0 <= i95' && i93 + -1 = i95' && 0 <= i96' && i94 + -1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
was transformed to
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94

(42) Obligation:

IntTrs with 5 rules
Start term: main_Load_1(args, static)
Considered paths: all paths from start
Rules:
minus_Load_490(i85, i84, i73, a97, i11) -{1,1}> minus_EQ_493(i84, i85, i73, a97, i11) :|: 2 <= i11 && 1 <= i73 && 0 <= i85 && 0 <= i84 && 0 < a97
mod_Load_162(i7, i14, a6, i11) -{7,7}> minus_Load_490(i7, i14, i14, a6, i11) :|: 0 <= i7 && 1 <= i7 && 1 <= i14 && 0 < a6 && 2 <= i11 && 0 < i14 && i14 <= i7
minus_EQ_493(x, i85, i73, a97, i11) -{6,6}> mod_Load_162(i85, i73, a97, i11) :|: 1 <= i73 && 0 <= i73 && 0 <= i85 && 0 < a97 && 2 <= i11 && x = 0
minus_EQ_493(i93, i94, i73, a97, i11) -{6,6}> minus_Load_490(i94 - 1, i93 - 1, i73, a97, i11) :|: 0 < a97 && 0 < i93 && 0 <= i95' && i93 - 1 = i95' && 0 <= i96' && i94 - 1 = i96' && 2 <= i11 && 1 <= i73 && 1 <= i94 && 1 <= i93 && 0 <= i94
main_Load_1(o1, static) -{29,29}> mod_Load_162(i7', i14', o1, i4') :|: 0 <= i7' && i4' < o1 && 0 < o1 && static'1 <= static''' + 1 && 2 <= i4' && 0 <= i14' && i7' <= o7' && static''' <= static + 2 && 0 < o7' && o7' < o1 && 0 <= static && 0 < i4' && 0 <= static''' && 1 < i4' && i14' <= o17' && 0 < o17' && 0 <= static'1 && o17' < o1

(43) koat Proof (EQUIVALENT transformation)

YES(?, 35*ar_0 + 29)

Initial complexity problem:
1: T:
(Comp: ?, Cost: 1) minus_Load_490(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_EQ_493(ar_1, ar_0, ar_2, ar_3, ar_4)) [ 2 <= ar_4 /\ 1 <= ar_2 /\ 0 <= ar_0 /\ 0 <= ar_1 /\ 0 < ar_3 ]
(Comp: ?, Cost: 7) mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
(Comp: ?, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
(Comp: ?, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
(Comp: ?, Cost: 29) main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(i7', i14', ar_0, i4', arityPad)) [ 0 <= i7' /\ i4' < ar_0 /\ 0 < ar_0 /\ static'1 <= static''' + 1 /\ 2 <= i4' /\ 0 <= i14' /\ i7' <= o7' /\ static''' <= ar_1 + 2 /\ 0 < o7' /\ o7' < ar_0 /\ 0 <= ar_1 /\ 0 < i4' /\ 0 <= static''' /\ 1 < i4' /\ i14' <= o17' /\ 0 < o17' /\ 0 <= static'1 /\ o17' < ar_0 ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

Repeatedly propagating knowledge in problem 1 produces the following problem:
2: T:
(Comp: ?, Cost: 1) minus_Load_490(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_EQ_493(ar_1, ar_0, ar_2, ar_3, ar_4)) [ 2 <= ar_4 /\ 1 <= ar_2 /\ 0 <= ar_0 /\ 0 <= ar_1 /\ 0 < ar_3 ]
(Comp: ?, Cost: 7) mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
(Comp: ?, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
(Comp: ?, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
(Comp: 1, Cost: 29) main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(i7', i14', ar_0, i4', arityPad)) [ 0 <= i7' /\ i4' < ar_0 /\ 0 < ar_0 /\ static'1 <= static''' + 1 /\ 2 <= i4' /\ 0 <= i14' /\ i7' <= o7' /\ static''' <= ar_1 + 2 /\ 0 < o7' /\ o7' < ar_0 /\ 0 <= ar_1 /\ 0 < i4' /\ 0 <= static''' /\ 1 < i4' /\ i14' <= o17' /\ 0 < o17' /\ 0 <= static'1 /\ o17' < ar_0 ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

A polynomial rank function with
Pol(minus_Load_490) = 2*V_1 - 2*V_2 + 2
Pol(minus_EQ_493) = -2*V_1 + 2*V_2 + 2
Pol(mod_Load_162) = 2*V_1 + 1
Pol(main_Load_1) = 2*V_1
Pol(koat_start) = 2*V_1
orients all transitions weakly and the transitions
mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
strictly and produces the following problem:
3: T:
(Comp: ?, Cost: 1) minus_Load_490(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_EQ_493(ar_1, ar_0, ar_2, ar_3, ar_4)) [ 2 <= ar_4 /\ 1 <= ar_2 /\ 0 <= ar_0 /\ 0 <= ar_1 /\ 0 < ar_3 ]
(Comp: 2*ar_0, Cost: 7) mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
(Comp: 2*ar_0, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
(Comp: ?, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
(Comp: 1, Cost: 29) main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(i7', i14', ar_0, i4', arityPad)) [ 0 <= i7' /\ i4' < ar_0 /\ 0 < ar_0 /\ static'1 <= static''' + 1 /\ 2 <= i4' /\ 0 <= i14' /\ i7' <= o7' /\ static''' <= ar_1 + 2 /\ 0 < o7' /\ o7' < ar_0 /\ 0 <= ar_1 /\ 0 < i4' /\ 0 <= static''' /\ 1 < i4' /\ i14' <= o17' /\ 0 < o17' /\ 0 <= static'1 /\ o17' < ar_0 ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

A polynomial rank function with
Pol(minus_Load_490) = V_1 + 1
Pol(minus_EQ_493) = V_2 + 1
Pol(mod_Load_162) = V_1 + 1
Pol(main_Load_1) = V_1
Pol(koat_start) = V_1
orients all transitions weakly and the transition
minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
strictly and produces the following problem:
4: T:
(Comp: ?, Cost: 1) minus_Load_490(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_EQ_493(ar_1, ar_0, ar_2, ar_3, ar_4)) [ 2 <= ar_4 /\ 1 <= ar_2 /\ 0 <= ar_0 /\ 0 <= ar_1 /\ 0 < ar_3 ]
(Comp: 2*ar_0, Cost: 7) mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
(Comp: 2*ar_0, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
(Comp: ar_0, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
(Comp: 1, Cost: 29) main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(i7', i14', ar_0, i4', arityPad)) [ 0 <= i7' /\ i4' < ar_0 /\ 0 < ar_0 /\ static'1 <= static''' + 1 /\ 2 <= i4' /\ 0 <= i14' /\ i7' <= o7' /\ static''' <= ar_1 + 2 /\ 0 < o7' /\ o7' < ar_0 /\ 0 <= ar_1 /\ 0 < i4' /\ 0 <= static''' /\ 1 < i4' /\ i14' <= o17' /\ 0 < o17' /\ 0 <= static'1 /\ o17' < ar_0 ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

Repeatedly propagating knowledge in problem 4 produces the following problem:
5: T:
(Comp: 3*ar_0, Cost: 1) minus_Load_490(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_EQ_493(ar_1, ar_0, ar_2, ar_3, ar_4)) [ 2 <= ar_4 /\ 1 <= ar_2 /\ 0 <= ar_0 /\ 0 <= ar_1 /\ 0 < ar_3 ]
(Comp: 2*ar_0, Cost: 7) mod_Load_162(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_0, ar_1, ar_1, ar_2, ar_3)) [ 0 <= ar_0 /\ 1 <= ar_0 /\ 1 <= ar_1 /\ 0 < ar_2 /\ 2 <= ar_3 /\ 0 < ar_1 /\ ar_1 <= ar_0 ]
(Comp: 2*ar_0, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(ar_1, ar_2, ar_3, ar_4, arityPad)) [ 1 <= ar_2 /\ 0 <= ar_2 /\ 0 <= ar_1 /\ 0 < ar_3 /\ 2 <= ar_4 /\ ar_0 = 0 ]
(Comp: ar_0, Cost: 6) minus_EQ_493(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(minus_Load_490(ar_1 - 1, ar_0 - 1, ar_2, ar_3, ar_4)) [ 0 < ar_3 /\ 0 < ar_0 /\ 0 <= i95' /\ ar_0 - 1 = i95' /\ 0 <= i96' /\ ar_1 - 1 = i96' /\ 2 <= ar_4 /\ 1 <= ar_2 /\ 1 <= ar_1 /\ 1 <= ar_0 /\ 0 <= ar_1 ]
(Comp: 1, Cost: 29) main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(mod_Load_162(i7', i14', ar_0, i4', arityPad)) [ 0 <= i7' /\ i4' < ar_0 /\ 0 < ar_0 /\ static'1 <= static''' + 1 /\ 2 <= i4' /\ 0 <= i14' /\ i7' <= o7' /\ static''' <= ar_1 + 2 /\ 0 < o7' /\ o7' < ar_0 /\ 0 <= ar_1 /\ 0 < i4' /\ 0 <= static''' /\ 1 < i4' /\ i14' <= o17' /\ 0 < o17' /\ 0 <= static'1 /\ o17' < ar_0 ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_1(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

Complexity upper bound 35*ar_0 + 29

Time: 0.313 sec (SMT: 0.288 sec)

(44) BOUNDS(CONSTANT, 29 + 35 * |args|)