/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, 600 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) JBCTerminationSCC (7) SCCToIRSProof [SOUND, 173 ms] (8) IRSwT (9) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (10) IRSwT (11) IRSwTTerminationDigraphProof [EQUIVALENT, 14 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) TempFilterProof [SOUND, 34 ms] (24) IntTRS (25) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (26) YES ---------------------------------------- (0) Obligation: need to prove termination of the following program: public class TriTas { static int N; static int[] a; static int nTas = 0; static void Ajouter(int v) { int i,j; nTas++; i = nTas - 1; while (i > 0 && a[(i - 1)/2] <= v){ a[i] = a[(i - 1)/2]; j = (i - 1)/2; if (j >= i) break; else i = j; } a[i] = v; } static int Maximum() { return a[0]; } static void Supprimer() { int i, j, v; a[0] = a[nTas - 1]; nTas--; i = 0; v = a[0]; while (2 * i + 1 < nTas) { j = 2*i + 1; if (j + 1 < nTas) if (a[j + 1] > a[j]) j++; if (v >= a[j]) break; a[i] = a[j]; i = j; } a[i] = v; } static void HeapSort(){ int i, v; nTas = 0; for (i = 0; i < N; i++) Ajouter(a[i]); for (i = N - 1; i >= 0; i--) { v = Maximum(); Supprimer(); a[i]=v; } } public static void main(String[] args){ Random.args = args; N = args.length; a = new int[N]; for (int i = 0; i < N; i++) a[i] = Random.random(); //for (int i = 0; i < N; i++) // System.out.print(a[i]+" "); //System.out.println(); HeapSort(); //for (int i = 0; i < N; i++) // System.out.print(a[i]+" "); //System.out.println(); } } 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 TriTas { static int N; static int[] a; static int nTas = 0; static void Ajouter(int v) { int i,j; nTas++; i = nTas - 1; while (i > 0 && a[(i - 1)/2] <= v){ a[i] = a[(i - 1)/2]; j = (i - 1)/2; if (j >= i) break; else i = j; } a[i] = v; } static int Maximum() { return a[0]; } static void Supprimer() { int i, j, v; a[0] = a[nTas - 1]; nTas--; i = 0; v = a[0]; while (2 * i + 1 < nTas) { j = 2*i + 1; if (j + 1 < nTas) if (a[j + 1] > a[j]) j++; if (v >= a[j]) break; a[i] = a[j]; i = j; } a[i] = v; } static void HeapSort(){ int i, v; nTas = 0; for (i = 0; i < N; i++) Ajouter(a[i]); for (i = N - 1; i >= 0; i--) { v = Maximum(); Supprimer(); a[i]=v; } } public static void main(String[] args){ Random.args = args; N = args.length; a = new int[N]; for (int i = 0; i < N; i++) a[i] = Random.random(); //for (int i = 0; i < N; i++) // System.out.print(a[i]+" "); //System.out.println(); HeapSort(); //for (int i = 0; i < N; i++) // System.out.print(a[i]+" "); //System.out.println(); } } 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: TriTas.main([Ljava/lang/String;)V: Graph of 192 nodes with 1 SCC. TriTas.HeapSort()V: Graph of 23 nodes with 0 SCCs. TriTas.Ajouter(I)V: Graph of 16 nodes with 0 SCCs. ---------------------------------------- (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: TriTas.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 45 IRulesP rules: f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227) -> f2024_0_main_GE(EOS(STATIC_2024(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227, i225) :|: TRUE f2024_0_main_GE(EOS(STATIC_2024(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227, i225) -> f2066_0_main_GE(EOS(STATIC_2066(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227, i225) :|: i227 < i225 f2066_0_main_GE(EOS(STATIC_2066(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227, i225) -> f2079_0_main_FieldAccess(EOS(STATIC_2079(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) :|: i227 < i225 f2079_0_main_FieldAccess(EOS(STATIC_2079(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) -> f2082_0_main_Load(EOS(STATIC_2082(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225))) :|: TRUE f2082_0_main_Load(EOS(STATIC_2082(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225))) -> f2088_0_main_InvokeMethod(EOS(STATIC_2088(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) :|: TRUE f2088_0_main_InvokeMethod(EOS(STATIC_2088(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) -> f2097_0_random_FieldAccess(EOS(STATIC_2097(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) :|: TRUE f2097_0_random_FieldAccess(EOS(STATIC_2097(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) -> f2125_0_random_FieldAccess(EOS(STATIC_2125(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226) :|: TRUE f2125_0_random_FieldAccess(EOS(STATIC_2125(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226) -> f2572_0_random_ArrayLength(EOS(STATIC_2572(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, java.lang.Object(ARRAY(i225))) :|: TRUE f2572_0_random_ArrayLength(EOS(STATIC_2572(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, java.lang.Object(ARRAY(i225))) -> f2577_0_random_LT(EOS(STATIC_2577(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) :|: i225 >= 0 f2577_0_random_LT(EOS(STATIC_2577(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) -> f2592_0_random_LT(EOS(STATIC_2592(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) :|: i226 < i225 f2577_0_random_LT(EOS(STATIC_2577(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) -> f2593_0_random_LT(EOS(STATIC_2593(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) :|: i226 >= i225 f2592_0_random_LT(EOS(STATIC_2592(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) -> f2596_0_random_FieldAccess(EOS(STATIC_2596(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) :|: i226 < i225 f2596_0_random_FieldAccess(EOS(STATIC_2596(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) -> f2604_0_random_FieldAccess(EOS(STATIC_2604(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225))) :|: TRUE f2604_0_random_FieldAccess(EOS(STATIC_2604(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225))) -> f2608_0_random_ArrayAccess(EOS(STATIC_2608(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i226) :|: TRUE f2608_0_random_ArrayAccess(EOS(STATIC_2608(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i272) -> f2615_0_random_ArrayAccess(EOS(STATIC_2615(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i272) :|: TRUE f2615_0_random_ArrayAccess(EOS(STATIC_2615(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i272) -> f2645_0_random_ArrayAccess(EOS(STATIC_2645(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i272) :|: TRUE f2645_0_random_ArrayAccess(EOS(STATIC_2645(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i272) -> f2655_0_random_Store(EOS(STATIC_2655(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) :|: TRUE f2655_0_random_Store(EOS(STATIC_2655(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) -> f2663_0_random_FieldAccess(EOS(STATIC_2663(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) :|: TRUE f2663_0_random_FieldAccess(EOS(STATIC_2663(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) -> f2784_0_random_ConstantStackPush(EOS(STATIC_2784(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i272) :|: TRUE f2784_0_random_ConstantStackPush(EOS(STATIC_2784(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i272) -> f2793_0_random_IntArithmetic(EOS(STATIC_2793(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i272, 1) :|: TRUE f2793_0_random_IntArithmetic(EOS(STATIC_2793(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i272, matching1) -> f2798_0_random_FieldAccess(EOS(STATIC_2798(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i272 + 1) :|: i272 >= 0 && matching1 = 1 f2798_0_random_FieldAccess(EOS(STATIC_2798(java.lang.Object(ARRAY(i225)), i272, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117, i287) -> f2803_0_random_Load(EOS(STATIC_2803(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) :|: TRUE f2803_0_random_Load(EOS(STATIC_2803(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) -> f2812_0_random_InvokeMethod(EOS(STATIC_2812(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, o117) :|: TRUE f2812_0_random_InvokeMethod(EOS(STATIC_2812(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o119sub)) -> f2815_0_random_InvokeMethod(EOS(STATIC_2815(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o119sub)) :|: TRUE f2815_0_random_InvokeMethod(EOS(STATIC_2815(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) -> f2819_0_random_InvokeMethod(EOS(STATIC_2819(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) :|: TRUE f2819_0_random_InvokeMethod(EOS(STATIC_2819(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) -> f2823_0_length_Load(EOS(STATIC_2823(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) :|: TRUE f2823_0_length_Load(EOS(STATIC_2823(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) -> f2829_0_length_FieldAccess(EOS(STATIC_2829(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(o120sub)) :|: TRUE f2829_0_length_FieldAccess(EOS(STATIC_2829(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(java.lang.String(EOC, i297))) -> f2854_0_length_FieldAccess(EOS(STATIC_2854(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(java.lang.String(EOC, i297))) :|: i297 >= 0 f2854_0_length_FieldAccess(EOS(STATIC_2854(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, java.lang.Object(java.lang.String(EOC, i297))) -> f2857_0_length_Return(EOS(STATIC_2857(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) :|: TRUE f2857_0_length_Return(EOS(STATIC_2857(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) -> f2861_0_random_Return(EOS(STATIC_2861(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) :|: TRUE f2861_0_random_Return(EOS(STATIC_2861(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) -> f2923_0_main_ArrayAccess(EOS(STATIC_2923(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) :|: TRUE f2923_0_main_ArrayAccess(EOS(STATIC_2923(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) -> f2927_0_main_ArrayAccess(EOS(STATIC_2927(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) :|: TRUE f2927_0_main_ArrayAccess(EOS(STATIC_2927(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i297) -> f2933_0_main_Inc(EOS(STATIC_2933(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) :|: i227 < i225 f2933_0_main_Inc(EOS(STATIC_2933(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) -> f2939_0_main_JMP(EOS(STATIC_2939(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227 + 1) :|: TRUE f2939_0_main_JMP(EOS(STATIC_2939(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i311) -> f2991_0_main_Load(EOS(STATIC_2991(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i311) :|: TRUE f2991_0_main_Load(EOS(STATIC_2991(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i311) -> f1981_0_main_Load(EOS(STATIC_1981(java.lang.Object(ARRAY(i225)), i287, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i311) :|: TRUE f1981_0_main_Load(EOS(STATIC_1981(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) -> f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, i227) :|: TRUE f2593_0_random_LT(EOS(STATIC_2593(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, i226, i225) -> f2602_0_random_ConstantStackPush(EOS(STATIC_2602(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) :|: i226 >= i225 f2602_0_random_ConstantStackPush(EOS(STATIC_2602(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227) -> f2607_0_random_Return(EOS(STATIC_2607(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, 0) :|: TRUE f2607_0_random_Return(EOS(STATIC_2607(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, matching1) -> f2610_0_main_ArrayAccess(EOS(STATIC_2610(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, 0) :|: TRUE && matching1 = 0 f2610_0_main_ArrayAccess(EOS(STATIC_2610(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, matching1) -> f2616_0_main_ArrayAccess(EOS(STATIC_2616(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, 0) :|: TRUE && matching1 = 0 f2616_0_main_ArrayAccess(EOS(STATIC_2616(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227, java.lang.Object(ARRAY(i225)), i227, matching1) -> f2649_0_main_Inc(EOS(STATIC_2649(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) :|: i227 < i225 && matching1 = 0 f2649_0_main_Inc(EOS(STATIC_2649(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227) -> f2661_0_main_JMP(EOS(STATIC_2661(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i227 + 1) :|: TRUE f2661_0_main_JMP(EOS(STATIC_2661(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i274) -> f2770_0_main_Load(EOS(STATIC_2770(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i274) :|: TRUE f2770_0_main_Load(EOS(STATIC_2770(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i274) -> f1981_0_main_Load(EOS(STATIC_1981(java.lang.Object(ARRAY(i225)), i226, i225, java.lang.Object(ARRAY(i225)))), java.lang.Object(ARRAY(i225)), i274) :|: TRUE Combined rules. Obtained 2 IRulesP rules: f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225:0)), i226:0, i225:0, java.lang.Object(ARRAY(i225:0)))), java.lang.Object(ARRAY(i225:0)), i227:0, i227:0) -> f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225:0)), i226:0 + 1, i225:0, java.lang.Object(ARRAY(i225:0)))), java.lang.Object(ARRAY(i225:0)), i227:0 + 1, i227:0 + 1) :|: i227:0 < i225:0 && i225:0 > -1 && i226:0 < i225:0 && i226:0 > -1 && i297:0 > -1 f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225:0)), i226:0, i225:0, java.lang.Object(ARRAY(i225:0)))), java.lang.Object(ARRAY(i225:0)), i227:0, i227:0) -> f2023_0_main_FieldAccess(EOS(STATIC_2023(java.lang.Object(ARRAY(i225:0)), i226:0, i225:0, java.lang.Object(ARRAY(i225:0)))), java.lang.Object(ARRAY(i225:0)), i227:0 + 1, i227:0 + 1) :|: i227:0 < i225:0 && i225:0 > -1 && i226:0 >= i225:0 Filtered duplicate arguments: f2023_0_main_FieldAccess(x1, x2, x3, x4) -> f2023_0_main_FieldAccess(x1, x2, x4) STATIC_2023(x1, x2, x3, x4) -> STATIC_2023(x2, x3, x4) Finished conversion. Obtained 2 rules.P rules: f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0 + 1, i226:0 + 1, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i227:0 < i225:0 && i226:0 < i225:0 && i297:0 > -1 && i226:0 > -1 f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0 + 1, i226:0, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i226:0 >= i225:0 && i227:0 < i225:0 ---------------------------------------- (8) Obligation: Rules: f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0 + 1, i226:0 + 1, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i227:0 < i225:0 && i226:0 < i225:0 && i297:0 > -1 && i226:0 > -1 f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x)), x1, x2, x, x, x) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x)), x1 + 1, x2, x, x, x) :|: x > -1 && x2 >= x && x1 < x ---------------------------------------- (9) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (10) Obligation: Rules: f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), arith, arith1, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i227:0 < i225:0 && i226:0 < i225:0 && i297:0 > -1 && i226:0 > -1 && arith = i227:0 + 1 && arith1 = i226:0 + 1 f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x4, x5, x3, x3, x3) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x6, x5, x3, x3, x3) :|: x3 > -1 && x5 >= x3 && x4 < x3 && x6 = x4 + 1 ---------------------------------------- (11) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), arith, arith1, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i227:0 < i225:0 && i226:0 < i225:0 && i297:0 > -1 && i226:0 > -1 && arith = i227:0 + 1 && arith1 = i226:0 + 1 (2) f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x4, x5, x3, x3, x3) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x6, x5, x3, x3, x3) :|: x3 > -1 && x5 >= x3 && x4 < x3 && x6 = x4 + 1 Arcs: (1) -> (1), (2) (2) -> (2) This digraph is fully evaluated! ---------------------------------------- (12) Complex Obligation (AND) ---------------------------------------- (13) Obligation: Termination digraph: Nodes: (1) f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), i227:0, i226:0, i225:0, i225:0, i225:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0)), arith, arith1, i225:0, i225:0, i225:0) :|: i225:0 > -1 && i227:0 < i225:0 && i226:0 < i225:0 && i297:0 > -1 && i226:0 > -1 && arith = i227:0 + 1 && arith1 = i226:0 + 1 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (14) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (15) Obligation: Rules: f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0:0)), i227:0:0, i226:0:0, i225:0:0, i225:0:0, i225:0:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(i225:0:0)), i227:0:0 + 1, i226:0:0 + 1, i225:0:0, i225:0:0, i225:0:0) :|: i297:0:0 > -1 && i226:0:0 > -1 && i226:0:0 < i225:0:0 && i227:0:0 < i225:0:0 && i225:0:0 > -1 ---------------------------------------- (16) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2023_0_main_FieldAccess(VARIABLE, INTEGER, INTEGER, INTEGER, INTEGER, INTEGER) java.lang.Object(VARIABLE) ARRAY(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (17) Obligation: Rules: f2023_0_main_FieldAccess(c, i227:0:0, i226:0:0, i225:0:0, i225:0:0, i225:0:0) -> f2023_0_main_FieldAccess(c1, c2, c3, i225:0:0, i225:0:0, i225:0:0) :|: c3 = i226:0:0 + 1 && (c2 = i227:0:0 + 1 && (c1 = 0 && c = 0)) && (i297:0:0 > -1 && i226:0:0 > -1 && i226:0:0 < i225:0:0 && i227:0:0 < i225:0:0 && i225:0:0 > -1) ---------------------------------------- (18) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2023_0_main_FieldAccess(x, x1, x2, x3, x4, x5)] = c*x - x2 + x3 The following rules are decreasing: f2023_0_main_FieldAccess(c, i227:0:0, i226:0:0, i225:0:0, i225:0:0, i225:0:0) -> f2023_0_main_FieldAccess(c1, c2, c3, i225:0:0, i225:0:0, i225:0:0) :|: c3 = i226:0:0 + 1 && (c2 = i227:0:0 + 1 && (c1 = 0 && c = 0)) && (i297:0:0 > -1 && i226:0:0 > -1 && i226:0:0 < i225:0:0 && i227:0:0 < i225:0:0 && i225:0:0 > -1) The following rules are bounded: f2023_0_main_FieldAccess(c, i227:0:0, i226:0:0, i225:0:0, i225:0:0, i225:0:0) -> f2023_0_main_FieldAccess(c1, c2, c3, i225:0:0, i225:0:0, i225:0:0) :|: c3 = i226:0:0 + 1 && (c2 = i227:0:0 + 1 && (c1 = 0 && c = 0)) && (i297:0:0 > -1 && i226:0:0 > -1 && i226:0:0 < i225:0:0 && i227:0:0 < i225:0:0 && i225:0:0 > -1) ---------------------------------------- (19) YES ---------------------------------------- (20) Obligation: Termination digraph: Nodes: (1) f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x4, x5, x3, x3, x3) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3)), x6, x5, x3, x3, x3) :|: x3 > -1 && x5 >= x3 && x4 < x3 && x6 = x4 + 1 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (21) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (22) Obligation: Rules: f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3:0)), x4:0, x5:0, x3:0, x3:0, x3:0) -> f2023_0_main_FieldAccess(java.lang.Object(ARRAY(x3:0)), x4:0 + 1, x5:0, x3:0, x3:0, x3:0) :|: x3:0 > -1 && x5:0 >= x3:0 && x4:0 < x3:0 ---------------------------------------- (23) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2023_0_main_FieldAccess(VARIABLE, INTEGER, INTEGER, INTEGER, INTEGER, INTEGER) java.lang.Object(VARIABLE) ARRAY(INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (24) Obligation: Rules: f2023_0_main_FieldAccess(c, x4:0, x5:0, x3:0, x3:0, x3:0) -> f2023_0_main_FieldAccess(c1, c2, x5:0, x3:0, x3:0, x3:0) :|: c2 = x4:0 + 1 && (c1 = 0 && c = 0) && (x3:0 > -1 && x5:0 >= x3:0 && x4:0 < x3:0) ---------------------------------------- (25) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2023_0_main_FieldAccess(x, x1, x2, x3, x4, x5)] = c*x - x1 + x4 The following rules are decreasing: f2023_0_main_FieldAccess(c, x4:0, x5:0, x3:0, x3:0, x3:0) -> f2023_0_main_FieldAccess(c1, c2, x5:0, x3:0, x3:0, x3:0) :|: c2 = x4:0 + 1 && (c1 = 0 && c = 0) && (x3:0 > -1 && x5:0 >= x3:0 && x4:0 < x3:0) The following rules are bounded: f2023_0_main_FieldAccess(c, x4:0, x5:0, x3:0, x3:0, x3:0) -> f2023_0_main_FieldAccess(c1, c2, x5:0, x3:0, x3:0, x3:0) :|: c2 = x4:0 + 1 && (c1 = 0 && c = 0) && (x3:0 > -1 && x5:0 >= x3:0 && x4:0 < x3:0) ---------------------------------------- (26) YES