time complexity proof of /tmp/tmpnuWOST/RunningPointers.jar

The time complexity of the given JBC problem could be proven to be BOUNDS(CONSTANT, 154 + 123 * |args|).

0 JBC problem

↳1 JBCToGraph (BOTH CONCRETE BOUNDS(ID, ID), 488 ms)

↳2 JBCTerminationGraph

↳3 TerminationGraphToComplexityProof (BOTH CONCRETE BOUNDS(ID, ADD(100)), 20 ms)

↳4 JBCComplexityEdges

    ↳5 JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID), 249 ms)

    ↳6 WeightedIntTrs

        ↳7 StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID), 63 ms)

        ↳8 WeightedIntTrs

        ↳9 MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳10 WeightedIntTrs

        ↳11 LinearizedLhssProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳12 WeightedIntTrs

        ↳13 MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳14 WeightedIntTrs

        ↳15 ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID), 19 ms)

        ↳16 WeightedIntTrs

    ↳17 JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID), 245 ms)

    ↳18 WeightedIntTrs

        ↳19 StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID), 50 ms)

        ↳20 WeightedIntTrs

        ↳21 MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳22 WeightedIntTrs

        ↳23 LinearizedLhssProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳24 WeightedIntTrs

        ↳25 MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

        ↳26 WeightedIntTrs

        ↳27 ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID), 9 ms)

        ↳28 WeightedIntTrs

↳29 TerminationGraphToComplexityProof (BOTH CONCRETE BOUNDS(ID, ADD(105)), 23 ms)

↳30 JBCComplexityEdges

    ↳31 JBCGraphEdgesToCpxIntTrsProof (CONCRETE UPPER BOUND(ID), 309 ms)

    ↳32 WeightedIntTrs

    ↳33 StraightLineCodeCompressionProof (BOTH CONCRETE BOUNDS(ID, ID), 85 ms)

    ↳34 WeightedIntTrs

    ↳35 WeightedIntTrsUnneededArgumentFilterProof (CONCRETE UPPER BOUND(ID), 0 ms)

    ↳36 WeightedIntTrs

    ↳37 MovedArithmeticToConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

    ↳38 WeightedIntTrs

    ↳39 MovedArithmeticFromConstraintsProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

    ↳40 WeightedIntTrs

    ↳41 ExpressionSimplificationProof (BOTH CONCRETE BOUNDS(ID, ID), 0 ms)

    ↳42 WeightedIntTrs

    ↳43 koat Proof (⇔, 246 ms)

    ↳44 BOUNDS(CONSTANT, 49 + 123 * |args|)

(0) Obligation:

Need to prove time_complexity of the following program:

public class ObjectList {
  Object value;
  ObjectList next;

  public ObjectList(Object value, ObjectList next) {
    this.value = value;
    this.next = next;
  }

  public static ObjectList createList() {
    ObjectList result = null;
    int length = Random.random();
    while (length > 0) {
      result = new ObjectList(new Object(), result);
      length--;
    }
    return result;
  }
}


public class Random {
  static String[] args;
  static int index = 0;

  public static int random() {
    String string = args[index];
    index++;
    return string.length();
  }
}


/**
 * Allegedly based on an interview question at Microsoft.
 */
public class RunningPointers {

  public static boolean isCyclic(ObjectList l) {
    if (l == null) {
      return false;
    }
    ObjectList l1, l2;
    l1 = l;
    l2 = l.next;
    while (l2 != null && l1 != l2) {
      l2 = l2.next;
      if (l2 == null) {
        return false;
      }
      else if (l2 == l1) {
        return true;
      }
      else {
        l2 = l2.next;
      }
      l1 = l1.next;
    }
    return l2 != null;
  }

  public static void main(String[] args) {
    Random.args = args;
    ObjectList list = ObjectList.createList();
    isCyclic(list);
  }
}

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

Constructed TerminationGraph.

(2) Obligation:

Termination Graph based on JBC Program:
RunningPointers.main([Ljava/lang/String;)V: Graph of 244 nodes with 2 SCCs.

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

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

(4) Obligation:

Set of 138 edges based on JBC Program.
Performed SCC analyses:

Used field analysis yielded the following read fields:
- ObjectList: [next]

Considered paths: nonterm paths and paths from start to sinks

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

Transformed 138 jbc graph edges to a weighted ITS with 138 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 138 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_2(o2, env, static) -{0,0}> main_Load_3(o2, env, static) :|: 0 < o2
main_Load_3(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_6(o2, env, static) :|: 0 < o2
langle_clinit_rangle_ConstantStackPush_6(o2, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) :|: 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) :|: a2 = 2 && 0 < o2 && iconst_0 = 0 && 0 < a2
langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_17(o2, env, static') :|: 0 <= a2 && 0 < o2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2
langle_clinit_rangle_New_17(o2, env, static) -{0,0}> langle_clinit_rangle_New_19(o2, env, static) :|: 0 < o2
langle_clinit_rangle_New_19(o2, env, static) -{0,0}> langle_clinit_rangle_New_20(o2, env, static) :|: 0 < o2 && 0 <= static
langle_clinit_rangle_New_20(o2, env, static) -{1,1}> langle_clinit_rangle_Duplicate_22(o4, o2, env, static) :|: o4 = 1 && 0 < o2 && 0 < o4
langle_clinit_rangle_Duplicate_22(o4, o2, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) -{1,1}> langle_init_rangle_Load_27(o4, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_init_rangle_Load_27(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_28(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_28(o4, o2, env, static) -{1,1}> langle_init_rangle_Load_30(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Load_30(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_31(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_31(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_33(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_33(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_34(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_34(o4, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) -{1,1}> langle_clinit_rangle_Return_36(o2, env, static') :|: 0 < o2 && 0 <= o4 && 0 < o4 && 0 <= static && static' <= static + o4
langle_clinit_rangle_Return_36(o2, env, static) -{1,1}> main_Load_39(o2, env, static) :|: 0 < o2
main_Load_39(o2, env, static) -{0,0}> main_Load_40(o2, env, static) :|: 0 < o2
main_Load_40(o2, env, static) -{0,0}> main_Load_44(o2, env, static) :|: 0 < o2 && 0 <= static
main_Load_44(o2, env, static) -{0,0}> main_Load_46(o2, env, static) :|: 0 < o2
main_Load_46(o2, env, static) -{0,0}> main_Load_47(o2, env, static) :|: 0 < o2
main_Load_47(o2, env, static) -{1,1}> main_FieldAccess_51(o2, env, static) :|: 0 < o2
main_FieldAccess_51(o2, env, static) -{0,0}> main_FieldAccess_53(o2, env, static) :|: 0 < o2
main_FieldAccess_53(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) -{1,1}> langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && iconst_0 = 0 && 0 <= static && static' <= static + iconst_0
langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static) -{1,1}> main_FieldAccess_61(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
main_FieldAccess_61(o2, NULL, iconst_0, env, static) -{1,1}> main_InvokeMethod_63(o2, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && 0 <= o2 && iconst_0 = 0 && 0 <= static && static' <= static + o2
main_InvokeMethod_63(o2, iconst_0, env, static) -{0,0}> main_InvokeMethod_65(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
main_InvokeMethod_65(o2, iconst_0, env, static) -{1,1}> createList_ConstantStackPush_67(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
createList_ConstantStackPush_67(o2, iconst_0, env, static) -{1,1}> createList_Store_69(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_Store_69(NULL, o2, iconst_0, env, static) -{1,1}> createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_73(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
random_FieldAccess_73(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_75(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && o2 <= static && 0 <= o2 && iconst_0 = 0 && 0 <= static
random_FieldAccess_75(o2, NULL, iconst_0, env, static) -{1,1}> random_ArrayAccess_77(o2, iconst_0, NULL, env, static) :|: NULL = 0 && 0 < o2 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && iconst_0 <= static
random_ArrayAccess_77(a6, iconst_0, NULL, env, static) -{0,0}> random_ArrayAccess_78(a6, iconst_0, NULL, i4, env, static) :|: NULL = 0 && 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
random_ArrayAccess_78(a6, iconst_0, NULL, iconst_0, env, static) -{0,0}> random_ArrayAccess_79(a6, iconst_0, NULL, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
random_ArrayAccess_78(a6, iconst_0, NULL, i5, env, static) -{0,0}> random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) :|: NULL = 0 && iconst_0 = 0 && 0 < a6 && 0 <= i5 && 1 <= i5
random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) -{1,1}> random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && o8 < a6 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && 0 < a6 && iconst_0 <= static && 1 <= i5
random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) -{1,1}> random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) -{1,1}> random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_Load_104(o8, NULL, a6, iconst_1, i5, env, static') :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 <= static && 0 < a6 && static' <= static + iconst_1 && 1 <= i5
random_Load_104(o8, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_InvokeMethod_109(o8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_109(o12, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_109(NULL, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5
random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && i8 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) -{0,0}> createList_Load_399(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_399(o39, i18, a23, iconst_1, i5, env, static) -{0,0}> createList_Load_541(o39, i18, a23, iconst_1, i5, env, static) :|: 0 <= i18 && 0 <= o39 && 0 < a23 && iconst_1 = 1 && 1 <= i5
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(iconst_0, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) :|: 0 <= iconst_0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_546(i36, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && 1 <= i36 && 0 <= i36 && iconst_1 = 1 && 1 <= i5
createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Load_551(o58, a32, iconst_1, i5, env, static) :|: iconst_0 <= 0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_New_553(o58, i36, a32, iconst_1, i5, env, static) :|: 0 < i36 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Load_551(o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Return_554(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_New_553(o58, i36, a32, iconst_1, i5, env, static) -{1,1}> createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && o65 = 1 && 1 <= i5
createList_Return_554(o58, a32, iconst_1, i5, env, static) -{1,1}> main_Store_558(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
main_Store_558(a32, o58, iconst_1, i5, env, static) -{1,1}> main_Load_562(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o66 = 1 && iconst_1 = 1 && 0 < o66 && 1 <= i5
main_Load_562(a32, o58, iconst_1, i5, env, static) -{1,1}> main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_595(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_NONNULL_595(o67, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && 0 <= o67 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(NULL, a32, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Store_605(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Store_605(o68, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 + o70 = o68 && 1 <= i5
langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_768(o68, o70, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Return_643(o65', i36, a32, iconst_1, o58, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o65' = o65 + o58 && iconst_1 = 1 && o65' <= o65 + o58 && 0 < o65' && 1 <= i5
langle_init_rangle_Return_643(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5 && i36 + -1 = i39
createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) -{0,0}> createList_Load_541(o65, i39, a32, iconst_1, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 0 <= o65 && 1 <= i5
isCyclic_Load_768(o91, o94, a46, iconst_1, o92, i5, env, static) -{0,0}> isCyclic_Load_822(o91, o94, a46, iconst_1, i5, env, static) :|: 0 <= o91 && 0 < o91 && iconst_1 = 1 && 0 <= o94 && 0 <= o92 && 1 <= i5 && 0 < a46
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_NULL_824(o127, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o127 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(NULL, o120, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_EQ_831(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
isCyclic_EQ_831(NULL, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_835(NULL, o127, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_835(NULL, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_869(NULL, o127, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_869(NULL, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_883(o127, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_888(o127, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_883(o141, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_894(o141, NULL, a58, iconst_1, o143, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o141 && 0 <= o143 && iconst_1 = 1 && 1 + o143 = o141 && 1 <= i5
isCyclic_FieldAccess_888(o144, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) :|: 0 < o128 && 0 < a58 && 1 + o146 = o144 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_FieldAccess_894(o141, NULL, a58, iconst_1, o143, i5, env, static) -{1,1}> isCyclic_Store_904(o143, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o141 && 0 <= o143 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) -{1,1}> isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_Store_904(o143, NULL, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_909(NULL, o143, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 <= o143 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_Load_909(NULL, o143, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_916(o143, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 <= o143 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_919(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
isCyclic_NONNULL_916(NULL, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_919(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o158 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(NULL, o128, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_981(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_FieldAccess_981(o180, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 + o182 = o180 && 1 <= i5
isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) -{1,1}> isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_1016(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_1016(o194, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 + o196 = o194 && 1 <= i5
isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) -{1,1}> isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_822(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5

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

obtained
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
by chaining
main_Load_2(o2, env, static) -{0,0}> main_Load_3(o2, env, static) :|: 0 < o2
main_Load_3(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_6(o2, env, static) :|: 0 < o2
langle_clinit_rangle_ConstantStackPush_6(o2, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) :|: 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) :|: a2 = 2 && 0 < o2 && iconst_0 = 0 && 0 < a2
langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_17(o2, env, static') :|: 0 <= a2 && 0 < o2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2
langle_clinit_rangle_New_17(o2, env, static) -{0,0}> langle_clinit_rangle_New_19(o2, env, static) :|: 0 < o2
langle_clinit_rangle_New_19(o2, env, static) -{0,0}> langle_clinit_rangle_New_20(o2, env, static) :|: 0 < o2 && 0 <= static
langle_clinit_rangle_New_20(o2, env, static) -{1,1}> langle_clinit_rangle_Duplicate_22(o4, o2, env, static) :|: o4 = 1 && 0 < o2 && 0 < o4
langle_clinit_rangle_Duplicate_22(o4, o2, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) -{1,1}> langle_init_rangle_Load_27(o4, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_init_rangle_Load_27(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_28(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_28(o4, o2, env, static) -{1,1}> langle_init_rangle_Load_30(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Load_30(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_31(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_31(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_33(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_33(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_34(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_34(o4, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) -{1,1}> langle_clinit_rangle_Return_36(o2, env, static') :|: 0 < o2 && 0 <= o4 && 0 < o4 && 0 <= static && static' <= static + o4
langle_clinit_rangle_Return_36(o2, env, static) -{1,1}> main_Load_39(o2, env, static) :|: 0 < o2
main_Load_39(o2, env, static) -{0,0}> main_Load_40(o2, env, static) :|: 0 < o2
main_Load_40(o2, env, static) -{0,0}> main_Load_44(o2, env, static) :|: 0 < o2 && 0 <= static
main_Load_44(o2, env, static) -{0,0}> main_Load_46(o2, env, static) :|: 0 < o2
main_Load_46(o2, env, static) -{0,0}> main_Load_47(o2, env, static) :|: 0 < o2
main_Load_47(o2, env, static) -{1,1}> main_FieldAccess_51(o2, env, static) :|: 0 < o2
main_FieldAccess_51(o2, env, static) -{0,0}> main_FieldAccess_53(o2, env, static) :|: 0 < o2
main_FieldAccess_53(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) -{1,1}> langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && iconst_0 = 0 && 0 <= static && static' <= static + iconst_0
langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static) -{1,1}> main_FieldAccess_61(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
main_FieldAccess_61(o2, NULL, iconst_0, env, static) -{1,1}> main_InvokeMethod_63(o2, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && 0 <= o2 && iconst_0 = 0 && 0 <= static && static' <= static + o2
main_InvokeMethod_63(o2, iconst_0, env, static) -{0,0}> main_InvokeMethod_65(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
main_InvokeMethod_65(o2, iconst_0, env, static) -{1,1}> createList_ConstantStackPush_67(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
createList_ConstantStackPush_67(o2, iconst_0, env, static) -{1,1}> createList_Store_69(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_Store_69(NULL, o2, iconst_0, env, static) -{1,1}> createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_73(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
random_FieldAccess_73(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_75(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && o2 <= static && 0 <= o2 && iconst_0 = 0 && 0 <= static
random_FieldAccess_75(o2, NULL, iconst_0, env, static) -{1,1}> random_ArrayAccess_77(o2, iconst_0, NULL, env, static) :|: NULL = 0 && 0 < o2 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && iconst_0 <= static
random_ArrayAccess_77(a6, iconst_0, NULL, env, static) -{0,0}> random_ArrayAccess_78(a6, iconst_0, NULL, i4, env, static) :|: NULL = 0 && 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6

obtained
random_ArrayAccess_78(a6, 0, 0, i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0
by chaining
random_ArrayAccess_78(a6, iconst_0, NULL, i5, env, static) -{0,0}> random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) :|: NULL = 0 && iconst_0 = 0 && 0 < a6 && 0 <= i5 && 1 <= i5
random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) -{1,1}> random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && o8 < a6 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && 0 < a6 && iconst_0 <= static && 1 <= i5
random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) -{1,1}> random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) -{1,1}> random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_Load_104(o8, NULL, a6, iconst_1, i5, env, static') :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 <= static && 0 < a6 && static' <= static + iconst_1 && 1 <= i5
random_Load_104(o8, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_InvokeMethod_109(o8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && 0 < a6 && 1 <= i5

obtained
random_InvokeMethod_109(o12, 0, a6, 1, i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12
by chaining
random_InvokeMethod_109(o12, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && i8 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) -{0,0}> createList_Load_399(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_399(o39, i18, a23, iconst_1, i5, env, static) -{0,0}> createList_Load_541(o39, i18, a23, iconst_1, i5, env, static) :|: 0 <= i18 && 0 <= o39 && 0 < a23 && iconst_1 = 1 && 1 <= i5

obtained
createList_LE_546(i36, o58, a32, 1, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
by chaining
createList_LE_546(i36, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && 1 <= i36 && 0 <= i36 && iconst_1 = 1 && 1 <= i5
createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_New_553(o58, i36, a32, iconst_1, i5, env, static) :|: 0 < i36 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_New_553(o58, i36, a32, iconst_1, i5, env, static) -{1,1}> createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && o65 = 1 && 1 <= i5
createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o66 = 1 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Return_643(o65', i36, a32, iconst_1, o58, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o65' = o65 + o58 && iconst_1 = 1 && o65' <= o65 + o58 && 0 < o65' && 1 <= i5
langle_init_rangle_Return_643(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5 && i36 + -1 = i39
createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) -{0,0}> createList_Load_541(o65, i39, a32, iconst_1, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 0 <= o65 && 1 <= i5

obtained
createList_LE_546(0, o58, a32, 1, i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0
by chaining
createList_LE_546(iconst_0, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) :|: 0 <= iconst_0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Load_551(o58, a32, iconst_1, i5, env, static) :|: iconst_0 <= 0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_Load_551(o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Return_554(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Return_554(o58, a32, iconst_1, i5, env, static) -{1,1}> main_Store_558(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Store_558(a32, o58, iconst_1, i5, env, static) -{1,1}> main_Load_562(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Load_562(a32, o58, iconst_1, i5, env, static) -{1,1}> main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_595(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5

obtained
isCyclic_NONNULL_595(o67, a32, 1, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67
by chaining
isCyclic_NONNULL_595(o67, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && 0 <= o67 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Store_605(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Store_605(o68, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 + o70 = o68 && 1 <= i5
isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_768(o68, o70, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_768(o91, o94, a46, iconst_1, o92, i5, env, static) -{0,0}> isCyclic_Load_822(o91, o94, a46, iconst_1, i5, env, static) :|: 0 <= o91 && 0 < o91 && iconst_1 = 1 && 0 <= o94 && 0 <= o92 && 1 <= i5 && 0 < a46

obtained
isCyclic_NULL_824(o127, o120, a58, 1, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127
by chaining
isCyclic_NULL_824(o127, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o127 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_EQ_831(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5

obtained
isCyclic_EQ_831(0, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0
by chaining
isCyclic_EQ_831(NULL, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_835(NULL, o127, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_EQ_835(NULL, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_869(NULL, o127, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_869(NULL, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_883(o127, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_883(o141, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_894(o141, NULL, a58, iconst_1, o143, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o141 && 0 <= o143 && iconst_1 = 1 && 1 + o143 = o141 && 1 <= i5
isCyclic_FieldAccess_894(o141, NULL, a58, iconst_1, o143, i5, env, static) -{1,1}> isCyclic_Store_904(o143, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o141 && 0 <= o143 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_904(o143, NULL, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_909(NULL, o143, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 <= o143 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_909(NULL, o143, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_916(o143, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 <= o143 && iconst_1 = 1 && 1 <= i5

obtained
isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128
by chaining
isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_888(o127, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_888(o144, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) :|: 0 < o128 && 0 < a58 && 1 + o146 = o144 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) -{1,1}> isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_919(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5

obtained
isCyclic_NONNULL_919(o158, o128, a58, 1, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58
by chaining
isCyclic_NONNULL_919(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o158 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5

obtained
isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128
by chaining
isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_981(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_FieldAccess_981(o180, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 + o182 = o180 && 1 <= i5
isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) -{1,1}> isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_1016(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_1016(o194, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 + o196 = o194 && 1 <= i5
isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) -{1,1}> isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_822(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5

(8) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
random_ArrayAccess_78(a6, iconst_0, NULL, iconst_0, env, static) -{0,0}> random_ArrayAccess_79(a6, iconst_0, NULL, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
random_ArrayAccess_78(a6, 0, 0, i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0
random_InvokeMethod_109(NULL, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5
random_InvokeMethod_109(o12, 0, a6, 1, i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(i36, o58, a32, 1, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
createList_LE_546(0, o58, a32, 1, i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(NULL, a32, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_595(o67, a32, 1, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(NULL, o120, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_NULL_824(o127, o120, a58, 1, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
isCyclic_EQ_831(0, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
isCyclic_NONNULL_916(NULL, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(NULL, o128, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_919(o158, o128, a58, 1, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128

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

Moved arithmethic from lhss to constraints.

createList_LE_546(i36, o58, a32, 1, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
was transformed to
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128
was transformed to
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1

isCyclic_EQ_831(0, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0
was transformed to
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1

random_InvokeMethod_109(o12, 0, a6, 1, i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12
was transformed to
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1

random_ArrayAccess_78(a6, 0, 0, i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0
was transformed to
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0

isCyclic_NONNULL_919(o158, o128, a58, 1, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58
was transformed to
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1

isCyclic_NONNULL_595(o67, a32, 1, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67
was transformed to
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1

isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128
was transformed to
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1

createList_LE_546(0, o58, a32, 1, i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0
was transformed to
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1

isCyclic_NULL_824(o127, o120, a58, 1, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127
was transformed to
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1

(10) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_916(NULL, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1
random_InvokeMethod_109(NULL, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(NULL, o120, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
random_ArrayAccess_78(a6, iconst_0, NULL, iconst_0, env, static) -{0,0}> random_ArrayAccess_79(a6, iconst_0, NULL, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(NULL, o128, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(NULL, a32, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5

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

Linearized lhss.

isCyclic_NONNULL_916(NULL, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
was transformed to
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL

random_InvokeMethod_109(NULL, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5
was transformed to
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL

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

(12) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(NULL, o120, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
random_ArrayAccess_78(a6, iconst_0, NULL, x, env, static) -{0,0}> random_ArrayAccess_79(a6, iconst_0, NULL, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(NULL, o128, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(NULL, a32, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5

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

Moved arithmethic from constraints to rhss.

createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
was transformed to
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
was transformed to
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, 1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5

isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
was transformed to
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5

isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(o67, o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
was transformed to
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1

isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
was transformed to
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5

isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL
was transformed to
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL

isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, NULL, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
was transformed to
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5

isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(NULL, o120, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
was transformed to
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(0, o120, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5

isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
was transformed to
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, 1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121

createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
was transformed to
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5

random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL
was transformed to
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(0, a6, 1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL

isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(NULL, o128, a58, iconst_1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
was transformed to
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(0, o128, a58, 1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5

isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(NULL, a32, iconst_1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
was transformed to
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(0, a32, 1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5

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

(14) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, 1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(0, o120, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, 1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(0, a6, 1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(0, o128, a58, 1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(0, a32, 1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
random_ArrayAccess_78(a6, iconst_0, NULL, x, env, static) -{0,0}> random_ArrayAccess_79(a6, 0, 0, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

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

Simplified expressions.

createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
was transformed to
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && x = 0 && x' = 1

createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
was transformed to
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 - 1, a32, 1, i5, env, static) :|: i36 - 1 = i39' && 1 <= i5 && o65''' = 1 + o58 && 0 < a32 && 1 <= i36 && 0 <= o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1
was transformed to
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && x = 1

main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
was transformed to
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 <= static'3

random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1
was transformed to
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && i8' <= o12 && x = 0 && x' = 1

isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
was transformed to
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 1 <= i5

isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
was transformed to
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 1 <= i5

isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1
was transformed to
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && x = 0 && x' = 1

isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
was transformed to
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1

isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
was transformed to
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && x = 1

(16) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(0, o120, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, 1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && x = 0 && x' = 1
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && x = 0 && x' = 1
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, 1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && x = 1
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && x = 1
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 - 1, a32, 1, i5, env, static) :|: i36 - 1 = i39' && 1 <= i5 && o65''' = 1 + o58 && 0 < a32 && 1 <= i36 && 0 <= o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
random_ArrayAccess_78(a6, iconst_0, NULL, x, env, static) -{0,0}> random_ArrayAccess_79(a6, 0, 0, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(0, o128, a58, 1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(0, a32, 1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 <= static'3
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(0, a6, 1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && i8' <= o12 && x = 0 && x' = 1

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

Transformed 138 jbc graph edges to a weighted ITS with 138 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:

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

(20) Obligation:

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

Moved arithmethic from lhss to constraints.

(22) Obligation:

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

Linearized lhss.

(24) Obligation:

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

Moved arithmethic from constraints to rhss.

(26) Obligation:

IntTrs with 23 rules
Start term: main_Load_2(args, env, static)
Considered paths: nonterm paths and paths from start to sinks
Rules:
createList_LE_546(x, o58, a32, x', i5, env, static) -{7,7}> isCyclic_NONNULL_595(o58, a32, 1, i5, env, static) :|: 0 < a32 && 1 <= i5 && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
random_ArrayAccess_78(a6, x, x', i5, env, static) -{7,7}> random_InvokeMethod_109(o8', 0, a6, 1, i5, env, static'4) :|: 0 <= i5 && 1 <= i5 && 0 <= static && 0 < a6 && o8' < a6 && 0 <= o8' && static'4 <= static + 1 && -1 * static <= 0 && x = 0 && x' = 0
createList_LE_546(i36, o58, a32, x, i5, env, static) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
isCyclic_NE_951(o171, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_956(o171, a58, 1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o171 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, x, i5, env, static) -{8,8}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 0 < o158 && 1 <= i5 && 1 + o196' = o128 && 1 + o182' = o158 && 0 <= o182' && 0 <= o196' && 0 < a58 && 0 < o128 && x = 1
isCyclic_EQ_834(o128, o127, a58, x, i5, env, static) -{5,5}> isCyclic_NONNULL_919(o146', o128, a58, 1, i5, env, static) :|: 1 + o146' = o127 && 1 <= i5 && 0 < o127 && 0 <= o146' && 0 < a58 && 0 < o128 && x = 1
isCyclic_NULL_824(o127, o120, a58, x, i5, env, static) -{3,3}> isCyclic_EQ_831(o120, o127, a58, 1, i5, env, static) :|: 0 < o127 && 1 <= i5 && 0 <= o120 && 0 < a58 && 0 <= o127 && x = 1
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
main_Load_2(o2, env, static) -{26,26}> random_ArrayAccess_78(o2, 0, 0, i4', env, static'3) :|: static'2 <= static'1 + 0 && i4' < o2 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= o2 && 0 <= i4' && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && -1 * static'3 <= 0 && 0 <= static && 0 < 1 && 0 < 2 && 0 <= 1 && 0 <= static'3
isCyclic_NONNULL_595(o67, a32, x, i5, env, static) -{6,6}> isCyclic_Load_822(1 + o70', o70', a32, 1, i5, env, static) :|: 0 < o67 && 0 < a32 && 1 <= i5 && 1 + o70' = o67 && 0 <= o70' && 0 <= o67 && x = 1
random_InvokeMethod_109(o12, x, a6, x', i5, env, static) -{3,3}> createList_Load_541(0, i8', a6, 1, i5, env, static) :|: 0 <= 0 && 1 <= i5 && 0 < o12 && 0 < a6 && 0 <= i8' && 0 <= o12 && i8' <= o12 && x = 0 && x' = 1
isCyclic_EQ_834(o131, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_867(o131, a58, 1, i5, env, static) :|: 0 < a58 && 0 < o131 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_916(NULL, x, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_926(0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5 && x = NULL
isCyclic_EQ_831(x, o127, a58, x', i5, env, static) -{5,5}> isCyclic_NONNULL_916(o143', 0, a58, 1, i5, env, static) :|: 0 < a58 && 1 <= i5 && 0 <= o143' && 1 + o143' = o127 && 0 < o127 && 0 <= 0 && x = 0 && x' = 1
isCyclic_NONNULL_919(o158, o128, a58, x, i5, env, static) -{3,3}> isCyclic_NE_951(o158, o128, a58, 1, i5, env, static) :|: 0 <= o158 && 1 <= i5 && 0 < o158 && 0 < o128 && 0 < a58 && x = 1
isCyclic_NONNULL_916(o157, NULL, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_925(o157, 0, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && 0 < o157 && iconst_1 = 1 && 0 <= o157 && 1 <= i5
isCyclic_NULL_824(NULL, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_826(0, o120, a58, 1, i5, env, static) :|: NULL = 0 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 0 <= o120 && 1 <= i5
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, 1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
random_InvokeMethod_109(NULL, x, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_112(0, a6, 1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 1 <= i5 && x = NULL
isCyclic_NONNULL_919(NULL, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_929(0, o128, a58, 1, i5, env, static) :|: NULL = 0 && 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
isCyclic_NONNULL_595(NULL, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_599(0, a32, 1, i5, env, static) :|: NULL = 0 && 0 < a32 && iconst_1 = 1 && 0 <= NULL && 1 <= i5
random_ArrayAccess_78(a6, iconst_0, NULL, x, env, static) -{0,0}> random_ArrayAccess_79(a6, 0, 0, env, static) :|: NULL = 0 && 0 <= iconst_0 && iconst_0 = 0 && 0 < a6 && x = iconst_0

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

Simplified expressions.

(28) Obligation:

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

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

(30) Obligation:

Set of 122 edges based on JBC Program.
Performed SCC analyses:

Used field analysis yielded the following read fields:
- ObjectList: [next]

Considered paths: all paths from start

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

Transformed 122 jbc graph edges to a weighted ITS with 122 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 122 rules
Start term: main_Load_2(args, env, static)
Considered paths: all paths from start
Rules:
main_Load_2(o2, env, static) -{0,0}> main_Load_3(o2, env, static) :|: 0 < o2
main_Load_3(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_6(o2, env, static) :|: 0 < o2
langle_clinit_rangle_ConstantStackPush_6(o2, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) :|: 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) :|: a2 = 2 && 0 < o2 && iconst_0 = 0 && 0 < a2
langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_17(o2, env, static') :|: 0 <= a2 && 0 < o2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2
langle_clinit_rangle_New_17(o2, env, static) -{0,0}> langle_clinit_rangle_New_19(o2, env, static) :|: 0 < o2
langle_clinit_rangle_New_19(o2, env, static) -{0,0}> langle_clinit_rangle_New_20(o2, env, static) :|: 0 < o2 && 0 <= static
langle_clinit_rangle_New_20(o2, env, static) -{1,1}> langle_clinit_rangle_Duplicate_22(o4, o2, env, static) :|: o4 = 1 && 0 < o2 && 0 < o4
langle_clinit_rangle_Duplicate_22(o4, o2, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) -{1,1}> langle_init_rangle_Load_27(o4, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_init_rangle_Load_27(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_28(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_28(o4, o2, env, static) -{1,1}> langle_init_rangle_Load_30(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Load_30(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_31(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_31(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_33(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_33(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_34(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_34(o4, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) -{1,1}> langle_clinit_rangle_Return_36(o2, env, static') :|: 0 < o2 && 0 <= o4 && 0 < o4 && 0 <= static && static' <= static + o4
langle_clinit_rangle_Return_36(o2, env, static) -{1,1}> main_Load_39(o2, env, static) :|: 0 < o2
main_Load_39(o2, env, static) -{0,0}> main_Load_40(o2, env, static) :|: 0 < o2
main_Load_40(o2, env, static) -{0,0}> main_Load_44(o2, env, static) :|: 0 < o2 && 0 <= static
main_Load_44(o2, env, static) -{0,0}> main_Load_46(o2, env, static) :|: 0 < o2
main_Load_46(o2, env, static) -{0,0}> main_Load_47(o2, env, static) :|: 0 < o2
main_Load_47(o2, env, static) -{1,1}> main_FieldAccess_51(o2, env, static) :|: 0 < o2
main_FieldAccess_51(o2, env, static) -{0,0}> main_FieldAccess_53(o2, env, static) :|: 0 < o2
main_FieldAccess_53(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) -{1,1}> langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && iconst_0 = 0 && 0 <= static && static' <= static + iconst_0
langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static) -{1,1}> main_FieldAccess_61(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
main_FieldAccess_61(o2, NULL, iconst_0, env, static) -{1,1}> main_InvokeMethod_63(o2, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && 0 <= o2 && iconst_0 = 0 && 0 <= static && static' <= static + o2
main_InvokeMethod_63(o2, iconst_0, env, static) -{0,0}> main_InvokeMethod_65(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
main_InvokeMethod_65(o2, iconst_0, env, static) -{1,1}> createList_ConstantStackPush_67(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
createList_ConstantStackPush_67(o2, iconst_0, env, static) -{1,1}> createList_Store_69(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_Store_69(NULL, o2, iconst_0, env, static) -{1,1}> createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_73(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
random_FieldAccess_73(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_75(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && o2 <= static && 0 <= o2 && iconst_0 = 0 && 0 <= static
random_FieldAccess_75(o2, NULL, iconst_0, env, static) -{1,1}> random_ArrayAccess_77(o2, iconst_0, NULL, env, static) :|: NULL = 0 && 0 < o2 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && iconst_0 <= static
random_ArrayAccess_77(a6, iconst_0, NULL, env, static) -{0,0}> random_ArrayAccess_78(a6, iconst_0, NULL, i4, env, static) :|: NULL = 0 && 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
random_ArrayAccess_78(a6, iconst_0, NULL, i5, env, static) -{0,0}> random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) :|: NULL = 0 && iconst_0 = 0 && 0 < a6 && 0 <= i5 && 1 <= i5
random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) -{1,1}> random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && o8 < a6 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && 0 < a6 && iconst_0 <= static && 1 <= i5
random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) -{1,1}> random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) -{1,1}> random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_Load_104(o8, NULL, a6, iconst_1, i5, env, static') :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 <= static && 0 < a6 && static' <= static + iconst_1 && 1 <= i5
random_Load_104(o8, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_InvokeMethod_109(o8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_109(o12, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && i8 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) -{0,0}> createList_Load_399(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_399(o39, i18, a23, iconst_1, i5, env, static) -{0,0}> createList_Load_541(o39, i18, a23, iconst_1, i5, env, static) :|: 0 <= i18 && 0 <= o39 && 0 < a23 && iconst_1 = 1 && 1 <= i5
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(iconst_0, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) :|: 0 <= iconst_0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_546(i36, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && 1 <= i36 && 0 <= i36 && iconst_1 = 1 && 1 <= i5
createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Load_551(o58, a32, iconst_1, i5, env, static) :|: iconst_0 <= 0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_549(i36, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_New_553(o58, i36, a32, iconst_1, i5, env, static) :|: 0 < i36 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Load_551(o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Return_554(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_New_553(o58, i36, a32, iconst_1, i5, env, static) -{1,1}> createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && o65 = 1 && 1 <= i5
createList_Return_554(o58, a32, iconst_1, i5, env, static) -{1,1}> main_Store_558(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Duplicate_556(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
main_Store_558(a32, o58, iconst_1, i5, env, static) -{1,1}> main_Load_562(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_New_560(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o66 = 1 && iconst_1 = 1 && 0 < o66 && 1 <= i5
main_Load_562(a32, o58, iconst_1, i5, env, static) -{1,1}> main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Duplicate_564(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_InvokeMethod_590(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_595(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Load_592(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
createList_InvokeMethod_593(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_NONNULL_595(o67, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && 0 <= o67 && iconst_1 = 1 && 0 < o67 && 1 <= i5
langle_init_rangle_Load_596(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Store_605(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
langle_init_rangle_InvokeMethod_603(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Store_605(o68, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 + o70 = o68 && 1 <= i5
langle_init_rangle_Load_609(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_616(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_FieldAccess_621(o65, o66, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 0 < o66 && 1 <= i5
isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_628(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_Load_632(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_768(o68, o70, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
langle_init_rangle_FieldAccess_637(o65, o58, i36, a32, iconst_1, NULL, i5, env, static) -{1,1}> langle_init_rangle_Return_643(o65', i36, a32, iconst_1, o58, i5, env, static) :|: NULL = 0 && 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && o65' = o65 + o58 && iconst_1 = 1 && o65' <= o65 + o58 && 0 < o65' && 1 <= i5
langle_init_rangle_Return_643(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Store_648(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5
createList_Inc_654(o65, i36, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && 1 <= i36 && iconst_1 = 1 && 1 <= i5 && i36 + -1 = i39
createList_JMP_659(o65, i39, a32, iconst_1, o58, i5, env, static) -{1,1}> createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Load_669(o65, i39, a32, iconst_1, o58, i5, env, static) -{0,0}> createList_Load_541(o65, i39, a32, iconst_1, i5, env, static) :|: 0 < o65 && 0 <= i39 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 0 <= o65 && 1 <= i5
isCyclic_Load_768(o91, o94, a46, iconst_1, o92, i5, env, static) -{0,0}> isCyclic_Load_822(o91, o94, a46, iconst_1, i5, env, static) :|: 0 <= o91 && 0 < o91 && iconst_1 = 1 && 0 <= o94 && 0 <= o92 && 1 <= i5 && 0 < a46
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_NULL_824(o127, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o127 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_EQ_831(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_888(o127, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_888(o144, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) :|: 0 < o128 && 0 < a58 && 1 + o146 = o144 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) -{1,1}> isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_919(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_NONNULL_919(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o158 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_981(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_FieldAccess_981(o180, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 + o182 = o180 && 1 <= i5
isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) -{1,1}> isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_1016(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_1016(o194, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 + o196 = o194 && 1 <= i5
isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) -{1,1}> isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_822(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5

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

obtained
main_Load_2(o2, env, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4', env, static'4) :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
by chaining
main_Load_2(o2, env, static) -{0,0}> main_Load_3(o2, env, static) :|: 0 < o2
main_Load_3(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_6(o2, env, static) :|: 0 < o2
langle_clinit_rangle_ConstantStackPush_6(o2, env, static) -{1,1}> langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) :|: 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ArrayCreate_13(iconst_0, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) :|: a2 = 2 && 0 < o2 && iconst_0 = 0 && 0 < a2
langle_clinit_rangle_FieldAccess_16(a2, o2, iconst_0, env, static) -{1,1}> langle_clinit_rangle_New_17(o2, env, static') :|: 0 <= a2 && 0 < o2 && iconst_0 = 0 && static' <= static + a2 && 0 <= static && 0 < a2
langle_clinit_rangle_New_17(o2, env, static) -{0,0}> langle_clinit_rangle_New_19(o2, env, static) :|: 0 < o2
langle_clinit_rangle_New_19(o2, env, static) -{0,0}> langle_clinit_rangle_New_20(o2, env, static) :|: 0 < o2 && 0 <= static
langle_clinit_rangle_New_20(o2, env, static) -{1,1}> langle_clinit_rangle_Duplicate_22(o4, o2, env, static) :|: o4 = 1 && 0 < o2 && 0 < o4
langle_clinit_rangle_Duplicate_22(o4, o2, env, static) -{1,1}> langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_ConstantStackPush_24(o4, o2, env, static) -{1,1}> langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_clinit_rangle_InvokeMethod_26(o4, NULL, o2, env, static) -{1,1}> langle_init_rangle_Load_27(o4, o2, env, static) :|: NULL = 0 && 0 < o2 && 0 < o4
langle_init_rangle_Load_27(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_28(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_28(o4, o2, env, static) -{1,1}> langle_init_rangle_Load_30(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Load_30(o4, o2, env, static) -{1,1}> langle_init_rangle_InvokeMethod_31(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_InvokeMethod_31(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_33(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_33(o4, o2, env, static) -{1,1}> langle_init_rangle_Return_34(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_init_rangle_Return_34(o4, o2, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) :|: 0 < o2 && 0 < o4
langle_clinit_rangle_FieldAccess_35(o4, o2, env, static) -{1,1}> langle_clinit_rangle_Return_36(o2, env, static') :|: 0 < o2 && 0 <= o4 && 0 < o4 && 0 <= static && static' <= static + o4
langle_clinit_rangle_Return_36(o2, env, static) -{1,1}> main_Load_39(o2, env, static) :|: 0 < o2
main_Load_39(o2, env, static) -{0,0}> main_Load_40(o2, env, static) :|: 0 < o2
main_Load_40(o2, env, static) -{0,0}> main_Load_44(o2, env, static) :|: 0 < o2 && 0 <= static
main_Load_44(o2, env, static) -{0,0}> main_Load_46(o2, env, static) :|: 0 < o2
main_Load_46(o2, env, static) -{0,0}> main_Load_47(o2, env, static) :|: 0 < o2
main_Load_47(o2, env, static) -{1,1}> main_FieldAccess_51(o2, env, static) :|: 0 < o2
main_FieldAccess_51(o2, env, static) -{0,0}> main_FieldAccess_53(o2, env, static) :|: 0 < o2
main_FieldAccess_53(o2, env, static) -{0,0}> langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_ConstantStackPush_55(o2, NULL, iconst_0, env, static) -{1,1}> langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
langle_clinit_rangle_FieldAccess_57(iconst_0, o2, NULL, env, static) -{1,1}> langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && iconst_0 = 0 && 0 <= static && static' <= static + iconst_0
langle_clinit_rangle_Return_60(o2, NULL, iconst_0, env, static) -{1,1}> main_FieldAccess_61(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
main_FieldAccess_61(o2, NULL, iconst_0, env, static) -{1,1}> main_InvokeMethod_63(o2, iconst_0, env, static') :|: NULL = 0 && 0 < o2 && 0 <= o2 && iconst_0 = 0 && 0 <= static && static' <= static + o2
main_InvokeMethod_63(o2, iconst_0, env, static) -{0,0}> main_InvokeMethod_65(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
main_InvokeMethod_65(o2, iconst_0, env, static) -{1,1}> createList_ConstantStackPush_67(o2, iconst_0, env, static) :|: 0 < o2 && iconst_0 = 0
createList_ConstantStackPush_67(o2, iconst_0, env, static) -{1,1}> createList_Store_69(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_Store_69(NULL, o2, iconst_0, env, static) -{1,1}> createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
createList_InvokeMethod_71(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_73(NULL, o2, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && iconst_0 = 0
random_FieldAccess_73(NULL, o2, iconst_0, env, static) -{1,1}> random_FieldAccess_75(o2, NULL, iconst_0, env, static) :|: NULL = 0 && 0 < o2 && o2 <= static && 0 <= o2 && iconst_0 = 0 && 0 <= static
random_FieldAccess_75(o2, NULL, iconst_0, env, static) -{1,1}> random_ArrayAccess_77(o2, iconst_0, NULL, env, static) :|: NULL = 0 && 0 < o2 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && iconst_0 <= static
random_ArrayAccess_77(a6, iconst_0, NULL, env, static) -{0,0}> random_ArrayAccess_78(a6, iconst_0, NULL, i4, env, static) :|: NULL = 0 && 0 <= i4 && iconst_0 = 0 && 0 < a6 && i4 < a6
random_ArrayAccess_78(a6, iconst_0, NULL, i5, env, static) -{0,0}> random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) :|: NULL = 0 && iconst_0 = 0 && 0 < a6 && 0 <= i5 && 1 <= i5
random_ArrayAccess_81(a6, iconst_0, NULL, i5, env, static) -{1,1}> random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && o8 < a6 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_Store_86(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_89(o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && -1 * static <= iconst_0 && iconst_0 = 0 && 0 <= static && 0 < a6 && iconst_0 <= static && 1 <= i5
random_ConstantStackPush_94(iconst_0, o8, NULL, a6, i5, env, static) -{1,1}> random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_IntArithmetic_98(iconst_0, iconst_1, o8, NULL, a6, i5, env, static) -{1,1}> random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 < a6 && 1 <= i5
random_FieldAccess_101(iconst_1, o8, NULL, a6, iconst_0, i5, env, static) -{1,1}> random_Load_104(o8, NULL, a6, iconst_1, i5, env, static') :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && iconst_0 = 0 && 0 <= static && 0 < a6 && static' <= static + iconst_1 && 1 <= i5
random_Load_104(o8, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_InvokeMethod_109(o8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o8 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_109(o12, NULL, a6, iconst_1, i5, env, static) -{0,0}> random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && 0 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 1 <= i5
random_InvokeMethod_111(o12, NULL, a6, iconst_1, i5, env, static) -{1,1}> random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && i8 <= o12 && 0 < o12 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
random_Return_117(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Store_123(i8, NULL, a6, iconst_1, i5, env, static) -{1,1}> createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_128(NULL, i8, a6, iconst_1, i5, env, static) -{0,0}> createList_Load_399(NULL, i8, a6, iconst_1, i5, env, static) :|: NULL = 0 && iconst_1 = 1 && 0 <= NULL && 0 < a6 && 0 <= i8 && 1 <= i5
createList_Load_399(o39, i18, a23, iconst_1, i5, env, static) -{0,0}> createList_Load_541(o39, i18, a23, iconst_1, i5, env, static) :|: 0 <= i18 && 0 <= o39 && 0 < a23 && iconst_1 = 1 && 1 <= i5

obtained
createList_LE_546(0, o58, a32, 1, i5, env, static) -{13,13}> isCyclic_Load_822(o58, o70', a32, 1, i5, env, static) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0
by chaining
createList_LE_546(iconst_0, o58, a32, iconst_1, i5, env, static) -{0,0}> createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) :|: 0 <= iconst_0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_LE_548(iconst_0, o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Load_551(o58, a32, iconst_1, i5, env, static) :|: iconst_0 <= 0 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && iconst_0 = 0 && 1 <= i5
createList_Load_551(o58, a32, iconst_1, i5, env, static) -{1,1}> createList_Return_554(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_Return_554(o58, a32, iconst_1, i5, env, static) -{1,1}> main_Store_558(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Store_558(a32, o58, iconst_1, i5, env, static) -{1,1}> main_Load_562(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Load_562(a32, o58, iconst_1, i5, env, static) -{1,1}> main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_InvokeMethod_566(a32, o58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_591(o58, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_595(o58, a32, iconst_1, i5, env, static) :|: 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
isCyclic_NONNULL_595(o67, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && 0 <= o67 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_NONNULL_598(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Load_600(o67, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Store_605(o67, a32, iconst_1, i5, env, static) :|: 0 < a32 && iconst_1 = 1 && 0 < o67 && 1 <= i5
isCyclic_Store_605(o68, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 + o70 = o68 && 1 <= i5
isCyclic_Store_612(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_618(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_623(o68, a32, iconst_1, o70, i5, env, static) -{1,1}> isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_630(o70, o68, a32, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_635(o68, o70, a32, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_768(o68, o70, a32, iconst_1, o70, i5, env, static) :|: 0 < o68 && 0 < a32 && 0 <= o70 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_768(o91, o94, a46, iconst_1, o92, i5, env, static) -{0,0}> isCyclic_Load_822(o91, o94, a46, iconst_1, i5, env, static) :|: 0 <= o91 && 0 < o91 && iconst_1 = 1 && 0 <= o94 && 0 <= o92 && 1 <= i5 && 0 < a46

obtained
isCyclic_Load_822(o120, o121, a58, 1, i5, env, static) -{20,20}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121
by chaining
isCyclic_Load_822(o120, o121, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NULL_824(o121, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && iconst_1 = 1 && 0 <= o120 && 1 <= i5 && 0 <= o121
isCyclic_NULL_824(o127, o120, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o127 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_NULL_825(o127, o120, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_827(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_Load_829(o120, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_EQ_831(o120, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o127 && iconst_1 = 1 && 0 <= o120 && 1 <= i5
isCyclic_EQ_831(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 < o128 && 0 < o127 && iconst_1 = 1 && 0 <= o128 && 1 <= i5
isCyclic_EQ_834(o128, o127, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_EQ_866(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_879(o128, o127, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_888(o127, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 < o127 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_888(o144, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) :|: 0 < o128 && 0 < a58 && 1 + o146 = o144 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_FieldAccess_899(o144, o128, a58, iconst_1, o146, i5, env, static) -{1,1}> isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 0 < o144 && 1 <= i5
isCyclic_Store_907(o146, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_Load_911(o128, o146, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NONNULL_919(o146, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 <= o146 && 1 <= i5
isCyclic_NONNULL_919(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o158 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NONNULL_928(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_942(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_948(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_951(o158, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_NE_955(o158, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_Load_969(o128, o158, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_981(o158, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && iconst_1 = 1 && 0 < o158 && 1 <= i5
isCyclic_FieldAccess_981(o180, o128, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 + o182 = o180 && 1 <= i5
isCyclic_FieldAccess_989(o180, o128, a58, iconst_1, o182, i5, env, static) -{1,1}> isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && 0 < o180 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1001(o182, o128, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1010(o128, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_FieldAccess_1016(o128, o182, a58, iconst_1, i5, env, static) :|: 0 < o128 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_FieldAccess_1016(o194, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 + o196 = o194 && 1 <= i5
isCyclic_FieldAccess_1023(o194, o182, a58, iconst_1, o196, i5, env, static) -{1,1}> isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) :|: 0 < a58 && 0 <= o196 && 0 <= o182 && 0 < o194 && iconst_1 = 1 && 1 <= i5
isCyclic_Store_1026(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_JMP_1031(o196, o182, a58, iconst_1, i5, env, static) -{1,1}> isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5
isCyclic_Load_1043(o196, o182, a58, iconst_1, i5, env, static) -{0,0}> isCyclic_Load_822(o196, o182, a58, iconst_1, i5, env, static) :|: 0 <= o196 && 0 < a58 && 0 <= o182 && iconst_1 = 1 && 1 <= i5

(34) Obligation:

IntTrs with 5 rules
Start term: main_Load_2(args, env, static)
Considered paths: all paths from start
Rules:
main_Load_2(o2, env, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4', env, static'4) :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
createList_Load_541(o58, i31, a32, iconst_1, i5, env, static) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5, env, static) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(i36, o58, a32, 1, i5, env, static) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5, env, static) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
createList_LE_546(0, o58, a32, 1, i5, env, static) -{13,13}> isCyclic_Load_822(o58, o70', a32, 1, i5, env, static) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0
isCyclic_Load_822(o120, o121, a58, 1, i5, env, static) -{20,20}> isCyclic_Load_822(o196', o182', a58, 1, i5, env, static) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121

(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_2(x1, x2, x3) → main_Load_2(x1, x3)
createList_Load_541(x1, x2, x3, x4, x5, x6, x7) → createList_Load_541(x1, x2, x3, x4, x5)
createList_LE_546(x1, x2, x3, x4, x5, x6, x7) → createList_LE_546(x1, x2, x3, x4, x5)
isCyclic_Load_822(x1, x2, x3, x4, x5, x6, x7) → isCyclic_Load_822(x1, x2, x3, x5)

(36) Obligation:

IntTrs with 5 rules
Start term: main_Load_2(args, static)
Considered paths: all paths from start
Rules:
main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(i36, o58, a32, 1, i5) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
createList_LE_546(0, o58, a32, 1, i5) -{13,13}> isCyclic_Load_822(o58, o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0
isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121

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

Moved arithmethic from lhss to constraints.

createList_LE_546(i36, o58, a32, 1, i5) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36
was transformed to
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

createList_LE_546(0, o58, a32, 1, i5) -{13,13}> isCyclic_Load_822(o58, o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0
was transformed to
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(o58, o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1

(38) Obligation:

IntTrs with 5 rules
Start term: main_Load_2(args, static)
Considered paths: all paths from start
Rules:
createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(o58, o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121

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

Moved arithmethic from constraints to rhss.

createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, iconst_1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
was transformed to
createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5

createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(o65''', i39', a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
was transformed to
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(o58, o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
was transformed to
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(1 + o70', o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1

(40) Obligation:

IntTrs with 5 rules
Start term: main_Load_2(args, static)
Considered paths: all paths from start
Rules:
createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(1 + o70', o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121

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

Simplified expressions.

main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 + 0 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= 2 && 0 <= i8' && 0 <= 0 && o8' < o2 && 0 < o8' && 0 <= o2 && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && 0 <= o8' && 0 < 1 && 0 < 2 && static'4 <= static'3 + 1 && 0 <= i4' && 0 <= 1
was transformed to
main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= i8' && o8' < o2 && 0 < o8' && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && static'4 <= static'3 + 1 && 0 <= i4'

createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(1 + o70', o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && 0 <= o58 && 0 <= 0 && x = 0 && x' = 1
was transformed to
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(1 + o70', o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && x = 0 && x' = 1

createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(1 + o58, i36 + -1, a32, 1, i5) :|: i36 + -1 = i39' && 1 <= i5 && 0 <= i36 && 0 <= o65''' && o65''' = 1 + o58 && 0 < 1 && 0 < a32 && 1 <= i36 && 0 <= o58 && o65''' <= 1 + o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
was transformed to
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(1 + o58, i36 - 1, a32, 1, i5) :|: i36 - 1 = i39' && 1 <= i5 && o65''' = 1 + o58 && 0 < a32 && 1 <= i36 && 0 <= o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1

isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 <= o146' && 0 < o120 && 0 < o146' && 0 <= o120 && 0 <= o121
was transformed to
isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 < o120 && 0 < o146'

(42) Obligation:

IntTrs with 5 rules
Start term: main_Load_2(args, static)
Considered paths: all paths from start
Rules:
createList_LE_546(i36, o58, a32, x, i5) -{20,20}> createList_Load_541(1 + o58, i36 - 1, a32, 1, i5) :|: i36 - 1 = i39' && 1 <= i5 && o65''' = 1 + o58 && 0 < a32 && 1 <= i36 && 0 <= o58 && 0 < o65''' && 0 <= i39' && 0 < i36 && x = 1
createList_LE_546(x, o58, a32, x', i5) -{13,13}> isCyclic_Load_822(1 + o70', o70', a32, i5) :|: 0 < a32 && 0 < o58 && 1 <= i5 && 1 + o70' = o58 && 0 <= o70' && x = 0 && x' = 1
createList_Load_541(o58, i31, a32, iconst_1, i5) -{1,1}> createList_LE_546(i31, o58, a32, 1, i5) :|: 0 <= i31 && 0 <= o58 && 0 < a32 && iconst_1 = 1 && 1 <= i5
main_Load_2(o2, static) -{36,36}> createList_Load_541(0, i8', o2, 1, i4') :|: i4' < o2 && 1 <= i4' && static'2 <= static'1 && static'3 <= static'2 + o2 && 0 < o2 && 0 <= i8' && o8' < o2 && 0 < o8' && i8' <= o8' && -1 * static'3 <= 0 && 0 <= static'2 && o2 <= static'3 && static'1 <= static''' + 1 && 0 <= static'1 && static''' <= static + 2 && 0 <= static''' && 0 <= static && 0 <= static'3 && static'4 <= static'3 + 1 && 0 <= i4'
isCyclic_Load_822(o120, o121, a58, i5) -{20,20}> isCyclic_Load_822(o196', o182', a58, i5) :|: 1 + o146' = o121 && 1 <= i5 && 0 < o121 && 1 + o196' = o120 && 0 <= o182' && 1 + o182' = o146' && 0 <= o196' && 0 < a58 && 0 < o120 && 0 < o146'

(43) koat Proof (EQUIVALENT transformation)

YES(?, 123*ar_0 + 49)

Initial complexity problem:
1: T:
(Comp: ?, Cost: 20) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(ar_1 + 1, ar_0 - 1, ar_2, 1, ar_4)) [ ar_0 - 1 = i39' /\ 1 <= ar_4 /\ o65''' = ar_1 + 1 /\ 0 < ar_2 /\ 1 <= ar_0 /\ 0 <= ar_1 /\ 0 < o65''' /\ 0 <= i39' /\ 0 < ar_0 /\ ar_3 = 1 ]
(Comp: ?, Cost: 13) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o70' + 1, o70', ar_2, ar_4, arityPad)) [ 0 < ar_2 /\ 0 < ar_1 /\ 1 <= ar_4 /\ o70' + 1 = ar_1 /\ 0 <= o70' /\ ar_0 = 0 /\ ar_3 = 1 ]
(Comp: ?, Cost: 1) createList_Load_541(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_LE_546(ar_1, ar_0, ar_2, 1, ar_4)) [ 0 <= ar_1 /\ 0 <= ar_0 /\ 0 < ar_2 /\ ar_3 = 1 /\ 1 <= ar_4 ]
(Comp: ?, Cost: 36) main_Load_2(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(0, i8', ar_0, 1, i4')) [ i4' < ar_0 /\ 1 <= i4' /\ static'2 <= static'1 /\ static'3 <= static'2 + ar_0 /\ 0 < ar_0 /\ 0 <= i8' /\ o8' < ar_0 /\ 0 < o8' /\ i8' <= o8' /\ -static'3 <= 0 /\ 0 <= static'2 /\ ar_0 <= static'3 /\ static'1 <= static''' + 1 /\ 0 <= static'1 /\ static''' <= ar_1 + 2 /\ 0 <= static''' /\ 0 <= ar_1 /\ 0 <= static'3 /\ static'4 <= static'3 + 1 /\ 0 <= i4' ]
(Comp: ?, Cost: 20) isCyclic_Load_822(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o196', o182', ar_2, ar_3, arityPad)) [ o146' + 1 = ar_1 /\ 1 <= ar_3 /\ 0 < ar_1 /\ o196' + 1 = ar_0 /\ 0 <= o182' /\ o182' + 1 = o146' /\ 0 <= o196' /\ 0 < ar_2 /\ 0 < ar_0 /\ 0 < o146' ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_2(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: 20) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(ar_1 + 1, ar_0 - 1, ar_2, 1, ar_4)) [ ar_0 - 1 = i39' /\ 1 <= ar_4 /\ o65''' = ar_1 + 1 /\ 0 < ar_2 /\ 1 <= ar_0 /\ 0 <= ar_1 /\ 0 < o65''' /\ 0 <= i39' /\ 0 < ar_0 /\ ar_3 = 1 ]
(Comp: ?, Cost: 13) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o70' + 1, o70', ar_2, ar_4, arityPad)) [ 0 < ar_2 /\ 0 < ar_1 /\ 1 <= ar_4 /\ o70' + 1 = ar_1 /\ 0 <= o70' /\ ar_0 = 0 /\ ar_3 = 1 ]
(Comp: ?, Cost: 1) createList_Load_541(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_LE_546(ar_1, ar_0, ar_2, 1, ar_4)) [ 0 <= ar_1 /\ 0 <= ar_0 /\ 0 < ar_2 /\ ar_3 = 1 /\ 1 <= ar_4 ]
(Comp: 1, Cost: 36) main_Load_2(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(0, i8', ar_0, 1, i4')) [ i4' < ar_0 /\ 1 <= i4' /\ static'2 <= static'1 /\ static'3 <= static'2 + ar_0 /\ 0 < ar_0 /\ 0 <= i8' /\ o8' < ar_0 /\ 0 < o8' /\ i8' <= o8' /\ -static'3 <= 0 /\ 0 <= static'2 /\ ar_0 <= static'3 /\ static'1 <= static''' + 1 /\ 0 <= static'1 /\ static''' <= ar_1 + 2 /\ 0 <= static''' /\ 0 <= ar_1 /\ 0 <= static'3 /\ static'4 <= static'3 + 1 /\ 0 <= i4' ]
(Comp: ?, Cost: 20) isCyclic_Load_822(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o196', o182', ar_2, ar_3, arityPad)) [ o146' + 1 = ar_1 /\ 1 <= ar_3 /\ 0 < ar_1 /\ o196' + 1 = ar_0 /\ 0 <= o182' /\ o182' + 1 = o146' /\ 0 <= o196' /\ 0 < ar_2 /\ 0 < ar_0 /\ 0 < o146' ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_2(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(createList_LE_546) = 1
Pol(createList_Load_541) = 1
Pol(isCyclic_Load_822) = 0
Pol(main_Load_2) = 1
Pol(koat_start) = 1
orients all transitions weakly and the transition
createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o70' + 1, o70', ar_2, ar_4, arityPad)) [ 0 < ar_2 /\ 0 < ar_1 /\ 1 <= ar_4 /\ o70' + 1 = ar_1 /\ 0 <= o70' /\ ar_0 = 0 /\ ar_3 = 1 ]
strictly and produces the following problem:
3: T:
(Comp: ?, Cost: 20) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(ar_1 + 1, ar_0 - 1, ar_2, 1, ar_4)) [ ar_0 - 1 = i39' /\ 1 <= ar_4 /\ o65''' = ar_1 + 1 /\ 0 < ar_2 /\ 1 <= ar_0 /\ 0 <= ar_1 /\ 0 < o65''' /\ 0 <= i39' /\ 0 < ar_0 /\ ar_3 = 1 ]
(Comp: 1, Cost: 13) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o70' + 1, o70', ar_2, ar_4, arityPad)) [ 0 < ar_2 /\ 0 < ar_1 /\ 1 <= ar_4 /\ o70' + 1 = ar_1 /\ 0 <= o70' /\ ar_0 = 0 /\ ar_3 = 1 ]
(Comp: ?, Cost: 1) createList_Load_541(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_LE_546(ar_1, ar_0, ar_2, 1, ar_4)) [ 0 <= ar_1 /\ 0 <= ar_0 /\ 0 < ar_2 /\ ar_3 = 1 /\ 1 <= ar_4 ]
(Comp: 1, Cost: 36) main_Load_2(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(0, i8', ar_0, 1, i4')) [ i4' < ar_0 /\ 1 <= i4' /\ static'2 <= static'1 /\ static'3 <= static'2 + ar_0 /\ 0 < ar_0 /\ 0 <= i8' /\ o8' < ar_0 /\ 0 < o8' /\ i8' <= o8' /\ -static'3 <= 0 /\ 0 <= static'2 /\ ar_0 <= static'3 /\ static'1 <= static''' + 1 /\ 0 <= static'1 /\ static''' <= ar_1 + 2 /\ 0 <= static''' /\ 0 <= ar_1 /\ 0 <= static'3 /\ static'4 <= static'3 + 1 /\ 0 <= i4' ]
(Comp: ?, Cost: 20) isCyclic_Load_822(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o196', o182', ar_2, ar_3, arityPad)) [ o146' + 1 = ar_1 /\ 1 <= ar_3 /\ 0 < ar_1 /\ o196' + 1 = ar_0 /\ 0 <= o182' /\ o182' + 1 = o146' /\ 0 <= o196' /\ 0 < ar_2 /\ 0 < ar_0 /\ 0 < o146' ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_2(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(createList_LE_546) = 3*V_1 + V_2
Pol(createList_Load_541) = V_1 + 3*V_2 + 1
Pol(isCyclic_Load_822) = V_2 + 1
Pol(main_Load_2) = 3*V_1
Pol(koat_start) = 3*V_1
orients all transitions weakly and the transitions
isCyclic_Load_822(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o196', o182', ar_2, ar_3, arityPad)) [ o146' + 1 = ar_1 /\ 1 <= ar_3 /\ 0 < ar_1 /\ o196' + 1 = ar_0 /\ 0 <= o182' /\ o182' + 1 = o146' /\ 0 <= o196' /\ 0 < ar_2 /\ 0 < ar_0 /\ 0 < o146' ]
createList_Load_541(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_LE_546(ar_1, ar_0, ar_2, 1, ar_4)) [ 0 <= ar_1 /\ 0 <= ar_0 /\ 0 < ar_2 /\ ar_3 = 1 /\ 1 <= ar_4 ]
createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(ar_1 + 1, ar_0 - 1, ar_2, 1, ar_4)) [ ar_0 - 1 = i39' /\ 1 <= ar_4 /\ o65''' = ar_1 + 1 /\ 0 < ar_2 /\ 1 <= ar_0 /\ 0 <= ar_1 /\ 0 < o65''' /\ 0 <= i39' /\ 0 < ar_0 /\ ar_3 = 1 ]
strictly and produces the following problem:
4: T:
(Comp: 3*ar_0, Cost: 20) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(ar_1 + 1, ar_0 - 1, ar_2, 1, ar_4)) [ ar_0 - 1 = i39' /\ 1 <= ar_4 /\ o65''' = ar_1 + 1 /\ 0 < ar_2 /\ 1 <= ar_0 /\ 0 <= ar_1 /\ 0 < o65''' /\ 0 <= i39' /\ 0 < ar_0 /\ ar_3 = 1 ]
(Comp: 1, Cost: 13) createList_LE_546(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o70' + 1, o70', ar_2, ar_4, arityPad)) [ 0 < ar_2 /\ 0 < ar_1 /\ 1 <= ar_4 /\ o70' + 1 = ar_1 /\ 0 <= o70' /\ ar_0 = 0 /\ ar_3 = 1 ]
(Comp: 3*ar_0, Cost: 1) createList_Load_541(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_LE_546(ar_1, ar_0, ar_2, 1, ar_4)) [ 0 <= ar_1 /\ 0 <= ar_0 /\ 0 < ar_2 /\ ar_3 = 1 /\ 1 <= ar_4 ]
(Comp: 1, Cost: 36) main_Load_2(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(createList_Load_541(0, i8', ar_0, 1, i4')) [ i4' < ar_0 /\ 1 <= i4' /\ static'2 <= static'1 /\ static'3 <= static'2 + ar_0 /\ 0 < ar_0 /\ 0 <= i8' /\ o8' < ar_0 /\ 0 < o8' /\ i8' <= o8' /\ -static'3 <= 0 /\ 0 <= static'2 /\ ar_0 <= static'3 /\ static'1 <= static''' + 1 /\ 0 <= static'1 /\ static''' <= ar_1 + 2 /\ 0 <= static''' /\ 0 <= ar_1 /\ 0 <= static'3 /\ static'4 <= static'3 + 1 /\ 0 <= i4' ]
(Comp: 3*ar_0, Cost: 20) isCyclic_Load_822(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(isCyclic_Load_822(o196', o182', ar_2, ar_3, arityPad)) [ o146' + 1 = ar_1 /\ 1 <= ar_3 /\ 0 < ar_1 /\ o196' + 1 = ar_0 /\ 0 <= o182' /\ o182' + 1 = o146' /\ 0 <= o196' /\ 0 < ar_2 /\ 0 < ar_0 /\ 0 < o146' ]
(Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4) -> Com_1(main_Load_2(ar_0, ar_1, ar_2, ar_3, ar_4)) [ 0 <= 0 ]
start location: koat_start
leaf cost: 0

Complexity upper bound 123*ar_0 + 49

Time: 0.338 sec (SMT: 0.315 sec)

(0) Obligation:

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

(2) Obligation:

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

(4) Obligation:

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

(6) Obligation:

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

(8) Obligation:

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

(10) Obligation:

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

(12) Obligation:

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

(14) Obligation:

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

(16) Obligation:

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

(18) Obligation:

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

(20) Obligation:

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

(22) Obligation:

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

(24) Obligation:

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

(26) Obligation:

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

(28) Obligation:

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

(30) Obligation:

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

(32) Obligation:

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

(34) Obligation:

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

(36) Obligation:

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

(38) Obligation:

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

(40) Obligation:

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

(42) Obligation:

(43) koat Proof (EQUIVALENT transformation)

(44) BOUNDS(CONSTANT, 49 + 123 * |args|)