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)}