Trying to load file: main.koat Initial Control flow graph problem: Start location: f9 0: f1 -> f1 : B'=1+B, C'=D, D'=free_1, E'=D, F'=free, G'=B, [ A>=1+B && B>=0 ], cost: 1 14: f1 -> f8 : A'=free_79, B'=free_84, C'=free_82, D'=free_80, E'=free_86, H'=C, Q'=R, J'=0, K'=free_85, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_81, V'=free_87, W'=free_83, Y'=1+R, [ free_88>=free_85 && free_89>=2 && free_84>=free_89 && B>=A && B>=0 && C>=1 && free_84>=0 && free_85>=2 && 0>=1+C ], cost: 1 15: f1 -> f8 : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, H'=C, Q'=R, J'=0, K'=free_96, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_92, V'=free_98, W'=free_94, Y'=1+R, [ free_99>=free_96 && free_100>=2 && free_95>=free_100 && B>=A && B>=0 && C>=1 && free_95>=0 && free_96>=2 ], cost: 1 16: f1 -> f8 : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, H'=C, Q'=R, J'=0, K'=free_107, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_103, V'=free_109, W'=free_105, Y'=1+R, [ free_110>=free_107 && free_111>=2 && free_106>=free_111 && B>=A && B>=0 && 0>=1+C && free_106>=0 && free_107>=2 ], cost: 1 17: f1 -> f8 : A'=free_112, B'=free_117, C'=free_115, D'=free_113, E'=free_119, H'=C, Q'=R, J'=0, K'=free_118, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_114, V'=free_120, W'=free_116, Y'=1+R, [ free_121>=free_118 && free_122>=2 && free_117>=free_122 && B>=A && B>=0 && 0>=1+C && free_117>=0 && free_118>=2 && C>=1 ], cost: 1 1: f7 -> f8 : J'=0, K'=free_3, L'=free_2, M'=free_2, N'=0, O'=free_2, P'=H, [ free_4>=1+H && Q>=0 && free_2>=1+free_4 && free_3>=2 && J==0 ], cost: 1 2: f7 -> f8 : J'=0, K'=free_6, L'=free_5, M'=free_5, N'=0, O'=free_5, P'=H, [ free_7>=1+H && Q>=0 && free_7>=1+free_5 && free_6>=2 && J==0 ], cost: 1 3: f7 -> f8 : J'=0, K'=free_9, L'=free_8, M'=free_8, N'=0, O'=free_8, P'=H, [ H>=1+free_10 && Q>=0 && free_8>=1+free_10 && free_9>=2 && J==0 ], cost: 1 4: f7 -> f8 : J'=0, K'=free_12, L'=free_11, M'=free_11, N'=0, O'=free_11, P'=H, [ H>=1+free_13 && Q>=0 && free_13>=1+free_11 && free_12>=2 && J==0 ], cost: 1 5: f7 -> f10 : H'=free_21, J'=free_18, K'=free_20, L'=free_17, M'=free_19, N'=free_22, O'=free_16, P'=free_15, Q_1'=free_14, [ Q>=0 && 0>=1+free_17 && free_20>=2 && J==H ], cost: 1 6: f7 -> f10 : H'=free_30, J'=free_27, K'=free_29, L'=free_26, M'=free_28, N'=free_31, O'=free_25, P'=free_24, Q_1'=free_23, [ Q>=0 && free_26>=1 && free_29>=2 && J==H ], cost: 1 7: f8 -> f8 : J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=H, R'=-1+R, S'=free_33, T'=-1+R, [ free_35>=1+H && R>=0 && free_32>=1+free_35 && free_34>=2 && J==0 ], cost: 1 8: f8 -> f8 : J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=H, R'=-1+R, S'=free_37, T'=-1+R, [ free_39>=1+H && R>=0 && free_39>=1+free_36 && free_38>=2 && J==0 ], cost: 1 9: f8 -> f8 : J'=0, K'=free_42, L'=free_40, M'=free_40, N'=0, O'=free_40, P'=H, R'=-1+R, S'=free_41, T'=-1+R, [ H>=1+free_43 && R>=0 && free_40>=1+free_43 && free_42>=2 && J==0 ], cost: 1 10: f8 -> f8 : J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=H, R'=-1+R, S'=free_45, T'=-1+R, [ H>=1+free_47 && R>=0 && free_47>=1+free_44 && free_46>=2 && J==0 ], cost: 1 11: f8 -> f10 : H'=free_51, J'=free_49, K'=free_53, M'=free_50, N'=free_52, O'=free_55, P'=free_54, Q_1'=free_48, [ free_53>=2 && R>=0 && J==H ], cost: 1 13: f9 -> f1 : A'=free_74, B'=2, C'=free_75, D'=free_76, E'=free_75, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 ], cost: 1 12: f9 -> f10 : A'=free_63, B'=free_70, C'=free_67, D'=free_57, E'=free_59, H'=free_65, J'=free_61, K'=free_58, L'=0, M'=free_62, N'=free_66, O'=free_56, P'=free_71, Q_1'=free_64, U'=free_68, V'=free_60, W'=free_69, [ 0>=free_72 && 0>=free_58 && 0>=free_73 ], cost: 1 Simplified the transitions: Start location: f9 0: f1 -> f1 : B'=1+B, C'=D, D'=free_1, E'=D, F'=free, G'=B, [ A>=1+B && B>=0 ], cost: 1 14: f1 -> f8 : A'=free_79, B'=free_84, C'=free_82, D'=free_80, E'=free_86, H'=C, Q'=R, J'=0, K'=free_85, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_81, V'=free_87, W'=free_83, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_84>=0 && free_85>=2 && 0>=1+C && 2<=free_84 ], cost: 1 15: f1 -> f8 : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, H'=C, Q'=R, J'=0, K'=free_96, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_92, V'=free_98, W'=free_94, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_95>=0 && free_96>=2 && 2<=free_95 ], cost: 1 16: f1 -> f8 : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, H'=C, Q'=R, J'=0, K'=free_107, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_103, V'=free_109, W'=free_105, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_106>=0 && free_107>=2 && 2<=free_106 ], cost: 1 17: f1 -> f8 : A'=free_112, B'=free_117, C'=free_115, D'=free_113, E'=free_119, H'=C, Q'=R, J'=0, K'=free_118, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_114, V'=free_120, W'=free_116, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_117>=0 && free_118>=2 && C>=1 && 2<=free_117 ], cost: 1 7: f8 -> f8 : J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=H, R'=-1+R, S'=free_33, T'=-1+R, [ R>=0 && free_34>=2 && J==0 && 1+H<=-1+free_32 ], cost: 1 8: f8 -> f8 : J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=H, R'=-1+R, S'=free_37, T'=-1+R, [ R>=0 && free_38>=2 && J==0 ], cost: 1 9: f8 -> f8 : J'=0, K'=free_42, L'=free_40, M'=free_40, N'=0, O'=free_40, P'=H, R'=-1+R, S'=free_41, T'=-1+R, [ R>=0 && free_42>=2 && J==0 ], cost: 1 10: f8 -> f8 : J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=H, R'=-1+R, S'=free_45, T'=-1+R, [ R>=0 && free_46>=2 && J==0 && 1+free_44<=-1+H ], cost: 1 13: f9 -> f1 : A'=free_74, B'=2, C'=free_75, D'=free_76, E'=free_75, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 ], cost: 1 Eliminating 1 self-loops for location f1 Self-Loop 0 has the metering function: -B+A, resulting in the new transition 18. Removing the self-loops: 0. Eliminating 4 self-loops for location f8 Self-Loop 7 has the metering function: 1+R, resulting in the new transition 19. Self-Loop 8 has the metering function: 1+R, resulting in the new transition 20. Self-Loop 9 has the metering function: 1+R, resulting in the new transition 21. Self-Loop 10 has the metering function: 1+R, resulting in the new transition 22. Removing the self-loops: 7 8 9 10. Removed all Self-loops using metering functions (where possible): Start location: f9 18: f1 -> [5] : B'=A, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+A, [ A>=1+B && B>=0 ], cost: -B+A 19: f8 -> [6] : J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=H, R'=-1, S'=free_33, T'=-1, [ R>=0 && free_34>=2 && J==0 && 1+H<=-1+free_32 ], cost: 1+R 20: f8 -> [6] : J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=H, R'=-1, S'=free_37, T'=-1, [ R>=0 && free_38>=2 && J==0 ], cost: 1+R 21: f8 -> [6] : J'=0, K'=free_42, L'=free_40, M'=free_40, N'=0, O'=free_40, P'=H, R'=-1, S'=free_41, T'=-1, [ R>=0 && free_42>=2 && J==0 ], cost: 1+R 22: f8 -> [6] : J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=H, R'=-1, S'=free_45, T'=-1, [ R>=0 && free_46>=2 && J==0 && 1+free_44<=-1+H ], cost: 1+R 13: f9 -> f1 : A'=free_74, B'=2, C'=free_75, D'=free_76, E'=free_75, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 ], cost: 1 14: [5] -> f8 : A'=free_79, B'=free_84, C'=free_82, D'=free_80, E'=free_86, H'=C, Q'=R, J'=0, K'=free_85, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_81, V'=free_87, W'=free_83, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_84>=0 && free_85>=2 && 0>=1+C && 2<=free_84 ], cost: 1 15: [5] -> f8 : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, H'=C, Q'=R, J'=0, K'=free_96, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_92, V'=free_98, W'=free_94, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_95>=0 && free_96>=2 && 2<=free_95 ], cost: 1 16: [5] -> f8 : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, H'=C, Q'=R, J'=0, K'=free_107, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_103, V'=free_109, W'=free_105, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_106>=0 && free_107>=2 && 2<=free_106 ], cost: 1 17: [5] -> f8 : A'=free_112, B'=free_117, C'=free_115, D'=free_113, E'=free_119, H'=C, Q'=R, J'=0, K'=free_118, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_114, V'=free_120, W'=free_116, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_117>=0 && free_118>=2 && C>=1 && 2<=free_117 ], cost: 1 Applied simple chaining: Start location: f9 19: f8 -> [6] : J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=H, R'=-1, S'=free_33, T'=-1, [ R>=0 && free_34>=2 && J==0 && 1+H<=-1+free_32 ], cost: 1+R 20: f8 -> [6] : J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=H, R'=-1, S'=free_37, T'=-1, [ R>=0 && free_38>=2 && J==0 ], cost: 1+R 21: f8 -> [6] : J'=0, K'=free_42, L'=free_40, M'=free_40, N'=0, O'=free_40, P'=H, R'=-1, S'=free_41, T'=-1, [ R>=0 && free_42>=2 && J==0 ], cost: 1+R 22: f8 -> [6] : J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=H, R'=-1, S'=free_45, T'=-1, [ R>=0 && free_46>=2 && J==0 && 1+free_44<=-1+H ], cost: 1+R 13: f9 -> [5] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 14: [5] -> f8 : A'=free_79, B'=free_84, C'=free_82, D'=free_80, E'=free_86, H'=C, Q'=R, J'=0, K'=free_85, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_81, V'=free_87, W'=free_83, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_84>=0 && free_85>=2 && 0>=1+C && 2<=free_84 ], cost: 1 15: [5] -> f8 : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, H'=C, Q'=R, J'=0, K'=free_96, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_92, V'=free_98, W'=free_94, Y'=1+R, [ B>=A && B>=0 && C>=1 && free_95>=0 && free_96>=2 && 2<=free_95 ], cost: 1 16: [5] -> f8 : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, H'=C, Q'=R, J'=0, K'=free_107, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_103, V'=free_109, W'=free_105, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_106>=0 && free_107>=2 && 2<=free_106 ], cost: 1 17: [5] -> f8 : A'=free_112, B'=free_117, C'=free_115, D'=free_113, E'=free_119, H'=C, Q'=R, J'=0, K'=free_118, L'=C, M'=C, N'=0, O'=C, P'=C, Q_1'=free_114, V'=free_120, W'=free_116, Y'=1+R, [ B>=A && B>=0 && 0>=1+C && free_117>=0 && free_118>=2 && C>=1 && 2<=free_117 ], cost: 1 Applied chaining over branches and pruning: Start location: f9 19: f8 -> [6] : J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=H, R'=-1, S'=free_33, T'=-1, [ R>=0 && free_34>=2 && J==0 && 1+H<=-1+free_32 ], cost: 1+R 20: f8 -> [6] : J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=H, R'=-1, S'=free_37, T'=-1, [ R>=0 && free_38>=2 && J==0 ], cost: 1+R 21: f8 -> [6] : J'=0, K'=free_42, L'=free_40, M'=free_40, N'=0, O'=free_40, P'=H, R'=-1, S'=free_41, T'=-1, [ R>=0 && free_42>=2 && J==0 ], cost: 1+R 22: f8 -> [6] : J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=H, R'=-1, S'=free_45, T'=-1, [ R>=0 && free_46>=2 && J==0 && 1+free_44<=-1+H ], cost: 1+R 24: f9 -> f8 : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_96, L'=free_1, M'=free_1, N'=0, O'=free_1, P'=free_1, Q_1'=free_92, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 ], cost: free_74 25: f9 -> f8 : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_107, L'=free_1, M'=free_1, N'=0, O'=free_1, P'=free_1, Q_1'=free_103, U'=free_77, V'=free_109, W'=free_105, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && 0>=1+free_1 && free_106>=0 && free_107>=2 && 2<=free_106 ], cost: free_74 23: f9 -> [7] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 26: f9 -> [8] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 Applied chaining over branches and pruning: Start location: f9 27: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=free_1, Q_1'=free_92, R'=-1, S'=free_33, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32 ], cost: 1+R+free_74 28: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=free_1, Q_1'=free_92, R'=-1, S'=free_37, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_38>=2 && 0==0 ], cost: 1+R+free_74 30: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=free_1, Q_1'=free_92, R'=-1, S'=free_45, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_46>=2 && 0==0 && 1+free_44<=-1+free_1 ], cost: 1+R+free_74 31: f9 -> [6] : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=free_1, Q_1'=free_103, R'=-1, S'=free_33, T'=-1, U'=free_77, V'=free_109, W'=free_105, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && 0>=1+free_1 && free_106>=0 && free_107>=2 && 2<=free_106 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32 ], cost: 1+R+free_74 34: f9 -> [6] : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=free_1, Q_1'=free_103, R'=-1, S'=free_45, T'=-1, U'=free_77, V'=free_109, W'=free_105, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && 0>=1+free_1 && free_106>=0 && free_107>=2 && 2<=free_106 && R>=0 && free_46>=2 && 0==0 && 1+free_44<=-1+free_1 ], cost: 1+R+free_74 23: f9 -> [7] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 26: f9 -> [8] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 Final control flow graph problem, now checking costs for infinitely many models: Start location: f9 27: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=free_1, Q_1'=free_92, R'=-1, S'=free_33, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32 ], cost: 1+R+free_74 28: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_38, L'=free_36, M'=free_36, N'=0, O'=free_36, P'=free_1, Q_1'=free_92, R'=-1, S'=free_37, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_38>=2 && 0==0 ], cost: 1+R+free_74 30: f9 -> [6] : A'=free_90, B'=free_95, C'=free_93, D'=free_91, E'=free_97, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=free_1, Q_1'=free_92, R'=-1, S'=free_45, T'=-1, U'=free_77, V'=free_98, W'=free_94, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_46>=2 && 0==0 && 1+free_44<=-1+free_1 ], cost: 1+R+free_74 31: f9 -> [6] : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_34, L'=free_32, M'=free_32, N'=0, O'=free_32, P'=free_1, Q_1'=free_103, R'=-1, S'=free_33, T'=-1, U'=free_77, V'=free_109, W'=free_105, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && 0>=1+free_1 && free_106>=0 && free_107>=2 && 2<=free_106 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32 ], cost: 1+R+free_74 34: f9 -> [6] : A'=free_101, B'=free_106, C'=free_104, D'=free_102, E'=free_108, F'=free, G'=-1+free_74, H'=free_1, Q'=R, J'=0, K'=free_46, L'=free_44, M'=free_44, N'=0, O'=free_44, P'=free_1, Q_1'=free_103, R'=-1, S'=free_45, T'=-1, U'=free_77, V'=free_109, W'=free_105, X'=free_78, Y'=1+R, [ free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && 0>=1+free_1 && free_106>=0 && free_107>=2 && 2<=free_106 && R>=0 && free_46>=2 && 0==0 && 1+free_44<=-1+free_1 ], cost: 1+R+free_74 23: f9 -> [7] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 26: f9 -> [8] : A'=free_74, B'=free_74, C'=free_1, D'=free_1, E'=free_1, F'=free, G'=-1+free_74, K'=free_74, U'=free_77, W'=free_75, X'=free_78, [ free_74>=2 && free_74>=3 && 2>=0 ], cost: -1+free_74 Computing complexity for remaining 7 transitions. Found configuration with infinitely models for cost: 1+R+free_74 and guard: free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32: free_34: Pos, R: Pos, free_95: Pos, free_1: Pos, free_32: Pos, free_74: Pos, free_96: Pos, where: free_32 > free_1 Found new complexity INF, because: Found infinity configuration. The final runtime is determined by this resulting transition: Final Guard: free_74>=2 && free_74>=3 && 2>=0 && free_74>=free_74 && free_74>=0 && free_1>=1 && free_95>=0 && free_96>=2 && 2<=free_95 && R>=0 && free_34>=2 && 0==0 && 1+free_1<=-1+free_32 Final Cost: 1+R+free_74 Obtained the following complexity w.r.t. the length of the input n: Complexity class: INF Complexity value: INF WORST_CASE(INF,?)