Initial Problem
Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(1,1,0,1,1,Arg_5)
2:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,G,Arg_5):|:Arg_4+1<=Arg_3 && 6<=Arg_4
3:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+2,Arg_5):|:Arg_4+1<=Arg_3 && Arg_4<=5
7:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(Arg_0,Arg_1,Arg_2,Arg_3+2,Arg_4-10,Arg_5):|:Arg_3<=Arg_4
4:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+10,Arg_4,Arg_5):|:Arg_4<=12 && 10<=Arg_4
5:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:13<=Arg_4
6:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=9
1:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=29
8:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f28(Arg_0,Arg_1,1,Arg_3,Arg_4,1):|:30<=Arg_3
Preprocessing
Eliminate variables {Arg_0,Arg_1,Arg_2,Arg_5} that do not contribute to the problem
Found invariant 1<=Arg_3 for location f14
Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28
Found invariant 1<=Arg_3 for location f10
Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 for location f8
Problem after Preprocessing
Start: f0
Program_Vars: Arg_3, Arg_4
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
20:f0(Arg_3,Arg_4) -> f8(1,1)
21:f10(Arg_3,Arg_4) -> f14(Arg_3,G):|:1<=Arg_3 && Arg_4+1<=Arg_3 && 6<=Arg_4
22:f10(Arg_3,Arg_4) -> f14(Arg_3,Arg_4+2):|:1<=Arg_3 && Arg_4+1<=Arg_3 && Arg_4<=5
23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4
24:f14(Arg_3,Arg_4) -> f10(Arg_3+10,Arg_4):|:1<=Arg_3 && Arg_4<=12 && 10<=Arg_4
25:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && 13<=Arg_4
26:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && Arg_4<=9
27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29
28:f8(Arg_3,Arg_4) -> f28(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && 30<=Arg_3
MPRF for transition 27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29 of depth 1:
new bound:
31 {O(1)}
MPRF:
f14 [27-Arg_3 ]
f8 [30-Arg_3 ]
f10 [28-Arg_3 ]
MPRF for transition 23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
31 {O(1)}
MPRF:
f8 [0 ]
f14 [1 ]
f10 [1 ]
Analysing control-flow refined program
Cut unsatisfiable transition 28: f8->f28
Cut unsatisfiable transition 167: n_f8___19->f28
Found invariant Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 4<=Arg_3 for location n_f10___16
Found invariant Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=24 && 0<=7+Arg_4 && 0<=4+Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 3<=Arg_3 for location n_f14___17
Found invariant 0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 10<=Arg_3 for location n_f8___7
Found invariant 1+Arg_4<=0 && 11+Arg_4<=Arg_3 && Arg_3+Arg_4<=10 && 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=11 && 3<=Arg_3 for location n_f10___18
Found invariant Arg_4<=7 && 1+Arg_4<=Arg_3 && 8<=Arg_3 for location n_f14___2
Found invariant 17<=Arg_3 for location n_f14___11
Found invariant Arg_4<=1 && Arg_4<=Arg_3 && Arg_3+Arg_4<=2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && Arg_3<=1 && 1<=Arg_3 for location n_f10___20
Found invariant Arg_3<=18 && 7<=Arg_3 for location n_f14___15
Found invariant Arg_4<=7 && 3+Arg_4<=Arg_3 && Arg_3+Arg_4<=24 && 2<=Arg_4 && 14<=Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 10<=Arg_3 for location n_f14___4
Found invariant 13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 for location n_f10___13
Found invariant Arg_3<=19 && 14<=Arg_3 for location n_f14___1
Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28
Found invariant Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 for location n_f10___12
Found invariant Arg_4<=12 && 5+Arg_4<=Arg_3 && 10<=Arg_4 && 27<=Arg_3+Arg_4 && 17<=Arg_3 for location n_f10___14
Found invariant Arg_4<=9 && 6+Arg_4<=Arg_3 && 15<=Arg_3 for location n_f10___9
Found invariant 8<=Arg_3 for location n_f14___3
Found invariant Arg_4<=1 && Arg_4<=Arg_3 && Arg_3+Arg_4<=2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && Arg_3<=Arg_4 && Arg_3<=1 && 1<=Arg_3 for location f8
Found invariant 13<=Arg_4 && 22<=Arg_3+Arg_4 && 9<=Arg_3 for location n_f10___10
Found invariant 1+Arg_4<=0 && 11+Arg_4<=Arg_3 && Arg_3+Arg_4<=10 && 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=11 && 3<=Arg_3 for location n_f8___19
Found invariant 0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 10<=Arg_3 for location n_f10___6
Found invariant Arg_3<=29 && 10<=Arg_3 for location n_f14___5
Found invariant 14<=Arg_3 for location n_f14___8
MPRF for transition 109:n_f10___12(Arg_3,Arg_4) -> n_f8___19(Arg_3+2,Arg_4-10):|:Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 && 1<=Arg_3 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
23791 {O(1)}
MPRF:
n_f14___1 [19306-2145*Arg_3 ]
n_f14___11 [38611-2145*Arg_3 ]
n_f10___13 [19306-2145*Arg_3 ]
n_f14___15 [17161-2145*Arg_3 ]
n_f14___17 [15016-1560*Arg_3-585*Arg_4 ]
n_f14___2 [17161-2145*Arg_3 ]
n_f14___3 [17161-2145*Arg_3 ]
n_f14___4 [20866-2145*Arg_3 ]
n_f10___16 [16576-1560*Arg_3-585*Arg_4 ]
n_f10___12 [19306-2145*Arg_3 ]
n_f14___5 [17161-2145*Arg_3 ]
n_f10___10 [19306-2145*Arg_3 ]
n_f10___14 [38611-2145*Arg_3 ]
n_f14___8 [19306-2145*Arg_3 ]
n_f10___9 [17161-2145*Arg_3 ]
n_f8___19 [13846-1560*Arg_3-585*Arg_4 ]
n_f10___18 [13846-1560*Arg_3-585*Arg_4 ]
n_f8___7 [23596-2145*Arg_3 ]
n_f10___6 [20866-2145*Arg_3 ]
MPRF for transition 110:n_f10___13(Arg_3,Arg_4) -> n_f14___1(Arg_3,NoDet0):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 && 6<=Arg_4 && 1<=Arg_3 && 2<=Arg_3 && 13<=Arg_4 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:
new bound:
6553 {O(1)}
MPRF:
n_f14___1 [4555-168*Arg_3 ]
n_f14___11 [6235-168*Arg_3 ]
n_f10___13 [4873-168*Arg_3 ]
n_f14___15 [4705-168*Arg_3 ]
n_f14___17 [4537-168*Arg_3 ]
n_f14___2 [4705-168*Arg_3 ]
n_f14___3 [4705-168*Arg_3 ]
n_f14___4 [4470-127*Arg_3-49*Arg_4 ]
n_f10___16 [4705-168*Arg_3 ]
n_f10___12 [4873-168*Arg_3 ]
n_f14___5 [4719-168*Arg_3 ]
n_f10___10 [4555-168*Arg_3 ]
n_f10___14 [6235-168*Arg_3 ]
n_f14___8 [4555-168*Arg_3 ]
n_f10___9 [4723-168*Arg_3 ]
n_f8___19 [84*Arg_4+5293-168*Arg_3 ]
n_f10___18 [4537-168*Arg_3 ]
n_f8___7 [4979-176*Arg_3 ]
n_f10___6 [4979-176*Arg_3 ]
MPRF for transition 111:n_f10___13(Arg_3,Arg_4) -> n_f8___7(Arg_3+2,Arg_4-10):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && Arg_3<=6+Arg_4 && Arg_3<=19 && 8<=Arg_3 && 6<=Arg_4 && 1<=Arg_3 && 2<=Arg_3 && 13<=Arg_4 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
342414 {O(1)}
MPRF:
n_f14___1 [259254-16632*Arg_3 ]
n_f14___11 [259254-16632*Arg_3 ]
n_f10___13 [368748-19404*Arg_3 ]
n_f14___15 [349344-19404*Arg_3 ]
n_f14___17 [9702*Arg_4+271728-19404*Arg_3 ]
n_f14___2 [259254-16632*Arg_3 ]
n_f14___3 [259254-16632*Arg_3 ]
n_f14___4 [339642-19404*Arg_3 ]
n_f10___16 [9702*Arg_4+291132-19404*Arg_3 ]
n_f10___12 [259254-16632*Arg_3 ]
n_f14___5 [339642-19404*Arg_3 ]
n_f10___10 [275886-16632*Arg_3 ]
n_f10___14 [259254-16632*Arg_3 ]
n_f14___8 [275886-16632*Arg_3 ]
n_f10___9 [275886-16632*Arg_3 ]
n_f8___19 [292518-16632*Arg_3 ]
n_f10___18 [9702*Arg_4+291132-19404*Arg_3 ]
n_f8___7 [339642-19404*Arg_3 ]
n_f10___6 [339642-19404*Arg_3 ]
MPRF for transition 113:n_f10___16(Arg_3,Arg_4) -> n_f14___15(Arg_3,NoDet0):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 4<=Arg_3 && 1<=Arg_3 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:
new bound:
136801 {O(1)}
MPRF:
n_f14___1 [95761-6840*Arg_3 ]
n_f14___11 [95761-6840*Arg_3 ]
n_f10___13 [102601-6840*Arg_3 ]
n_f14___15 [95761-6840*Arg_3 ]
n_f14___17 [855*Arg_4+115426-6840*Arg_3 ]
n_f14___2 [102601-6840*Arg_3 ]
n_f14___3 [102601-6840*Arg_3 ]
n_f14___4 [116281-6840*Arg_3 ]
n_f10___16 [855*Arg_4+117136-6840*Arg_3 ]
n_f10___12 [102601-6840*Arg_3 ]
n_f14___5 [95761-6840*Arg_3 ]
n_f10___10 [102601-6840*Arg_3 ]
n_f10___14 [95761-6840*Arg_3 ]
n_f14___8 [102601-6840*Arg_3 ]
n_f10___9 [102601-6840*Arg_3 ]
n_f8___19 [116281-6840*Arg_3 ]
n_f10___18 [855*Arg_4+117136-6840*Arg_3 ]
n_f8___7 [116281-6840*Arg_3 ]
n_f10___6 [116281-6840*Arg_3 ]
MPRF for transition 114:n_f10___16(Arg_3,Arg_4) -> n_f14___17(Arg_3,Arg_4+2):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 4<=Arg_3 && 1<=Arg_3 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 of depth 1:
new bound:
6265 {O(1)}
MPRF:
n_f14___1 [5131-285*Arg_3 ]
n_f14___11 [7696-285*Arg_3 ]
n_f10___13 [5131-285*Arg_3 ]
n_f14___15 [4846-285*Arg_3 ]
n_f14___17 [4561-285*Arg_3 ]
n_f14___2 [4846-285*Arg_3 ]
n_f14___3 [4846-285*Arg_3 ]
n_f14___4 [5283-285*Arg_3 ]
n_f10___16 [4846-285*Arg_3 ]
n_f10___12 [4846-285*Arg_3 ]
n_f14___5 [4846-285*Arg_3 ]
n_f10___10 [5131-285*Arg_3 ]
n_f10___14 [7696-285*Arg_3 ]
n_f14___8 [5131-285*Arg_3 ]
n_f10___9 [4846-285*Arg_3 ]
n_f8___19 [5404-284*Arg_3-Arg_4 ]
n_f10___18 [4550-284*Arg_3-Arg_4 ]
n_f8___7 [5758-285*Arg_3-19*Arg_4 ]
n_f10___6 [5378-285*Arg_3-19*Arg_4 ]
MPRF for transition 115:n_f10___16(Arg_3,Arg_4) -> n_f8___19(Arg_3+2,Arg_4-10):|:Arg_4<=7 && Arg_4<=Arg_3 && Arg_3+Arg_4<=25 && 0<=7+Arg_4 && 0<=3+Arg_3+Arg_4 && Arg_3<=11+Arg_4 && Arg_3<=18 && 4<=Arg_3 && 1<=Arg_3 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
163020 {O(1)}
MPRF:
n_f14___1 [146719-16302*Arg_3 ]
n_f14___11 [309739-16302*Arg_3 ]
n_f10___13 [163021-16302*Arg_3 ]
n_f14___15 [146719-16302*Arg_3 ]
n_f14___17 [146718-16302*Arg_3 ]
n_f14___2 [5434*Arg_4+103247-16302*Arg_3 ]
n_f14___3 [146719-16302*Arg_3 ]
n_f14___4 [96097-12870*Arg_3 ]
n_f10___16 [146719-16302*Arg_3 ]
n_f10___12 [5434*Arg_4+114115-16302*Arg_3 ]
n_f14___5 [146719-16302*Arg_3 ]
n_f10___10 [163021-16302*Arg_3 ]
n_f10___14 [309739-16302*Arg_3 ]
n_f14___8 [163021-16302*Arg_3 ]
n_f10___9 [146719-16302*Arg_3 ]
n_f8___19 [-16302*Arg_4-16302 ]
n_f10___18 [146718-16302*Arg_3 ]
n_f8___7 [195625-16302*Arg_3 ]
n_f10___6 [145861-14586*Arg_3 ]
MPRF for transition 116:n_f10___18(Arg_3,Arg_4) -> n_f14___17(Arg_3,Arg_4+2):|:1+Arg_4<=0 && 11+Arg_4<=Arg_3 && Arg_3+Arg_4<=10 && 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=11 && 3<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 && 1<=Arg_3 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 of depth 1:
new bound:
1843374 {O(1)}
MPRF:
n_f14___1 [1331324-102410*Arg_3 ]
n_f14___11 [1331324-102410*Arg_3 ]
n_f10___13 [1331324-102410*Arg_3 ]
n_f14___15 [1228914-102410*Arg_3 ]
n_f14___17 [58520*Arg_4+1711704-160930*Arg_3 ]
n_f14___2 [1228914-102410*Arg_3 ]
n_f14___3 [1331324-102410*Arg_3 ]
n_f14___4 [2121344-160930*Arg_3 ]
n_f10___16 [58520*Arg_4+1872634-160930*Arg_3 ]
n_f10___12 [1331324-102410*Arg_3 ]
n_f14___5 [1331324-102410*Arg_3 ]
n_f10___10 [1433734-102410*Arg_3 ]
n_f10___14 [6861464-102410*Arg_3-460845*Arg_4 ]
n_f14___8 [1331324-102410*Arg_3 ]
n_f10___9 [1331324-102410*Arg_3 ]
n_f8___19 [1536144-102410*Arg_3 ]
n_f10___18 [58520*Arg_4+1828751-160930*Arg_3 ]
n_f8___7 [1643944-113190*Arg_3 ]
n_f10___6 [1643944-113190*Arg_3 ]
MPRF for transition 118:n_f10___6(Arg_3,Arg_4) -> n_f14___4(Arg_3,Arg_4+2):|:0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 10<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 of depth 1:
new bound:
1023265 {O(1)}
MPRF:
n_f14___1 [1117315-41382*Arg_3 ]
n_f14___11 [1045837-37620*Arg_3 ]
n_f10___13 [1117315-41382*Arg_3 ]
n_f14___15 [1075933-41382*Arg_3 ]
n_f14___17 [20691*Arg_4+910405-41382*Arg_3 ]
n_f14___2 [1045837-37620*Arg_3 ]
n_f14___3 [1045837-37620*Arg_3 ]
n_f14___4 [1055242-41382*Arg_3 ]
n_f10___16 [20691*Arg_4+951787-41382*Arg_3 ]
n_f10___12 [1045837-37620*Arg_3 ]
n_f14___5 [1022077-35244*Arg_3 ]
n_f10___10 [1083457-37620*Arg_3 ]
n_f10___14 [1045837-37620*Arg_3 ]
n_f14___8 [1083457-37620*Arg_3 ]
n_f10___9 [1083457-37620*Arg_3 ]
n_f8___19 [910405-37620*Arg_3 ]
n_f10___18 [724186-20691*Arg_3 ]
n_f8___7 [1200079-41382*Arg_3 ]
n_f10___6 [1200079-41382*Arg_3 ]
MPRF for transition 119:n_f10___6(Arg_3,Arg_4) -> n_f14___5(Arg_3,NoDet0):|:0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 10<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:
new bound:
353431 {O(1)}
MPRF:
n_f14___1 [540541-20790*Arg_3 ]
n_f14___11 [540541-20790*Arg_3 ]
n_f10___13 [561331-20790*Arg_3 ]
n_f14___15 [540541-20790*Arg_3 ]
n_f14___17 [6930*Arg_4+436591-13860*Arg_3 ]
n_f14___2 [540541-20790*Arg_3 ]
n_f14___3 [540541-20790*Arg_3 ]
n_f14___4 [602911-20790*Arg_3 ]
n_f10___16 [6930*Arg_4+450451-13860*Arg_3 ]
n_f10___12 [540541-20790*Arg_3 ]
n_f14___5 [540541-20790*Arg_3 ]
n_f10___10 [561331-20790*Arg_3 ]
n_f10___14 [540541-20790*Arg_3 ]
n_f14___8 [540541-20790*Arg_3 ]
n_f10___9 [540541-20790*Arg_3 ]
n_f8___19 [353431 ]
n_f10___18 [6930*Arg_4+450451-13860*Arg_3 ]
n_f8___7 [602911-20790*Arg_3 ]
n_f10___6 [602911-20790*Arg_3 ]
MPRF for transition 120:n_f10___6(Arg_3,Arg_4) -> n_f8___7(Arg_3+2,Arg_4-10):|:0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 10<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
1706 {O(1)}
MPRF:
n_f14___1 [1486-55*Arg_3 ]
n_f14___11 [1486-55*Arg_3 ]
n_f10___13 [1486-55*Arg_3 ]
n_f14___15 [1431-55*Arg_3 ]
n_f14___17 [20*Arg_4+1576-75*Arg_3 ]
n_f14___2 [1376-55*Arg_3 ]
n_f14___3 [1431-55*Arg_3 ]
n_f14___4 [1596-55*Arg_3 ]
n_f10___16 [20*Arg_4+1651-75*Arg_3 ]
n_f10___12 [1431-55*Arg_3 ]
n_f14___5 [1596-55*Arg_3 ]
n_f10___10 [1486-55*Arg_3 ]
n_f10___14 [1981-55*Arg_3 ]
n_f14___8 [1486-55*Arg_3 ]
n_f10___9 [1541-55*Arg_3 ]
n_f8___19 [1541-55*Arg_3 ]
n_f10___18 [20*Arg_4+1616-75*Arg_3 ]
n_f8___7 [1596-55*Arg_3 ]
n_f10___6 [1596-55*Arg_3 ]
MPRF for transition 123:n_f14___1(Arg_3,Arg_4) -> n_f10___10(Arg_3+1,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && 13<=Arg_4 of depth 1:
new bound:
1101 {O(1)}
MPRF:
n_f14___1 [837-44*Arg_3 ]
n_f14___11 [837-44*Arg_3 ]
n_f10___13 [848-40*Arg_3 ]
n_f14___15 [881-44*Arg_3 ]
n_f14___17 [881-44*Arg_3 ]
n_f14___2 [881-44*Arg_3 ]
n_f14___3 [881-44*Arg_3 ]
n_f14___4 [837-44*Arg_3 ]
n_f10___16 [881-44*Arg_3 ]
n_f10___12 [925-44*Arg_3 ]
n_f14___5 [881-44*Arg_3 ]
n_f10___10 [880-44*Arg_3 ]
n_f10___14 [1277-44*Arg_3 ]
n_f14___8 [880-44*Arg_3 ]
n_f10___9 [881-44*Arg_3 ]
n_f8___19 [969-44*Arg_3 ]
n_f10___18 [881-44*Arg_3 ]
n_f8___7 [968-44*Arg_3 ]
n_f10___6 [908-44*Arg_3 ]
MPRF for transition 124:n_f14___1(Arg_3,Arg_4) -> n_f10___14(Arg_3+10,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12 of depth 1:
new bound:
1515361 {O(1)}
MPRF:
n_f14___1 [1339801-46200*Arg_3 ]
n_f14___11 [1222321-47520*Arg_3 ]
n_f10___13 [1339801-46200*Arg_3 ]
n_f14___15 [1293601-46200*Arg_3 ]
n_f14___17 [9240*Arg_4+1339801-55440*Arg_3 ]
n_f14___2 [1127281-47520*Arg_3 ]
n_f14___3 [1174801-47520*Arg_3 ]
n_f14___4 [1404481-55440*Arg_3 ]
n_f10___16 [9240*Arg_4+1395241-55440*Arg_3 ]
n_f10___12 [1174801-47520*Arg_3 ]
n_f14___5 [1404481-55440*Arg_3 ]
n_f10___10 [1222321-47520*Arg_3 ]
n_f10___14 [1222321-47520*Arg_3 ]
n_f14___8 [1222321-47520*Arg_3 ]
n_f10___9 [1269841-47520*Arg_3 ]
n_f8___19 [1349041-55440*Arg_3 ]
n_f10___18 [9240*Arg_4+1358281-55440*Arg_3 ]
n_f8___7 [1404481-55440*Arg_3 ]
n_f10___6 [1404481-55440*Arg_3 ]
MPRF for transition 125:n_f14___1(Arg_3,Arg_4) -> n_f10___9(Arg_3+1,Arg_4):|:Arg_3<=19 && 14<=Arg_3 && Arg_3<=29 && 14<=Arg_3 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
81951 {O(1)}
MPRF:
n_f14___1 [51206-2695*Arg_3 ]
n_f14___11 [54451-3630*Arg_3 ]
n_f10___13 [51206-2695*Arg_3 ]
n_f14___15 [48511-2695*Arg_3 ]
n_f14___17 [1540*Arg_4+62371-4235*Arg_3 ]
n_f14___2 [54451-3630*Arg_3 ]
n_f14___3 [54451-3630*Arg_3 ]
n_f14___4 [71996-4235*Arg_3 ]
n_f10___16 [1540*Arg_4+65451-4235*Arg_3 ]
n_f10___12 [54451-3630*Arg_3 ]
n_f14___5 [54451-3630*Arg_3 ]
n_f10___10 [58081-3630*Arg_3 ]
n_f10___14 [90751-3630*Arg_3 ]
n_f14___8 [58081-3630*Arg_3 ]
n_f10___9 [54451-3630*Arg_3 ]
n_f8___19 [935*Arg_4+62646-3630*Arg_3 ]
n_f10___18 [1540*Arg_4+69301-4235*Arg_3 ]
n_f8___7 [71996-4235*Arg_3 ]
n_f10___6 [71996-4235*Arg_3 ]
MPRF for transition 129:n_f14___15(Arg_3,Arg_4) -> n_f10___12(Arg_3+1,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
24 {O(1)}
MPRF:
n_f14___1 [19-Arg_3 ]
n_f14___11 [19-Arg_3 ]
n_f10___13 [20-Arg_3 ]
n_f14___15 [19-Arg_3 ]
n_f14___17 [21-Arg_3 ]
n_f14___2 [18-Arg_3 ]
n_f14___3 [19-Arg_3 ]
n_f14___4 [22-Arg_3 ]
n_f10___16 [22-Arg_3 ]
n_f10___12 [19-Arg_3 ]
n_f14___5 [19-Arg_3 ]
n_f10___10 [20-Arg_3 ]
n_f10___14 [5*Arg_4-Arg_3-31 ]
n_f14___8 [19-Arg_3 ]
n_f10___9 [20-Arg_3 ]
n_f8___19 [21-Arg_3 ]
n_f10___18 [21-Arg_3 ]
n_f8___7 [22-Arg_3 ]
n_f10___6 [22-Arg_3 ]
MPRF for transition 130:n_f14___15(Arg_3,Arg_4) -> n_f10___13(Arg_3+1,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && 13<=Arg_4 of depth 1:
new bound:
47 {O(1)}
MPRF:
n_f14___1 [35-2*Arg_3 ]
n_f14___11 [35-2*Arg_3 ]
n_f10___13 [44-2*Arg_3 ]
n_f14___15 [43-2*Arg_3 ]
n_f14___17 [41-2*Arg_3 ]
n_f14___2 [37-2*Arg_3 ]
n_f14___3 [37-2*Arg_3 ]
n_f14___4 [41-2*Arg_3 ]
n_f10___16 [43-2*Arg_3 ]
n_f10___12 [39-2*Arg_3 ]
n_f14___5 [37-2*Arg_3 ]
n_f10___10 [37-2*Arg_3 ]
n_f10___14 [35-2*Arg_3 ]
n_f14___8 [35-2*Arg_3 ]
n_f10___9 [37-2*Arg_3 ]
n_f8___19 [41-2*Arg_3 ]
n_f10___18 [41-2*Arg_3 ]
n_f8___7 [41-2*Arg_3 ]
n_f10___6 [41-2*Arg_3 ]
MPRF for transition 131:n_f14___15(Arg_3,Arg_4) -> n_f10___14(Arg_3+10,Arg_4):|:Arg_3<=18 && 7<=Arg_3 && Arg_3<=21 && 7<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12 of depth 1:
new bound:
5589 {O(1)}
MPRF:
n_f14___1 [4005-264*Arg_3 ]
n_f14___11 [4005-264*Arg_3 ]
n_f10___13 [4269-264*Arg_3 ]
n_f14___15 [4753-264*Arg_3 ]
n_f14___17 [4489-264*Arg_3 ]
n_f14___2 [4269-264*Arg_3 ]
n_f14___3 [4269-264*Arg_3 ]
n_f14___4 [4049-220*Arg_3 ]
n_f10___16 [4753-264*Arg_3 ]
n_f10___12 [4269-264*Arg_3 ]
n_f14___5 [4005-264*Arg_3 ]
n_f10___10 [4269-264*Arg_3 ]
n_f10___14 [4005-264*Arg_3 ]
n_f14___8 [4269-264*Arg_3 ]
n_f10___9 [4269-264*Arg_3 ]
n_f8___19 [4797-264*Arg_3 ]
n_f10___18 [4489-264*Arg_3 ]
n_f8___7 [4269-220*Arg_3-44*Arg_4 ]
n_f10___6 [4269-220*Arg_3-44*Arg_4 ]
MPRF for transition 132:n_f14___17(Arg_3,Arg_4) -> n_f10___16(Arg_3+1,Arg_4):|:Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=24 && 0<=7+Arg_4 && 0<=4+Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 3<=Arg_3 && 0<=4+Arg_3+Arg_4 && Arg_4<=1+Arg_3 && 2<=Arg_3 && Arg_4<=7 && Arg_3<=10+Arg_4 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
72470 {O(1)}
MPRF:
n_f14___1 [72448-3*Arg_3 ]
n_f14___11 [72478-3*Arg_3 ]
n_f10___13 [72451-3*Arg_3 ]
n_f14___15 [72441-2*Arg_3 ]
n_f14___17 [Arg_4+72450-3*Arg_3 ]
n_f14___2 [72448-3*Arg_3 ]
n_f14___3 [72451-3*Arg_3 ]
n_f14___4 [72457-3*Arg_3 ]
n_f10___16 [Arg_4+72452-3*Arg_3 ]
n_f10___12 [72451-3*Arg_3 ]
n_f14___5 [72448-3*Arg_3 ]
n_f10___10 [72451-3*Arg_3 ]
n_f10___14 [72478-3*Arg_3 ]
n_f14___8 [72451-3*Arg_3 ]
n_f10___9 [72451-3*Arg_3 ]
n_f8___19 [Arg_4+72452-3*Arg_3 ]
n_f10___18 [Arg_4+72452-3*Arg_3 ]
n_f8___7 [72457-3*Arg_3 ]
n_f10___6 [72457-3*Arg_3 ]
MPRF for transition 137:n_f14___4(Arg_3,Arg_4) -> n_f10___16(Arg_3+1,Arg_4):|:Arg_4<=7 && 3+Arg_4<=Arg_3 && Arg_3+Arg_4<=24 && 2<=Arg_4 && 14<=Arg_3+Arg_4 && Arg_3<=10+Arg_4 && Arg_3<=17 && 10<=Arg_3 && 0<=4+Arg_3+Arg_4 && Arg_4<=1+Arg_3 && 1<=Arg_3 && Arg_4<=7 && Arg_3<=10+Arg_4 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
324388 {O(1)}
MPRF:
n_f14___1 [349525-23940*Arg_3 ]
n_f14___11 [564985-23940*Arg_3 ]
n_f10___13 [395011-26334*Arg_3 ]
n_f14___15 [368677-26334*Arg_3 ]
n_f14___17 [13167*Arg_4+263341-26334*Arg_3 ]
n_f14___2 [325585-23940*Arg_3 ]
n_f14___3 [349525-23940*Arg_3 ]
n_f14___4 [447679-26334*Arg_3 ]
n_f10___16 [13167*Arg_4+289675-26334*Arg_3 ]
n_f10___12 [349525-23940*Arg_3 ]
n_f14___5 [334405-22428*Arg_3 ]
n_f10___10 [373465-23940*Arg_3 ]
n_f10___14 [564985-23940*Arg_3 ]
n_f14___8 [349525-23940*Arg_3 ]
n_f10___9 [349525-23940*Arg_3 ]
n_f8___19 [252568-23940*Arg_3 ]
n_f10___18 [13167*Arg_4+289675-26334*Arg_3 ]
n_f8___7 [447679-26334*Arg_3 ]
n_f10___6 [447679-26334*Arg_3 ]
MPRF for transition 138:n_f14___5(Arg_3,Arg_4) -> n_f10___10(Arg_3+1,Arg_4):|:Arg_3<=29 && 10<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 13<=Arg_4 of depth 1:
new bound:
52850 {O(1)}
MPRF:
n_f14___1 [42294-1456*Arg_3 ]
n_f14___11 [47390-1820*Arg_3 ]
n_f10___13 [49210-1820*Arg_3 ]
n_f14___15 [47390-1820*Arg_3 ]
n_f14___17 [910*Arg_4+46480-1820*Arg_3 ]
n_f14___2 [47390-1820*Arg_3 ]
n_f14___3 [47390-1820*Arg_3 ]
n_f14___4 [52850-1820*Arg_3 ]
n_f10___16 [910*Arg_4+48300-1820*Arg_3 ]
n_f10___12 [49210-1820*Arg_3 ]
n_f14___5 [52850-1820*Arg_3 ]
n_f10___10 [49210-1820*Arg_3 ]
n_f10___14 [47390-1820*Arg_3 ]
n_f14___8 [47390-1820*Arg_3 ]
n_f10___9 [47390-1820*Arg_3 ]
n_f8___19 [47390-1820*Arg_3 ]
n_f10___18 [910*Arg_4+48300-1820*Arg_3 ]
n_f8___7 [52850-1820*Arg_3 ]
n_f10___6 [52850-1820*Arg_3 ]
MPRF for transition 139:n_f14___5(Arg_3,Arg_4) -> n_f10___12(Arg_3+1,Arg_4):|:Arg_3<=29 && 10<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && Arg_4<=9 of depth 1:
new bound:
733046 {O(1)}
MPRF:
n_f14___1 [441062-11704*Arg_3 ]
n_f14___11 [600606-23100*Arg_3 ]
n_f10___13 [599066-20020*Arg_3 ]
n_f14___15 [579046-20020*Arg_3 ]
n_f14___17 [1540*Arg_4+651426-21560*Arg_3 ]
n_f14___2 [600606-23100*Arg_3 ]
n_f14___3 [600606-23100*Arg_3 ]
n_f14___4 [669906-23100*Arg_3 ]
n_f10___16 [1540*Arg_4+654506-21560*Arg_3 ]
n_f10___12 [623706-23100*Arg_3 ]
n_f14___5 [669906-23100*Arg_3 ]
n_f10___10 [623706-23100*Arg_3 ]
n_f10___14 [115500*Arg_4-23100*Arg_3-554394 ]
n_f14___8 [600606-23100*Arg_3 ]
n_f10___9 [600606-23100*Arg_3 ]
n_f8___19 [1540*Arg_4+654506-21560*Arg_3 ]
n_f10___18 [1540*Arg_4+654506-21560*Arg_3 ]
n_f8___7 [669906-23100*Arg_3 ]
n_f10___6 [669906-23100*Arg_3 ]
MPRF for transition 140:n_f14___5(Arg_3,Arg_4) -> n_f10___14(Arg_3+10,Arg_4):|:Arg_3<=29 && 10<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12 of depth 1:
new bound:
5545 {O(1)}
MPRF:
n_f14___1 [6007-231*Arg_3 ]
n_f14___11 [6007-231*Arg_3 ]
n_f10___13 [6238-231*Arg_3 ]
n_f14___15 [6007-231*Arg_3 ]
n_f14___17 [132*Arg_4+7195-363*Arg_3 ]
n_f14___2 [77*Arg_4+5391-231*Arg_3 ]
n_f14___3 [6007-231*Arg_3 ]
n_f14___4 [6700-231*Arg_3 ]
n_f10___16 [132*Arg_4+7459-363*Arg_3 ]
n_f10___12 [77*Arg_4+5545-231*Arg_3 ]
n_f14___5 [6700-231*Arg_3 ]
n_f10___10 [6238-231*Arg_3 ]
n_f10___14 [6007-231*Arg_3 ]
n_f14___8 [6007-231*Arg_3 ]
n_f10___9 [6007-231*Arg_3 ]
n_f8___19 [3466-231*Arg_4 ]
n_f10___18 [132*Arg_4+7459-363*Arg_3 ]
n_f8___7 [6700-231*Arg_3 ]
n_f10___6 [6700-231*Arg_3 ]
MPRF for transition 144:n_f8___19(Arg_3,Arg_4) -> n_f10___18(Arg_3,Arg_4):|:1+Arg_4<=0 && 11+Arg_4<=Arg_3 && Arg_3+Arg_4<=10 && 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=11 && 3<=Arg_3 && Arg_3<=12+Arg_4 && 0<=6+Arg_3+Arg_4 && 1<=Arg_3 && Arg_3<=29 && 1+Arg_4<=Arg_3 && Arg_4<=5 && 3<=Arg_3 && Arg_3<=12+Arg_4 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 of depth 1:
new bound:
1 {O(1)}
MPRF:
n_f14___1 [1316701-146300*Arg_3 ]
n_f14___11 [1316701-146300*Arg_3 ]
n_f10___13 [1316701-146300*Arg_3 ]
n_f14___15 [1170401-146300*Arg_3 ]
n_f14___17 [73150*Arg_4+585201-146300*Arg_3 ]
n_f14___2 [1170401-146300*Arg_3 ]
n_f14___3 [1316701-146300*Arg_3 ]
n_f14___4 [1399861-137060*Arg_3-11704*Arg_4 ]
n_f10___16 [73150*Arg_4+731501-146300*Arg_3 ]
n_f10___12 [1316701-146300*Arg_3 ]
n_f14___5 [1388157-148764*Arg_3 ]
n_f10___10 [1463001-146300*Arg_3 ]
n_f10___14 [1316701-146300*Arg_3 ]
n_f14___8 [1463001-146300*Arg_3 ]
n_f10___9 [1316701-146300*Arg_3 ]
n_f8___19 [1 ]
n_f10___18 [-292599 ]
n_f8___7 [1644413-146300*Arg_3-11704*Arg_4 ]
n_f10___6 [1376453-137060*Arg_3-11704*Arg_4 ]
MPRF for transition 146:n_f8___7(Arg_3,Arg_4) -> n_f10___6(Arg_3,Arg_4):|:0<=Arg_4 && 12<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 10<=Arg_3 && Arg_3<=12+Arg_4 && 0<=6+Arg_3+Arg_4 && 1<=Arg_3 && 3<=Arg_3 && Arg_3<=12+Arg_4 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 of depth 1:
new bound:
1271 {O(1)}
MPRF:
n_f14___1 [1891-70*Arg_3 ]
n_f14___11 [2521-70*Arg_3 ]
n_f10___13 [1891-70*Arg_3 ]
n_f14___15 [1821-70*Arg_3 ]
n_f14___17 [35*Arg_4+1541-70*Arg_3 ]
n_f14___2 [1821-70*Arg_3 ]
n_f14___3 [1891-70*Arg_3 ]
n_f14___4 [2024-70*Arg_3 ]
n_f10___16 [35*Arg_4+1611-70*Arg_3 ]
n_f10___12 [1891-70*Arg_3 ]
n_f14___5 [2024-70*Arg_3 ]
n_f10___10 [1961-70*Arg_3 ]
n_f10___14 [2521-70*Arg_3 ]
n_f14___8 [1961-70*Arg_3 ]
n_f10___9 [1891-70*Arg_3 ]
n_f8___19 [Arg_4+1262 ]
n_f10___18 [35*Arg_4+1611-70*Arg_3 ]
n_f8___7 [2031-70*Arg_3 ]
n_f10___6 [2024-70*Arg_3 ]
MPRF for transition 106:n_f10___10(Arg_3,Arg_4) -> n_f8___7(Arg_3+2,Arg_4-10):|:13<=Arg_4 && 22<=Arg_3+Arg_4 && 9<=Arg_3 && 6<=Arg_4 && 1<=Arg_3 && 2<=Arg_3 && 13<=Arg_4 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:
new bound:
1272 {O(1)}
MPRF:
n_f10___6 [1 ]
n_f8___7 [0 ]
n_f14___1 [1 ]
n_f14___11 [1 ]
n_f10___13 [1 ]
n_f14___15 [1 ]
n_f14___17 [1 ]
n_f14___2 [1 ]
n_f14___3 [1 ]
n_f14___4 [1 ]
n_f10___16 [1 ]
n_f10___12 [1 ]
n_f14___5 [1 ]
n_f10___10 [1 ]
n_f10___14 [1 ]
n_f14___8 [1 ]
n_f10___9 [1 ]
n_f8___19 [1 ]
n_f10___18 [1 ]
CFR did not improve the program. Rolling back
All Bounds
Timebounds
Overall timebound:inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}
Costbounds
Overall costbound: inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}
Sizebounds
20: f0->f8, Arg_3: 1 {O(1)}
20: f0->f8, Arg_4: 1 {O(1)}
24: f14->f10, Arg_4: 12 {O(1)}
27: f8->f10, Arg_3: 29 {O(1)}