/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, 756 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) JBCTerminationSCC (7) SCCToIRSProof [SOUND, 305 ms] (8) IRSwT (9) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (10) IRSwT (11) IRSwTTerminationDigraphProof [EQUIVALENT, 203 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, 27 ms] (24) IntTRS (25) RankingReductionPairProof [EQUIVALENT, 0 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 237 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: f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i512) -> f2598_0_main_IntArithmetic(EOS(STATIC_2598(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i512, i165) :|: TRUE f2598_0_main_IntArithmetic(EOS(STATIC_2598(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i512, i165) -> f2599_0_main_LE(EOS(STATIC_2599(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i512 + i165) :|: TRUE f2599_0_main_LE(EOS(STATIC_2599(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i520) -> f2601_0_main_LE(EOS(STATIC_2601(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i520) :|: TRUE f2601_0_main_LE(EOS(STATIC_2601(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i520) -> f2603_0_main_InvokeMethod(EOS(STATIC_2603(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i520 > 0 f2603_0_main_InvokeMethod(EOS(STATIC_2603(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2605_0_random_FieldAccess(EOS(STATIC_2605(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2605_0_random_FieldAccess(EOS(STATIC_2605(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2606_0_random_FieldAccess(EOS(STATIC_2606(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511) :|: TRUE f2606_0_random_FieldAccess(EOS(STATIC_2606(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511) -> f2607_0_random_ArrayLength(EOS(STATIC_2607(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, java.lang.Object(ARRAY(i510))) :|: TRUE f2607_0_random_ArrayLength(EOS(STATIC_2607(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, java.lang.Object(ARRAY(i510))) -> f2608_0_random_LT(EOS(STATIC_2608(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) :|: i510 >= 0 f2608_0_random_LT(EOS(STATIC_2608(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2610_0_random_LT(EOS(STATIC_2610(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) :|: i511 < i510 f2608_0_random_LT(EOS(STATIC_2608(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2611_0_random_LT(EOS(STATIC_2611(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) :|: i511 >= i510 f2610_0_random_LT(EOS(STATIC_2610(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2614_0_random_FieldAccess(EOS(STATIC_2614(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i511 < i510 f2614_0_random_FieldAccess(EOS(STATIC_2614(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2621_0_random_FieldAccess(EOS(STATIC_2621(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510))) :|: TRUE f2621_0_random_FieldAccess(EOS(STATIC_2621(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510))) -> f2624_0_random_ArrayAccess(EOS(STATIC_2624(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i511) :|: TRUE f2624_0_random_ArrayAccess(EOS(STATIC_2624(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i522) -> f2630_0_random_ArrayAccess(EOS(STATIC_2630(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i522) :|: TRUE f2630_0_random_ArrayAccess(EOS(STATIC_2630(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i522) -> f2637_0_random_ArrayAccess(EOS(STATIC_2637(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i522) :|: TRUE f2637_0_random_ArrayAccess(EOS(STATIC_2637(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(ARRAY(i510)), i522) -> f2642_0_random_Store(EOS(STATIC_2642(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171) :|: TRUE f2642_0_random_Store(EOS(STATIC_2642(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171) -> f2653_0_random_FieldAccess(EOS(STATIC_2653(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171) :|: TRUE f2653_0_random_FieldAccess(EOS(STATIC_2653(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171) -> f2656_0_random_ConstantStackPush(EOS(STATIC_2656(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i522) :|: TRUE f2656_0_random_ConstantStackPush(EOS(STATIC_2656(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i522) -> f2669_0_random_IntArithmetic(EOS(STATIC_2669(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i522, 1) :|: TRUE f2669_0_random_IntArithmetic(EOS(STATIC_2669(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i522, matching1) -> f2675_0_random_FieldAccess(EOS(STATIC_2675(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i522 + 1) :|: i522 >= 0 && matching1 = 1 f2675_0_random_FieldAccess(EOS(STATIC_2675(java.lang.Object(ARRAY(i510)), i522)), java.lang.Object(ARRAY(i510)), i512, i165, o171, i527) -> f2678_0_random_Load(EOS(STATIC_2678(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, o171) :|: TRUE f2678_0_random_Load(EOS(STATIC_2678(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, o171) -> f2681_0_random_InvokeMethod(EOS(STATIC_2681(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, o171) :|: TRUE f2681_0_random_InvokeMethod(EOS(STATIC_2681(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o173sub)) -> f2685_0_random_InvokeMethod(EOS(STATIC_2685(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o173sub)) :|: TRUE f2685_0_random_InvokeMethod(EOS(STATIC_2685(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) -> f2689_0_random_InvokeMethod(EOS(STATIC_2689(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) :|: TRUE f2689_0_random_InvokeMethod(EOS(STATIC_2689(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) -> f2693_0_length_Load(EOS(STATIC_2693(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) :|: TRUE f2693_0_length_Load(EOS(STATIC_2693(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) -> f2700_0_length_FieldAccess(EOS(STATIC_2700(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(o174sub)) :|: TRUE f2700_0_length_FieldAccess(EOS(STATIC_2700(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(java.lang.String(EOC, i535))) -> f2706_0_length_FieldAccess(EOS(STATIC_2706(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(java.lang.String(EOC, i535))) :|: i535 >= 0 f2706_0_length_FieldAccess(EOS(STATIC_2706(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, java.lang.Object(java.lang.String(EOC, i535))) -> f2713_0_length_Return(EOS(STATIC_2713(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2713_0_length_Return(EOS(STATIC_2713(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2720_0_random_Return(EOS(STATIC_2720(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2720_0_random_Return(EOS(STATIC_2720(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2729_0_main_InvokeMethod(EOS(STATIC_2729(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2729_0_main_InvokeMethod(EOS(STATIC_2729(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2736_0_random_FieldAccess(EOS(STATIC_2736(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2736_0_random_FieldAccess(EOS(STATIC_2736(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2781_0_random_FieldAccess(EOS(STATIC_2781(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527) :|: TRUE f2781_0_random_FieldAccess(EOS(STATIC_2781(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527) -> f2784_0_random_ArrayLength(EOS(STATIC_2784(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, java.lang.Object(ARRAY(i510))) :|: TRUE f2784_0_random_ArrayLength(EOS(STATIC_2784(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, java.lang.Object(ARRAY(i510))) -> f2788_0_random_LT(EOS(STATIC_2788(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) :|: i510 >= 0 f2788_0_random_LT(EOS(STATIC_2788(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) -> f2807_0_random_LT(EOS(STATIC_2807(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) :|: i527 < i510 f2788_0_random_LT(EOS(STATIC_2788(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) -> f2808_0_random_LT(EOS(STATIC_2808(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) :|: i527 >= i510 f2807_0_random_LT(EOS(STATIC_2807(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) -> f2825_0_random_FieldAccess(EOS(STATIC_2825(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: i527 < i510 f2825_0_random_FieldAccess(EOS(STATIC_2825(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2850_0_random_FieldAccess(EOS(STATIC_2850(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510))) :|: TRUE f2850_0_random_FieldAccess(EOS(STATIC_2850(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510))) -> f2862_0_random_ArrayAccess(EOS(STATIC_2862(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510)), i527) :|: TRUE f2862_0_random_ArrayAccess(EOS(STATIC_2862(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510)), i527) -> f2867_0_random_ArrayAccess(EOS(STATIC_2867(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510)), i527) :|: TRUE f2867_0_random_ArrayAccess(EOS(STATIC_2867(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(ARRAY(i510)), i527) -> f2873_0_random_Store(EOS(STATIC_2873(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) :|: TRUE f2873_0_random_Store(EOS(STATIC_2873(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) -> f2879_0_random_FieldAccess(EOS(STATIC_2879(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) :|: TRUE f2879_0_random_FieldAccess(EOS(STATIC_2879(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) -> f2883_0_random_ConstantStackPush(EOS(STATIC_2883(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i527) :|: TRUE f2883_0_random_ConstantStackPush(EOS(STATIC_2883(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i527) -> f2888_0_random_IntArithmetic(EOS(STATIC_2888(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i527, 1) :|: TRUE f2888_0_random_IntArithmetic(EOS(STATIC_2888(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i527, matching1) -> f2921_0_random_FieldAccess(EOS(STATIC_2921(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i527 + 1) :|: i527 > 0 && matching1 = 1 f2921_0_random_FieldAccess(EOS(STATIC_2921(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186, i563) -> f2927_0_random_Load(EOS(STATIC_2927(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) :|: TRUE f2927_0_random_Load(EOS(STATIC_2927(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) -> f2942_0_random_InvokeMethod(EOS(STATIC_2942(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, o186) :|: TRUE f2942_0_random_InvokeMethod(EOS(STATIC_2942(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o189sub)) -> f2949_0_random_InvokeMethod(EOS(STATIC_2949(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o189sub)) :|: TRUE f2949_0_random_InvokeMethod(EOS(STATIC_2949(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) -> f2954_0_random_InvokeMethod(EOS(STATIC_2954(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) :|: TRUE f2954_0_random_InvokeMethod(EOS(STATIC_2954(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) -> f2963_0_length_Load(EOS(STATIC_2963(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) :|: TRUE f2963_0_length_Load(EOS(STATIC_2963(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) -> f2967_0_length_FieldAccess(EOS(STATIC_2967(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(o190sub)) :|: TRUE f2967_0_length_FieldAccess(EOS(STATIC_2967(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(java.lang.String(EOC, i581))) -> f2970_0_length_FieldAccess(EOS(STATIC_2970(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(java.lang.String(EOC, i581))) :|: i581 >= 0 f2970_0_length_FieldAccess(EOS(STATIC_2970(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, java.lang.Object(java.lang.String(EOC, i581))) -> f2972_0_length_Return(EOS(STATIC_2972(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) :|: TRUE f2972_0_length_Return(EOS(STATIC_2972(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) -> f2974_0_random_Return(EOS(STATIC_2974(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) :|: TRUE f2974_0_random_Return(EOS(STATIC_2974(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) -> f2977_0_main_IntArithmetic(EOS(STATIC_2977(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) :|: TRUE f2977_0_main_IntArithmetic(EOS(STATIC_2977(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i581) -> f2979_0_main_ConstantStackPush(EOS(STATIC_2979(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i535 * i581) :|: TRUE f2979_0_main_ConstantStackPush(EOS(STATIC_2979(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i583) -> f2983_0_main_LE(EOS(STATIC_2983(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i583, 9) :|: TRUE f2983_0_main_LE(EOS(STATIC_2983(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i594, matching1) -> f2986_0_main_LE(EOS(STATIC_2986(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i594, 9) :|: TRUE && matching1 = 9 f2983_0_main_LE(EOS(STATIC_2983(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i595, matching1) -> f2987_0_main_LE(EOS(STATIC_2987(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i595, 9) :|: TRUE && matching1 = 9 f2986_0_main_LE(EOS(STATIC_2986(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i594, matching1) -> f2993_0_main_Inc(EOS(STATIC_2993(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i594 <= 9 && matching1 = 9 f2993_0_main_Inc(EOS(STATIC_2993(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165) -> f3004_0_main_JMP(EOS(STATIC_3004(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165 + -1) :|: TRUE f3004_0_main_JMP(EOS(STATIC_3004(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i599) -> f3009_0_main_Load(EOS(STATIC_3009(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i599) :|: TRUE f3009_0_main_Load(EOS(STATIC_3009(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i599) -> f2596_0_main_Load(EOS(STATIC_2596(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i599) :|: TRUE f2596_0_main_Load(EOS(STATIC_2596(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i512) :|: TRUE f2987_0_main_LE(EOS(STATIC_2987(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165, i595, matching1) -> f2994_0_main_Inc(EOS(STATIC_2994(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i595 > 9 && matching1 = 9 f2994_0_main_Inc(EOS(STATIC_2994(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512, i165) -> f3005_0_main_JMP(EOS(STATIC_3005(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i512 + -1, i165) :|: TRUE f3005_0_main_JMP(EOS(STATIC_3005(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i600, i165) -> f3010_0_main_Load(EOS(STATIC_3010(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i600, i165) :|: TRUE f3010_0_main_Load(EOS(STATIC_3010(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i600, i165) -> f2596_0_main_Load(EOS(STATIC_2596(java.lang.Object(ARRAY(i510)), i563)), java.lang.Object(ARRAY(i510)), i600, i165) :|: TRUE f2808_0_random_LT(EOS(STATIC_2808(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535, i527, i510) -> f2833_0_random_ConstantStackPush(EOS(STATIC_2833(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: i527 >= i510 f2833_0_random_ConstantStackPush(EOS(STATIC_2833(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2853_0_random_Return(EOS(STATIC_2853(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2853_0_random_Return(EOS(STATIC_2853(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2863_0_main_IntArithmetic(EOS(STATIC_2863(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) :|: TRUE f2863_0_main_IntArithmetic(EOS(STATIC_2863(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165, i535) -> f2869_0_main_ConstantStackPush(EOS(STATIC_2869(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2869_0_main_ConstantStackPush(EOS(STATIC_2869(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2875_0_main_LE(EOS(STATIC_2875(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2875_0_main_LE(EOS(STATIC_2875(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2880_0_main_Inc(EOS(STATIC_2880(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2880_0_main_Inc(EOS(STATIC_2880(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2885_0_main_JMP(EOS(STATIC_2885(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i165 + -1) :|: TRUE f2885_0_main_JMP(EOS(STATIC_2885(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i554) -> f2915_0_main_Load(EOS(STATIC_2915(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i554) :|: TRUE f2915_0_main_Load(EOS(STATIC_2915(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i554) -> f2596_0_main_Load(EOS(STATIC_2596(java.lang.Object(ARRAY(i510)), i527)), java.lang.Object(ARRAY(i510)), i512, i554) :|: TRUE f2611_0_random_LT(EOS(STATIC_2611(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2620_0_random_ConstantStackPush(EOS(STATIC_2620(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i511 >= i510 f2620_0_random_ConstantStackPush(EOS(STATIC_2620(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2622_0_random_Return(EOS(STATIC_2622(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2622_0_random_Return(EOS(STATIC_2622(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2626_0_main_InvokeMethod(EOS(STATIC_2626(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2626_0_main_InvokeMethod(EOS(STATIC_2626(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2632_0_random_FieldAccess(EOS(STATIC_2632(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2632_0_random_FieldAccess(EOS(STATIC_2632(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2648_0_random_FieldAccess(EOS(STATIC_2648(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511) :|: TRUE f2648_0_random_FieldAccess(EOS(STATIC_2648(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511) -> f2654_0_random_ArrayLength(EOS(STATIC_2654(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, java.lang.Object(ARRAY(i510))) :|: TRUE f2654_0_random_ArrayLength(EOS(STATIC_2654(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, java.lang.Object(ARRAY(i510))) -> f2667_0_random_LT(EOS(STATIC_2667(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) :|: i510 >= 0 f2667_0_random_LT(EOS(STATIC_2667(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2673_0_random_LT(EOS(STATIC_2673(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) :|: i511 >= i510 f2673_0_random_LT(EOS(STATIC_2673(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165, i511, i510) -> f2676_0_random_ConstantStackPush(EOS(STATIC_2676(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: i511 >= i510 f2676_0_random_ConstantStackPush(EOS(STATIC_2676(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2680_0_random_Return(EOS(STATIC_2680(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2680_0_random_Return(EOS(STATIC_2680(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2683_0_main_IntArithmetic(EOS(STATIC_2683(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2683_0_main_IntArithmetic(EOS(STATIC_2683(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2687_0_main_ConstantStackPush(EOS(STATIC_2687(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2687_0_main_ConstantStackPush(EOS(STATIC_2687(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2692_0_main_LE(EOS(STATIC_2692(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2692_0_main_LE(EOS(STATIC_2692(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2695_0_main_Inc(EOS(STATIC_2695(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) :|: TRUE f2695_0_main_Inc(EOS(STATIC_2695(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165) -> f2698_0_main_JMP(EOS(STATIC_2698(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i165 + -1) :|: TRUE f2698_0_main_JMP(EOS(STATIC_2698(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i528) -> f2705_0_main_Load(EOS(STATIC_2705(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i528) :|: TRUE f2705_0_main_Load(EOS(STATIC_2705(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i528) -> f2596_0_main_Load(EOS(STATIC_2596(java.lang.Object(ARRAY(i510)), i511)), java.lang.Object(ARRAY(i510)), i512, i528) :|: TRUE Combined rules. Obtained 4 IRulesP rules: f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0, i512:0) -> f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0 + 2)), java.lang.Object(ARRAY(i510:0)), i512:0 - 1, i165:0, i512:0 - 1) :|: i511:0 + 1 < i510:0 && i512:0 + i165:0 > 0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i535:0 * i581:0 > 9 && i581:0 > -1 f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0, i512:0) -> f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0 + 1)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0 - 1, i512:0) :|: i512:0 + i165:0 > 0 && i510:0 > -1 && i511:0 < i510:0 && i511:0 > -1 && i535:0 > -1 && i511:0 + 1 >= i510:0 f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0, i512:0) -> f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0 - 1, i512:0) :|: i512:0 + i165:0 > 0 && i510:0 > -1 && i511:0 >= i510:0 f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0, i512:0) -> f2597_0_main_Load(EOS(STATIC_2597(java.lang.Object(ARRAY(i510:0)), i511:0 + 2)), java.lang.Object(ARRAY(i510:0)), i512:0, i165:0 - 1, i512:0) :|: i511:0 + 1 < i510:0 && i512:0 + i165:0 > 0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i535:0 * i581:0 <= 9 && i581:0 > -1 Filtered duplicate arguments: f2597_0_main_Load(x1, x2, x3, x4, x5) -> f2597_0_main_Load(x1, x2, x4, x5) Finished conversion. Obtained 4 rules.P rules: f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0 - 1, i510:0, i511:0 + 2, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 > 9 f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0 - 1, i512:0, i510:0, i511:0 + 1, i510:0) :|: i510:0 > -1 && i512:0 + i165:0 > 0 && i511:0 < i510:0 && i511:0 > -1 && i511:0 + 1 >= i510:0 && i535:0 > -1 f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0 - 1, i512:0, i510:0, i511:0, i510:0) :|: i510:0 > -1 && i511:0 >= i510:0 && i512:0 + i165:0 > 0 f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0 - 1, i512:0, i510:0, i511:0 + 2, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 <= 9 ---------------------------------------- (8) Obligation: Rules: f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0 - 1, i510:0, i511:0 + 2, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 > 9 f2597_0_main_Load(java.lang.Object(ARRAY(x)), x1, x2, x, x3, x) -> f2597_0_main_Load(java.lang.Object(ARRAY(x)), x1 - 1, x2, x, x3 + 1, x) :|: x > -1 && x2 + x1 > 0 && x3 < x && x3 > -1 && x3 + 1 >= x && x4 > -1 f2597_0_main_Load(java.lang.Object(ARRAY(x5)), x6, x7, x5, x8, x5) -> f2597_0_main_Load(java.lang.Object(ARRAY(x5)), x6 - 1, x7, x5, x8, x5) :|: x5 > -1 && x8 >= x5 && x7 + x6 > 0 f2597_0_main_Load(java.lang.Object(ARRAY(x9)), x10, x11, x9, x12, x9) -> f2597_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: f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, arith, i510:0, arith1, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 > 9 && arith = i512:0 - 1 && arith1 = i511:0 + 2 f2597_0_main_Load(java.lang.Object(ARRAY(x15)), x16, x17, x15, x18, x15) -> f2597_0_main_Load(java.lang.Object(ARRAY(x15)), x19, x17, x15, x20, x15) :|: x15 > -1 && x17 + x16 > 0 && x18 < x15 && x18 > -1 && x18 + 1 >= x15 && x21 > -1 && x19 = x16 - 1 && x20 = x18 + 1 f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x23, x24, x22, x25, x22) -> f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x26, x24, x22, x25, x22) :|: x22 > -1 && x25 >= x22 && x24 + x23 > 0 && x26 = x23 - 1 f2597_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2597_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) f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, arith, i510:0, arith1, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 > 9 && arith = i512:0 - 1 && arith1 = i511:0 + 2 (2) f2597_0_main_Load(java.lang.Object(ARRAY(x15)), x16, x17, x15, x18, x15) -> f2597_0_main_Load(java.lang.Object(ARRAY(x15)), x19, x17, x15, x20, x15) :|: x15 > -1 && x17 + x16 > 0 && x18 < x15 && x18 > -1 && x18 + 1 >= x15 && x21 > -1 && x19 = x16 - 1 && x20 = x18 + 1 (3) f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x23, x24, x22, x25, x22) -> f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x26, x24, x22, x25, x22) :|: x22 > -1 && x25 >= x22 && x24 + x23 > 0 && x26 = x23 - 1 (4) f2597_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2597_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) -> (3) (3) -> (3) (4) -> (1), (2), (3), (4) This digraph is fully evaluated! ---------------------------------------- (12) Complex Obligation (AND) ---------------------------------------- (13) Obligation: Termination digraph: Nodes: (1) f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, i512:0, i510:0, i511:0, i510:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0)), i165:0, arith, i510:0, arith1, i510:0) :|: i512:0 + i165:0 > 0 && i511:0 + 1 < i510:0 && i510:0 > -1 && i511:0 > -1 && i535:0 > -1 && i581:0 > -1 && i535:0 * i581:0 > 9 && arith = i512:0 - 1 && arith1 = i511:0 + 2 (2) f2597_0_main_Load(java.lang.Object(ARRAY(x27)), x28, x29, x27, x30, x27) -> f2597_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: f2597_0_main_Load(java.lang.Object(ARRAY(x27:0)), x28:0, x29:0, x27:0, x30:0, x27:0) -> f2597_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 f2597_0_main_Load(java.lang.Object(ARRAY(i510:0:0)), i165:0:0, i512:0:0, i510:0:0, i511:0:0, i510:0:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(i510:0:0)), i165:0:0, i512:0:0 - 1, i510:0:0, i511:0:0 + 2, i510:0:0) :|: i581:0:0 > -1 && i535:0:0 * i581:0:0 > 9 && i535:0:0 > -1 && i511:0:0 > -1 && i510:0:0 > -1 && i511:0:0 + 1 < i510:0:0 && i512:0:0 + i165:0:0 > 0 ---------------------------------------- (16) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2597_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: f2597_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2597_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) f2597_0_main_Load(c4, i165:0:0, i512:0:0, i510:0:0, i511:0:0, i510:0:0) -> f2597_0_main_Load(c5, i165:0:0, c6, i510:0:0, c7, i510:0:0) :|: c7 = i511:0:0 + 2 && (c6 = i512:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i581:0:0 > -1 && i535:0:0 * i581:0:0 > 9 && i535:0:0 > -1 && i511:0:0 > -1 && i510:0:0 > -1 && i511:0:0 + 1 < i510:0:0 && i512:0:0 + i165:0:0 > 0) ---------------------------------------- (18) PolynomialOrderProcessor (EQUIVALENT) Found the following polynomial interpretation: [f2597_0_main_Load(x, x1, x2, x3, x4, x5)] = -1 + c*x + x1 + x2 The following rules are decreasing: f2597_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2597_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) f2597_0_main_Load(c4, i165:0:0, i512:0:0, i510:0:0, i511:0:0, i510:0:0) -> f2597_0_main_Load(c5, i165:0:0, c6, i510:0:0, c7, i510:0:0) :|: c7 = i511:0:0 + 2 && (c6 = i512:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i581:0:0 > -1 && i535:0:0 * i581:0:0 > 9 && i535:0:0 > -1 && i511:0:0 > -1 && i510:0:0 > -1 && i511:0:0 + 1 < i510:0:0 && i512:0:0 + i165:0:0 > 0) The following rules are bounded: f2597_0_main_Load(c, x28:0, x29:0, x27:0, x30:0, x27:0) -> f2597_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) f2597_0_main_Load(c4, i165:0:0, i512:0:0, i510:0:0, i511:0:0, i510:0:0) -> f2597_0_main_Load(c5, i165:0:0, c6, i510:0:0, c7, i510:0:0) :|: c7 = i511:0:0 + 2 && (c6 = i512:0:0 - 1 && (c5 = 0 && c4 = 0)) && (i581:0:0 > -1 && i535:0:0 * i581:0:0 > 9 && i535:0:0 > -1 && i511:0:0 > -1 && i510:0:0 > -1 && i511:0:0 + 1 < i510:0:0 && i512:0:0 + i165:0:0 > 0) ---------------------------------------- (19) YES ---------------------------------------- (20) Obligation: Termination digraph: Nodes: (1) f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x23, x24, x22, x25, x22) -> f2597_0_main_Load(java.lang.Object(ARRAY(x22)), x26, x24, x22, x25, x22) :|: x22 > -1 && x25 >= x22 && x24 + x23 > 0 && x26 = x23 - 1 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (21) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (22) Obligation: Rules: f2597_0_main_Load(java.lang.Object(ARRAY(x22:0)), x23:0, x24:0, x22:0, x25:0, x22:0) -> f2597_0_main_Load(java.lang.Object(ARRAY(x22:0)), x23:0 - 1, x24:0, x22:0, x25:0, x22:0) :|: x22:0 > -1 && x25:0 >= x22:0 && x24:0 + x23:0 > 0 ---------------------------------------- (23) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f2597_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: f2597_0_main_Load(c, x23:0, x24:0, x22:0, x25:0, x22:0) -> f2597_0_main_Load(c1, c2, x24:0, x22:0, x25:0, x22:0) :|: c2 = x23:0 - 1 && (c1 = 0 && c = 0) && (x22:0 > -1 && x25:0 >= x22:0 && x24:0 + x23:0 > 0) ---------------------------------------- (25) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f2597_0_main_Load ] = f2597_0_main_Load_3 + f2597_0_main_Load_2 The following rules are decreasing: f2597_0_main_Load(c, x23:0, x24:0, x22:0, x25:0, x22:0) -> f2597_0_main_Load(c1, c2, x24:0, x22:0, x25:0, x22:0) :|: c2 = x23:0 - 1 && (c1 = 0 && c = 0) && (x22:0 > -1 && x25:0 >= x22:0 && x24:0 + x23:0 > 0) The following rules are bounded: f2597_0_main_Load(c, x23:0, x24:0, x22:0, x25:0, x22:0) -> f2597_0_main_Load(c1, c2, x24:0, x22:0, x25:0, x22:0) :|: c2 = x23:0 - 1 && (c1 = 0 && c = 0) && (x22:0 > -1 && x25:0 >= x22:0 && x24:0 + x23:0 > 0) ---------------------------------------- (26) YES