/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files


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


YES
proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


termination of the given Bare JBC problem could be proven:

(0) Bare JBC problem
(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
(2) JBC problem
(3) JBCToGraph [EQUIVALENT, 685 ms]
(4) JBCTerminationGraph
(5) TerminationGraphToSCCProof [SOUND, 0 ms]
(6) JBCTerminationSCC
(7) SCCToIRSProof [SOUND, 13 ms]
(8) IRSwT
(9) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
(10) IRSwT
(11) IRSwTTerminationDigraphProof [EQUIVALENT, 185 ms]
(12) AND
    (13) IRSwT
        (14) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (15) IRSwT
        (16) TempFilterProof [SOUND, 29 ms]
        (17) IntTRS
        (18) PolynomialOrderProcessor [EQUIVALENT, 9 ms]
        (19) YES
    (20) IRSwT
        (21) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (22) IRSwT
        (23) TempFilterProof [SOUND, 41 ms]
        (24) IntTRS
        (25) RankingReductionPairProof [EQUIVALENT, 23 ms]
        (26) YES


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

(0)
Obligation:
need to prove termination of the following program:
public class Test11 {
    public static void main(String[] args) {
	Random.args = args;

	int x = args.length * 100, y = args.length * 200 / 13;

	while (x + y > 0) {
	    if (Random.random() * Random.random() > 9)
		x--;
	    else
		y--;
	}
    }
}

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

  public static int random() {
      if (index >= args.length)
	  return 0;

      String string = args[index];
      index++;
      return string.length();
  }
}



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

(1) BareJBCToJBCProof (EQUIVALENT)
initialized classpath
----------------------------------------

(2)
Obligation:
need to prove termination of the following program:
public class Test11 {
    public static void main(String[] args) {
	Random.args = args;

	int x = args.length * 100, y = args.length * 200 / 13;

	while (x + y > 0) {
	    if (Random.random() * Random.random() > 9)
		x--;
	    else
		y--;
	}
    }
}

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

  public static int random() {
      if (index >= args.length)
	  return 0;

      String string = args[index];
      index++;
      return string.length();
  }
}



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

(3) JBCToGraph (EQUIVALENT)
Constructed TerminationGraph.
----------------------------------------

(4)
Obligation:
Termination Graph based on JBC Program:
Test11.main([Ljava/lang/String;)V: Graph of 236 nodes with 1 SCC.





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

(5) TerminationGraphToSCCProof (SOUND)
Splitted TerminationGraph to 1 SCCs.
----------------------------------------

(6)
Obligation:
SCC of termination graph based on JBC Program.
SCC contains nodes from the following methods: Test11.main([Ljava/lang/String;)V
SCC calls the following helper methods: 
Performed SCC analyses:
*Used field analysis yielded the following read fields:
*java.lang.String: [count]
*Marker field analysis yielded the following relations that could be markers:

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

(7) SCCToIRSProof (SOUND)
Transformed FIGraph SCCs to intTRSs. Log: 
Generated rules. Obtained 94 IRulesP rules:
f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i495) -> f2447_0_main_IntArithmetic(EOS(STATIC_2447(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i495, i150) :|: TRUE
f2447_0_main_IntArithmetic(EOS(STATIC_2447(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i495, i150) -> f2449_0_main_LE(EOS(STATIC_2449(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i495 + i150) :|: TRUE
f2449_0_main_LE(EOS(STATIC_2449(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i504) -> f2453_0_main_LE(EOS(STATIC_2453(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i504) :|: TRUE
f2453_0_main_LE(EOS(STATIC_2453(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i504) -> f2455_0_main_InvokeMethod(EOS(STATIC_2455(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i504 > 0
f2455_0_main_InvokeMethod(EOS(STATIC_2455(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2457_0_random_FieldAccess(EOS(STATIC_2457(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2457_0_random_FieldAccess(EOS(STATIC_2457(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2458_0_random_FieldAccess(EOS(STATIC_2458(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494) :|: TRUE
f2458_0_random_FieldAccess(EOS(STATIC_2458(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494) -> f2459_0_random_ArrayLength(EOS(STATIC_2459(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, java.lang.Object(ARRAY(i493))) :|: TRUE
f2459_0_random_ArrayLength(EOS(STATIC_2459(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, java.lang.Object(ARRAY(i493))) -> f2460_0_random_LT(EOS(STATIC_2460(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) :|: i493 >= 0
f2460_0_random_LT(EOS(STATIC_2460(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2466_0_random_LT(EOS(STATIC_2466(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) :|: i494 < i493
f2460_0_random_LT(EOS(STATIC_2460(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2467_0_random_LT(EOS(STATIC_2467(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) :|: i494 >= i493
f2466_0_random_LT(EOS(STATIC_2466(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2468_0_random_FieldAccess(EOS(STATIC_2468(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i494 < i493
f2468_0_random_FieldAccess(EOS(STATIC_2468(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2476_0_random_FieldAccess(EOS(STATIC_2476(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493))) :|: TRUE
f2476_0_random_FieldAccess(EOS(STATIC_2476(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493))) -> f2481_0_random_ArrayAccess(EOS(STATIC_2481(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i494) :|: TRUE
f2481_0_random_ArrayAccess(EOS(STATIC_2481(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i507) -> f2484_0_random_ArrayAccess(EOS(STATIC_2484(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i507) :|: TRUE
f2484_0_random_ArrayAccess(EOS(STATIC_2484(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i507) -> f2488_0_random_ArrayAccess(EOS(STATIC_2488(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i507) :|: TRUE
f2488_0_random_ArrayAccess(EOS(STATIC_2488(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(ARRAY(i493)), i507) -> f2490_0_random_Store(EOS(STATIC_2490(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171) :|: TRUE
f2490_0_random_Store(EOS(STATIC_2490(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171) -> f2498_0_random_FieldAccess(EOS(STATIC_2498(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171) :|: TRUE
f2498_0_random_FieldAccess(EOS(STATIC_2498(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171) -> f2542_0_random_ConstantStackPush(EOS(STATIC_2542(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i507) :|: TRUE
f2542_0_random_ConstantStackPush(EOS(STATIC_2542(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i507) -> f2554_0_random_IntArithmetic(EOS(STATIC_2554(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i507, 1) :|: TRUE
f2554_0_random_IntArithmetic(EOS(STATIC_2554(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i507, matching1) -> f2570_0_random_FieldAccess(EOS(STATIC_2570(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i507 + 1) :|: i507 >= 0 && matching1 = 1
f2570_0_random_FieldAccess(EOS(STATIC_2570(java.lang.Object(ARRAY(i493)), i507)), java.lang.Object(ARRAY(i493)), i495, i150, o171, i510) -> f2578_0_random_Load(EOS(STATIC_2578(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, o171) :|: TRUE
f2578_0_random_Load(EOS(STATIC_2578(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, o171) -> f2585_0_random_InvokeMethod(EOS(STATIC_2585(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, o171) :|: TRUE
f2585_0_random_InvokeMethod(EOS(STATIC_2585(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o173sub)) -> f2594_0_random_InvokeMethod(EOS(STATIC_2594(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o173sub)) :|: TRUE
f2594_0_random_InvokeMethod(EOS(STATIC_2594(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) -> f2603_0_random_InvokeMethod(EOS(STATIC_2603(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) :|: TRUE
f2603_0_random_InvokeMethod(EOS(STATIC_2603(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) -> f2611_0_length_Load(EOS(STATIC_2611(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) :|: TRUE
f2611_0_length_Load(EOS(STATIC_2611(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) -> f2667_0_length_FieldAccess(EOS(STATIC_2667(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(o174sub)) :|: TRUE
f2667_0_length_FieldAccess(EOS(STATIC_2667(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(java.lang.String(EOC, i524))) -> f2693_0_length_FieldAccess(EOS(STATIC_2693(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(java.lang.String(EOC, i524))) :|: i524 >= 0
f2693_0_length_FieldAccess(EOS(STATIC_2693(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, java.lang.Object(java.lang.String(EOC, i524))) -> f2700_0_length_Return(EOS(STATIC_2700(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2700_0_length_Return(EOS(STATIC_2700(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2706_0_random_Return(EOS(STATIC_2706(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2706_0_random_Return(EOS(STATIC_2706(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2716_0_main_InvokeMethod(EOS(STATIC_2716(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2716_0_main_InvokeMethod(EOS(STATIC_2716(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2724_0_random_FieldAccess(EOS(STATIC_2724(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2724_0_random_FieldAccess(EOS(STATIC_2724(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2754_0_random_FieldAccess(EOS(STATIC_2754(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510) :|: TRUE
f2754_0_random_FieldAccess(EOS(STATIC_2754(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510) -> f2828_0_random_ArrayLength(EOS(STATIC_2828(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, java.lang.Object(ARRAY(i493))) :|: TRUE
f2828_0_random_ArrayLength(EOS(STATIC_2828(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, java.lang.Object(ARRAY(i493))) -> f2843_0_random_LT(EOS(STATIC_2843(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) :|: i493 >= 0
f2843_0_random_LT(EOS(STATIC_2843(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) -> f2853_0_random_LT(EOS(STATIC_2853(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) :|: i510 < i493
f2843_0_random_LT(EOS(STATIC_2843(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) -> f2854_0_random_LT(EOS(STATIC_2854(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) :|: i510 >= i493
f2853_0_random_LT(EOS(STATIC_2853(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) -> f2862_0_random_FieldAccess(EOS(STATIC_2862(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: i510 < i493
f2862_0_random_FieldAccess(EOS(STATIC_2862(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2919_0_random_FieldAccess(EOS(STATIC_2919(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493))) :|: TRUE
f2919_0_random_FieldAccess(EOS(STATIC_2919(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493))) -> f2942_0_random_ArrayAccess(EOS(STATIC_2942(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493)), i510) :|: TRUE
f2942_0_random_ArrayAccess(EOS(STATIC_2942(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493)), i510) -> f2956_0_random_ArrayAccess(EOS(STATIC_2956(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493)), i510) :|: TRUE
f2956_0_random_ArrayAccess(EOS(STATIC_2956(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(ARRAY(i493)), i510) -> f2963_0_random_Store(EOS(STATIC_2963(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) :|: TRUE
f2963_0_random_Store(EOS(STATIC_2963(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) -> f2981_0_random_FieldAccess(EOS(STATIC_2981(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) :|: TRUE
f2981_0_random_FieldAccess(EOS(STATIC_2981(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) -> f2988_0_random_ConstantStackPush(EOS(STATIC_2988(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i510) :|: TRUE
f2988_0_random_ConstantStackPush(EOS(STATIC_2988(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i510) -> f2993_0_random_IntArithmetic(EOS(STATIC_2993(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i510, 1) :|: TRUE
f2993_0_random_IntArithmetic(EOS(STATIC_2993(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i510, matching1) -> f3022_0_random_FieldAccess(EOS(STATIC_3022(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i510 + 1) :|: i510 > 0 && matching1 = 1
f3022_0_random_FieldAccess(EOS(STATIC_3022(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198, i566) -> f3043_0_random_Load(EOS(STATIC_3043(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) :|: TRUE
f3043_0_random_Load(EOS(STATIC_3043(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) -> f3057_0_random_InvokeMethod(EOS(STATIC_3057(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, o198) :|: TRUE
f3057_0_random_InvokeMethod(EOS(STATIC_3057(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o211sub)) -> f3063_0_random_InvokeMethod(EOS(STATIC_3063(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o211sub)) :|: TRUE
f3063_0_random_InvokeMethod(EOS(STATIC_3063(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) -> f3068_0_random_InvokeMethod(EOS(STATIC_3068(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) :|: TRUE
f3068_0_random_InvokeMethod(EOS(STATIC_3068(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) -> f3076_0_length_Load(EOS(STATIC_3076(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) :|: TRUE
f3076_0_length_Load(EOS(STATIC_3076(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) -> f3091_0_length_FieldAccess(EOS(STATIC_3091(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(o212sub)) :|: TRUE
f3091_0_length_FieldAccess(EOS(STATIC_3091(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(java.lang.String(EOC, i609))) -> f3094_0_length_FieldAccess(EOS(STATIC_3094(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(java.lang.String(EOC, i609))) :|: i609 >= 0
f3094_0_length_FieldAccess(EOS(STATIC_3094(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, java.lang.Object(java.lang.String(EOC, i609))) -> f3096_0_length_Return(EOS(STATIC_3096(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) :|: TRUE
f3096_0_length_Return(EOS(STATIC_3096(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) -> f3101_0_random_Return(EOS(STATIC_3101(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) :|: TRUE
f3101_0_random_Return(EOS(STATIC_3101(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) -> f3106_0_main_IntArithmetic(EOS(STATIC_3106(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) :|: TRUE
f3106_0_main_IntArithmetic(EOS(STATIC_3106(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i609) -> f3108_0_main_ConstantStackPush(EOS(STATIC_3108(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i524 * i609) :|: TRUE
f3108_0_main_ConstantStackPush(EOS(STATIC_3108(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i611) -> f3117_0_main_LE(EOS(STATIC_3117(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i611, 9) :|: TRUE
f3117_0_main_LE(EOS(STATIC_3117(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i629, matching1) -> f3190_0_main_LE(EOS(STATIC_3190(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i629, 9) :|: TRUE && matching1 = 9
f3117_0_main_LE(EOS(STATIC_3117(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i630, matching1) -> f3191_0_main_LE(EOS(STATIC_3191(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i630, 9) :|: TRUE && matching1 = 9
f3190_0_main_LE(EOS(STATIC_3190(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i629, matching1) -> f3208_0_main_Inc(EOS(STATIC_3208(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i629 <= 9 && matching1 = 9
f3208_0_main_Inc(EOS(STATIC_3208(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150) -> f3218_0_main_JMP(EOS(STATIC_3218(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150 + -1) :|: TRUE
f3218_0_main_JMP(EOS(STATIC_3218(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i638) -> f3228_0_main_Load(EOS(STATIC_3228(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i638) :|: TRUE
f3228_0_main_Load(EOS(STATIC_3228(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i638) -> f2441_0_main_Load(EOS(STATIC_2441(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i638) :|: TRUE
f2441_0_main_Load(EOS(STATIC_2441(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i495) :|: TRUE
f3191_0_main_LE(EOS(STATIC_3191(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150, i630, matching1) -> f3210_0_main_Inc(EOS(STATIC_3210(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i630 > 9 && matching1 = 9
f3210_0_main_Inc(EOS(STATIC_3210(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495, i150) -> f3219_0_main_JMP(EOS(STATIC_3219(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i495 + -1, i150) :|: TRUE
f3219_0_main_JMP(EOS(STATIC_3219(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i640, i150) -> f3235_0_main_Load(EOS(STATIC_3235(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i640, i150) :|: TRUE
f3235_0_main_Load(EOS(STATIC_3235(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i640, i150) -> f2441_0_main_Load(EOS(STATIC_2441(java.lang.Object(ARRAY(i493)), i566)), java.lang.Object(ARRAY(i493)), i640, i150) :|: TRUE
f2854_0_random_LT(EOS(STATIC_2854(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524, i510, i493) -> f2910_0_random_ConstantStackPush(EOS(STATIC_2910(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: i510 >= i493
f2910_0_random_ConstantStackPush(EOS(STATIC_2910(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2922_0_random_Return(EOS(STATIC_2922(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2922_0_random_Return(EOS(STATIC_2922(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2945_0_main_IntArithmetic(EOS(STATIC_2945(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) :|: TRUE
f2945_0_main_IntArithmetic(EOS(STATIC_2945(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150, i524) -> f2959_0_main_ConstantStackPush(EOS(STATIC_2959(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2959_0_main_ConstantStackPush(EOS(STATIC_2959(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2967_0_main_LE(EOS(STATIC_2967(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2967_0_main_LE(EOS(STATIC_2967(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2984_0_main_Inc(EOS(STATIC_2984(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2984_0_main_Inc(EOS(STATIC_2984(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2990_0_main_JMP(EOS(STATIC_2990(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i150 + -1) :|: TRUE
f2990_0_main_JMP(EOS(STATIC_2990(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i561) -> f3017_0_main_Load(EOS(STATIC_3017(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i561) :|: TRUE
f3017_0_main_Load(EOS(STATIC_3017(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i561) -> f2441_0_main_Load(EOS(STATIC_2441(java.lang.Object(ARRAY(i493)), i510)), java.lang.Object(ARRAY(i493)), i495, i561) :|: TRUE
f2467_0_random_LT(EOS(STATIC_2467(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2474_0_random_ConstantStackPush(EOS(STATIC_2474(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i494 >= i493
f2474_0_random_ConstantStackPush(EOS(STATIC_2474(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2478_0_random_Return(EOS(STATIC_2478(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2478_0_random_Return(EOS(STATIC_2478(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2482_0_main_InvokeMethod(EOS(STATIC_2482(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2482_0_main_InvokeMethod(EOS(STATIC_2482(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2485_0_random_FieldAccess(EOS(STATIC_2485(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2485_0_random_FieldAccess(EOS(STATIC_2485(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2496_0_random_FieldAccess(EOS(STATIC_2496(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494) :|: TRUE
f2496_0_random_FieldAccess(EOS(STATIC_2496(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494) -> f2540_0_random_ArrayLength(EOS(STATIC_2540(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, java.lang.Object(ARRAY(i493))) :|: TRUE
f2540_0_random_ArrayLength(EOS(STATIC_2540(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, java.lang.Object(ARRAY(i493))) -> f2553_0_random_LT(EOS(STATIC_2553(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) :|: i493 >= 0
f2553_0_random_LT(EOS(STATIC_2553(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2564_0_random_LT(EOS(STATIC_2564(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) :|: i494 >= i493
f2564_0_random_LT(EOS(STATIC_2564(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150, i494, i493) -> f2574_0_random_ConstantStackPush(EOS(STATIC_2574(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: i494 >= i493
f2574_0_random_ConstantStackPush(EOS(STATIC_2574(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2583_0_random_Return(EOS(STATIC_2583(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2583_0_random_Return(EOS(STATIC_2583(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2589_0_main_IntArithmetic(EOS(STATIC_2589(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2589_0_main_IntArithmetic(EOS(STATIC_2589(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2598_0_main_ConstantStackPush(EOS(STATIC_2598(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2598_0_main_ConstantStackPush(EOS(STATIC_2598(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2610_0_main_LE(EOS(STATIC_2610(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2610_0_main_LE(EOS(STATIC_2610(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2613_0_main_Inc(EOS(STATIC_2613(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) :|: TRUE
f2613_0_main_Inc(EOS(STATIC_2613(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150) -> f2663_0_main_JMP(EOS(STATIC_2663(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i150 + -1) :|: TRUE
f2663_0_main_JMP(EOS(STATIC_2663(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i518) -> f2688_0_main_Load(EOS(STATIC_2688(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i518) :|: TRUE
f2688_0_main_Load(EOS(STATIC_2688(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i518) -> f2441_0_main_Load(EOS(STATIC_2441(java.lang.Object(ARRAY(i493)), i494)), java.lang.Object(ARRAY(i493)), i495, i518) :|: TRUE
Combined rules. Obtained 4 IRulesP rules:
f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0, i495:0) -> f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0 + 2)), java.lang.Object(ARRAY(i493:0)), i495:0 - 1, i150:0, i495:0 - 1) :|: i494:0 + 1 < i493:0 && i495:0 + i150:0 > 0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i524:0 * i609:0 > 9 && i609:0 > -1
f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0, i495:0) -> f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0 - 1, i495:0) :|: i495:0 + i150:0 > 0 && i493:0 > -1 && i494:0 >= i493:0
f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0, i495:0) -> f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0 + 1)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0 - 1, i495:0) :|: i495:0 + i150:0 > 0 && i493:0 > -1 && i494:0 < i493:0 && i494:0 > -1 && i524:0 > -1 && i494:0 + 1 >= i493:0
f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0, i495:0) -> f2445_0_main_Load(EOS(STATIC_2445(java.lang.Object(ARRAY(i493:0)), i494:0 + 2)), java.lang.Object(ARRAY(i493:0)), i495:0, i150:0 - 1, i495:0) :|: i494:0 + 1 < i493:0 && i495:0 + i150:0 > 0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i524:0 * i609:0 <= 9 && i609:0 > -1
Filtered duplicate arguments:
   f2445_0_main_Load(x1, x2, x3, x4, x5) -> f2445_0_main_Load(x1, x2, x4, x5)
Finished conversion. Obtained 4 rules.P rules:
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0 - 1, i493:0, i494:0 + 2, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 > 9
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0 - 1, i495:0, i493:0, i494:0, i493:0) :|: i493:0 > -1 && i494:0 >= i493:0 && i495:0 + i150:0 > 0
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0 - 1, i495:0, i493:0, i494:0 + 1, i493:0) :|: i493:0 > -1 && i495:0 + i150:0 > 0 && i494:0 < i493:0 && i494:0 > -1 && i494:0 + 1 >= i493:0 && i524:0 > -1
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0 - 1, i495:0, i493:0, i494:0 + 2, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 <= 9

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

(8)
Obligation:
Rules:
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0 - 1, i493:0, i494:0 + 2, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 > 9
f2445_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2445_0_main_Load(java.lang.Object(ARRAY(x)), x1 - 1, x2, x, x3, x) :|: x > -1 && x3 >= x && x2 + x1 > 0
f2445_0_main_Load(java.lang.Object(ARRAY(x4)), x5, x6, x4, x7, x4) -> f2445_0_main_Load(java.lang.Object(ARRAY(x4)), x5 - 1, x6, x4, x7 + 1, x4) :|: x4 > -1 && x6 + x5 > 0 && x7 < x4 && x7 > -1 && x7 + 1 >= x4 && x8 > -1
f2445_0_main_Load(java.lang.Object(ARRAY(x9)), x10, x11, x9, x12, x9) -> f2445_0_main_Load(java.lang.Object(ARRAY(x9)), x10 - 1, x11, x9, x12 + 2, x9) :|: x11 + x10 > 0 && x12 + 1 < x9 && x9 > -1 && x12 > -1 && x13 > -1 && x14 > -1 && x13 * x14 <= 9

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

(9) IRSFormatTransformerProof (EQUIVALENT)
Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
----------------------------------------

(10)
Obligation:
Rules:
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, arith, i493:0, arith1, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 > 9 && arith = i495:0 - 1 && arith1 = i494:0 + 2
f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x16, x17, x15, x18, x15) -> f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x19, x17, x15, x18, x15) :|: x15 > -1 && x18 >= x15 && x17 + x16 > 0 && x19 = x16 - 1
f2445_0_main_Load(java.lang.Object(ARRAY(x20)), x21, x22, x20, x23, x20) -> f2445_0_main_Load(java.lang.Object(ARRAY(x20)), x24, x22, x20, x25, x20) :|: x20 > -1 && x22 + x21 > 0 && x23 < x20 && x23 > -1 && x23 + 1 >= x20 && x26 > -1 && x24 = x21 - 1 && x25 = x23 + 1
f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x31, x29, x27, x32, x27) :|: x29 + x28 > 0 && x30 + 1 < x27 && x27 > -1 && x30 > -1 && x33 > -1 && x34 > -1 && x33 * x34 <= 9 && x31 = x28 - 1 && x32 = x30 + 2

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

(11) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, arith, i493:0, arith1, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 > 9 && arith = i495:0 - 1 && arith1 = i494:0 + 2
(2) f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x16, x17, x15, x18, x15) -> f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x19, x17, x15, x18, x15) :|: x15 > -1 && x18 >= x15 && x17 + x16 > 0 && x19 = x16 - 1
(3) f2445_0_main_Load(java.lang.Object(ARRAY(x20)), x21, x22, x20, x23, x20) -> f2445_0_main_Load(java.lang.Object(ARRAY(x20)), x24, x22, x20, x25, x20) :|: x20 > -1 && x22 + x21 > 0 && x23 < x20 && x23 > -1 && x23 + 1 >= x20 && x26 > -1 && x24 = x21 - 1 && x25 = x23 + 1
(4) f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x31, x29, x27, x32, x27) :|: x29 + x28 > 0 && x30 + 1 < x27 && x27 > -1 && x30 > -1 && x33 > -1 && x34 > -1 && x33 * x34 <= 9 && x31 = x28 - 1 && x32 = x30 + 2

Arcs:
(1) -> (1), (2), (3), (4)
(2) -> (2)
(3) -> (2)
(4) -> (1), (2), (3), (4)

This digraph is fully evaluated!
----------------------------------------

(12)
Complex Obligation (AND)

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

(13)
Obligation:

Termination digraph:
Nodes:
(1) f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, i495:0, i493:0, i494:0, i493:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0)), i150:0, arith, i493:0, arith1, i493:0) :|: i495:0 + i150:0 > 0 && i494:0 + 1 < i493:0 && i493:0 > -1 && i494:0 > -1 && i524:0 > -1 && i609:0 > -1 && i524:0 * i609:0 > 9 && arith = i495:0 - 1 && arith1 = i494:0 + 2
(2) f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2445_0_main_Load(java.lang.Object(ARRAY(x27)), x31, x29, x27, x32, x27) :|: x29 + x28 > 0 && x30 + 1 < x27 && x27 > -1 && x30 > -1 && x33 > -1 && x34 > -1 && x33 * x34 <= 9 && x31 = x28 - 1 && x32 = x30 + 2

Arcs:
(1) -> (1), (2)
(2) -> (1), (2)

This digraph is fully evaluated!

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

(14) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(15)
Obligation:
Rules:
f2445_0_main_Load(java.lang.Object(ARRAY(x27:0)), x28:0, x29:0, x27:0, x30:0, x27:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(x27:0)), x28:0 - 1, x29:0, x27:0, x30:0 + 2, x27:0) :|: x34:0 > -1 && x33:0 * x34:0 <= 9 && x33:0 > -1 && x30:0 > -1 && x27:0 > -1 && x30:0 + 1 < x27:0 && x29:0 + x28:0 > 0
f2445_0_main_Load(java.lang.Object(ARRAY(i493:0:0)), i150:0:0, i495:0:0, i493:0:0, i494:0:0, i493:0:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(i493:0:0)), i150:0:0, i495:0:0 - 1, i493:0:0, i494:0:0 + 2, i493:0:0) :|: i609:0:0 > -1 && i524:0:0 * i609:0:0 > 9 && i524:0:0 > -1 && i494:0:0 > -1 && i493:0:0 > -1 && i494:0:0 + 1 < i493:0:0 && i495:0:0 + i150:0:0 > 0

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

(16) TempFilterProof (SOUND)
Used the following sort dictionary for filtering: 
f2445_0_main_Load(VARIABLE, INTEGER, INTEGER, INTEGER, INTEGER, INTEGER)
java.lang.Object(VARIABLE)
ARRAY(INTEGER)
Replaced non-predefined constructor symbols by 0.
----------------------------------------

(17)
Obligation:
Rules:
f2445_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2445_0_main_Load(c1, c2, x29:0, x27:0, c3, x27:0) :|: c3 = x30:0 + 2 && (c2 = x28:0 - 1 && (c1 = 0 && c = 0)) && (x34:0 > -1 && x33:0 * x34:0 <= 9 && x33:0 > -1 && x30:0 > -1 && x27:0 > -1 && x30:0 + 1 < x27:0 && x29:0 + x28:0 > 0)
f2445_0_main_Load(c4, i150:0:0, i495:0:0, i493:0:0, i494:0:0, i493:0:0) -> f2445_0_main_Load(c5, i150:0:0, c6, i493:0:0, c7, i493:0:0) :|: c7 = i494:0:0 + 2 && (c6 = i495:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i609:0:0 > -1 && i524:0:0 * i609:0:0 > 9 && i524:0:0 > -1 && i494:0:0 > -1 && i493:0:0 > -1 && i494:0:0 + 1 < i493:0:0 && i495:0:0 + i150:0:0 > 0)

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

(18) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f2445_0_main_Load(x, x1, x2, x3, x4, x5)] = -1 + c*x + x1 + x2

The following rules are decreasing:
f2445_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2445_0_main_Load(c1, c2, x29:0, x27:0, c3, x27:0) :|: c3 = x30:0 + 2 && (c2 = x28:0 - 1 && (c1 = 0 && c = 0)) && (x34:0 > -1 && x33:0 * x34:0 <= 9 && x33:0 > -1 && x30:0 > -1 && x27:0 > -1 && x30:0 + 1 < x27:0 && x29:0 + x28:0 > 0)
f2445_0_main_Load(c4, i150:0:0, i495:0:0, i493:0:0, i494:0:0, i493:0:0) -> f2445_0_main_Load(c5, i150:0:0, c6, i493:0:0, c7, i493:0:0) :|: c7 = i494:0:0 + 2 && (c6 = i495:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i609:0:0 > -1 && i524:0:0 * i609:0:0 > 9 && i524:0:0 > -1 && i494:0:0 > -1 && i493:0:0 > -1 && i494:0:0 + 1 < i493:0:0 && i495:0:0 + i150:0:0 > 0)
The following rules are bounded:
f2445_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2445_0_main_Load(c1, c2, x29:0, x27:0, c3, x27:0) :|: c3 = x30:0 + 2 && (c2 = x28:0 - 1 && (c1 = 0 && c = 0)) && (x34:0 > -1 && x33:0 * x34:0 <= 9 && x33:0 > -1 && x30:0 > -1 && x27:0 > -1 && x30:0 + 1 < x27:0 && x29:0 + x28:0 > 0)
f2445_0_main_Load(c4, i150:0:0, i495:0:0, i493:0:0, i494:0:0, i493:0:0) -> f2445_0_main_Load(c5, i150:0:0, c6, i493:0:0, c7, i493:0:0) :|: c7 = i494:0:0 + 2 && (c6 = i495:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i609:0:0 > -1 && i524:0:0 * i609:0:0 > 9 && i524:0:0 > -1 && i494:0:0 > -1 && i493:0:0 > -1 && i494:0:0 + 1 < i493:0:0 && i495:0:0 + i150:0:0 > 0)

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

(19)
YES

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

(20)
Obligation:

Termination digraph:
Nodes:
(1) f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x16, x17, x15, x18, x15) -> f2445_0_main_Load(java.lang.Object(ARRAY(x15)), x19, x17, x15, x18, x15) :|: x15 > -1 && x18 >= x15 && x17 + x16 > 0 && x19 = x16 - 1

Arcs:
(1) -> (1)

This digraph is fully evaluated!

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

(21) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(22)
Obligation:
Rules:
f2445_0_main_Load(java.lang.Object(ARRAY(x15:0)), x16:0, x17:0, x15:0, x18:0, x15:0) -> f2445_0_main_Load(java.lang.Object(ARRAY(x15:0)), x16:0 - 1, x17:0, x15:0, x18:0, x15:0) :|: x15:0 > -1 && x18:0 >= x15:0 && x17:0 + x16:0 > 0

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

(23) TempFilterProof (SOUND)
Used the following sort dictionary for filtering: 
f2445_0_main_Load(VARIABLE, INTEGER, INTEGER, INTEGER, INTEGER, INTEGER)
java.lang.Object(VARIABLE)
ARRAY(INTEGER)
Replaced non-predefined constructor symbols by 0.
----------------------------------------

(24)
Obligation:
Rules:
f2445_0_main_Load(c, x16:0, x17:0, x15:0, x18:0, x15:0) -> f2445_0_main_Load(c1, c2, x17:0, x15:0, x18:0, x15:0) :|: c2 = x16:0 - 1 && (c1 = 0 && c = 0) && (x15:0 > -1 && x18:0 >= x15:0 && x17:0 + x16:0 > 0)

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

(25) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f2445_0_main_Load ] = f2445_0_main_Load_3 + f2445_0_main_Load_2

The following rules are decreasing:
f2445_0_main_Load(c, x16:0, x17:0, x15:0, x18:0, x15:0) -> f2445_0_main_Load(c1, c2, x17:0, x15:0, x18:0, x15:0) :|: c2 = x16:0 - 1 && (c1 = 0 && c = 0) && (x15:0 > -1 && x18:0 >= x15:0 && x17:0 + x16:0 > 0)

The following rules are bounded:
f2445_0_main_Load(c, x16:0, x17:0, x15:0, x18:0, x15:0) -> f2445_0_main_Load(c1, c2, x17:0, x15:0, x18:0, x15:0) :|: c2 = x16:0 - 1 && (c1 = 0 && c = 0) && (x15:0 > -1 && x18:0 >= x15:0 && x17:0 + x16:0 > 0)


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

(26)
YES