WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, arg6'=arg6P_1, arg7'=arg7P_1, arg8'=arg8P_1, arg9'=arg9P_1, arg10'=arg10P_1, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg15P_1, arg16'=arg16P_1, arg17'=arg17P_1, arg18'=arg18P_1, arg19'=arg19P_1, arg20'=arg20P_1, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg23P_1, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 && arg1==arg1P_1 && 0==arg3P_1 && 0==arg4P_1 && arg4==arg5P_1 && arg6P_1==arg7P_1 && 0==arg8P_1 && 0==arg9P_1 && 0==arg10P_1 && arg3==arg15P_1 && arg3==arg16P_1 && arg4==arg17P_1 && arg5==arg19P_1 && arg6==arg20P_1 && arg7==arg23P_1 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, arg6'=arg6P_7, arg7'=arg7P_7, arg8'=arg8P_7, arg9'=arg9P_7, arg10'=arg10P_7, arg11'=arg11P_7, arg12'=arg12P_7, arg13'=arg13P_7, arg14'=arg14P_7, arg15'=arg15P_7, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=arg20P_7, arg21'=arg21P_7, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg25P_7, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 && arg1==arg2P_7 && arg13==arg3P_7 && arg11==arg4P_7 && arg7==arg5P_7 && arg12==arg6P_7 && arg6==arg7P_7 && arg3==arg9P_7 && arg14==arg10P_7 && arg5==arg11P_7 && 0==arg12P_7 && arg4==arg13P_7 && arg8==arg14P_7 && arg9==arg15P_7 && arg10==arg16P_7 && arg15==arg17P_7 && arg16==arg18P_7 && arg17==arg19P_7 && arg19==arg20P_7 && arg20==arg21P_7 && arg23==arg25P_7 ], cost: 1 1: f1_0_main_Load -> f979_0_peek_NE : arg1'=arg1P_2, arg2'=arg2P_2, arg3'=arg3P_2, arg4'=arg4P_2, arg5'=arg5P_2, arg6'=arg6P_2, arg7'=arg7P_2, arg8'=arg8P_2, arg9'=arg9P_2, arg10'=arg10P_2, arg11'=arg11P_2, arg12'=arg12P_2, arg13'=arg13P_2, arg14'=arg14P_2, arg15'=arg15P_2, arg16'=arg16P_2, arg17'=arg17P_2, arg18'=arg18P_2, arg19'=arg19P_2, arg20'=arg20P_2, arg21'=arg21P_2, arg22'=arg22P_2, arg23'=arg23P_2, arg24'=arg24P_2, arg25'=arg25P_2, [ x25_1>-1 && arg2>0 && arg1>0 && arg1P_2>6 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, arg6'=arg6P_6, arg7'=arg7P_6, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 && 1==arg5P_6 && 0==arg6P_6 && 0==arg7P_6 ], cost: 1 3: f979_0_peek_NE -> f1046_0_getFirst_FieldAccess : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=arg5P_4, arg6'=arg6P_4, arg7'=arg7P_4, arg8'=arg8P_4, arg9'=arg9P_4, arg10'=arg10P_4, arg11'=arg11P_4, arg12'=arg12P_4, arg13'=arg13P_4, arg14'=arg14P_4, arg15'=arg15P_4, arg16'=arg16P_4, arg17'=arg17P_4, arg18'=arg18P_4, arg19'=arg19P_4, arg20'=arg20P_4, arg21'=arg21P_4, arg22'=arg22P_4, arg23'=arg23P_4, arg24'=arg24P_4, arg25'=arg25P_4, [ arg2>-1 && x47_1>0 && x47_1-1 && arg4>0 && x49_1>x47_1 && x48_1>0 && x49_1>arg2P_4 && x49_1>-1 && 6+arg1P_4<=arg1 && arg1>6 && arg1P_4>0 && 5+arg4<=arg1 && 7+arg5<=arg1 && 3+arg7<=arg1 && 7+arg6<=arg1 ], cost: 1 4: f979_0_peek_NE -> f1046_0_getFirst_FieldAccess : arg1'=arg1P_5, arg2'=arg2P_5, arg3'=arg3P_5, arg4'=arg4P_5, arg5'=arg5P_5, arg6'=arg6P_5, arg7'=arg7P_5, arg8'=arg8P_5, arg9'=arg9P_5, arg10'=arg10P_5, arg11'=arg11P_5, arg12'=arg12P_5, arg13'=arg13P_5, arg14'=arg14P_5, arg15'=arg15P_5, arg16'=arg16P_5, arg17'=arg17P_5, arg18'=arg18P_5, arg19'=arg19P_5, arg20'=arg20P_5, arg21'=arg21P_5, arg22'=arg22P_5, arg23'=arg23P_5, arg24'=arg24P_5, arg25'=arg25P_5, [ arg2>-1 && x61_1>0 && x61_1-1 && arg4>0 && x63_1>x61_1 && x63_1>arg2P_5 && x63_1>-1 && 6+arg1P_5<=arg1 && arg1>6 && arg1P_5>0 && 5+arg4<=arg1 && 7+arg5<=arg1 && 3+arg7<=arg1 && 7+arg6<=arg1 ], cost: 1 2: f328_0_createList_Return -> f979_0_peek_NE : arg1'=arg1P_3, arg2'=arg2P_3, arg3'=arg3P_3, arg4'=arg4P_3, arg5'=arg5P_3, arg6'=arg6P_3, arg7'=arg7P_3, arg8'=arg8P_3, arg9'=arg9P_3, arg10'=arg10P_3, arg11'=arg11P_3, arg12'=arg12P_3, arg13'=arg13P_3, arg14'=arg14P_3, arg15'=arg15P_3, arg16'=arg16P_3, arg17'=arg17P_3, arg18'=arg18P_3, arg19'=arg19P_3, arg20'=arg20P_3, arg21'=arg21P_3, arg22'=arg22P_3, arg23'=arg23P_3, arg24'=arg24P_3, arg25'=arg25P_3, [ arg1>6 && arg1P_3>6 && 5+arg4<=arg1 && 7+arg5<=arg1 && 3+arg7<=arg1 && 7+arg6<=arg1 && arg2==arg2P_3 && arg3==arg3P_3 && arg4==arg4P_3 && arg7==arg7P_3 ], cost: 1 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, arg6'=arg6P_8, arg7'=arg7P_8, arg8'=arg8P_8, arg9'=arg9P_8, arg10'=arg10P_8, arg11'=arg11P_8, arg12'=arg12P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=arg20P_8, arg21'=arg21P_8, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=arg25P_8, [ arg2>0 && x98_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x139_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && -1+arg2==arg2P_8 && arg3==arg3P_8 && arg6==arg6P_8 && arg7==arg7P_8 && arg8==arg8P_8 && arg10==arg10P_8 && arg12==arg12P_8 && 1+arg20==arg20P_8 && 1+arg21==arg21P_8 && 1+arg25==arg25P_8 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, arg6'=arg6P_9, arg7'=arg7P_9, arg8'=arg8P_9, arg9'=arg9P_9, arg10'=arg10P_9, arg11'=arg11P_9, arg12'=arg12P_9, arg13'=arg13P_9, arg14'=arg14P_9, arg15'=arg15P_9, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=arg20P_9, arg21'=arg21P_9, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=arg25P_9, [ arg2>0 && x140_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x175_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_9 && 0==arg3P_9 && 1==arg4P_9 && 1==arg5P_9 && arg8==arg8P_9 && arg10==arg10P_9 && arg12==arg12P_9 && 0==arg13P_9 && 2==arg15P_9 && 1+arg20==arg20P_9 && 1+arg21==arg21P_9 && 1+arg25==arg25P_9 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Removed unreachable and leaf rules: Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, arg6'=arg6P_1, arg7'=arg7P_1, arg8'=arg8P_1, arg9'=arg9P_1, arg10'=arg10P_1, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg15P_1, arg16'=arg16P_1, arg17'=arg17P_1, arg18'=arg18P_1, arg19'=arg19P_1, arg20'=arg20P_1, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg23P_1, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 && arg1==arg1P_1 && 0==arg3P_1 && 0==arg4P_1 && arg4==arg5P_1 && arg6P_1==arg7P_1 && 0==arg8P_1 && 0==arg9P_1 && 0==arg10P_1 && arg3==arg15P_1 && arg3==arg16P_1 && arg4==arg17P_1 && arg5==arg19P_1 && arg6==arg20P_1 && arg7==arg23P_1 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, arg6'=arg6P_7, arg7'=arg7P_7, arg8'=arg8P_7, arg9'=arg9P_7, arg10'=arg10P_7, arg11'=arg11P_7, arg12'=arg12P_7, arg13'=arg13P_7, arg14'=arg14P_7, arg15'=arg15P_7, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=arg20P_7, arg21'=arg21P_7, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg25P_7, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 && arg1==arg2P_7 && arg13==arg3P_7 && arg11==arg4P_7 && arg7==arg5P_7 && arg12==arg6P_7 && arg6==arg7P_7 && arg3==arg9P_7 && arg14==arg10P_7 && arg5==arg11P_7 && 0==arg12P_7 && arg4==arg13P_7 && arg8==arg14P_7 && arg9==arg15P_7 && arg10==arg16P_7 && arg15==arg17P_7 && arg16==arg18P_7 && arg17==arg19P_7 && arg19==arg20P_7 && arg20==arg21P_7 && arg23==arg25P_7 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, arg6'=arg6P_6, arg7'=arg7P_6, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 && 1==arg5P_6 && 0==arg6P_6 && 0==arg7P_6 ], cost: 1 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, arg6'=arg6P_8, arg7'=arg7P_8, arg8'=arg8P_8, arg9'=arg9P_8, arg10'=arg10P_8, arg11'=arg11P_8, arg12'=arg12P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=arg20P_8, arg21'=arg21P_8, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=arg25P_8, [ arg2>0 && x98_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x139_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && -1+arg2==arg2P_8 && arg3==arg3P_8 && arg6==arg6P_8 && arg7==arg7P_8 && arg8==arg8P_8 && arg10==arg10P_8 && arg12==arg12P_8 && 1+arg20==arg20P_8 && 1+arg21==arg21P_8 && 1+arg25==arg25P_8 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, arg6'=arg6P_9, arg7'=arg7P_9, arg8'=arg8P_9, arg9'=arg9P_9, arg10'=arg10P_9, arg11'=arg11P_9, arg12'=arg12P_9, arg13'=arg13P_9, arg14'=arg14P_9, arg15'=arg15P_9, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=arg20P_9, arg21'=arg21P_9, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=arg25P_9, [ arg2>0 && x140_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x175_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_9 && 0==arg3P_9 && 1==arg4P_9 && 1==arg5P_9 && arg8==arg8P_9 && arg10==arg10P_9 && arg12==arg12P_9 && 0==arg13P_9 && 2==arg15P_9 && 1+arg20==arg20P_9 && 1+arg21==arg21P_9 && 1+arg25==arg25P_9 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Removed unreachable and leaf rules: Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, arg6'=arg6P_1, arg7'=arg7P_1, arg8'=arg8P_1, arg9'=arg9P_1, arg10'=arg10P_1, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg15P_1, arg16'=arg16P_1, arg17'=arg17P_1, arg18'=arg18P_1, arg19'=arg19P_1, arg20'=arg20P_1, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg23P_1, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 && arg1==arg1P_1 && 0==arg3P_1 && 0==arg4P_1 && arg4==arg5P_1 && arg6P_1==arg7P_1 && 0==arg8P_1 && 0==arg9P_1 && 0==arg10P_1 && arg3==arg15P_1 && arg3==arg16P_1 && arg4==arg17P_1 && arg5==arg19P_1 && arg6==arg20P_1 && arg7==arg23P_1 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, arg6'=arg6P_7, arg7'=arg7P_7, arg8'=arg8P_7, arg9'=arg9P_7, arg10'=arg10P_7, arg11'=arg11P_7, arg12'=arg12P_7, arg13'=arg13P_7, arg14'=arg14P_7, arg15'=arg15P_7, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=arg20P_7, arg21'=arg21P_7, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg25P_7, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 && arg1==arg2P_7 && arg13==arg3P_7 && arg11==arg4P_7 && arg7==arg5P_7 && arg12==arg6P_7 && arg6==arg7P_7 && arg3==arg9P_7 && arg14==arg10P_7 && arg5==arg11P_7 && 0==arg12P_7 && arg4==arg13P_7 && arg8==arg14P_7 && arg9==arg15P_7 && arg10==arg16P_7 && arg15==arg17P_7 && arg16==arg18P_7 && arg17==arg19P_7 && arg19==arg20P_7 && arg20==arg21P_7 && arg23==arg25P_7 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, arg6'=arg6P_6, arg7'=arg7P_6, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 && 1==arg5P_6 && 0==arg6P_6 && 0==arg7P_6 ], cost: 1 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, arg6'=arg6P_8, arg7'=arg7P_8, arg8'=arg8P_8, arg9'=arg9P_8, arg10'=arg10P_8, arg11'=arg11P_8, arg12'=arg12P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=arg20P_8, arg21'=arg21P_8, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=arg25P_8, [ arg2>0 && x98_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x139_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && -1+arg2==arg2P_8 && arg3==arg3P_8 && arg6==arg6P_8 && arg7==arg7P_8 && arg8==arg8P_8 && arg10==arg10P_8 && arg12==arg12P_8 && 1+arg20==arg20P_8 && 1+arg21==arg21P_8 && 1+arg25==arg25P_8 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, arg6'=arg6P_9, arg7'=arg7P_9, arg8'=arg8P_9, arg9'=arg9P_9, arg10'=arg10P_9, arg11'=arg11P_9, arg12'=arg12P_9, arg13'=arg13P_9, arg14'=arg14P_9, arg15'=arg15P_9, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=arg20P_9, arg21'=arg21P_9, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=arg25P_9, [ arg2>0 && x140_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x175_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_9 && 0==arg3P_9 && 1==arg4P_9 && 1==arg5P_9 && arg8==arg8P_9 && arg10==arg10P_9 && arg12==arg12P_9 && 0==arg13P_9 && 2==arg15P_9 && 1+arg20==arg20P_9 && 1+arg21==arg21P_9 && 1+arg25==arg25P_9 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Simplified all rules, resulting in: Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg2'=arg2P_1, arg3'=0, arg4'=0, arg5'=arg4, arg6'=arg6P_1, arg7'=arg6P_1, arg8'=0, arg9'=0, arg10'=0, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg3, arg16'=arg3, arg17'=arg4, arg18'=arg18P_1, arg19'=arg5, arg20'=arg6, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg7, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_7, arg9'=arg3, arg10'=arg14, arg11'=arg5, arg12'=0, arg13'=arg4, arg14'=arg8, arg15'=arg9, arg16'=arg10, arg17'=arg15, arg18'=arg16, arg19'=arg17, arg20'=arg19, arg21'=arg20, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg23, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=1, arg6'=0, arg7'=0, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 ], cost: 1 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=-1+arg2, arg4'=arg4P_8, arg5'=arg5P_8, arg9'=arg9P_8, arg11'=arg11P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_9, arg7'=arg7P_9, arg9'=arg9P_9, arg11'=arg11P_9, arg13'=0, arg14'=arg14P_9, arg15'=2, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 6. Accelerating the following rules: 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=-1+arg2, arg4'=arg4P_8, arg5'=arg5P_8, arg9'=arg9P_8, arg11'=arg11P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_9, arg7'=arg7P_9, arg9'=arg9P_9, arg11'=arg11P_9, arg13'=0, arg14'=arg14P_9, arg15'=2, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 Failed to prove monotonicity of the guard of rule 7. Failed to prove monotonicity of the guard of rule 8. [accelerate] Nesting with 2 inner and 2 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg2'=arg2P_1, arg3'=0, arg4'=0, arg5'=arg4, arg6'=arg6P_1, arg7'=arg6P_1, arg8'=0, arg9'=0, arg10'=0, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg3, arg16'=arg3, arg17'=arg4, arg18'=arg18P_1, arg19'=arg5, arg20'=arg6, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg7, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_7, arg9'=arg3, arg10'=arg14, arg11'=arg5, arg12'=0, arg13'=arg4, arg14'=arg8, arg15'=arg9, arg16'=arg10, arg17'=arg15, arg18'=arg16, arg19'=arg17, arg20'=arg19, arg21'=arg20, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg23, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=1, arg6'=0, arg7'=0, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 ], cost: 1 7: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_8, arg2'=-1+arg2, arg4'=arg4P_8, arg5'=arg5P_8, arg9'=arg9P_8, arg11'=arg11P_8, arg13'=arg13P_8, arg14'=arg14P_8, arg15'=arg15P_8, arg16'=arg16P_8, arg17'=arg17P_8, arg18'=arg18P_8, arg19'=arg19P_8, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_8, arg23'=arg23P_8, arg24'=arg24P_8, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg25>-1 && arg21>-1 && arg1>9 && arg1P_8>9 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 ], cost: 1 8: f953_0_createList_LE -> f953_0_createList_LE : arg1'=arg1P_9, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_9, arg7'=arg7P_9, arg9'=arg9P_9, arg11'=arg11P_9, arg13'=0, arg14'=arg14P_9, arg15'=2, arg16'=arg16P_9, arg17'=arg17P_9, arg18'=arg18P_9, arg19'=arg19P_9, arg20'=1+arg20, arg21'=1+arg21, arg22'=arg22P_9, arg23'=arg23P_9, arg24'=arg24P_9, arg25'=1+arg25, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg25>-1 && arg21>-1 && arg1>11 && arg1P_9>13 && 5+arg21<=arg1 && 9+arg22<=arg1 && 9+arg23<=arg1 && 3+arg25<=arg1 && 9+arg24<=arg1 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Chained accelerated rules (with incoming rules): Start location: __init 0: f316_0_createList_Load -> f550_0_createList_Load : arg2'=arg2P_1, arg3'=0, arg4'=0, arg5'=arg4, arg6'=arg6P_1, arg7'=arg6P_1, arg8'=0, arg9'=0, arg10'=0, arg11'=arg11P_1, arg12'=arg12P_1, arg13'=arg13P_1, arg14'=arg14P_1, arg15'=arg3, arg16'=arg3, arg17'=arg4, arg18'=arg18P_1, arg19'=arg5, arg20'=arg6, arg21'=arg21P_1, arg22'=arg22P_1, arg23'=arg7, arg24'=arg24P_1, arg25'=arg25P_1, [ arg2>9 && arg2P_1>9 && 5+arg6<=arg2 && 3+arg7<=arg2 ], cost: 1 6: f550_0_createList_Load -> f953_0_createList_LE : arg1'=arg1P_7, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_7, arg9'=arg3, arg10'=arg14, arg11'=arg5, arg12'=0, arg13'=arg4, arg14'=arg8, arg15'=arg9, arg16'=arg10, arg17'=arg15, arg18'=arg16, arg19'=arg17, arg20'=arg19, arg21'=arg20, arg22'=arg22P_7, arg23'=arg23P_7, arg24'=arg24P_7, arg25'=arg23, [ arg2>11 && arg1P_7>11 && 5+arg20<=arg2 && 9+arg21<=arg2 && 3+arg23<=arg2 && 9+arg22<=arg2 ], cost: 1 5: f1_0_main_Load -> f316_0_createList_Load : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=1, arg6'=0, arg7'=0, arg8'=arg8P_6, arg9'=arg9P_6, arg10'=arg10P_6, arg11'=arg11P_6, arg12'=arg12P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=arg20P_6, arg21'=arg21P_6, arg22'=arg22P_6, arg23'=arg23P_6, arg24'=arg24P_6, arg25'=arg25P_6, [ arg1P_6>-1 && arg2>0 && -7+arg2P_6<=arg1 && arg1>0 && arg2P_6>7 ], cost: 1 9: __init -> f1_0_main_Load : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, arg7'=arg7P_10, arg8'=arg8P_10, arg9'=arg9P_10, arg10'=arg10P_10, arg11'=arg11P_10, arg12'=arg12P_10, arg13'=arg13P_10, arg14'=arg14P_10, arg15'=arg15P_10, arg16'=arg16P_10, arg17'=arg17P_10, arg18'=arg18P_10, arg19'=arg19P_10, arg20'=arg20P_10, arg21'=arg21P_10, arg22'=arg22P_10, arg23'=arg23P_10, arg24'=arg24P_10, arg25'=arg25P_10, [], cost: 1 Removed unreachable locations (and leaf rules with constant cost): Start location: __init ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: __init Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [] WORST_CASE(Omega(1),?)