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


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


YES
proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 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, 764 ms]
(4) JBCTerminationGraph
(5) TerminationGraphToSCCProof [SOUND, 0 ms]
(6) JBCTerminationSCC
(7) SCCToIRSProof [SOUND, 153 ms]
(8) IRSwT
(9) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
(10) IRSwT
(11) IRSwTTerminationDigraphProof [EQUIVALENT, 50 ms]
(12) AND
    (13) IRSwT
        (14) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (15) IRSwT
        (16) TempFilterProof [SOUND, 12 ms]
        (17) IntTRS
        (18) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (19) YES
    (20) IRSwT
        (21) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (22) IRSwT
        (23) IRSwTChainingProof [EQUIVALENT, 0 ms]
        (24) IRSwT
        (25) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms]
        (26) IRSwT
        (27) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (28) IRSwT
        (29) TempFilterProof [SOUND, 14 ms]
        (30) IntTRS
        (31) RankingReductionPairProof [EQUIVALENT, 0 ms]
        (32) YES


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

(0)
Obligation:
need to prove termination of the following program:
public class Et4 {
    public static void main(String[] args) {
		Random.args = args;
	    int a =  Random.random(); 
	   	int b =  Random.random();	
	    int c =  Random.random();	
	   	while ( (b - c >= 1) && (a == c)) {
	   		int r =  Random.random();
	   		b = 10;
	   		c = c + 1 + r;		
	   	    a = c;
	   	}
    }
}


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 Et4 {
    public static void main(String[] args) {
		Random.args = args;
	    int a =  Random.random(); 
	   	int b =  Random.random();	
	    int c =  Random.random();	
	   	while ( (b - c >= 1) && (a == c)) {
	   		int r =  Random.random();
	   		b = 10;
	   		c = c + 1 + r;		
	   	    a = c;
	   	}
    }
}


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:
Et4.main([Ljava/lang/String;)V: Graph of 407 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: Et4.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 64 IRulesP rules:
f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i976) -> f2484_0_main_IntArithmetic(EOS(STATIC_2484(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i976, i977) :|: TRUE
f2484_0_main_IntArithmetic(EOS(STATIC_2484(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i976, i977) -> f2487_0_main_ConstantStackPush(EOS(STATIC_2487(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i976 - i977) :|: i976 >= 0 && i977 >= 0
f2487_0_main_ConstantStackPush(EOS(STATIC_2487(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i1011) -> f2490_0_main_LT(EOS(STATIC_2490(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i1011, 1) :|: TRUE
f2490_0_main_LT(EOS(STATIC_2490(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i1013, matching1) -> f2497_0_main_LT(EOS(STATIC_2497(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i1013, 1) :|: TRUE && matching1 = 1
f2497_0_main_LT(EOS(STATIC_2497(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i1013, matching1) -> f2505_0_main_Load(EOS(STATIC_2505(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977) :|: i1013 >= 1 && matching1 = 1
f2505_0_main_Load(EOS(STATIC_2505(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977) -> f2508_0_main_Load(EOS(STATIC_2508(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i975) :|: TRUE
f2508_0_main_Load(EOS(STATIC_2508(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i975) -> f2510_0_main_NE(EOS(STATIC_2510(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i975, i977) :|: TRUE
f2510_0_main_NE(EOS(STATIC_2510(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i977, i977) -> f2514_0_main_NE(EOS(STATIC_2514(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i977, i977) :|: i975 = i977
f2514_0_main_NE(EOS(STATIC_2514(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i977, i977) -> f2520_0_main_InvokeMethod(EOS(STATIC_2520(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) :|: TRUE
f2520_0_main_InvokeMethod(EOS(STATIC_2520(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) -> f2521_0_random_FieldAccess(EOS(STATIC_2521(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) :|: TRUE
f2521_0_random_FieldAccess(EOS(STATIC_2521(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) -> f2526_0_random_FieldAccess(EOS(STATIC_2526(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974) :|: TRUE
f2526_0_random_FieldAccess(EOS(STATIC_2526(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974) -> f2530_0_random_ArrayLength(EOS(STATIC_2530(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, java.lang.Object(ARRAY(i973))) :|: TRUE
f2530_0_random_ArrayLength(EOS(STATIC_2530(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, java.lang.Object(ARRAY(i973))) -> f2553_0_random_LT(EOS(STATIC_2553(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) :|: i973 >= 0
f2553_0_random_LT(EOS(STATIC_2553(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) -> f2562_0_random_LT(EOS(STATIC_2562(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) :|: i974 < i973
f2553_0_random_LT(EOS(STATIC_2553(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) -> f2563_0_random_LT(EOS(STATIC_2563(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) :|: i974 >= i973
f2562_0_random_LT(EOS(STATIC_2562(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) -> f2564_0_random_FieldAccess(EOS(STATIC_2564(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) :|: i974 < i973
f2564_0_random_FieldAccess(EOS(STATIC_2564(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) -> f2566_0_random_FieldAccess(EOS(STATIC_2566(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973))) :|: TRUE
f2566_0_random_FieldAccess(EOS(STATIC_2566(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973))) -> f2574_0_random_ArrayAccess(EOS(STATIC_2574(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973)), i974) :|: TRUE
f2574_0_random_ArrayAccess(EOS(STATIC_2574(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973)), i974) -> f2578_0_random_ArrayAccess(EOS(STATIC_2578(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973)), i974) :|: TRUE
f2578_0_random_ArrayAccess(EOS(STATIC_2578(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(ARRAY(i973)), i974) -> f2588_0_random_Store(EOS(STATIC_2588(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125) :|: TRUE
f2588_0_random_Store(EOS(STATIC_2588(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125) -> f2599_0_random_FieldAccess(EOS(STATIC_2599(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125) :|: TRUE
f2599_0_random_FieldAccess(EOS(STATIC_2599(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125) -> f2604_0_random_ConstantStackPush(EOS(STATIC_2604(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i974) :|: TRUE
f2604_0_random_ConstantStackPush(EOS(STATIC_2604(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i974) -> f2611_0_random_IntArithmetic(EOS(STATIC_2611(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i974, 1) :|: TRUE
f2611_0_random_IntArithmetic(EOS(STATIC_2611(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i974, matching1) -> f2621_0_random_FieldAccess(EOS(STATIC_2621(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i974 + 1) :|: i974 >= 0 && matching1 = 1
f2621_0_random_FieldAccess(EOS(STATIC_2621(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, o125, i1139) -> f2624_0_random_Load(EOS(STATIC_2624(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, o125) :|: TRUE
f2624_0_random_Load(EOS(STATIC_2624(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, o125) -> f2641_0_random_InvokeMethod(EOS(STATIC_2641(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, o125) :|: TRUE
f2641_0_random_InvokeMethod(EOS(STATIC_2641(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o143sub)) -> f2644_0_random_InvokeMethod(EOS(STATIC_2644(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o143sub)) :|: TRUE
f2644_0_random_InvokeMethod(EOS(STATIC_2644(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) -> f2647_0_random_InvokeMethod(EOS(STATIC_2647(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) :|: TRUE
f2647_0_random_InvokeMethod(EOS(STATIC_2647(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) -> f2656_0_length_Load(EOS(STATIC_2656(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) :|: TRUE
f2656_0_length_Load(EOS(STATIC_2656(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) -> f2684_0_length_FieldAccess(EOS(STATIC_2684(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(o144sub)) :|: TRUE
f2684_0_length_FieldAccess(EOS(STATIC_2684(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(java.lang.String(EOC, i1210))) -> f2695_0_length_FieldAccess(EOS(STATIC_2695(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(java.lang.String(EOC, i1210))) :|: i1210 >= 0
f2695_0_length_FieldAccess(EOS(STATIC_2695(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, java.lang.Object(java.lang.String(EOC, i1210))) -> f2699_0_length_Return(EOS(STATIC_2699(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) :|: TRUE
f2699_0_length_Return(EOS(STATIC_2699(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) -> f2707_0_random_Return(EOS(STATIC_2707(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) :|: TRUE
f2707_0_random_Return(EOS(STATIC_2707(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) -> f2716_0_main_Store(EOS(STATIC_2716(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) :|: TRUE
f2716_0_main_Store(EOS(STATIC_2716(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) -> f2723_0_main_ConstantStackPush(EOS(STATIC_2723(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) :|: TRUE
f2723_0_main_ConstantStackPush(EOS(STATIC_2723(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210) -> f2741_0_main_Store(EOS(STATIC_2741(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210, 10) :|: TRUE
f2741_0_main_Store(EOS(STATIC_2741(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i977, i1210, matching1) -> f2747_0_main_Load(EOS(STATIC_2747(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i977, i1210) :|: TRUE && matching1 = 10
f2747_0_main_Load(EOS(STATIC_2747(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i977, i1210) -> f2755_0_main_ConstantStackPush(EOS(STATIC_2755(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1210, i977) :|: TRUE && matching1 = 10
f2755_0_main_ConstantStackPush(EOS(STATIC_2755(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1210, i977) -> f2763_0_main_IntArithmetic(EOS(STATIC_2763(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1210, i977, 1) :|: TRUE && matching1 = 10
f2763_0_main_IntArithmetic(EOS(STATIC_2763(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1210, i977, matching2) -> f2784_0_main_Load(EOS(STATIC_2784(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1210, i977 + 1) :|: i977 >= 0 && matching1 = 10 && matching2 = 1
f2784_0_main_Load(EOS(STATIC_2784(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1210, i1316) -> f2793_0_main_IntArithmetic(EOS(STATIC_2793(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1316, i1210) :|: TRUE && matching1 = 10
f2793_0_main_IntArithmetic(EOS(STATIC_2793(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1316, i1210) -> f2796_0_main_Store(EOS(STATIC_2796(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1316 + i1210) :|: i1316 > 0 && i1210 >= 0 && matching1 = 10
f2796_0_main_Store(EOS(STATIC_2796(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1349) -> f2802_0_main_Load(EOS(STATIC_2802(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1349) :|: TRUE && matching1 = 10
f2802_0_main_Load(EOS(STATIC_2802(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1349) -> f2812_0_main_Store(EOS(STATIC_2812(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), 10, i1349, i1349) :|: TRUE && matching1 = 10
f2812_0_main_Store(EOS(STATIC_2812(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), matching1, i1349, i1349) -> f2819_0_main_JMP(EOS(STATIC_2819(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i1349, 10, i1349) :|: TRUE && matching1 = 10
f2819_0_main_JMP(EOS(STATIC_2819(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i1349, matching1, i1349) -> f2822_0_main_Load(EOS(STATIC_2822(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i1349, 10, i1349) :|: TRUE && matching1 = 10
f2822_0_main_Load(EOS(STATIC_2822(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i1349, matching1, i1349) -> f2435_0_main_Load(EOS(STATIC_2435(java.lang.Object(ARRAY(i973)), i1139)), java.lang.Object(ARRAY(i973)), i1349, 10, i1349) :|: TRUE && matching1 = 10
f2435_0_main_Load(EOS(STATIC_2435(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i976, i977) -> f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i975, i977, i976) :|: TRUE
f2563_0_random_LT(EOS(STATIC_2563(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, i974, i973) -> f2565_0_random_ConstantStackPush(EOS(STATIC_2565(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) :|: i974 >= i973
f2565_0_random_ConstantStackPush(EOS(STATIC_2565(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977) -> f2567_0_random_Return(EOS(STATIC_2567(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, 0) :|: TRUE
f2567_0_random_Return(EOS(STATIC_2567(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, matching1) -> f2576_0_main_Store(EOS(STATIC_2576(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, 0) :|: TRUE && matching1 = 0
f2576_0_main_Store(EOS(STATIC_2576(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, matching1) -> f2582_0_main_ConstantStackPush(EOS(STATIC_2582(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, 0) :|: TRUE && matching1 = 0
f2582_0_main_ConstantStackPush(EOS(STATIC_2582(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, matching1) -> f2593_0_main_Store(EOS(STATIC_2593(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, 0, 10) :|: TRUE && matching1 = 0
f2593_0_main_Store(EOS(STATIC_2593(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i977, matching1, matching2) -> f2602_0_main_Load(EOS(STATIC_2602(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, i977, 0) :|: TRUE && matching1 = 0 && matching2 = 10
f2602_0_main_Load(EOS(STATIC_2602(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, i977, matching2) -> f2609_0_main_ConstantStackPush(EOS(STATIC_2609(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, 0, i977) :|: TRUE && matching1 = 10 && matching2 = 0
f2609_0_main_ConstantStackPush(EOS(STATIC_2609(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, matching2, i977) -> f2615_0_main_IntArithmetic(EOS(STATIC_2615(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, 0, i977, 1) :|: TRUE && matching1 = 10 && matching2 = 0
f2615_0_main_IntArithmetic(EOS(STATIC_2615(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, matching2, i977, matching3) -> f2623_0_main_Load(EOS(STATIC_2623(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, 0, i977 + 1) :|: i977 >= 0 && matching1 = 10 && matching2 = 0 && matching3 = 1
f2623_0_main_Load(EOS(STATIC_2623(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, matching2, i1146) -> f2630_0_main_IntArithmetic(EOS(STATIC_2630(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, i1146, 0) :|: TRUE && matching1 = 10 && matching2 = 0
f2630_0_main_IntArithmetic(EOS(STATIC_2630(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, i1146, matching2) -> f2643_0_main_Store(EOS(STATIC_2643(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, i1146 + 0) :|: i1146 > 0 && matching1 = 10 && matching2 = 0
f2643_0_main_Store(EOS(STATIC_2643(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, i1146) -> f2646_0_main_Load(EOS(STATIC_2646(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, i1146) :|: TRUE && matching1 = 10
f2646_0_main_Load(EOS(STATIC_2646(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, i1146) -> f2654_0_main_Store(EOS(STATIC_2654(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), 10, i1146, i1146) :|: TRUE && matching1 = 10
f2654_0_main_Store(EOS(STATIC_2654(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), matching1, i1146, i1146) -> f2660_0_main_JMP(EOS(STATIC_2660(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i1146, 10, i1146) :|: TRUE && matching1 = 10
f2660_0_main_JMP(EOS(STATIC_2660(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i1146, matching1, i1146) -> f2673_0_main_Load(EOS(STATIC_2673(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i1146, 10, i1146) :|: TRUE && matching1 = 10
f2673_0_main_Load(EOS(STATIC_2673(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i1146, matching1, i1146) -> f2435_0_main_Load(EOS(STATIC_2435(java.lang.Object(ARRAY(i973)), i974)), java.lang.Object(ARRAY(i973)), i1146, 10, i1146) :|: TRUE && matching1 = 10
Combined rules. Obtained 2 IRulesP rules:
f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973:0)), i974:0)), java.lang.Object(ARRAY(i973:0)), i975:0, i975:0, i976:0) -> f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973:0)), i974:0)), java.lang.Object(ARRAY(i973:0)), i975:0 + 1, i975:0 + 1, 10) :|: i975:0 > -1 && i976:0 > -1 && i976:0 - i975:0 >= 1 && i973:0 > -1 && i974:0 >= i973:0
f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973:0)), i974:0)), java.lang.Object(ARRAY(i973:0)), i975:0, i975:0, i976:0) -> f2482_0_main_Load(EOS(STATIC_2482(java.lang.Object(ARRAY(i973:0)), i974:0 + 1)), java.lang.Object(ARRAY(i973:0)), i975:0 + 1 + i1210:0, i975:0 + 1 + i1210:0, 10) :|: i975:0 > -1 && i976:0 > -1 && i976:0 - i975:0 >= 1 && i973:0 > -1 && i974:0 < i973:0 && i974:0 > -1 && i1210:0 > -1
Filtered duplicate arguments:
   f2482_0_main_Load(x1, x2, x3, x4, x5) -> f2482_0_main_Load(x1, x2, x4, x5)
Finished conversion. Obtained 2 rules.P rules:
f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0 + 1, 10, i973:0, i974:0, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i974:0 >= i973:0 && i973:0 > -1
f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0 + 1 + i1210:0, 10, i973:0, i974:0 + 1, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i973:0 > -1 && i974:0 < i973:0 && i1210:0 > -1 && i974:0 > -1

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

(8)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0 + 1, 10, i973:0, i974:0, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i974:0 >= i973:0 && i973:0 > -1
f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1 + 1 + x4, 10, x, x3 + 1, x) :|: x2 > -1 && x1 > -1 && x2 - x1 >= 1 && x > -1 && x3 < x && x4 > -1 && x3 > -1

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

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

(10)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), arith, 10, i973:0, i974:0, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i974:0 >= i973:0 && i973:0 > -1 && arith = i975:0 + 1
f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x6, x7, x5, x8, x5) -> f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x9, 10, x5, x10, x5) :|: x7 > -1 && x6 > -1 && x7 - x6 >= 1 && x5 > -1 && x8 < x5 && x11 > -1 && x8 > -1 && x9 = x6 + 1 + x11 && x10 = x8 + 1

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

(11) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), arith, 10, i973:0, i974:0, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i974:0 >= i973:0 && i973:0 > -1 && arith = i975:0 + 1
(2) f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x6, x7, x5, x8, x5) -> f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x9, 10, x5, x10, x5) :|: x7 > -1 && x6 > -1 && x7 - x6 >= 1 && x5 > -1 && x8 < x5 && x11 > -1 && x8 > -1 && x9 = x6 + 1 + x11 && x10 = x8 + 1

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

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

(12)
Complex Obligation (AND)

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

(13)
Obligation:

Termination digraph:
Nodes:
(1) f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x6, x7, x5, x8, x5) -> f2482_0_main_Load(java.lang.Object(ARRAY(x5)), x9, 10, x5, x10, x5) :|: x7 > -1 && x6 > -1 && x7 - x6 >= 1 && x5 > -1 && x8 < x5 && x11 > -1 && x8 > -1 && x9 = x6 + 1 + x11 && x10 = x8 + 1

Arcs:
(1) -> (1)

This digraph is fully evaluated!

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

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

(15)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(x5:0)), x6:0, x7:0, x5:0, x8:0, x5:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(x5:0)), x6:0 + 1 + x11:0, 10, x5:0, x8:0 + 1, x5:0) :|: x11:0 > -1 && x8:0 > -1 && x8:0 < x5:0 && x5:0 > -1 && x7:0 - x6:0 >= 1 && x6:0 > -1 && x7:0 > -1

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

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

(17)
Obligation:
Rules:
f2482_0_main_Load(c, x6:0, x7:0, x5:0, x8:0, x5:0) -> f2482_0_main_Load(c1, c2, c3, x5:0, c4, x5:0) :|: c4 = x8:0 + 1 && (c3 = 10 && (c2 = x6:0 + 1 + x11:0 && (c1 = 0 && c = 0))) && (x11:0 > -1 && x8:0 > -1 && x8:0 < x5:0 && x5:0 > -1 && x7:0 - x6:0 >= 1 && x6:0 > -1 && x7:0 > -1)

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

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

The following rules are decreasing:
f2482_0_main_Load(c, x6:0, x7:0, x5:0, x8:0, x5:0) -> f2482_0_main_Load(c1, c2, c3, x5:0, c4, x5:0) :|: c4 = x8:0 + 1 && (c3 = 10 && (c2 = x6:0 + 1 + x11:0 && (c1 = 0 && c = 0))) && (x11:0 > -1 && x8:0 > -1 && x8:0 < x5:0 && x5:0 > -1 && x7:0 - x6:0 >= 1 && x6:0 > -1 && x7:0 > -1)
The following rules are bounded:
f2482_0_main_Load(c, x6:0, x7:0, x5:0, x8:0, x5:0) -> f2482_0_main_Load(c1, c2, c3, x5:0, c4, x5:0) :|: c4 = x8:0 + 1 && (c3 = 10 && (c2 = x6:0 + 1 + x11:0 && (c1 = 0 && c = 0))) && (x11:0 > -1 && x8:0 > -1 && x8:0 < x5:0 && x5:0 > -1 && x7:0 - x6:0 >= 1 && x6:0 > -1 && x7:0 > -1)

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

(19)
YES

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

(20)
Obligation:

Termination digraph:
Nodes:
(1) f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), i975:0, i976:0, i973:0, i974:0, i973:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0)), arith, 10, i973:0, i974:0, i973:0) :|: i976:0 > -1 && i975:0 > -1 && i976:0 - i975:0 >= 1 && i974:0 >= i973:0 && i973:0 > -1 && arith = i975:0 + 1

Arcs:
(1) -> (1)

This digraph is fully evaluated!

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

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

(22)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(i973:0:0)), i975:0:0, i976:0:0, i973:0:0, i974:0:0, i973:0:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(i973:0:0)), i975:0:0 + 1, 10, i973:0:0, i974:0:0, i973:0:0) :|: i974:0:0 >= i973:0:0 && i973:0:0 > -1 && i976:0:0 - i975:0:0 >= 1 && i975:0:0 > -1 && i976:0:0 > -1

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

(23) IRSwTChainingProof (EQUIVALENT)
Chaining!
----------------------------------------

(24)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1 + 2, 10, x, x3, x) :|: TRUE && x3 + -1 * x >= 0 && x >= 0 && x2 + -1 * x1 >= 1 && x1 >= 0 && x2 >= 0 && -1 * x1 >= -8 && 0 >= -10

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

(25) IRSwTTerminationDigraphProof (EQUIVALENT)
Constructed termination digraph!
Nodes:
(1) f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1 + 2, 10, x, x3, x) :|: TRUE && x3 + -1 * x >= 0 && x >= 0 && x2 + -1 * x1 >= 1 && x1 >= 0 && x2 >= 0 && -1 * x1 >= -8 && 0 >= -10

Arcs:
(1) -> (1)

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

(26)
Obligation:

Termination digraph:
Nodes:
(1) f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2482_0_main_Load(java.lang.Object(ARRAY(x)), x1 + 2, 10, x, x3, x) :|: TRUE && x3 + -1 * x >= 0 && x >= 0 && x2 + -1 * x1 >= 1 && x1 >= 0 && x2 >= 0 && -1 * x1 >= -8 && 0 >= -10

Arcs:
(1) -> (1)

This digraph is fully evaluated!

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

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

(28)
Obligation:
Rules:
f2482_0_main_Load(java.lang.Object(ARRAY(x:0)), x1:0, x2:0, x:0, x3:0, x:0) -> f2482_0_main_Load(java.lang.Object(ARRAY(x:0)), x1:0 + 2, 10, x:0, x3:0, x:0) :|: x2:0 > -1 && -8 <= -1 * x1:0 && x1:0 > -1 && x2:0 + -1 * x1:0 >= 1 && x3:0 + -1 * x:0 >= 0 && x:0 > -1

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

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

(30)
Obligation:
Rules:
f2482_0_main_Load(c, x1:0, x2:0, x:0, x3:0, x:0) -> f2482_0_main_Load(c1, c2, c3, x:0, x3:0, x:0) :|: c3 = 10 && (c2 = x1:0 + 2 && (c1 = 0 && c = 0)) && (x2:0 > -1 && -8 <= -1 * x1:0 && x1:0 > -1 && x2:0 + -1 * x1:0 >= 1 && x3:0 + -1 * x:0 >= 0 && x:0 > -1)

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

(31) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f2482_0_main_Load ] = -1/2*f2482_0_main_Load_2

The following rules are decreasing:
f2482_0_main_Load(c, x1:0, x2:0, x:0, x3:0, x:0) -> f2482_0_main_Load(c1, c2, c3, x:0, x3:0, x:0) :|: c3 = 10 && (c2 = x1:0 + 2 && (c1 = 0 && c = 0)) && (x2:0 > -1 && -8 <= -1 * x1:0 && x1:0 > -1 && x2:0 + -1 * x1:0 >= 1 && x3:0 + -1 * x:0 >= 0 && x:0 > -1)

The following rules are bounded:
f2482_0_main_Load(c, x1:0, x2:0, x:0, x3:0, x:0) -> f2482_0_main_Load(c1, c2, c3, x:0, x3:0, x:0) :|: c3 = 10 && (c2 = x1:0 + 2 && (c1 = 0 && c = 0)) && (x2:0 > -1 && -8 <= -1 * x1:0 && x1:0 > -1 && x2:0 + -1 * x1:0 >= 1 && x3:0 + -1 * x:0 >= 0 && x:0 > -1)


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

(32)
YES