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 142: n_f10___13->f8

Cut unsatisfiable transition 145: n_f10___9->f8

Found invariant 17<=Arg_3 for location n_f14___10

Found invariant Arg_3<=29 && 7<=Arg_3 for location n_f14___15

Found invariant Arg_3<=18 && 7<=Arg_3 for location n_f14___4

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___13

Found invariant Arg_4<=7 && 1+Arg_4<=Arg_3 && 8<=Arg_3 for location n_f14___7

Found invariant Arg_3<=19 && 14<=Arg_3 for location n_f14___1

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___2

Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28

Found invariant 13<=Arg_4 && 21<=Arg_3+Arg_4 && 8<=Arg_3 for location n_f10___12

Found invariant Arg_4<=9 && 6+Arg_4<=Arg_3 && 15<=Arg_3 for location n_f10___9

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 && 1<=Arg_3 for location n_f14___14

Found invariant Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=23 && 0<=5+Arg_4 && 0<=1+Arg_3+Arg_4 && Arg_3<=9+Arg_4 && Arg_3<=16 && 2<=Arg_3 for location n_f14___3

Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=Arg_3 for location f10

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 && 2<=Arg_3 for location n_f10___5

Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 for location f8

Found invariant Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 for location n_f10___11

Found invariant 14<=Arg_3 for location n_f14___6

Found invariant 8<=Arg_3 for location n_f14___8

knowledge_propagation leads to new time bound 31 {O(1)} for transition 97:f10(Arg_3,Arg_4) -> n_f14___14(Arg_3,Arg_4+2):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=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

knowledge_propagation leads to new time bound 31 {O(1)} for transition 98:f10(Arg_3,Arg_4) -> n_f14___15(Arg_3,NoDet0):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 1<=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

knowledge_propagation leads to new time bound 31 {O(1)} for transition 110:n_f14___14(Arg_3,Arg_4) -> n_f10___5(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 && 1<=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

knowledge_propagation leads to new time bound 31 {O(1)} for transition 111:n_f14___15(Arg_3,Arg_4) -> n_f10___11(Arg_3+1,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && Arg_4<=9

knowledge_propagation leads to new time bound 31 {O(1)} for transition 112:n_f14___15(Arg_3,Arg_4) -> n_f10___12(Arg_3+1,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 13<=Arg_4

knowledge_propagation leads to new time bound 31 {O(1)} for transition 113:n_f14___15(Arg_3,Arg_4) -> n_f10___13(Arg_3+10,Arg_4):|:Arg_3<=29 && 7<=Arg_3 && Arg_3<=29 && 7<=Arg_3 && 1<=Arg_3 && 10<=Arg_4 && Arg_4<=12

MPRF for transition 140:n_f10___11(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:Arg_4<=9 && Arg_4<=1+Arg_3 && 8<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:

new bound:

12 {O(1)}

MPRF:

f10 [9-Arg_3 ]
f8 [11-Arg_3 ]
n_f14___1 [9-Arg_3 ]
n_f14___10 [19-Arg_3 ]
n_f14___14 [9-Arg_3 ]
n_f14___15 [9-Arg_3 ]
n_f14___3 [10-Arg_3 ]
n_f10___5 [10-Arg_3 ]
n_f14___4 [9-Arg_3 ]
n_f10___2 [10-Arg_3 ]
n_f14___6 [9-Arg_3 ]
n_f10___9 [10-Arg_3 ]
n_f14___7 [10-Arg_3 ]
n_f10___11 [10-Arg_3 ]
n_f10___12 [10-Arg_3 ]
n_f14___8 [10-Arg_3 ]
n_f10___13 [19-Arg_3 ]

MPRF for transition 141:n_f10___12(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:13<=Arg_4 && 21<=Arg_3+Arg_4 && 8<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:

new bound:

868 {O(1)}

MPRF:

n_f14___14 [0 ]
n_f14___15 [0 ]
f10 [0 ]
f8 [0 ]
n_f14___1 [1 ]
n_f14___10 [1 ]
n_f14___3 [20-Arg_4 ]
n_f10___5 [18-Arg_4 ]
n_f14___4 [1 ]
n_f10___2 [1 ]
n_f14___6 [1 ]
n_f10___9 [1 ]
n_f14___7 [1 ]
n_f10___11 [1 ]
n_f10___12 [1 ]
n_f14___8 [1 ]
n_f10___13 [1 ]

MPRF for transition 99:n_f10___2(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 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && 13<=Arg_4 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:

new bound:

5149 {O(1)}

MPRF:

f10 [4863-286*Arg_3 ]
f8 [4863-286*Arg_3 ]
n_f14___1 [4005-286*Arg_3 ]
n_f14___10 [4005-286*Arg_3 ]
n_f14___14 [4863-286*Arg_3 ]
n_f14___15 [4863-286*Arg_3 ]
n_f14___3 [5149-286*Arg_3 ]
n_f10___5 [5149-286*Arg_3 ]
n_f14___4 [5149-286*Arg_3 ]
n_f10___2 [5435-286*Arg_3 ]
n_f14___6 [4291-286*Arg_3 ]
n_f10___9 [4005-286*Arg_3 ]
n_f14___7 [4005-286*Arg_3 ]
n_f10___11 [4291-286*Arg_3 ]
n_f10___12 [4291-286*Arg_3 ]
n_f14___8 [4005-286*Arg_3 ]
n_f10___13 [5695-286*Arg_3 ]

MPRF for transition 143:n_f10___2(Arg_3,Arg_4) -> f8(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 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:

new bound:

1261 {O(1)}

MPRF:

f10 [1191-70*Arg_3 ]
f8 [1191-70*Arg_3 ]
n_f14___1 [1331-70*Arg_3 ]
n_f14___10 [1191-70*Arg_3 ]
n_f14___14 [1191-70*Arg_3 ]
n_f14___15 [1191-70*Arg_3 ]
n_f14___3 [1261-70*Arg_3 ]
n_f10___5 [1261-70*Arg_3 ]
n_f14___4 [1261-70*Arg_3 ]
n_f10___2 [1331-70*Arg_3 ]
n_f14___6 [1261-70*Arg_3 ]
n_f10___9 [1261-70*Arg_3 ]
n_f14___7 [1191-70*Arg_3 ]
n_f10___11 [1191-70*Arg_3 ]
n_f10___12 [1261-70*Arg_3 ]
n_f14___8 [1191-70*Arg_3 ]
n_f10___13 [1191-70*Arg_3 ]

MPRF for transition 100:n_f10___5(Arg_3,Arg_4) -> n_f14___3(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 && 2<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && Arg_4<=9 && 1<=Arg_3 && 1+Arg_4<=Arg_3 && Arg_4<=5 of depth 1:

new bound:

241 {O(1)}

MPRF:

f10 [240-Arg_3 ]
f8 [240-Arg_3 ]
n_f14___1 [238-Arg_3 ]
n_f14___10 [238-Arg_3 ]
n_f14___14 [240-Arg_3 ]
n_f14___15 [240-Arg_3 ]
n_f14___3 [237-Arg_3 ]
n_f10___5 [238-Arg_3 ]
n_f14___4 [237-Arg_3 ]
n_f10___2 [238-Arg_3 ]
n_f14___6 [238-Arg_3 ]
n_f10___9 [238-Arg_3 ]
n_f14___7 [238-Arg_3 ]
n_f10___11 [238-Arg_3 ]
n_f10___12 [239-Arg_3 ]
n_f14___8 [238-Arg_3 ]
n_f10___13 [238-Arg_3 ]

MPRF for transition 101:n_f10___5(Arg_3,Arg_4) -> n_f14___4(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 && 2<=Arg_3 && 1<=Arg_3 && 1<=Arg_3 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && Arg_3<=29 && 2<=Arg_3 && Arg_4<=9 && 1+Arg_4<=Arg_3 && 6<=Arg_4 of depth 1:

new bound:

221 {O(1)}

MPRF:

f10 [210-11*Arg_3 ]
f8 [210-11*Arg_3 ]
n_f14___1 [177-11*Arg_3 ]
n_f14___10 [177-11*Arg_3 ]
n_f14___14 [210-11*Arg_3 ]
n_f14___15 [177-11*Arg_3 ]
n_f14___3 [210-11*Arg_3 ]
n_f10___5 [221-11*Arg_3 ]
n_f14___4 [177-11*Arg_3 ]
n_f10___2 [188-11*Arg_3 ]
n_f14___6 [188-11*Arg_3 ]
n_f10___9 [188-11*Arg_3 ]
n_f14___7 [188-11*Arg_3 ]
n_f10___11 [188-11*Arg_3 ]
n_f10___12 [188-11*Arg_3 ]
n_f14___8 [188-11*Arg_3 ]
n_f10___13 [177-11*Arg_3 ]

MPRF for transition 144:n_f10___5(Arg_3,Arg_4) -> f8(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 && 2<=Arg_3 && 1<=Arg_3 && Arg_3<=Arg_4 of depth 1:

new bound:

631 {O(1)}

MPRF:

f10 [541-90*Arg_3 ]
f8 [541-90*Arg_3 ]
n_f14___1 [541-90*Arg_3 ]
n_f14___10 [541-90*Arg_3 ]
n_f14___14 [541-90*Arg_3 ]
n_f14___15 [541-90*Arg_3 ]
n_f14___3 [631-90*Arg_3 ]
n_f10___5 [631-90*Arg_3 ]
n_f14___4 [541-90*Arg_3 ]
n_f10___2 [541-90*Arg_3 ]
n_f14___6 [541-90*Arg_3 ]
n_f10___9 [631-90*Arg_3 ]
n_f14___7 [541-90*Arg_3 ]
n_f10___11 [541-90*Arg_3 ]
n_f10___12 [541-90*Arg_3 ]
n_f14___8 [541-90*Arg_3 ]
n_f10___13 [1441-90*Arg_3 ]

MPRF for transition 104:n_f14___1(Arg_3,Arg_4) -> n_f10___12(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:

17821 {O(1)}

MPRF:

f10 [16831-990*Arg_3 ]
f8 [16831-990*Arg_3 ]
n_f14___1 [18811-990*Arg_3 ]
n_f14___10 [13861-990*Arg_3 ]
n_f14___14 [16831-990*Arg_3 ]
n_f14___15 [16831-990*Arg_3 ]
n_f14___3 [17821-990*Arg_3 ]
n_f10___5 [17821-990*Arg_3 ]
n_f14___4 [17821-990*Arg_3 ]
n_f10___2 [18811-990*Arg_3 ]
n_f14___6 [13861-990*Arg_3 ]
n_f10___9 [14851-990*Arg_3 ]
n_f14___7 [14851-990*Arg_3 ]
n_f10___11 [15841-990*Arg_3 ]
n_f10___12 [14851-990*Arg_3 ]
n_f14___8 [14851-990*Arg_3 ]
n_f10___13 [13861-990*Arg_3 ]

MPRF for transition 105:n_f14___1(Arg_3,Arg_4) -> n_f10___13(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:

4952 {O(1)}

MPRF:

f10 [4951-Arg_3 ]
f8 [4951-Arg_3 ]
n_f14___1 [4948-Arg_3 ]
n_f14___10 [4948-Arg_3 ]
n_f14___14 [4951-Arg_3 ]
n_f14___15 [4951-Arg_3 ]
n_f14___3 [4952-Arg_3 ]
n_f10___5 [4952-Arg_3 ]
n_f14___4 [4948-Arg_3 ]
n_f10___2 [4949-Arg_3 ]
n_f14___6 [4949-Arg_3 ]
n_f10___9 [4949-Arg_3 ]
n_f14___7 [4949-Arg_3 ]
n_f10___11 [4949-Arg_3 ]
n_f10___12 [4949-Arg_3 ]
n_f14___8 [4948-Arg_3 ]
n_f10___13 [4957-Arg_3 ]

MPRF for transition 106: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:

3822 {O(1)}

MPRF:

f10 [3640-182*Arg_3 ]
f8 [3640-182*Arg_3 ]
n_f14___1 [3459-182*Arg_3 ]
n_f14___10 [3459-182*Arg_3 ]
n_f14___14 [39*Arg_4+3367-182*Arg_3 ]
n_f14___15 [3640-182*Arg_3 ]
n_f14___3 [39*Arg_4+3367-182*Arg_3 ]
n_f10___5 [39*Arg_4+3549-182*Arg_3 ]
n_f14___4 [3640-182*Arg_3 ]
n_f10___2 [3459-182*Arg_3 ]
n_f14___6 [3641-182*Arg_3 ]
n_f10___9 [3640-182*Arg_3 ]
n_f14___7 [3640-182*Arg_3 ]
n_f10___11 [3822-182*Arg_3 ]
n_f10___12 [3641-182*Arg_3 ]
n_f14___8 [3640-182*Arg_3 ]
n_f10___13 [910*Arg_4-182*Arg_3-5641 ]

MPRF for transition 114:n_f14___3(Arg_3,Arg_4) -> n_f10___5(Arg_3+1,Arg_4):|:Arg_4<=7 && Arg_4<=1+Arg_3 && Arg_3+Arg_4<=23 && 0<=5+Arg_4 && 0<=1+Arg_3+Arg_4 && Arg_3<=9+Arg_4 && Arg_3<=16 && 2<=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:

467 {O(1)}

MPRF:

f10 [455-9*Arg_3 ]
f8 [458-9*Arg_3 ]
n_f14___1 [431-9*Arg_3 ]
n_f14___10 [431-9*Arg_3 ]
n_f14___14 [455-9*Arg_3 ]
n_f14___15 [460-10*Arg_3 ]
n_f14___3 [439-8*Arg_3 ]
n_f10___5 [446-8*Arg_3 ]
n_f14___4 [446-8*Arg_3 ]
n_f10___2 [442-9*Arg_3 ]
n_f14___6 [440-9*Arg_3 ]
n_f10___9 [440-9*Arg_3 ]
n_f14___7 [440-9*Arg_3 ]
n_f10___11 [440-9*Arg_3 ]
n_f10___12 [440-9*Arg_3 ]
n_f14___8 [440-9*Arg_3 ]
n_f10___13 [433-9*Arg_3 ]

MPRF for transition 115:n_f14___4(Arg_3,Arg_4) -> n_f10___11(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:

1156 {O(1)}

MPRF:

f10 [1101-55*Arg_3 ]
f8 [1101-55*Arg_3 ]
n_f14___1 [166 ]
n_f14___10 [936-55*Arg_3 ]
n_f14___14 [1101-55*Arg_3 ]
n_f14___15 [1101-55*Arg_3 ]
n_f14___3 [1101-55*Arg_3 ]
n_f10___5 [1156-55*Arg_3 ]
n_f14___4 [1156-55*Arg_3 ]
n_f10___2 [1211-55*Arg_3 ]
n_f14___6 [936-55*Arg_3 ]
n_f10___9 [936-55*Arg_3 ]
n_f14___7 [936-55*Arg_3 ]
n_f10___11 [991-55*Arg_3 ]
n_f10___12 [991-55*Arg_3 ]
n_f14___8 [936-55*Arg_3 ]
n_f10___13 [275*Arg_4-55*Arg_3-1814 ]

MPRF for transition 116:n_f14___4(Arg_3,Arg_4) -> n_f10___13(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:

212268 {O(1)}

MPRF:

f10 [200256-10010*Arg_3-2002*Arg_4 ]
f8 [200256-10010*Arg_3-2002*Arg_4 ]
n_f14___1 [139832-8554*Arg_3 ]
n_f14___10 [188244-12012*Arg_3 ]
n_f14___14 [204260-10010*Arg_3-2002*Arg_4 ]
n_f14___15 [202258-12012*Arg_3 ]
n_f14___3 [218274-10010*Arg_3-2002*Arg_4 ]
n_f10___5 [214270-10010*Arg_3-2002*Arg_4 ]
n_f14___4 [216272-12012*Arg_3 ]
n_f10___2 [162582-8554*Arg_3 ]
n_f14___6 [200256-12012*Arg_3 ]
n_f10___9 [188244-12012*Arg_3 ]
n_f14___7 [188244-12012*Arg_3 ]
n_f10___11 [200256-12012*Arg_3 ]
n_f10___12 [200256-12012*Arg_3 ]
n_f14___8 [188244-12012*Arg_3 ]
n_f10___13 [188244-12012*Arg_3 ]

MPRF for transition 117:n_f14___4(Arg_3,Arg_4) -> n_f10___2(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:

97 {O(1)}

MPRF:

f10 [91-5*Arg_3-Arg_4 ]
f8 [91-5*Arg_3-Arg_4 ]
n_f14___1 [97-6*Arg_3 ]
n_f14___10 [92-6*Arg_3 ]
n_f14___14 [93-5*Arg_3-Arg_4 ]
n_f14___15 [92-6*Arg_3 ]
n_f14___3 [100-5*Arg_3-Arg_4 ]
n_f10___5 [98-5*Arg_3-Arg_4 ]
n_f14___4 [91-5*Arg_3 ]
n_f10___2 [97-6*Arg_3 ]
n_f14___6 [98-6*Arg_3 ]
n_f10___9 [98-6*Arg_3 ]
n_f14___7 [Arg_4+84-6*Arg_3 ]
n_f10___11 [Arg_4+86-6*Arg_3 ]
n_f10___12 [98-6*Arg_3 ]
n_f14___8 [92-6*Arg_3 ]
n_f10___13 [92-6*Arg_3 ]

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