WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: __init 0: f432_0_createList_Load -> f866_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, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=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==arg21P_1 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : 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, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 && arg1==arg2P_5 && arg13==arg3P_5 && arg11==arg4P_5 && arg7==arg5P_5 && arg12==arg6P_5 && arg6==arg7P_5 && arg3==arg9P_5 && arg14==arg10P_5 && arg5==arg11P_5 && 0==arg12P_5 && arg4==arg13P_5 && arg8==arg14P_5 && arg9==arg15P_5 && arg10==arg16P_5 && arg15==arg17P_5 && arg16==arg18P_5 && arg17==arg19P_5 && arg19==arg20P_5 && arg20==arg22P_5 && arg21==arg23P_5 ], cost: 1 1: f1_0_main_Load -> f1548_0_random_ArrayAccess : 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, [ x19_1>-1 && arg2>0 && arg1>0 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 && 1==arg5P_4 && 0==arg6P_4 && 0==arg7P_4 ], cost: 1 2: f450_0_createList_Return -> f1548_0_random_ArrayAccess : 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, [ arg1>0 && arg4==arg1P_3 && arg2==arg2P_3 && arg3==arg3P_3 ], cost: 1 5: f1516_0_createList_LE -> f1516_0_createList_LE : 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, [ arg2>0 && x55_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x92_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 && -1+arg2==arg2P_6 && arg3==arg3P_6 && arg6==arg6P_6 && arg7==arg7P_6 && arg8==arg8P_6 && arg10==arg10P_6 && arg12==arg12P_6 && 1+arg20==arg20P_6 && 1+arg22==arg22P_6 && 1+arg23==arg23P_6 ], cost: 1 6: f1516_0_createList_LE -> f1516_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, [ arg2>0 && x93_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x124_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_7 && 0==arg3P_7 && 1==arg4P_7 && 1==arg5P_7 && arg8==arg8P_7 && arg10==arg10P_7 && arg12==arg12P_7 && 0==arg13P_7 && 2==arg15P_7 && 1+arg20==arg20P_7 && 1+arg22==arg22P_7 && 1+arg23==arg23P_7 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 7: __init -> f1_0_main_Load : 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, [], cost: 1 Removed unreachable and leaf rules: Start location: __init 0: f432_0_createList_Load -> f866_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, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=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==arg21P_1 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : 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, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 && arg1==arg2P_5 && arg13==arg3P_5 && arg11==arg4P_5 && arg7==arg5P_5 && arg12==arg6P_5 && arg6==arg7P_5 && arg3==arg9P_5 && arg14==arg10P_5 && arg5==arg11P_5 && 0==arg12P_5 && arg4==arg13P_5 && arg8==arg14P_5 && arg9==arg15P_5 && arg10==arg16P_5 && arg15==arg17P_5 && arg16==arg18P_5 && arg17==arg19P_5 && arg19==arg20P_5 && arg20==arg22P_5 && arg21==arg23P_5 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 && 1==arg5P_4 && 0==arg6P_4 && 0==arg7P_4 ], cost: 1 5: f1516_0_createList_LE -> f1516_0_createList_LE : 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, [ arg2>0 && x55_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x92_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 && -1+arg2==arg2P_6 && arg3==arg3P_6 && arg6==arg6P_6 && arg7==arg7P_6 && arg8==arg8P_6 && arg10==arg10P_6 && arg12==arg12P_6 && 1+arg20==arg20P_6 && 1+arg22==arg22P_6 && 1+arg23==arg23P_6 ], cost: 1 6: f1516_0_createList_LE -> f1516_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, [ arg2>0 && x93_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x124_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_7 && 0==arg3P_7 && 1==arg4P_7 && 1==arg5P_7 && arg8==arg8P_7 && arg10==arg10P_7 && arg12==arg12P_7 && 0==arg13P_7 && 2==arg15P_7 && 1+arg20==arg20P_7 && 1+arg22==arg22P_7 && 1+arg23==arg23P_7 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], cost: 1 Removed unreachable and leaf rules: Start location: __init 0: f432_0_createList_Load -> f866_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, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=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==arg21P_1 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : 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, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 && arg1==arg2P_5 && arg13==arg3P_5 && arg11==arg4P_5 && arg7==arg5P_5 && arg12==arg6P_5 && arg6==arg7P_5 && arg3==arg9P_5 && arg14==arg10P_5 && arg5==arg11P_5 && 0==arg12P_5 && arg4==arg13P_5 && arg8==arg14P_5 && arg9==arg15P_5 && arg10==arg16P_5 && arg15==arg17P_5 && arg16==arg18P_5 && arg17==arg19P_5 && arg19==arg20P_5 && arg20==arg22P_5 && arg21==arg23P_5 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 && 1==arg5P_4 && 0==arg6P_4 && 0==arg7P_4 ], cost: 1 5: f1516_0_createList_LE -> f1516_0_createList_LE : 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, [ arg2>0 && x55_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg4>0 && arg13>0 && arg11>0 && arg12>0 && x92_1>-1 && arg9>0 && arg5>0 && arg18>0 && arg14>0 && arg19>0 && arg17>0 && arg15>0 && arg16>0 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 && -1+arg2==arg2P_6 && arg3==arg3P_6 && arg6==arg6P_6 && arg7==arg7P_6 && arg8==arg8P_6 && arg10==arg10P_6 && arg12==arg12P_6 && 1+arg20==arg20P_6 && 1+arg22==arg22P_6 && 1+arg23==arg23P_6 ], cost: 1 6: f1516_0_createList_LE -> f1516_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, [ arg2>0 && x93_1>-1 && arg6>0 && arg3>0 && arg20>-1 && arg200 && arg12>0 && x124_1>-1 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 && -1+arg2==arg2P_7 && 0==arg3P_7 && 1==arg4P_7 && 1==arg5P_7 && arg8==arg8P_7 && arg10==arg10P_7 && arg12==arg12P_7 && 0==arg13P_7 && 2==arg15P_7 && 1+arg20==arg20P_7 && 1+arg22==arg22P_7 && 1+arg23==arg23P_7 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], cost: 1 Simplified all rules, resulting in: Start location: __init 0: f432_0_createList_Load -> f866_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'=arg7, arg22'=arg22P_1, arg23'=arg23P_1, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=arg2 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : arg1'=arg1P_5, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_5, 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'=arg21P_5, arg22'=arg20, arg23'=arg21, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=1, arg6'=0, arg7'=0, 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 ], cost: 1 5: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_6, arg2'=-1+arg2, arg4'=arg4P_6, arg5'=arg5P_6, arg9'=arg9P_6, arg11'=arg11P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=1+arg20, arg21'=arg21P_6, arg22'=1+arg22, arg23'=1+arg23, [ 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 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 ], cost: 1 6: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_7, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_7, arg7'=arg7P_7, arg9'=arg9P_7, arg11'=arg11P_7, arg13'=0, arg14'=arg14P_7, arg15'=2, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=1+arg20, arg21'=arg21P_7, arg22'=1+arg22, arg23'=1+arg23, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 5. Accelerating the following rules: 5: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_6, arg2'=-1+arg2, arg4'=arg4P_6, arg5'=arg5P_6, arg9'=arg9P_6, arg11'=arg11P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=1+arg20, arg21'=arg21P_6, arg22'=1+arg22, arg23'=1+arg23, [ 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 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 ], cost: 1 6: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_7, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_7, arg7'=arg7P_7, arg9'=arg9P_7, arg11'=arg11P_7, arg13'=0, arg14'=arg14P_7, arg15'=2, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=1+arg20, arg21'=arg21P_7, arg22'=1+arg22, arg23'=1+arg23, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 Failed to prove monotonicity of the guard of rule 5. Failed to prove monotonicity of the guard of rule 6. [accelerate] Nesting with 2 inner and 2 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: __init 0: f432_0_createList_Load -> f866_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'=arg7, arg22'=arg22P_1, arg23'=arg23P_1, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=arg2 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : arg1'=arg1P_5, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_5, 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'=arg21P_5, arg22'=arg20, arg23'=arg21, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=1, arg6'=0, arg7'=0, 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 ], cost: 1 5: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_6, arg2'=-1+arg2, arg4'=arg4P_6, arg5'=arg5P_6, arg9'=arg9P_6, arg11'=arg11P_6, arg13'=arg13P_6, arg14'=arg14P_6, arg15'=arg15P_6, arg16'=arg16P_6, arg17'=arg17P_6, arg18'=arg18P_6, arg19'=arg19P_6, arg20'=1+arg20, arg21'=arg21P_6, arg22'=1+arg22, arg23'=1+arg23, [ 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 && arg23>-1 && arg22>-1 && arg1>9 && arg1P_6>9 && 9+arg21<=arg1 && 3+arg23<=arg1 && 5+arg22<=arg1 ], cost: 1 6: f1516_0_createList_LE -> f1516_0_createList_LE : arg1'=arg1P_7, arg2'=-1+arg2, arg3'=0, arg4'=1, arg5'=1, arg6'=arg6P_7, arg7'=arg7P_7, arg9'=arg9P_7, arg11'=arg11P_7, arg13'=0, arg14'=arg14P_7, arg15'=2, arg16'=arg16P_7, arg17'=arg17P_7, arg18'=arg18P_7, arg19'=arg19P_7, arg20'=1+arg20, arg21'=arg21P_7, arg22'=1+arg22, arg23'=1+arg23, [ arg2>0 && arg6>0 && arg3>0 && arg20>-1 && arg10>0 && arg12>0 && arg18>0 && arg19>0 && arg17>0 && arg8>0 && arg23>-1 && arg22>-1 && arg1>11 && arg1P_7>13 && arg1>=9+arg21 && arg1>=3+arg23 && arg1>=5+arg22 && arg8==arg9 && arg10==arg11 && arg12==arg13 && arg7==arg16 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], cost: 1 Chained accelerated rules (with incoming rules): Start location: __init 0: f432_0_createList_Load -> f866_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'=arg7, arg22'=arg22P_1, arg23'=arg23P_1, [ arg2P_1<=arg2 && arg2>9 && arg2P_1>9 && 3+arg7<=arg2 && 5+arg6<=arg2 ], cost: 1 4: f866_0_createList_Load -> f1516_0_createList_LE : arg1'=arg1P_5, arg2'=arg1, arg3'=arg13, arg4'=arg11, arg5'=arg7, arg6'=arg12, arg7'=arg6, arg8'=arg8P_5, 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'=arg21P_5, arg22'=arg20, arg23'=arg21, [ arg2>11 && arg1P_5>11 && 3+arg21<=arg2 && 5+arg20<=arg2 ], cost: 1 3: f1_0_main_Load -> f432_0_createList_Load : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=1, arg6'=0, arg7'=0, 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, [ arg1P_4>-1 && arg2>0 && -7+arg2P_4<=arg1 && arg1>0 && arg2P_4>7 ], cost: 1 7: __init -> f1_0_main_Load : 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, [], 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),?)