/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox/benchmark/theBenchmark.jar # AProVE Commit ID: 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, 402 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) JBCTerminationSCC (7) SCCToIRSProof [SOUND, 174 ms] (8) IRSwT (9) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (10) IRSwT (11) IRSwTTerminationDigraphProof [EQUIVALENT, 16 ms] (12) IRSwT (13) IntTRSCompressionProof [EQUIVALENT, 2 ms] (14) IRSwT (15) TempFilterProof [SOUND, 45 ms] (16) IntTRS (17) RankingReductionPairProof [EQUIVALENT, 0 ms] (18) YES ---------------------------------------- (0) Obligation: need to prove termination of the following program: /** * Example taken from "A Term Rewriting Approach to the Automated Termination * Analysis of Imperative Programs" (http://www.cs.unm.edu/~spf/papers/2009-02.pdf) * and converted to Java. */ public class PastaC10 { public static void main(String[] args) { Random.args = args; int i = Random.random(); int j = Random.random(); while (i - j >= 1) { i = i - Random.random(); int r = Random.random() + 1; j = j + r; } } } public class Random { static String[] args; static int index = 0; public static int random() { String string = args[index]; index++; return string.length(); } } ---------------------------------------- (1) BareJBCToJBCProof (EQUIVALENT) initialized classpath ---------------------------------------- (2) Obligation: need to prove termination of the following program: /** * Example taken from "A Term Rewriting Approach to the Automated Termination * Analysis of Imperative Programs" (http://www.cs.unm.edu/~spf/papers/2009-02.pdf) * and converted to Java. */ public class PastaC10 { public static void main(String[] args) { Random.args = args; int i = Random.random(); int j = Random.random(); while (i - j >= 1) { i = i - Random.random(); int r = Random.random() + 1; j = j + r; } } } public class Random { static String[] args; static int index = 0; public static int random() { String string = args[index]; index++; return string.length(); } } ---------------------------------------- (3) JBCToGraph (EQUIVALENT) Constructed TerminationGraph. ---------------------------------------- (4) Obligation: Termination Graph based on JBC Program: PastaC10.main([Ljava/lang/String;)V: Graph of 318 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: PastaC10.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 56 IRulesP rules: f874_0_main_Load(EOS(STATIC_874(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i150) -> f876_0_main_IntArithmetic(EOS(STATIC_876(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i150, i151) :|: TRUE f876_0_main_IntArithmetic(EOS(STATIC_876(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i150, i151) -> f879_0_main_ConstantStackPush(EOS(STATIC_879(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i150 - i151) :|: i151 >= 0 f879_0_main_ConstantStackPush(EOS(STATIC_879(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i157) -> f881_0_main_LT(EOS(STATIC_881(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i157, 1) :|: TRUE f881_0_main_LT(EOS(STATIC_881(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i164, matching1) -> f890_0_main_LT(EOS(STATIC_890(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i164, 1) :|: TRUE && matching1 = 1 f890_0_main_LT(EOS(STATIC_890(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i164, matching1) -> f923_0_main_Load(EOS(STATIC_923(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151) :|: i164 >= 1 && matching1 = 1 f923_0_main_Load(EOS(STATIC_923(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151) -> f927_0_main_InvokeMethod(EOS(STATIC_927(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150) :|: TRUE f927_0_main_InvokeMethod(EOS(STATIC_927(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150) -> f929_0_random_FieldAccess(EOS(STATIC_929(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150) :|: TRUE f929_0_random_FieldAccess(EOS(STATIC_929(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150) -> f931_0_random_FieldAccess(EOS(STATIC_931(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) :|: TRUE f931_0_random_FieldAccess(EOS(STATIC_931(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) -> f934_0_random_ArrayAccess(EOS(STATIC_934(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) :|: TRUE f934_0_random_ArrayAccess(EOS(STATIC_934(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) -> f935_0_random_ArrayAccess(EOS(STATIC_935(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) :|: TRUE f935_0_random_ArrayAccess(EOS(STATIC_935(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(ARRAY(i4))) -> f941_0_random_Store(EOS(STATIC_941(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f941_0_random_Store(EOS(STATIC_941(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f944_0_random_FieldAccess(EOS(STATIC_944(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f944_0_random_FieldAccess(EOS(STATIC_944(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f945_0_random_ConstantStackPush(EOS(STATIC_945(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f945_0_random_ConstantStackPush(EOS(STATIC_945(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f947_0_random_IntArithmetic(EOS(STATIC_947(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f947_0_random_IntArithmetic(EOS(STATIC_947(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f949_0_random_FieldAccess(EOS(STATIC_949(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f949_0_random_FieldAccess(EOS(STATIC_949(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f952_0_random_Load(EOS(STATIC_952(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f952_0_random_Load(EOS(STATIC_952(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) -> f964_0_random_InvokeMethod(EOS(STATIC_964(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, o120) :|: TRUE f964_0_random_InvokeMethod(EOS(STATIC_964(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o124sub)) -> f966_0_random_InvokeMethod(EOS(STATIC_966(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o124sub)) :|: TRUE f966_0_random_InvokeMethod(EOS(STATIC_966(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) -> f968_0_random_InvokeMethod(EOS(STATIC_968(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) :|: TRUE f968_0_random_InvokeMethod(EOS(STATIC_968(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) -> f971_0_length_Load(EOS(STATIC_971(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) :|: TRUE f971_0_length_Load(EOS(STATIC_971(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) -> f974_0_length_FieldAccess(EOS(STATIC_974(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(o125sub)) :|: TRUE f974_0_length_FieldAccess(EOS(STATIC_974(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(java.lang.String(EOC, i193))) -> f978_0_length_FieldAccess(EOS(STATIC_978(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(java.lang.String(EOC, i193))) :|: i193 >= 0 f978_0_length_FieldAccess(EOS(STATIC_978(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, java.lang.Object(java.lang.String(EOC, i193))) -> f980_0_length_Return(EOS(STATIC_980(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) :|: TRUE f980_0_length_Return(EOS(STATIC_980(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) -> f985_0_random_Return(EOS(STATIC_985(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) :|: TRUE f985_0_random_Return(EOS(STATIC_985(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) -> f993_0_main_IntArithmetic(EOS(STATIC_993(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) :|: TRUE f993_0_main_IntArithmetic(EOS(STATIC_993(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150, i193) -> f1000_0_main_Store(EOS(STATIC_1000(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i150 - i193) :|: i193 >= 0 f1000_0_main_Store(EOS(STATIC_1000(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i151, i198) -> f1046_0_main_InvokeMethod(EOS(STATIC_1046(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151) :|: TRUE f1046_0_main_InvokeMethod(EOS(STATIC_1046(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151) -> f1055_0_random_FieldAccess(EOS(STATIC_1055(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151) :|: TRUE f1055_0_random_FieldAccess(EOS(STATIC_1055(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151) -> f1078_0_random_FieldAccess(EOS(STATIC_1078(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) :|: TRUE f1078_0_random_FieldAccess(EOS(STATIC_1078(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) -> f1098_0_random_ArrayAccess(EOS(STATIC_1098(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) :|: TRUE f1098_0_random_ArrayAccess(EOS(STATIC_1098(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) -> f1109_0_random_ArrayAccess(EOS(STATIC_1109(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) :|: TRUE f1109_0_random_ArrayAccess(EOS(STATIC_1109(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(ARRAY(i4))) -> f1118_0_random_Store(EOS(STATIC_1118(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1118_0_random_Store(EOS(STATIC_1118(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1135_0_random_FieldAccess(EOS(STATIC_1135(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1135_0_random_FieldAccess(EOS(STATIC_1135(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1147_0_random_ConstantStackPush(EOS(STATIC_1147(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1147_0_random_ConstantStackPush(EOS(STATIC_1147(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1155_0_random_IntArithmetic(EOS(STATIC_1155(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1155_0_random_IntArithmetic(EOS(STATIC_1155(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1161_0_random_FieldAccess(EOS(STATIC_1161(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1161_0_random_FieldAccess(EOS(STATIC_1161(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1164_0_random_Load(EOS(STATIC_1164(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1164_0_random_Load(EOS(STATIC_1164(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) -> f1183_0_random_InvokeMethod(EOS(STATIC_1183(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, o150) :|: TRUE f1183_0_random_InvokeMethod(EOS(STATIC_1183(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o155sub)) -> f1186_0_random_InvokeMethod(EOS(STATIC_1186(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o155sub)) :|: TRUE f1186_0_random_InvokeMethod(EOS(STATIC_1186(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) -> f1189_0_random_InvokeMethod(EOS(STATIC_1189(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) :|: TRUE f1189_0_random_InvokeMethod(EOS(STATIC_1189(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) -> f1193_0_length_Load(EOS(STATIC_1193(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) :|: TRUE f1193_0_length_Load(EOS(STATIC_1193(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) -> f1197_0_length_FieldAccess(EOS(STATIC_1197(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(o156sub)) :|: TRUE f1197_0_length_FieldAccess(EOS(STATIC_1197(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(java.lang.String(EOC, i251))) -> f1200_0_length_FieldAccess(EOS(STATIC_1200(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(java.lang.String(EOC, i251))) :|: i251 >= 0 f1200_0_length_FieldAccess(EOS(STATIC_1200(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, java.lang.Object(java.lang.String(EOC, i251))) -> f1202_0_length_Return(EOS(STATIC_1202(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) :|: TRUE f1202_0_length_Return(EOS(STATIC_1202(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) -> f1206_0_random_Return(EOS(STATIC_1206(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) :|: TRUE f1206_0_random_Return(EOS(STATIC_1206(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) -> f1210_0_main_ConstantStackPush(EOS(STATIC_1210(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) :|: TRUE f1210_0_main_ConstantStackPush(EOS(STATIC_1210(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251) -> f1213_0_main_IntArithmetic(EOS(STATIC_1213(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251, 1) :|: TRUE f1213_0_main_IntArithmetic(EOS(STATIC_1213(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251, matching1) -> f1224_0_main_Store(EOS(STATIC_1224(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i251 + 1) :|: i251 >= 0 && matching1 = 1 f1224_0_main_Store(EOS(STATIC_1224(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i254) -> f1233_0_main_Load(EOS(STATIC_1233(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i254) :|: TRUE f1233_0_main_Load(EOS(STATIC_1233(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i254) -> f1245_0_main_Load(EOS(STATIC_1245(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i254, i151) :|: TRUE f1245_0_main_Load(EOS(STATIC_1245(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i254, i151) -> f1256_0_main_IntArithmetic(EOS(STATIC_1256(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i254) :|: TRUE f1256_0_main_IntArithmetic(EOS(STATIC_1256(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151, i254) -> f1266_0_main_Store(EOS(STATIC_1266(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i151 + i254) :|: i151 >= 0 && i254 > 0 f1266_0_main_Store(EOS(STATIC_1266(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) -> f1277_0_main_JMP(EOS(STATIC_1277(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) :|: TRUE f1277_0_main_JMP(EOS(STATIC_1277(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) -> f1322_0_main_Load(EOS(STATIC_1322(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) :|: TRUE f1322_0_main_Load(EOS(STATIC_1322(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) -> f861_0_main_Load(EOS(STATIC_861(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i198, i261) :|: TRUE f861_0_main_Load(EOS(STATIC_861(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151) -> f874_0_main_Load(EOS(STATIC_874(java.lang.Object(ARRAY(i4)))), java.lang.Object(ARRAY(i4)), i150, i151, i150) :|: TRUE Combined rules. Obtained 1 IRulesP rules: f874_0_main_Load(EOS(STATIC_874(java.lang.Object(ARRAY(i4:0)))), java.lang.Object(ARRAY(i4:0)), i150:0, i151:0, i150:0) -> f874_0_main_Load(EOS(STATIC_874(java.lang.Object(ARRAY(i4:0)))), java.lang.Object(ARRAY(i4:0)), i150:0 - i193:0, i151:0 + (i251:0 + 1), i150:0 - i193:0) :|: i151:0 > -1 && i150:0 - i151:0 >= 1 && i193:0 > -1 && i251:0 > -1 Filtered duplicate arguments: f874_0_main_Load(x1, x2, x3, x4, x5) -> f874_0_main_Load(x1, x2, x4, x5) Filtered unneeded arguments: f874_0_main_Load(x1, x2, x3, x4) -> f874_0_main_Load(x3, x4) Finished conversion. Obtained 1 rules.P rules: f874_0_main_Load(i151:0, i150:0) -> f874_0_main_Load(i151:0 + (i251:0 + 1), i150:0 - i193:0) :|: i150:0 - i151:0 >= 1 && i151:0 > -1 && i251:0 > -1 && i193:0 > -1 ---------------------------------------- (8) Obligation: Rules: f874_0_main_Load(i151:0, i150:0) -> f874_0_main_Load(i151:0 + (i251:0 + 1), i150:0 - i193:0) :|: i150:0 - i151:0 >= 1 && i151:0 > -1 && i251:0 > -1 && i193:0 > -1 ---------------------------------------- (9) IRSFormatTransformerProof (EQUIVALENT) Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). ---------------------------------------- (10) Obligation: Rules: f874_0_main_Load(i151:0, i150:0) -> f874_0_main_Load(arith, arith1) :|: i150:0 - i151:0 >= 1 && i151:0 > -1 && i251:0 > -1 && i193:0 > -1 && arith = i151:0 + (i251:0 + 1) && arith1 = i150:0 - i193:0 ---------------------------------------- (11) IRSwTTerminationDigraphProof (EQUIVALENT) Constructed termination digraph! Nodes: (1) f874_0_main_Load(i151:0, i150:0) -> f874_0_main_Load(arith, arith1) :|: i150:0 - i151:0 >= 1 && i151:0 > -1 && i251:0 > -1 && i193:0 > -1 && arith = i151:0 + (i251:0 + 1) && arith1 = i150:0 - i193:0 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (12) Obligation: Termination digraph: Nodes: (1) f874_0_main_Load(i151:0, i150:0) -> f874_0_main_Load(arith, arith1) :|: i150:0 - i151:0 >= 1 && i151:0 > -1 && i251:0 > -1 && i193:0 > -1 && arith = i151:0 + (i251:0 + 1) && arith1 = i150:0 - i193:0 Arcs: (1) -> (1) This digraph is fully evaluated! ---------------------------------------- (13) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (14) Obligation: Rules: f874_0_main_Load(i151:0:0, i150:0:0) -> f874_0_main_Load(i151:0:0 + (i251:0:0 + 1), i150:0:0 - i193:0:0) :|: i251:0:0 > -1 && i193:0:0 > -1 && i151:0:0 > -1 && i150:0:0 - i151:0:0 >= 1 ---------------------------------------- (15) TempFilterProof (SOUND) Used the following sort dictionary for filtering: f874_0_main_Load(INTEGER, INTEGER) Replaced non-predefined constructor symbols by 0. ---------------------------------------- (16) Obligation: Rules: f874_0_main_Load(i151:0:0, i150:0:0) -> f874_0_main_Load(c, c1) :|: c1 = i150:0:0 - i193:0:0 && c = i151:0:0 + (i251:0:0 + 1) && (i251:0:0 > -1 && i193:0:0 > -1 && i151:0:0 > -1 && i150:0:0 - i151:0:0 >= 1) ---------------------------------------- (17) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f874_0_main_Load ] = -1*f874_0_main_Load_1 + f874_0_main_Load_2 The following rules are decreasing: f874_0_main_Load(i151:0:0, i150:0:0) -> f874_0_main_Load(c, c1) :|: c1 = i150:0:0 - i193:0:0 && c = i151:0:0 + (i251:0:0 + 1) && (i251:0:0 > -1 && i193:0:0 > -1 && i151:0:0 > -1 && i150:0:0 - i151:0:0 >= 1) The following rules are bounded: f874_0_main_Load(i151:0:0, i150:0:0) -> f874_0_main_Load(c, c1) :|: c1 = i150:0:0 - i193:0:0 && c = i151:0:0 + (i251:0:0 + 1) && (i251:0:0 > -1 && i193:0:0 > -1 && i151:0:0 > -1 && i150:0:0 - i151:0:0 >= 1) ---------------------------------------- (18) YES